research-article

FLEX: A Platform for Scalable Service Placement in Multi-Fog and Multi-Cloud Environments

Authors:

Mohammad Shojafar,

Mukesh SinghalAuthors Info & Claims

ACSW '22: Proceedings of the 2022 Australasian Computer Science Week

Pages 106 - 114

https://doi.org/10.1145/3511616.3513105

Published: 21 March 2022 Publication History

Abstract

With the recent development in the Internet of Things (IoT), big data, and machine learning, the number of services has dramatically increased. These services are heterogeneous in terms of the amount of resources and quality of service (QoS) requirements. To cope with the limitations of Cloud infrastructure providers (CIPs) for latency-sensitive services, many Fog infrastructure providers (FIPs) have recently emerged and their numbers are increasing continually. Due to difficulties such as the different requirements of services, location of end-users, and profile cost of IPs, distributing services across multiple FIPs and CIPs has become a fundamental challenge. Motivated by this, a flexible and scalable platform, FLEX, is proposed in this work for the service placement problem (SPP) in multi-Fog and multi-Cloud computing. For each service, FLEX broadcasts the service’s requirements to the resource managers (RMs) of all providers and then based on the RMs’ responses, it selects the most suitable provider for that service. The proposed platform is flexible and scalable as it leaves it up to the RMs to have their own policy for service placement. The problem is formulated as an optimization problem and an efficient heuristic algorithm is proposed to solve it. Our simulation results show that the proposed algorithm can meet the requirements of services.

References

[1]

Accessed: 2021-09-05. Number of Internet of Things (IoT) connected devices worldwide from 2019 to 2030.https://www.statista.com/statistics/1183457/iot-connected-devices-worldwide/.

[2]

Orna Agmon Ben-Yehuda, Muli Ben-Yehuda, Assaf Schuster, and Dan Tsafrir. 2013. Deconstructing Amazon EC2 spot instance pricing. ACM Transactions on Economics and Computation (TEAC) 1, 3 (2013), 1–20.

Digital Library

[3]

Derian Alencar, Cristiano Both, Rodolfo Antunes, Helder Oliveira, Eduardo Cerqueira, and Denis Rosário. 2021. Dynamic Microservice Allocation for Virtual Reality Distribution with QoE support. IEEE Transactions on Network and Service Management (2021).

[4]

Sadoon Azizi, Fariba Khosroabadi, and Mohammad Shojafar. 2019. A priority-based service placement policy for Fog-Cloud computing systems. Computational Methods for Differential Equations 7, 4 (Special Issue)(2019), 521–534.

[5]

Gaurav Baranwal, Ravi Yadav, and Deo Prakash Vidyarthi. 2020. QoE aware IoT application placement in fog computing using modified-topsis. Mobile Networks and Applications 25, 5 (2020), 1816–1832.

Digital Library

[6]

Flavio Bonomi, Rodolfo Milito, Preethi Natarajan, and Jiang Zhu. 2014. Fog computing: A platform for internet of things and analytics. In Big data and internet of things: A roadmap for smart environments. Springer, 169–186.

[7]

Xiaofeng Cao, Guoming Tang, Deke Guo, Yan Li, and Weiming Zhang. 2020. Edge federation: Towards an integrated service provisioning model. IEEE/ACM Transactions on Networking 28, 3 (2020), 1116–1129.

Digital Library

[8]

Swati Dhingra, Rajasekhara Babu Madda, Amir H Gandomi, Rizwan Patan, and Mahmoud Daneshmand. 2019. Internet of Things mobile–air pollution monitoring system (IoT-Mobair). IEEE Internet of Things Journal 6, 3 (2019), 5577–5584.

[9]

Sara Ghaemi, Hamzeh Khazaei, and Petr Musilek. 2020. ChainFaaS: An open blockchain-based serverless platform. IEEE Access 8(2020), 131760–131778.

[10]

Mohammad Goudarzi, Huaming Wu, Marimuthu Palaniswami, and Rajkumar Buyya. 2020. An application placement technique for concurrent IoT applications in edge and fog computing environments. IEEE Transactions on Mobile Computing 20, 4 (2020), 1298–1311.

[11]

Nikolay Grozev and Rajkumar Buyya. 2014. Multi-cloud provisioning and load distribution for three-tier applications. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 9, 3(2014), 1–21.

Digital Library

[12]

Hiwa Omer Hassan, Sadoon Azizi, and Mohammad Shojafar. 2020. Priority, network and energy-aware placement of IoT-based application services in fog-cloud environments. IET communications 14, 13 (2020), 2117–2129.

[13]

Álvaro Brandón Hernández, María S Perez, Smrati Gupta, and Victor Muntés-Mulero. 2018. Using machine learning to optimize parallelism in big data applications. Future Generation Computer Systems 86 (2018), 1076–1092.

Digital Library

[14]

Nathaniel Hudson, Hana Khamfroush, and Daniel E Lucani. 2021. QoS-aware placement of deep learning services on the edge with multiple service implementations. arXiv preprint arXiv:2104.15094(2021).

