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

被引:11
|
作者
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
相关论文
共 50 条
  • [1] Computation Offloading Scheduling for Periodic Tasks in Mobile Edge Computing
    Josilo, Sladana
    Dan, Gyorgy
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2020, 28 (02) : 667 - 680
  • [2] Computation Task Scheduling and Offloading Optimization for Collaborative Mobile Edge Computing
    Lin, Bin
    Lin, Xiaohui
    Zhang, Shengli
    Wang, Hui
    Bi, Suzhi
    2020 IEEE 26TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS), 2020, : 728 - 734
  • [3] An SDN-Based Packet Scheduling Scheme for Transmitting Emergency Data in Mobile Edge Computing Environments
    Lee, Chan Haeng
    Park, JiSu
    HUMAN-CENTRIC COMPUTING AND INFORMATION SCIENCES, 2021, 11
  • [4] Optimal IoT Service Offloading with Uncertainty in SDN-Based Mobile Edge Computing
    Huizhen Hao
    Jie Zhang
    Qing Gu
    Mobile Networks and Applications, 2022, 27 : 2318 - 2327
  • [5] Optimal IoT Service Offloading with Uncertainty in SDN-Based Mobile Edge Computing
    Hao, Huizhen
    Zhang, Jie
    Gu, Qing
    MOBILE NETWORKS & APPLICATIONS, 2022, 27 (06): : 2318 - 2327
  • [6] Stochastic Computation Offloading and Scheduling Based on Mobile Edge Computing
    Zheng, Xiao
    Li, Mingchu
    Tahir, Muhammad
    Chen, Yuanfang
    Alam, Muhammad
    IEEE ACCESS, 2019, 7 : 72247 - 72256
  • [7] Auction Design for Edge Computation Offloading in SDN-Based Ultra Dense Networks
    Li, Feixiang
    Yao, Haipeng
    Du, Jun
    Jiang, Chunxiao
    Han, Zhu
    Liu, Yunjie
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (05) : 1580 - 1595
  • [8] Joint Resource Allocation and Computation Offloading in Mobile Edge Computing for SDN based Wireless Networks
    Kiran, Nahida
    Pan, Chunyu
    Wang, Sihua
    Yin, Changchuan
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2020, 22 (01) : 1 - 11
  • [9] Joint Scheduling and Offloading Schemes for Multiple Interdependent Computation Tasks in Mobile Edge Computing
    Guo, Min
    Hu, Xin
    Chen, Yanru
    Yang, Yanbing
    Zhang, Lei
    Chen, Liangyin
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (04): : 5718 - 5730
  • [10] SDN-Assisted Mobile Edge Computing for Collaborative Computation Offloading in Industrial Internet of Things
    Tang, Chaogang
    Zhu, Chunsheng
    Zhang, Ning
    Guizani, Mohsen
    Rodrigues, Joel J. P. C.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (23) : 24253 - 24263