Combining Heuristics to Optimize and Scale the Placement of IoT Applications in the Fog

As fog computing brings processing and storage resources to the edge of the network, there is an increasing need of automated placement (i.e., host selection) to deploy distributed applications. Such a placement must conform to applications' resource requirements in a heterogeneous fog infrastructure, and deal with the complexity brought by Internet of Things (IoT) applications tied to sensors and actuators. This paper presents four heuristics to address the problem of placing distributed IoT applications in the fog. By combining proposed heuristics, our approach is able to deal with large scale problems, and to efficiently make placement decisions fitting the objective: minimizing placed applications' average response time. The proposed approach is validated through comparative simulation of different heuristic combinations with varying sizes of infrastructures and applications.

[1]  Antonio Brogi,et al.  QoS-Aware Deployment of IoT Applications Through the Fog , 2017, IEEE Internet of Things Journal.

[2]  Maolin Tang,et al.  A simulated annealing algorithm for energy efficient virtual machine placement , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[3]  Liang Liu,et al.  A multi-objective ant colony system algorithm for virtual machine placement in cloud computing , 2013, J. Comput. Syst. Sci..

[4]  Johan Tordsson,et al.  Virtual Machine Placement for Predictable and Time-Constrained Peak Loads , 2011, GECON.

[5]  Antonio Brogi,et al.  How to Best Deploy Your Fog Applications, Probably , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[6]  Alec Wolman,et al.  Volley: Automated Data Placement for Geo-Distributed Cloud Services , 2010, NSDI.

[7]  Daniel A. Menascé,et al.  Autonomic resource provisioning in cloud systems with availability goals , 2013, CAC.

[8]  Rajkumar Buyya,et al.  Virtual Machine Consolidation in Cloud Data Centers Using ACO Metaheuristic , 2014, Euro-Par.

[9]  Thierry Coupaye,et al.  A demo of application lifecycle management for IoT collaborative neighborhood in the Fog: Practical experiments and lessons learned around docker , 2017, 2017 IEEE Fog World Congress (FWC).

[10]  Henri Casanova,et al.  Versatile, scalable, and accurate simulation of distributed applications and platforms , 2014, J. Parallel Distributed Comput..

[11]  Thierry Coupaye,et al.  Combining hardware nodes and software components ordering-based heuristics for optimizing the placement of distributed IoT applications in the fog , 2018, SAC.

[12]  Pedro Silva,et al.  Efficient Heuristics for Placing Large-Scale Distributed Applications on Multiple Clouds , 2016, 2016 16th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid).

[13]  Frank Dürr,et al.  Solving the Multi-Operator Placement Problem in Large-Scale Operator Networks , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[14]  Vincenzo Grassi,et al.  Optimal operator placement for distributed stream processing applications , 2016, DEBS.

[15]  Erik Elmroth,et al.  Autonomic Resource Allocation for Cloud Data Centers: A Peer to Peer Approach , 2014, 2014 International Conference on Cloud and Autonomic Computing.

[16]  Schahram Dustdar,et al.  Towards QoS-Aware Fog Service Placement , 2017, 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC).

[17]  Helen D. Karatza,et al.  A meta-heuristic optimization approach to the scheduling of bag-of-tasks applications on heterogeneous clouds with multi-level arrivals and critical jobs , 2015, Simul. Model. Pract. Theory.

[18]  Cristian Mateos,et al.  Dynamic Scheduling based on Particle Swarm Optimization for Cloud-based Scientific Experiments , 2014, CLEI Electron. J..

[19]  Rajkumar Buyya,et al.  Performance-Oriented Deployment of Streaming Applications on Cloud , 2019, IEEE Transactions on Big Data.

[20]  Maolin Tang,et al.  A Hybrid Genetic Algorithm for the Energy-Efficient Virtual Machine Placement Problem in Data Centers , 2014, Neural Processing Letters.

[21]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[22]  Luis Rodero-Merino,et al.  Finding your Way in the Fog: Towards a Comprehensive Definition of Fog Computing , 2014, CCRV.

[23]  Rajkumar Buyya,et al.  Resource Elasticity for Distributed Data Stream Processing: A Survey and Future Directions , 2017, ArXiv.

[24]  Johan Tordsson,et al.  Dynamic application placement in the Mobile Cloud Network , 2017, Future Gener. Comput. Syst..

[25]  Chun-xiang Xu,et al.  Energy Efficient Multiresource Allocation of Virtual Machine Based on PSO in Cloud Data Center , 2014 .

[26]  Philipp Leitner,et al.  Optimized IoT service placement in the fog , 2017, Service Oriented Computing and Applications.

[27]  Enrique Alba,et al.  A Tabu Search Algorithm for Scheduling Independent Jobs in Computational Grids , 2009, Comput. Informatics.