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

被引:43
作者
Alqahtani, Fayez [1 ]
Amoon, Mohammed [1 ,2 ]
Nasr, Aida A. [3 ]
机构
[1] King Saud Univ, Community Coll, Dept Comp Sci, POB 28095, Riyadh, Saudi Arabia
[2] Menoufia Univ, Dept Comp Sci & Engn, Fac Elect Engn, Menoufia, Egypt
[3] Kafrelsheikh Univ, Fac Artificial Intelligence, Robot & Intelligent Machines Dept, Kafrelsheikh, Egypt
关键词
Cloud computing; Fog computing; Load balancing; Failure rate; Scheduling; ALGORITHM;
D O I
10.1007/s12083-021-01125-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:1905 / 1916
页数:12
相关论文
共 30 条
[1]   Scheduling Internet of Things requests to minimize latency in hybrid Fog-Cloud computing [J].
Aburukba, Raafat O. ;
AliKarrar, Mazin ;
Landolsi, Taha ;
El-Fakih, Khaled .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 111 :539-551
[2]   Meta heuristic-based task deployment mechanism for load balancing in IaaS cloud [J].
Adhikari, Mainak ;
Nandy, Sudiirshan ;
Amgoth, Tarachand .
JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 128 :64-77
[3]   A fault-tolerant aware scheduling method for fog-cloud environments [J].
Alarifi, Abdulaziz ;
Abdelsamie, Fathi ;
Amoon, Mohammed .
PLOS ONE, 2019, 14 (10)
[4]  
Amjad A, 2017, 2017 SECOND INTERNATIONAL CONFERENCE ON FOG AND MOBILE EDGE COMPUTING (FMEC), P194, DOI 10.1109/FMEC.2017.7946430
[5]  
Amoon M., 2012, INT J ADV SCI TECHNO, V48, P124
[6]   Distributed load balancing for heterogeneous fog computing infrastructures in smart cities [J].
Beraldi, Roberto ;
Canali, Claudia ;
Lancellotti, Riccardo ;
Mattia, Gabriele Proietti .
PERVASIVE AND MOBILE COMPUTING, 2020, 67
[7]   CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms [J].
Calheiros, Rodrigo N. ;
Ranjan, Rajiv ;
Beloglazov, Anton ;
De Rose, Cesar A. F. ;
Buyya, Rajkumar .
SOFTWARE-PRACTICE & EXPERIENCE, 2011, 41 (01) :23-50
[8]   Prioritized Task Scheduling in Fog Computing [J].
Choudhari, Tejaswini ;
Moh, Melody ;
Moh, Teng-Sheng .
ACMSE '18: PROCEEDINGS OF THE ACMSE 2018 CONFERENCE, 2018,
[9]   A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: Performance evaluation [J].
Golchi, Mahya Mohammadi ;
Saraeian, Shideh ;
Heydari, Mehrnoosh .
COMPUTER NETWORKS, 2019, 162
[10]   Energy- and performance-aware load-balancing in vehicular fog computing [J].
Hameed, Ahmad Raza ;
ul Islam, Saif ;
Ahmad, Ishfaq ;
Munir, Kashif .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2021, 30