[15]

Li Liu, Miao Zhang, Rajkumar Buyya, and Qi Fan. 2017. Deadline-constrained coevolutionary genetic algorithm for scientific workflow scheduling in cloud computing. Concurrency and Computation: Practice and Experience 29, 5(2017), e3942.

[16]

Juan Luo, Luxiu Yin, Jinyu Hu, Chun Wang, Xuan Liu, Xin Fan, and Haibo Luo. 2019. Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT. Future Generation Computer Systems 97 (2019), 50–60.

Digital Library

[17]

Redowan Mahmud, Ramamohanarao Kotagiri, and Rajkumar Buyya. 2018. Fog computing: A taxonomy, survey and future directions. In Internet of everything. Springer, 103–130.

[18]

Redowan Mahmud, Kotagiri Ramamohanarao, and Rajkumar Buyya. 2019. Edge affinity-based management of applications in fog computing environments. In Proceedings of the 12th IEEE/ACM International Conference on Utility and Cloud Computing. 61–70.

Digital Library

[19]

Redowan Mahmud, Kotagiri Ramamohanarao, and Rajkumar Buyya. 2020. Application management in fog computing environments: A taxonomy, review and future directions. ACM Computing Surveys (CSUR) 53, 4 (2020), 1–43.

Digital Library

[20]

Redowan Mahmud, Satish Narayana Srirama, Kotagiri Ramamohanarao, and Rajkumar Buyya. 2020. Profit-aware application placement for integrated fog–cloud computing environments. J. Parallel and Distrib. Comput. 135 (2020), 177–190.

Digital Library

[21]

Mithun Mukherjee, Lei Shu, and Di Wang. 2018. Survey of fog computing: Fundamental, network applications, and research challenges. IEEE Communications Surveys & Tutorials 20, 3 (2018), 1826–1857.

[22]

Ashish Nanda, Deepak Puthal, Joel JPC Rodrigues, and Sergei A Kozlov. 2019. Internet of autonomous vehicles communications security: overview, issues, and directions. IEEE Wireless Communications 26, 4 (2019), 60–65.

Digital Library

[23]

BV Natesha and Ram Mohana Reddy Guddeti. 2018. Heuristic-based IoT application modules placement in the fog-cloud computing environment. In 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion). IEEE, 24–25.

[24]

BV Natesha and Ram Mohana Reddy Guddeti. 2021. Adopting elitism-based Genetic Algorithm for minimizing multi-objective problems of IoT service placement in fog computing environment. Journal of Network and Computer Applications 178 (2021), 102972.

[25]

Zahra Makki Nayeri, Toktam Ghafarian, and Bahman Javadi. 2021. Application placement in Fog computing with AI approach: Taxonomy and a state of the art survey. Journal of Network and Computer Applications (2021), 103078.

[26]

Shvan Omer, Sadoon Azizi, Mohammad Shojafar, and Rahim Tafazolli. 2021. A priority, power and traffic-aware virtual machine placement of IoT applications in cloud data centers. Journal of Systems Architecture 115 (2021), 101996.

Digital Library

[27]

Jun Qi, Po Yang, Geyong Min, Oliver Amft, Feng Dong, and Lida Xu. 2017. Advanced internet of things for personalised healthcare systems: A survey. Pervasive and Mobile Computing 41 (2017), 132–149.

Digital Library

[28]

Olena Skarlat and Stefan Schulte. 2021. FogFrame: a framework for IoT application execution in the fog. PeerJ Computer Science 7(2021), e588.

[29]

Olena Skarlat, Stefan Schulte, Michael Borkowski, and Philipp Leitner. 2016. Resource provisioning for IoT services in the fog. In 2016 IEEE 9th international conference on service-oriented computing and applications (SOCA). IEEE, 32–39.

[30]

Balázs Sonkoly, János Czentye, Márk Szalay, Balázs Németh, and László Toka. 2021. Survey on Placement Methods in the Edge and Beyond. IEEE Communications Surveys & Tutorials(2021).

[31]

Argyrios Tasiopoulos, Onur Ascigil, Ioannis Psaras, Stavros Toumpis, and George Pavlou. 2019. Fogspot: Spot pricing for application provisioning in edge/fog computing. IEEE Transactions on Services Computing(2019).

[32]

Farhad Tavousi, Sadoon Azizi, and Abdulbaghi Ghaderzadeh. 2022. A fuzzy approach for optimal placement of IoT applications in fog-cloud computing. Cluster Computing 25(2022), 303–320.

Digital Library

[33]

Muhammad Habib ur Rehman, Ibrar Yaqoob, Khaled Salah, Muhammad Imran, Prem Prakash Jayaraman, and Charith Perera. 2019. The role of big data analytics in industrial Internet of Things. Future Generation Computer Systems 99 (2019), 247–259.

Digital Library

[34]

