skip to main content
research-article

Latency-Aware Application Module Management for Fog Computing Environments

Published:30 November 2018Publication History
Skip Abstract Section

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.

References

  1. Tobias Achterberg. 2009. SCIP: Solving constraint integer programs. Mathematical Programming Computation 1, 1 (2009), 1--41.Google ScholarGoogle Scholar
  2. 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 ScholarGoogle ScholarCross RefCross Ref
  3. 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 ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  6. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  7. 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 ScholarGoogle ScholarCross RefCross Ref
  8. 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 ScholarGoogle Scholar
  9. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  10. 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 ScholarGoogle Scholar
  11. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  12. 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 ScholarGoogle Scholar
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  15. 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 ScholarGoogle Scholar
  16. 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 ScholarGoogle ScholarCross RefCross Ref
  17. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  18. Redowan Mahmud, Ramamohanarao Kotagiri, and Rajkumar Buyya. 2018. Fog computing: A taxonomy, survey and future directions. In Internet of Everything. Springer, 103--130.Google ScholarGoogle Scholar
  19. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  20. Architecture Working Group OpenFog Consortium. 2017. Openfog reference architecture for fog computing. OPFRA001 20817 (2017), 162.Google ScholarGoogle Scholar
  21. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  22. 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 ScholarGoogle ScholarCross RefCross Ref
  23. 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 ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. 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 ScholarGoogle ScholarCross RefCross Ref
  26. Ovidiu Vermesan and Peter Friess. 2014. Internet of Things-from Research and Innovation to Market Deployment. River Publishers Aalborg.Google ScholarGoogle Scholar
  27. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  28. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  29. 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 ScholarGoogle Scholar

Index Terms

  1. Latency-Aware Application Module Management for Fog Computing Environments

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in

        Full Access

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader
        About Cookies On This Site

        We use cookies to ensure that we give you the best experience on our website.

        Learn more

        Got it!