Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 4/2021

31.03.2021

Reliable scheduling and load balancing for requests in cloud-fog computing

verfasst von: Fayez Alqahtani, Mohammed Amoon, Aida A. Nasr

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 4/2021

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Fog computing broadens the computing services to serve requests of Internet of Things (IoT) by resources at the edge of Cloud-Fog environments instead of serving these requests by resources at the environment’s core. The aim of fog computing is to reduce load of computing in data centers and reduce latency of requests, especially real-time ones. Load balancing and scheduling play essential roles and represent main key challenges to guarantee high throughput and reliability of services in Cloud-Fog environments. Therefore, this paper introduces a reliable scheduling approach for allocating customers’ requests to the resources of Cloud-Fog environments. The approach is called Load Balanced Service Scheduling Approach (LBSSA) and it considers load balancing among resources when assigning requests to them by classifying requests to real-time, important and time-tolerant. In addition, scheduling of requests in the proposed approach considers the failure rate of resources in order to provide high reliability for requested services. The approach has a set of algorithms for handling different types of requests. Simulation experiments using CloudSim are conducted to assess the LBSSA approach in terms of number of computing resources, utilization of resources, load balance variance and running time.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yosuf B et al (2018) Energy Efficient Service Distribution in Internet of Things, Proc. of the 20th International Conference on Transparent Optical Networks, Bucharest, Romania Yosuf B et al (2018) Energy Efficient Service Distribution in Internet of Things, Proc. of the 20th International Conference on Transparent Optical Networks, Bucharest, Romania
4.
Zurück zum Zitat L. Yin, J. Luo, H. Luo, “Tasks scheduling and resource allocation in fog computing based on Containers for Smart Manufacturing,” IEEE Trans Ind Inf, Vol. 14, Issue 10, Oct. 2018, pp. 4712–4721 L. Yin, J. Luo, H. Luo, “Tasks scheduling and resource allocation in fog computing based on Containers for Smart Manufacturing,” IEEE Trans Ind Inf, Vol. 14, Issue 10, Oct. 2018, pp. 4712–4721
6.
Zurück zum Zitat Yousefpour A, Fung C, Nguyen T, Kadiyala K, Jalali F, Niakanlahiji A, Kong J, Jue JP (Sep. 2019) All one needs to know about fog computing and related edge computing paradigms: a complete survey. J Syst Archit 98:289–330CrossRef Yousefpour A, Fung C, Nguyen T, Kadiyala K, Jalali F, Niakanlahiji A, Kong J, Jue JP (Sep. 2019) All one needs to know about fog computing and related edge computing paradigms: a complete survey. J Syst Archit 98:289–330CrossRef
7.
Zurück zum Zitat Milan S et al (2019) Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments. Comput Oper Res 110:159–187MathSciNetCrossRef Milan S et al (2019) Nature inspired meta-heuristic algorithms for solving the load-balancing problem in cloud environments. Comput Oper Res 110:159–187MathSciNetCrossRef
8.
Zurück zum Zitat Y. Sun, F. Lin, H. Xu, “Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II,” Wireless Pers. Commun., Vol. 102, Issue 2, Sep. 2018, pp. 1369–1385 Y. Sun, F. Lin, H. Xu, “Multi-objective Optimization of Resource Scheduling in Fog Computing Using an Improved NSGA-II,” Wireless Pers. Commun., Vol. 102, Issue 2, Sep. 2018, pp. 1369–1385
9.
Zurück zum Zitat Xu X et al (2018) Dynamic Resource Allocation for Load Balancing in Fog Environment. Wireless Commun Mobile Computi 2018:1–15 Xu X et al (2018) Dynamic Resource Allocation for Load Balancing in Fog Environment. Wireless Commun Mobile Computi 2018:1–15
10.
Zurück zum Zitat Choudhari T, Moh M, Moh T (2018) Prioritized Task Scheduling in Fog Computing, Proceedings of the ACMSE 2018 Conference, Richmond, Kentucky — March 29–31 Choudhari T, Moh M, Moh T (2018) Prioritized Task Scheduling in Fog Computing, Proceedings of the ACMSE 2018 Conference, Richmond, Kentucky — March 29–31
11.
Zurück zum Zitat Pham X, Huh E (2016) Towards task scheduling in a cloud-fog computing system, Proceedings of the 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), Kanazawa, Japan Pham X, Huh E (2016) Towards task scheduling in a cloud-fog computing system, Proceedings of the 18th Asia-Pacific Network Operations and Management Symposium (APNOMS), Kanazawa, Japan
12.
Zurück zum Zitat Ni L, Zhang J, Jiang C, Yan C, Yu K (Oct. 2017) Resource allocation strategy in fog computing based on priced timed petri nets. IEEE Internet Things J 4(5):1216–1228CrossRef Ni L, Zhang J, Jiang C, Yan C, Yu K (Oct. 2017) Resource allocation strategy in fog computing based on priced timed petri nets. IEEE Internet Things J 4(5):1216–1228CrossRef
13.
Zurück zum Zitat Amjad A et al (2017) Cognitive Edge Computing based Resource Allocation Framework for Internet of Things, Proceedings of the Second International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, Spain, pp. 194–200 Amjad A et al (2017) Cognitive Edge Computing based Resource Allocation Framework for Internet of Things, Proceedings of the Second International Conference on Fog and Mobile Edge Computing (FMEC), Valencia, Spain, pp. 194–200
14.
Zurück zum Zitat Xu J et al (2017) Zenith: Utility-aware Resource Allocation for Edge Computing, Proceedings of the IEEE 1st International Conference on Edge Computing, Honolulu, HI, USA, 47–54 Xu J et al (2017) Zenith: Utility-aware Resource Allocation for Edge Computing, Proceedings of the IEEE 1st International Conference on Edge Computing, Honolulu, HI, USA, 47–54
15.
Zurück zum Zitat Priya V, Kumar C, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput J 76:416–424CrossRef Priya V, Kumar C, Kannan R (2019) Resource scheduling algorithm with load balancing for cloud service provisioning. Appl Soft Comput J 76:416–424CrossRef
16.
Zurück zum Zitat Adhikari M, Nandy S, Amgoth T (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl 128:64–77CrossRef Adhikari M, Nandy S, Amgoth T (2019) Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud. J Netw Comput Appl 128:64–77CrossRef
17.
Zurück zum Zitat Golchi M, Saraeianb S, Heydari M (2019) A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation, Comput Netw, 162 Golchi M, Saraeianb S, Heydari M (2019) A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation, Comput Netw, 162
20.
Zurück zum Zitat Aburukba R, AliKarrar M, Landolsi T, El-Fakih K (2020) Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Future Generation Computer Systems 111:539–551CrossRef Aburukba R, AliKarrar M, Landolsi T, El-Fakih K (2020) Scheduling Internet of Things requests to minimize latency in hybrid Fog–Cloud computing. Future Generation Computer Systems 111:539–551CrossRef
21.
Zurück zum Zitat Yasmeen A et al. (2018) Efficient resource provisioning for smart buildings utilizing fog and cloud based environment, In proc. of 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC-2018), Limassol, Cyprus Yasmeen A et al. (2018) Efficient resource provisioning for smart buildings utilizing fog and cloud based environment, In proc. of 14th IEEE International Wireless Communications and Mobile Computing Conference (IWCMC-2018), Limassol, Cyprus
22.
Zurück zum Zitat Sharif A, Nickray M, Shahidinejad A (2020) Fault-tolerant with load balancing scheduling in a fog-based IoT application. IET Commun 14(16):2646–2657CrossRef Sharif A, Nickray M, Shahidinejad A (2020) Fault-tolerant with load balancing scheduling in a fog-based IoT application. IET Commun 14(16):2646–2657CrossRef
23.
Zurück zum Zitat Xu X et al. (2018) A Heuristic Virtual Machine Scheduling Method for Load Balancing in Fog-Cloud Computing, In proc. the 4th of IEEE International Conference on Big Data Security on Cloud, Omaha, NE, USA, 83–88 Xu X et al. (2018) A Heuristic Virtual Machine Scheduling Method for Load Balancing in Fog-Cloud Computing, In proc. the 4th of IEEE International Conference on Big Data Security on Cloud, Omaha, NE, USA, 83–88
24.
Zurück zum Zitat Wan J, Chen B, Wang S, Xia M, Li D, Liu C (2018) Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans Ind Inf 14:4548–4556CrossRef Wan J, Chen B, Wang S, Xia M, Li D, Liu C (2018) Fog computing for energy-aware load balancing and scheduling in smart factory. IEEE Trans Ind Inf 14:4548–4556CrossRef
27.
Zurück zum Zitat Alarifi A, Abdelsamie F, Amoon M (2019) A Fault-tolerant Aware Scheduling Method for Fog-Cloud Environments, Plos One, Vol. 14, Issue 10 Alarifi A, Abdelsamie F, Amoon M (2019) A Fault-tolerant Aware Scheduling Method for Fog-Cloud Environments, Plos One, Vol. 14, Issue 10
28.
Zurück zum Zitat Luo J, Yin L, Hu J, Wang C, Liu X, Fan X, Luo H (2019) Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT. Futur Gener Comput Syst 97:50–60CrossRef Luo J, Yin L, Hu J, Wang C, Liu X, Fan X, Luo H (2019) Container-based fog computing architecture and energy-balancing scheduling algorithm for energy IoT. Futur Gener Comput Syst 97:50–60CrossRef
29.
Zurück zum Zitat Talaat F et al (2019) Effective load balancing strategy (ELBS) for real-time fog computing environment using fuzzy and probabilistic neural networks. J Netw Syst Manag 27:883–929CrossRef Talaat F et al (2019) Effective load balancing strategy (ELBS) for real-time fog computing environment using fuzzy and probabilistic neural networks. J Netw Syst Manag 27:883–929CrossRef
30.
Zurück zum Zitat Amoon M (2012) A fault tolerant scheduling system based on Checkpointing for computational grids. Int J Adv Sci Technol 48:115–124 Amoon M (2012) A fault tolerant scheduling system based on Checkpointing for computational grids. Int J Adv Sci Technol 48:115–124
31.
Zurück zum Zitat Calheiros R et al (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Practice Exp 41(1):23–50MathSciNetCrossRef Calheiros R et al (2011) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Practice Exp 41(1):23–50MathSciNetCrossRef
Metadaten
Titel
Reliable scheduling and load balancing for requests in cloud-fog computing
verfasst von
Fayez Alqahtani
Mohammed Amoon
Aida A. Nasr
Publikationsdatum
31.03.2021
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 4/2021
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-021-01125-2

Weitere Artikel der Ausgabe 4/2021

Peer-to-Peer Networking and Applications 4/2021 Zur Ausgabe

Premium Partner