Recent Lessons

Show all results for ""

Optimizing Fog Service Placement Algorithms

12 Questions

1 Views

Optimizing Fog Service Placement Algorithms

Choose a study mode

Play Quiz

Study Flashcards

Spaced Repetition

Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

What is the indicator of placement time used in the optimization process?

Average of the execution time of the placement algorithm in each colony

How is the placement time formally defined?

placement time = Σ placement timeCi / |Lx|

Why is it challenging to optimize fog service placement?

It is NP-hard and directly impacted by the number of application instances and fog devices.

How is the placement of services executed in different colonies?

In parallel by each coordinator independently. Signup and view all the answers

What is the proposed method to measure the placement time due to its complexity?

Using the real execution time of the placement. Signup and view all the answers

What is a common solution when evaluating the fitness function of an optimization process?

Emulation or simulation Signup and view all the answers

How is the overall response time for all users defined in the infrastructure?

The overall response time is defined as the mean value of the single response times for all the users. Signup and view all the answers

Why is the execution time of a given service assumed to be the same in all devices?

The assumption is made to avoid the influence of fog device resource heterogeneity and focus on network communication times. Signup and view all the answers

How is the response timeAo,uj calculated considering the network path between a user and the first service of the application?

It is calculated as the network path between the user and the first service of the application added to the sum of the single network paths for each pair of related services. Signup and view all the answers

What are the three possible cases for communication paths between elements in the network?

Communication inside the same colony, between different colonies, and between a colony and the cloud. Signup and view all the answers

How is the network path calculated for communication between different colonies?

It is calculated as the sum of three shortest paths between specific points: origin device and origin coordinator, origin coordinator and target coordinator of the closest colony, and target coordinator and target device. Signup and view all the answers

What components are considered when calculating the network path between a colony and the cloud?

The two shortest paths between origin device and origin coordinator, and origin coordinator and cloud. Signup and view all the answers