Abstract
The fog computing paradigm has drawn significant research interest as it focuses on bringing cloud-based services closer to Internet of Things (IoT) users in an efficient and timely manner. Most of the physical devices in the fog computing environment, commonly named fog nodes, are geographically distributed, resource constrained, and heterogeneous. To fully leverage the capabilities of the fog nodes, large-scale applications that are decomposed into interdependent Application Modules can be deployed in an orderly way over the nodes based on their latency sensitivity. In this article, we propose a latency-aware Application Module management policy for the fog environment that meets the diverse service delivery latency and amount of data signals to be processed in per unit of time for different applications. The policy aims to ensure applications’ Quality of Service (QoS) in satisfying service delivery deadlines and to optimize resource usage in the fog environment. We model and evaluate our proposed policy in an iFogSim-simulated fog environment. Results of the simulation studies demonstrate significant improvement in performance over alternative latency-aware strategies.
- Tobias Achterberg. 2009. SCIP: Solving constraint integer programs. Mathematical Programming Computation 1, 1 (2009), 1--41.Google Scholar
- Paul S. Addison, James N. Watson, Michael L. Mestek, James P. Ochs, Alberto A. Uribe, and Sergio D. Bergese. 2015. Pulse oximetry-derived respiratory rate in general care floor patients. Journal of Clinical Monitoring and Computing 29, 1 (1 Feb 2015), 113--120.Google Scholar
Cross Ref
- M. Afrin, M. R. Mahmud, and M. A. Razzaque. 2015. Real time detection of speed breakers and warning system for on-road drivers. In 2015 IEEE International WIE Conference on Electrical and Computer Engineering (WIECON-ECE). 495--498.Google Scholar
- Tasnia H. Ashrafi, Md. Arshad Hossain, Sayed E. Arefin, Kowshik D. J. Das, and Amitabha Chakrabarty. 2018. IoT Infrastructure: Fog Computing Surpasses Cloud Computing. Springer Singapore, 43--55.Google Scholar
- Flavio Bonomi, Rodolfo Milito, Jiang Zhu, and Sateesh Addepalli. 2012. Fog computing and its role in the internet of things. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing. ACM, 13--16. Google Scholar
Digital Library
- Rodrigo N. Calheiros, Rajiv Ranjan, Anton Beloglazov, César A. F. De Rose, and Rajkumar Buyya. 2011. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience 41, 1 (2011), 23--50. Google Scholar
Digital Library
- Vinay Chamola, Chen-Khong Tham, and G. S. S. Chalapathi. 2017. Latency aware mobile task assignment and load balancing for edge cloudlets. In IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops). IEEE, 587--592.Google Scholar
Cross Ref
- A. V. Dastjerdi, H. Gupta, R. N. Calheiros, S. K. Ghosh, and R. Buyya. 2016. Chapter 4 - Fog computing: Principles, architectures, and applications. In Internet of Things: Principles and Paradigms, Rajkumar Buyya and Amir Vahid Dastjerdi (Eds.). Morgan Kaufmann, 61--75.Google Scholar
- Jeroen Famaey, Wouter De Cock, Tim Wauters, Filip De Turck, Bart Dhoedt, and Piet Demeester. 2009. A latency-aware algorithm for dynamic service placement in large-scale overlays. In IFIP/IEEE International Symposium on Integrated Network Management (IM’09). IEEE, 414--421. Google Scholar
Digital Library
- Yuqi Fan, Jie Chen, Lusheng Wang, and Zongze Cao. 2018. Energy-Efficient and Latency-Aware Data Placement for Geo-Distributed Cloud Data Centers. Springer International Publishing, Cham, 465--474.Google Scholar
- Jayavardhana Gubbi, Rajkumar Buyya, Slaven Marusic, and Marimuthu Palaniswami. 2013. Internet of things (IoT): A vision, architectural elements, and future directions. Future Generation Computer Systems 29, 7 (2013), 1645--1660. Google Scholar
Digital Library
- Harshit Gupta, Amir Vahid Dastjerdi, Soumya K. Ghosh, and Rajkumar Buyya. 2017. iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments. Software: Practice and Experience 47, 9 (2017), 1275--1296.Google Scholar
- Indrajeet Gupta, Madhu Sudan Kumar, and Prasanta K. Jana. 2016. Transfer time-aware workflow scheduling for multi-cloud environment. In International Conference on Computing, Communication and Automation (ICCCA). IEEE, 732--737.Google Scholar
- Y. Kang, Z. Zheng, and M. R. Lyu. 2012. A latency-aware co-deployment mechanism for cloud-based services. In 2012 IEEE Fifth International Conference on Cloud Computing. 630--637. Google Scholar
Digital Library
- James Kempf, Jari Arkko, Neda Beheshti, and Kiran Yedavalli. 2011. Thoughts on reliability in the internet of things. In Interconnecting Smart Objects with the Internet Workshop, Vol. 1. 1--4.Google Scholar
- Weiwei Lin, Chen Liang, James Z. Wang, and Rajkumar Buyya. 2014. Bandwidth-aware divisible task scheduling for cloud computing. Software: Practice and Experience 44, 2 (2014), 163--174.Google Scholar
Cross Ref
- Redowan Mahmud, Mahbuba Afrin, Md. Abdur Razzaque, Mohammad Mehedi Hassan, Abdulhameed Alelaiwi, and Majed Alrubaian. 2016. Maximizing quality of experience through context-aware mobile application scheduling in cloudlet infrastructure. Software: Practice and Experience 46, 11 (2016), 1525--1545. Google Scholar
Digital Library
- Redowan Mahmud, Ramamohanarao Kotagiri, and Rajkumar Buyya. 2018. Fog computing: A taxonomy, survey and future directions. In Internet of Everything. Springer, 103--130.Google Scholar
- Takayuki Nishio, Ryoichi Shinkuma, Tatsuro Takahashi, and Narayan B. Mandayam. 2013. Service-oriented heterogeneous resource sharing for optimizing service latency in mobile cloud. In Proceedings of the First International Workshop on Mobile Cloud Computing 8 Networking (MobileCloud’13). ACM, New York, NY, USA, 19--26. Google Scholar
Digital Library
- Architecture Working Group OpenFog Consortium. 2017. Openfog reference architecture for fog computing. OPFRA001 20817 (2017), 162.Google Scholar
- Beate Ottenwälder, Boris Koldehofe, Kurt Rothermel, and Umakishore Ramachandran. 2013. MigCEP: Operator migration for mobility driven distributed complex event processing. In Proceedings of the 7th ACM International Conference on Distributed Event-based Systems (DEBS’13). ACM, New York, NY, USA, 183--194. Google Scholar
Digital Library
- Mrutyunjaya Sahani, Chiranjiv Nanda, Abhijeet Kumar Sahu, and Biswajeet Pattnaik. 2015. Web-based online embedded door access control and home security system based on face recognition. In International Conference on Circuit, Power and Computing Technologies (ICCPCT). IEEE, 1--6.Google Scholar
Cross Ref
- M. Slabicki and K. Grochla. 2016. Performance evaluation of CoAP, SNMP and NETCONF protocols in fog computing architecture. In NOMS 2016-2016 IEEE/IFIP Network Operations and Management Symposium. 1315--1319.Google Scholar
- I. Takouna, R. Rojas-Cessa, K. Sachs, and C. Meinel. 2013. Communication-aware and energy-efficient scheduling for parallel applications in virtualized data centers. In 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing. 251--255. Google Scholar
Digital Library
- Mohit Taneja and Alan Davy. 2017. Resource aware placement of IoT application modules in fog-cloud computing paradigm. In IFIP/IEEE Symposium on Integrated Network and Service Management (IM). IEEE, 1222--1228.Google Scholar
Cross Ref
- Ovidiu Vermesan and Peter Friess. 2014. Internet of Things-from Research and Innovation to Market Deployment. River Publishers Aalborg.Google Scholar
- Shiqiang Wang, Rahul Urgaonkar, Ting He, Kevin Chan, Murtaza Zafer, and Kin K. Leung. 2017. Dynamic service placement for mobile micro-clouds with predicted future costs. IEEE Transactions on Parallel and Distributed Systems 28, 4 (2017), 1002--1016. Google Scholar
Digital Library
- Cong Xu, Sahan Gamage, Pawan N. Rao, Ardalan Kangarlou, Ramana Rao Kompella, and Dongyan Xu. 2012. vSlicer: Latency-aware virtual machine scheduling via differentiated-frequency CPU slicing. In Proceedings of the 21st International Symposium on High-Performance Parallel and Distributed Computing (HPDC’12). ACM, New York, NY, USA, 3--14. Google Scholar
Digital Library
- Sami Yangui, Pradeep Ravindran, Ons Bibani, Roch H. Glitho, Nejib Ben Hadj-Alouane, Monique J. Morrow, and Paul A. Polakos. 2016. A platform as-a-service for hybrid cloud/fog environments. In IEEE International Symposium on Local and Metropolitan Area Networks (LANMAN). IEEE, 1--7.Google Scholar
Index Terms
Latency-Aware Application Module Management for Fog Computing Environments
Recommendations
Application Management in Fog Computing Environments: A Taxonomy, Review and Future Directions
The Internet of Things (IoT) paradigm is being rapidly adopted for the creation of smart environments in various domains. The IoT-enabled cyber-physical systems associated with smart city, healthcare, Industry 4.0 and Agtech handle a huge volume of data ...
A Pattern for Fog Computing
VikingPLoP '16: Proceedings of the 10th Travelling Conference on Pattern Languages of ProgramsFog Computing is a new variety of the cloud computing paradigm that brings virtualized cloud services to the edge of the network to control the devices in the IoT. We present a pattern for fog computing which describes its architecture, including its ...
Quality of Experience (QoE)-aware placement of applications in Fog computing environments
AbstractFog computing aims at offering Cloud like services at the network edge for supporting Internet of Things (IoT) applications with low latency response requirements. Hierarchical, distributed and heterogeneous nature of computational ...
Highlights- A QoE-aware application placement policy for distributed Fog computing environments.






Comments