Bandwidth-Deadline IoT Task Scheduling in Fog-Cloud Computing Environment Based on the Task Bandwidth

被引:9
作者
Alsamarai, Naseem Adnan [1 ,2 ]
Ucan, Osman Nuri [1 ]
Khalaf, Oras Fadhil [3 ]
机构
[1] Altinbas Univ, Sch Engn & Nat Sci, Elect & Elect Engn, Istanbul, Turkiye
[2] Coll ALimam Aladham, Al Duloiya, Iraq
[3] Univ Samarra, Samarra, Iraq
关键词
Cloud computing; Task scheduling; Fog computing; Internet of Things; Bandwidth; Deadline;
D O I
10.1007/s11277-023-10567-1
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
Given the huge increase of internet of things (IoT) devices and the enormous amounts of data are generated every minute. Some IoT applications needs real-time services and bit latency to meet the term 'Data Never Sleeps.' Therefore, Cisco proposed the fog computing concept as an expansion of cloud computing to optimize the benefits of providing processing, storage, and services with minimum delays. In this paper, we submitted a novel task scheduling algorithm called the bandwidth-deadline algorithm that focuses on the makespan and tasks' deadline satisfaction time. In our algorithm, we consider the deadline of a task by giving priority to the task with the earliest deadline and assigning it to the corresponding resource that can execute it in minimum completion time to achieve the minimum makespan. The first part of our algorithm is called Fog Max-Cloud Min, and the second part is Ant Colony Optimization. We evaluated the performance of our proposed algorithm approaches concerning deadline satisfaction and the system's makespan. Comparatively to current algorithms. The study findings demonstratethat our algorithm is better by achieving the lowest makespan and best-satisfied deadline tasks.
引用
收藏
页数:17
相关论文
共 29 条
[1]   Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments [J].
Abd Elaziz, Mohamed ;
Abualigah, Laith ;
Attiya, Ibrahim .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 124 :142-154
[2]   A comprehensive survey on the biometric systems based on physiological and behavioural characteristics [J].
Abdulrahman S.A. ;
Alhayani B. .
Materials Today: Proceedings, 2023, 80 :2642-2646
[3]   DPTO: A Deadline and Priority-Aware Task Offloading in Fog Computing Framework Leveraging Multilevel Feedback Queueing [J].
Adhikari, Mainak ;
Mukherjee, Mithun ;
Srirama, Satish Narayana .
IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (07) :5773-5782
[4]  
AL-Sammarraie N., 2015, INT J COMPUTING INFO, V15, P1
[5]  
Alfa AS, 2010, QUEUEING THEORY FOR TELECOMMUNICATIONS: DISCRETE TIME MODELLING OF A SINGLE NODE SYSTEM, P1, DOI 10.1007/978-1-4419-7314-6
[6]   Quantum optics in visual sensors and adaptive optics by quantum vacillations of laser beams wave propagation apply in data mining [J].
AlKawak, Omar A. ;
Ozturk, Bilal A. ;
Jabbar, Zinah S. ;
Mohammed, Husam Jasim .
OPTIK, 2023, 273
[7]   Offload and Schedule Tasks in Health Environment using Ant Colony Optimization at Fog Master [J].
Alotaibi, Basmah K. ;
Broudi, Uthman .
2022 INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING, IWCMC, 2022, :469-474
[8]   Task Scheduling in Cloud Computing Environment Using Bumble Bee Mating Algorithm [J].
Alotaibi, Mohammad T. ;
Almalag, Mohammad S. ;
Werntz, Kyle .
2020 IEEE GLOBAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INTERNET OF THINGS (GCAIOT), 2020, :8-13
[9]  
Azizi S., 2022, J NETW COMPUT APPL
[10]   A survey on IoT platforms: Communication, security, and privacy perspectives [J].
Babun, Leonardo ;
Denney, Kyle ;
Celik, Z. Berkay ;
McDaniel, Patrick ;
Uluagac, A. Selcuk .
COMPUTER NETWORKS, 2021, 192