Karima Velasquez, David Perez Abreu, Luís Paquete, Marilia Curado, and Edmundo Monteiro. 2020. A rank-based mechanism for service placement in the fog. In 2020 IFIP Networking Conference (Networking). IEEE, 64–72.

[35]

Ashkan Yousefpour, Ashish Patil, Genya Ishigaki, Inwoong Kim, Xi Wang, Hakki C Cankaya, Qiong Zhang, Weisheng Xie, and Jason P Jue. 2019. FOGPLAN: A lightweight QoS-aware dynamic fog service provisioning framework. IEEE Internet of Things Journal 6, 3 (2019), 5080–5096.

[36]

Kamal Aldein Mohammed Zeinab and Sayed Ali Ahmed Elmustafa. 2017. Internet of things applications, challenges and related future technologies. World Scientific News 2, 67 (2017), 126–148.

Cited By

Pallewatta SBabar M(2024)Towards Secure Management of Edge-Cloud IoT Microservices Using Policy as CodeSoftware Architecture10.1007/978-3-031-70797-1_18(270-287)Online publication date: 1-Sep-2024
https://doi.org/10.1007/978-3-031-70797-1_18
Okuda NMaeda KTakano CIchihara H(2023)A Resource Estimation Method in Multi-Cloud Environment with a Model Based on a Repairable-Item Inventory System2023 IEEE 47th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC57700.2023.00168(1113-1120)Online publication date: Jun-2023
https://doi.org/10.1109/COMPSAC57700.2023.00168
Azizi SFarzin PShojafar MRana O(2023)A scalable and flexible platform for service placement in multi-fog and multi-cloud environmentsThe Journal of Supercomputing10.1007/s11227-023-05520-980:1(1109-1136)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1007/s11227-023-05520-9
Show More Cited By

Index Terms

FLEX: A Platform for Scalable Service Placement in Multi-Fog and Multi-Cloud Environments
1. General and reference

Index terms have been assigned to the content through auto-classification.

Recommendations

A scalable and flexible platform for service placement in multi-fog and multi-cloud environments
Abstract
Provisioning services for Internet of Things (IoT) devices leads to several challenges: heterogeneity of IoT devices, varying Quality of Services requirements, and increasing availability of both Cloud and Fog resources. The last of these is most ...
Service placement in fog–cloud computing environments: a comprehensive literature review
Abstract
With the rapid expansion of the Internet of Things and the surge in the volume of data exchanged in it, cloud computing became more significant. To face the challenges of the cloud, the idea of fog computing was formed. The heterogeneity of nodes, ...
A survey on computation offloading and service placement in fog computing-based IoT
Abstract
In recent years, fog computing has emerged as a computing paradigm to support the computationally intensive and latency-critical applications for resource limited Internet of Things (IoT) devices. The main feature of fog computing is to push ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

ACSW '22: Proceedings of the 2022 Australasian Computer Science Week

February 2022

260 pages

ISBN:9781450396066

DOI:10.1145/3511616

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 21 March 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

ACSW 2022

ACSW 2022: Australasian Computer Science Week 2022

February 14 - 18, 2022

Brisbane, Australia

Acceptance Rates

Overall Acceptance Rate 61 of 141 submissions, 43%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
105
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pallewatta SBabar M(2024)Towards Secure Management of Edge-Cloud IoT Microservices Using Policy as CodeSoftware Architecture10.1007/978-3-031-70797-1_18(270-287)Online publication date: 1-Sep-2024
https://doi.org/10.1007/978-3-031-70797-1_18
Okuda NMaeda KTakano CIchihara H(2023)A Resource Estimation Method in Multi-Cloud Environment with a Model Based on a Repairable-Item Inventory System2023 IEEE 47th Annual Computers, Software, and Applications Conference (COMPSAC)10.1109/COMPSAC57700.2023.00168(1113-1120)Online publication date: Jun-2023
https://doi.org/10.1109/COMPSAC57700.2023.00168
Azizi SFarzin PShojafar MRana O(2023)A scalable and flexible platform for service placement in multi-fog and multi-cloud environmentsThe Journal of Supercomputing10.1007/s11227-023-05520-980:1(1109-1136)Online publication date: 9-Jul-2023
https://dl.acm.org/doi/10.1007/s11227-023-05520-9
Dogani JYazdanpanah AZare AKhunjush F(2023)A two-tier multi-objective service placement in container-based fog-cloud computing platformsCluster Computing10.1007/s10586-023-04183-827:4(4491-4514)Online publication date: 28-Nov-2023
https://doi.org/10.1007/s10586-023-04183-8
Sulimani HSajjad AAlghamdi WKaiwartya OJan TSimoff SPrasad M(2023)Reinforcement optimization for decentralized service placement policy in IoT‐centric fog environmentTransactions on Emerging Telecommunications Technologies10.1002/ett.465034:11Online publication date: 12-Nov-2023
https://dl.acm.org/doi/10.1002/ett.4650

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Table of Contents