Abstract
The implementation of mobile edge computing (MEC) and software-defined networking (SDN) over sixth-generation networks is a driving force in the future of cloud computing. It holds significant promise in addressing smart device (SD) resources and battery life limitations. To deal with the variety and resource constraints of SDs while making better use of network infrastructure, collaborative offloading has emerged as a viable technique for improving the ability to schedule independent tasks while alleviating the burden of restricted computation resources and network congestion. Network congestion is a common issue when a network node or link carries more data than it can manage. Existing works frequently overlook the impact of insufficient edge server capacity and network congestion. This paper primarily focuses on an SDN-powered MEC network that utilizes a full offloading policy, which completely offloads all tasks from the SD to the edge server and adopts a collaborative offloading of the MEC network when it is overloaded. The problem also takes into consideration when and to whom to offload the task. To bridge this gap, we first implement a collaborative offloading scheme among MEC servers based on the edge server's resources and neighbors' status to alleviate network congestion. It takes advantage of the computing capacities of edge servers deployed at the network's edge and the SDN controller's global view of the entire network. Then we devise a Deep Q-Network methodology to achieve near-optimal performance, and minimize the total execution time concerning deadline constraints. The experiments reveal that our proposed task scheduling of collaborative computation offloading algorithm can significantly minimize the total execution time more than the existing schemes.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Availability of data and materials
This manuscript has no associate data.
References
Ahmad Jan M, Jan S, Alam M, Akhunzada A, Rahman I (2018) A comprehensive analysis of congestion control protocols in wireless sensor networks. Mob Netw Appl. https://doi.org/10.1007/s11036-018-1018-y
Ali J, Lee G-M, Roh B-H, Ryu D, Park G (2020) Software-defined networking approaches for link failure recovery: a survey. Sustainability 12:4255. https://doi.org/10.3390/su12104255
Ali-Ahmad H, Cicconetti C, de la Oliva A, Dräxler M, Gupta R, Mancuso V et al (2013) CROWD: an SDN approach for DenseNets. In: 2013 second european workshop on software defined networks, pp 25–31. https://doi.org/10.1109/EWSDN.2013.11
Baek J, Kaddoum G (2022) Online partial offloading and task scheduling in SDN-fog networks with deep recurrent reinforcement learning. IEEE Internet Things J 9:11578–11589. https://doi.org/10.1109/JIOT.2021.3130474
Chang Y-C, Lin H-T, Chu H-M, Wang P-C (2021) Efficient topology discovery for software-defined networks. IEEE Trans Netw Serv Manag 18:1375–1388. https://doi.org/10.1109/TNSM.2020.3047623
Chen M, Hao Y (2018) Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J Sel Areas Commun 36:587–597. https://doi.org/10.1109/JSAC.2018.2815360
David K, Berndt H (2018) 6G vision and requirements: is there any need for beyond 5G? IEEE Veh Technol Mag 13:72–80. https://doi.org/10.1109/MVT.2018.2848498
Dinh TQ, Tang J, La QD, Quek TQ (2017) Offloading in mobile edge computing: task allocation and computational frequency scaling. IEEE Trans Commun 65:3571–3584. https://doi.org/10.1109/TCOMM.2017.2699660
Ebadifard F, Babamir SM (2021) June). Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment. Clust Comput 24:1–27. https://doi.org/10.1007/s10586-020-03177-0
Gude N, Koponen T, Pettit J, Pfaff B, Casado M, McKeown N, Shenker S (2008) NOX: towards an operating system for networks. Comput Commun Rev 38:105–110
Gyllstrom D, Braga N, Kurose J (2014) Recovery from link failures in a Smart Grid communication network using OpenFlow. In: 2014 IEEE international conference on smart grid communications (SmartGridComm), pp 254–259. https://doi.org/10.1109/SmartGridComm.2014.7007655
He T, Stankovic JA, Lu C, Abdelzaher T (2003) SPEED: a stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23rd international conference on distributed computing systems, pp 46–55. https://doi.org/10.1109/ICDCS.2003.1203451
Hossain MD, Sultana T, Nguyen V, Rahman W, NguyenTri T, Huynh L, Huh E-N (2020) Fuzzy Based collaborative task offloading scheme in the densely deployed small-cell networks with multi-access edge computing. Appl Sci. https://doi.org/10.3390/app10093115
Hou W, Ning Z, Guo L (2018) Green survivable collaborative edge computing in smart cities. IEEE Trans Ind Inf 14:1594–1605. https://doi.org/10.1109/TII.2018.2797922
Huang L, Bi S, Zhang Y-JA (2020) Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks. IEEE Trans Mob Comput 19:2581–2593. https://doi.org/10.1109/TMC.2019.2928811
Jenolin Flora DF, Kavitha V, Muthuselvi M (2011) A survey on congestion control techniques in wireless sensor networks. In: 2011 international conference on emerging trends in electrical and computer technology, pp 1146–1149. https://doi.org/10.1109/ICETECT.2011.5760292
Kibria MG, Nguyen K, Villardi GP, Zhao O, Ishizu K, Kojima F (2018) Big data analytics, machine learning, and artificial intelligence in next-generation wireless networks. IEEE Access 6:32328–32338. https://doi.org/10.1109/ACCESS.2018.2837692
Kiran N, Pan C, Wang S, Yin C (2020) Joint resource allocation and computation offloading in mobile edge computing for SDN based wireless networks. J Commun Netw 22:1–11. https://doi.org/10.1109/JCN.2019.000046
Kumar K, Lu Y-H (2010) Cloud computing for mobile users: can offloading computation save energy? Computer 43:51–56. https://doi.org/10.1109/MC.2010.98
Kvalbein A, Hansen AF, Cicic T, Gjessing S, Lysne O (2006) Fast IP network recovery using multiple routing configurations. In: Proceedings of the IEEE INFOCOM 2006. 25th IEEE international conference on computer communications, pp 1–11. https://doi.org/10.1109/INFOCOM.2006.227
Li H, Fang F, Ding Z (2020) Joint resource allocation for hybrid NOMA-assisted MEC in 6G networks. Digit Commun Netw. https://doi.org/10.1016/j.dcan.2020.05.005
Li B (2013) Distance weighted cosine similarity measure for text classification. https://doi.org/10.1007/978-3-642-41278-3_74
Lin P-H, Wooders A, Wang JT-Y, Yuan WM (2018) Artificial intelligence, the missing piece of online education? IEEE Eng Manag Rev 46:25–28. https://doi.org/10.1109/EMR.2018.2868068
Liu S, Tang J, Zhang Z, Gaudiot J-L (2017) Computer architectures for autonomous driving. Computer 50:18–25. https://doi.org/10.1109/MC.2017.3001256
Liu S, Liu L, Tang J, Yu B, Wang Y, Shi W (2019) Edge computing for autonomous driving: opportunities and challenges. Proc IEEE 107:1697–1716. https://doi.org/10.1109/JPROC.2019.2915983
Liu J, Zhang Q (2020) Adaptive task partitioning at local device or remote edge server for offloading in MEC. In: 2020 IEEE wireless communications and networking conference (WCNC), pp 1–6. https://doi.org/10.1109/WCNC45663.2020.9120484
Liu L, Choi H, Tsuritani T, Morita I, Casellas R, Martinez R, Muñoz R (2012) First proof-of-concept demonstration of OpenFlow-controlled elastic optical networks employing flexible transmitter/receiver
Long Q, Chen Y, Zhang H, Lei X (2019) Software defined 5G and 6G networks: a survey. Mob Netw Appl. https://doi.org/10.1007/s11036-019-01397-2
Lu T, Zhu J (2013) Genetic algorithm for energy-efficient QoS multicast routing. IEEE Commun Lett 17:31–34. https://doi.org/10.1109/LCOMM.2012.112012.121467
Ma L, Yu B, Sato H, Wang Y (2017) Collaborative computation offloading in heterogeneous asynchronous cloud environment. In: 2017 IEEE 41st annual computer software and applications conference (COMPSAC), vol 1, pp 929–934. https://doi.org/10.1109/COMPSAC.2017.88
Mao X, Tang S, Xu X, Li X-Y, Ma H (2011a) Energy-efficient opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22:1934–1942. https://doi.org/10.1109/TPDS.2011.70
Mao X, Tang S, Xu X, Li X-Y, Ma H (2011b) Energy-efficient opportunistic routing in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22:1934–1942. https://doi.org/10.1109/TPDS.2011.70
Mendiola A, Astorga J, Jacob E, Higuero M (2017) A survey on the contributions of software-defined networking to traffic engineering. IEEE Commun Surv Tutor 19:918–953. https://doi.org/10.1109/COMST.2016.2633579
Mitsis GA (2022) Price and risk awareness for data offloading decision-making in edge computing systems. IEEE Syst J 5:6546–6557
Muthumanikandan V, Chinnaiah V, Deepa B (2019) Switch failure detection in software-defined networks. In: Proceedings of ICBDCC18. https://doi.org/10.1007/978-981-13-1882-5_13
Ning Z, Dong P, Kong X, Xia F (2019) A cooperative partial computation offloading scheme for mobile edge computing enabled internet of things. IEEE Internet Things J 6:4804–4814. https://doi.org/10.1109/JIOT.2018.2868616
Pham Q-V, Fang F, Ha VN, Piran MJ, Le M, Le LB et al (2020) A survey of multi-access edge computing in 5g and beyond: fundamentals, technology integration, and state-of-the-art. IEEE Access 8:116974–117017. https://doi.org/10.1109/ACCESS.2020.3001277
Sergiou C, Vassiliou V, Pitsillides A (2007) Reliable data transmission in event-based sensor networks during overload situation 31. https://doi.org/10.4108/pwsn.2007.2280
Shah SD, Gregory MA, Li S, Fontes RD (2020) SDN enhanced multi-access edge computing (MEC) for E2E mobility and QoS management. IEEE Access 8:77459–77469. https://doi.org/10.1109/ACCESS.2020.2990292
Shan X, Zhi H, Li P, Han Z (2018) A survey on computation offloading for mobile edge computing information. In: 2018 IEEE 4th international conference on big data security on cloud (BigDataSecurity), IEEE international conference on high performance and smart computing, (HPSC) and IEEE international conference on intelligent data and security (IDS), pp 248–251. https://doi.org/10.1109/BDS/HPSC/IDS18.2018.00060
Spachos P, Chatzimisios P, Hatzinakos D (2012) Energy aware opportunistic routing in wireless sensor networks. In: 2012 IEEE globecom workshops, pp 405–409. https://doi.org/10.1109/GLOCOMW.2012.6477606
Sun W, Zhang H, Wang R, Zhang Y (2020) Reducing offloading latency for digital twin edge networks in 6G. IEEE Trans Veh Technol 69:12240–12251. https://doi.org/10.1109/TVT.2020.3018817
Tupakula U, Varadharajan V, Karmakar KK (2020) Attack detection on the software defined networking switches. In: 2020 6th IEEE conference on network softwarization (NetSoft), pp 262–266. https://doi.org/10.1109/NetSoft48620.2020.9165459
Vanbever L, Reich J, Benson T, Foster N, Rexford J (2013) HotSwap: correct and efficient controller upgrades for software-defined networks, pp 133–138. https://doi.org/10.1145/2491185.2491194
Xiang X, Lin C, Chen X (2014) EcoPlan: energy-efficient downlink and uplink data transmission in mobile cloud computing. Wirel Netw 21:453–466. https://doi.org/10.1007/s11276-014-0795-x
Xue J, Wang Z, Zhang Y, Wang L (2020) Task allocation optimization scheme based on queuing theory for mobile edge computing in 5G heterogeneous networks. Mob Inf Syst 2020:1501403:1-1501403:12
Yang Y, Ma Y, Xiang W, Gu X, Zhao H (2018) Joint Optimization of energy consumption and packet scheduling for mobile edge computing in cyber-physical networks. IEEE Access 6:15576–15586. https://doi.org/10.1109/ACCESS.2018.2810115
Yang B, Cao X, Li X, Zhang Q, Qian L (2020) Mobile-edge-computing-based hierarchical machine learning tasks distribution for IIoT. IEEE Internet Things J 7:2169–2180. https://doi.org/10.1109/JIOT.2019.2959035
Zhang J, Hu X, Ning Z, Ngai EC-H, Zhou L, Wei J et al (2018) Energy-latency tradeoff for energy-aware offloading in mobile edge computing networks. IEEE Internet Things J 5:2633–2645. https://doi.org/10.1109/JIOT.2017.2786343
Zhou H, Wu C, Yang C, Wang P, Yang Q, Lu Z, Cheng Q (2018) SDN-RDCD: a real-time and reliable method for detecting compromised SDN devices. IEEE/ACM Trans Netw 26:2048–2061. https://doi.org/10.1109/TNET.2018.2859483
Zhu Y, Wang Z, Han Z, Li N, Yang S (2020) Multithread optimal offloading strategy based on cloud and edge collaboration. In: 2020 IEEE 91st vehicular technology conference (VTC2020-Spring), pp 1–5. https://doi.org/10.1109/VTC2020-Spring48590.2020.9129469
Funding
No funds, grants, or other support were received.
Author information
Authors and Affiliations
Contributions
All authors contributed to the study conception and design. All authors read and approved the final manuscript.
Corresponding authors
Ethics declarations
Conflict of interest
The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.
Ethical approval
This manuscript has not been published previously in other journals. This manuscript is not under consideration for publication elsewhere. This manuscript has not involved human or animals’ participants.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Al-Hammadi, I., Li, M. & Islam, S.M.N. Independent tasks scheduling of collaborative computation offloading for SDN-powered MEC on 6G networks. Soft Comput 27, 9593–9617 (2023). https://doi.org/10.1007/s00500-023-08091-2
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-023-08091-2