Collaborative computation offloading for scheduling emergency tasks in SDN-based mobile edge computing networks

被引:24
作者
Al-hammadi, Ikhlas [1 ]
Li, Mingchu [1 ]
Islam, Sardar M. N. [2 ]
Al-Mosharea, Esmail [1 ]
机构
[1] Dalian Univ Technol, Sch Software, Dalian 116620, Liaoning, Peoples R China
[2] Victoria Univ, Melbourne, VIC, Australia
关键词
Mobile edge computing; Emergency tasks; SDN; Collaborative computation offloading;
D O I
10.1016/j.comnet.2023.110101
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the growing demand for time-intensive tasks, several tasks coexist, some of which last for a long time or only occur once in a while, such as emergencies. Emergencies such as natural disasters, accidents or medical emergencies require immediate attention and often demand real-time execution. Such tasks are the most difficult to plan for and foresee. Planning, resource allocation, and clear communication between all involved parties and network layers are crucial for scheduling emergency tasks. In the extensive literature, when an emergency task triggers, it will be handled like any other regular task. If the deadline is missed, a catastrophe will ensue. They ignored the impact of insufficient mobile edge computing (MEC) capacity and network congestion, which might result in execution delays. Collaborative offloading, which involves distributing computation tasks across multiple servers, shows promise in enhancing MEC network performance, particularly in emergency scenarios. In this context, efficient task scheduling plays a vital role in minimizing the total execution time of regular tasks while meeting the deadlines of emergency tasks. Our proposed scheme utilizes a collaborative offloading approach to schedule emergency tasks in MEC networks, leveraging the computing capacity of edge-deployed MEC servers. By utilizing the software-defined networking (SDN)'s global view of the network, task requests are collected and allocated to suitable MEC servers capable of meeting the demands. To address key challenges, our scheme propose four scheduling algorithms to address the following issues: (i) ensuring tasks are assigned to the nearest MEC server with sufficient computational resources, (ii) controlling a threshold to prevent network congestion, (iii) selecting an optimal collaborative MEC server for executing overloaded tasks based on collaborative offloading decisions, and (iv) allocating resources for emergency tasks when triggered to meet urgent deadlines by stealing resources from regular tasks without compromising their deadlines. Extensive simulations were conducted to assess the effectiveness of the proposed scheme. The results clearly illustrate its enhanced performance in terms of the total execution time of regular tasks and the ability to meet deadlines for emergency tasks.
引用
收藏
页数:15
相关论文
共 59 条
[1]   Independent tasks scheduling of collaborative computation offloading for SDN-powered MEC on 6G networks [J].
Al-Hammadi, Ikhlas ;
Li, Mingchu ;
Islam, Sardar M. N. .
SOFT COMPUTING, 2023, 27 (14) :9593-9617
[2]   Software-Defined Networking Approaches for Link Failure Recovery: A Survey [J].
Ali, Jehad ;
Lee, Gyu-Min ;
Roh, Byeong-Hee ;
Ryu, Dong Kuk ;
Park, Gyudong .
SUSTAINABILITY, 2020, 12 (10)
[3]   Online Partial Offloading and Task Scheduling in SDN-Fog Networks With Deep Recurrent Reinforcement Learning [J].
Baek, Jungyeon ;
Kaddoum, Georges .
IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (13) :11578-11589
[4]  
BLUMOFE RD, 1994, AN S FDN CO, P356
[5]   Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network [J].
Chen, Min ;
Hao, Yixue .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2018, 36 (03) :587-597
[6]   Dynamic Scheduling for Emergency Tasks in Space Data Relay Network [J].
Dai, Cui-Qin ;
Li, Chong ;
Fu, Shu ;
Zhao, Jian ;
Chen, Qianbin .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (01) :795-807
[7]   Task Offloading and Resource Allocation for Tasks with Varied Requirements in Mobile Edge Computing Networks [J].
Dong, Li ;
He, Wenji ;
Yao, Haipeng .
ELECTRONICS, 2023, 12 (02)
[8]   Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment [J].
Ebadifard, Fatemeh ;
Babamir, Seyed Morteza .
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (02) :1075-1101
[9]   Cost-Efficient Dependent Task Offloading for Multiusers [J].
Fan, Yinuo ;
Zhai, Linbo ;
Wang, Hua .
IEEE ACCESS, 2019, 7 :115843-115856
[10]   NOX: Towards an operating system for networks [J].
Gude, Natasha ;
Koponen, Teemu ;
Pettit, Justin ;
Pfaff, Ben ;
Casado, Martin ;
McKeown, Nick ;
Shenker, Scott .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (03) :105-110