2018 · 61 citations · 13 references
ComputingComputer EngineeringInformation TechnologyDistributed SystemsEdge ComputingInternet Of ThingsEdge Computing InfrastructureFog ComputingLatency OptimizationResource ProvisioningResource SchedulingWorkload PlacementApplication PlacementApplication Placement OptimizationDistributed Iot ApplicationsDistributed PlacementFog Application DeploymentHeuristicsObjective Function FormulationResponse Time
As fog computing brings compute and storage resources to the edge of the network, there is an increasing need for automated placement (i.e., selection of hosting devices) to deploy distributed applications. Such a placement must conform to applications' resource requirements in a heterogeneous fog infrastructure. The placement decision-making is further complicated by Internet of Things (IoT) applications that are tied to geographical locations of physical objects/things. This paper presents a model, an objective function, and a mechanism to address the problem of placing distributed IoT applications in the fog. Based on a backtrack search algorithm and accompanied heuristics, the proposed mechanism is able to deal with large scale problems, and to efficiently make placement decisions that fit the objective---to lower placed applications' response time. The proposed approach is validated through comparative simulations of different combinations of the algorithms and heuristics on varying sizes of infrastructures and applications.
13
Fog computing and its role in the internet of things
Flavio Bonomi, Rodolfo Milito, Jiang Zhu et al. · 2012 · 6K citations · Full text
Luis M. Vaquero, Luis Rodero‐Merino · ACM SIGCOMM Computer Communication Review · 2014 · 1.1K citations
Volley: automated data placement for geo-distributed cloud services
Sharad Agarwal, John Dunagan, Navendu Jain et al. · 2010 · 328 citations