GTBTL-IoT: An Approach of Curtailing Task Offloading Time for Improved Responsiveness in IoT-MEC Model
DOI:
https://doi.org/10.4108/eetiot.5556Keywords:
Mobile Edge Computing, Internet of Things, Task Computation Latency, Time Critical Responses, Increased ResponsivenessAbstract
INTRODUCTION: The Internet of Things (IoT) has transformed daily life by interconnecting digital devices via integrated sensors, software, and connectivity. Although IoT devices excel at real-time data collection and decision-making, their performance on complex tasks is hindered by limited power, resources, and time. To address this, IoT is often combined with cloud computing (CC) to meet time-sensitive demands. However, the distance between IoT devices and cloud servers can result in latency issues.
OBJECTIVES: To mitigate latency challenges, Mobile Edge Computing (MEC) is integrated with IoT. MEC offers cloud-like services through servers located near network edges and IoT devices, enhancing device responsiveness by reducing transmission and processing latency. This study aims to develop a solution to optimize task offloading in IoT-MEC environments, addressing challenges like latency, uneven workloads, and network congestion.
METHODS: This research introduces the Game Theory-Based Task Latency (GTBTL-IoT) algorithm, a two-way task offloading approach employing Game Matching Theory and Data Partitioning Theory. Initially, the algorithm matches IoT devices with the nearest MEC server using game-matching theory. Subsequently, it splits the entire task into two halves and allocates them to both local and MEC servers for parallel computation, optimizing resource usage and workload balance.
RESULTS: GTBTL-IoT outperforms existing algorithms, such as the Delay-Aware Online Workload Allocation (DAOWA) Algorithm, Fuzzy Algorithm (FA), and Dynamic Task Scheduling (DTS), by an average of 143.75 ms with a 5.5 s system deadline. Additionally, it significantly reduces task transmission, computation latency, and overall job offloading time by 59%. Evaluated in an ENIGMA-based simulation environment, GTBTL-IoT demonstrates its ability to compute requests in real-time with optimal resource usage, ensuring efficient and balanced task execution in the IoT-MEC paradigm.
CONCLUSION: The Game Theory-Based Task Latency (GTBTL-IoT) algorithm presents a novel approach to optimize task offloading in IoT-MEC environments. By leveraging Game Matching Theory and Data Partitioning Theory, GTBTL-IoT effectively reduces latency, balances workloads, and optimizes resource usage. The algorithm's superior performance compared to existing methods underscores its potential to enhance the responsiveness and efficiency of IoT devices in real-world applications, ensuring seamless task execution in IoT-MEC systems.
Downloads
References
C. Swain et al., “METO: Matching-Theory-Based Efficient task offloading in IoT-FOG interconnection networks,” IEEE Internet of Things Journal, vol. 8, no. 16, pp. 12705–12715, Aug. 2021, doi: 10.1109/jiot.2020.3025631.
M. Ali, N. Riaz, M. I. Ashraf, S. Qaisar, and M. Naeem, “Joint cloudlet selection and latency minimization in FoG networks,” IEEE Transactions on Industrial Informatics, vol. 14, no. 9, pp. 4055–4063, Sep. 2018, doi: 10.1109/tii.2018.2829751.
J. Xue and Y. An, “Joint task offloading and resource allocation for Multi-Task Multi-Server NOMA-MEC networks,” IEEE Access, vol. 9, pp. 16152–16163, Jan. 2021, doi: 10.1109/access.2021.3049883.
A. Rafiq, P. Wang, M. Wei, S. H. Hong, and N. N. Josbert, “Optimizing Energy consumption and Latency based on computation offloading and cell association in MEC enabled Industrial IoT environment,” 2021 6th International Conference on Intelligent Computing and Signal Processing (ICSP), Apr. 2021, doi: 10.1109/icsp51882.2021.9408693.
S. Xia, X. Wen, Z. Yao, Y. Li, and G. Wang, “Dynamic Task Offloading and Resource Allocation for Heterogeneous MEC-enable IoT,” 2020 IEEE/CIC International Conference on Communications in China (ICCC), 2020, Aug. 2020, doi: 10.1109/iccc49849.2020.9238863.
S. K. T, “EFFICIENT RESOURCE ALLOCATION AND QOS ENHANCEMENTS OF IOT WITH FOG NETWORK,” Journal of ISMAC the Journal of IoT in Social, Mobile, Analytics, and Cloud, Sep. 2019, doi: 10.36548/jismac.2019.2.003.
G. Cui, X. Li, L. Xu, and W. Wang, “Latency and energy optimization for MEC enhanced SAT-IoT networks,” IEEE Access, vol. 8, pp. 55915–55926, Jan. 2020, doi: 10.1109/access.2020.2982356.
H. A. Alameddine, S. Sharafeddine, S. Sebbah, S. Ayoubi, and C. Assi, “Dynamic task offloading and scheduling for Low-Latency IoT services in Multi-Access edge computing,” IEEE Journal on Selected Areas in Communications, vol. 37, no. 3, pp. 668–682, Mar. 2019, doi: 10.1109/jsac.2019.2894306.
J. Liu and Q. Zhang, “Adaptive Task Partitioning at Local Device or Remote Edge Server for Offloading in MEC,” 2020 IEEE Wireless Communications and Networking Conference (WCNC), May 2020, doi: 10.1109/wcnc45663.2020.9120484.
W. Almughalles, R. Chai, J. Lin, and A. Zubair, “Task Execution Latency Minimization-based Joint Computation Offloading and Cell Selection for MEC-Enabled HetNets,” 2019 28th Wireless and Optical Communications Conference (WOCC), May 2019, doi: 10.1109/wocc.2019.8770582.
Y. Gu, W. Saad, M. Bennis, M. Debbah, and Z. Han, “Matching theory for future wireless networks: fundamentals and applications,” IEEE Communications Magazine, vol. 53, no. 5, pp. 52–59, May 2015, doi: 10.1109/mcom.2015.7105641.
T. Cuong, N. H. Tran, C. Pham, Md. G. R. Alam, J. H. Son, and C. S. Hong, “A proximal algorithm for joint resource allocation and minimizing carbon footprint in geo-distributed fog computing,” 2015 International Conference on Information Networking (ICOIN), Jan. 2015, doi: 10.1109/icoin.2015.7057905.
R. Deng, R. Lu, C. Lai, T. H. Luan, and H. Liang, “Optimal workload allocation in FOG-Cloud computing towards balanced delay and power consumption,” IEEE Internet of Things Journal, p. 1, Jan. 2016, doi: 10.1109/jiot.2016.2565516.
D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, “Joint optimization of task scheduling and image placement in FOG Computing supported Software-Defined embedded system,” IEEE Transactions on Computers, vol. 65, no. 12, pp. 3702–3712, Dec. 2016, doi: 10.1109/tc.2016.2536019.
H. Zhang, Y. Xiao, S. Bu, D. Niyato, F. R. Yu, and Z. Han, “Computing Resource Allocation in Three-Tier IoT FOG Networks: A joint optimization approach combining Stackelberg game and matching,” IEEE Internet of Things Journal, vol. 4, no. 5, pp. 1204–1215, Oct. 2017, doi: 10.1109/jiot.2017.2688925.
M. S. Elbamby, M. Bennis, and W. Saad, “Proactive edge computing in latency-constrained fog networks,” 2017 European Conference on Networks and Communications (EuCNC), Jun. 2017, doi: 10.1109/eucnc.2017.7980678.
T. Yang, R. Chai, and L. Zhang, “Latency Optimization-based Joint Task Offloading and Scheduling for Multi-user MEC System,” 2020 29th Wireless and Optical Communications Conference (WOCC), May 2020, doi: 10.1109/wocc48579.2020.9114942.
N. Nikaein, X. Vasilakos, and A. Huang, “LL-MEC: Enabling Low Latency Edge Applications,” 2018 IEEE 7th International Conference on Cloud Networking (CloudNet), Oct. 2018, doi: 10.1109/cloudnet.2018.8549500.
B. Brik, P. A. Frangoudis, and A. Ksentini, “Service-Oriented MEC Applications Placement in a Federated Edge Cloud Architecture,” ICC 2020 - 2020 IEEE International Conference on Communications (ICC), Jun. 2020, doi: 10.1109/icc40277.2020.9148814.
A. Alnoman, S. Erkucuk, and A. Anpalagan, “Sparse code multiple Access-Based edge computing for IoT systems,” IEEE Internet of Things Journal, vol. 6, no. 4, pp. 7152–7161, Aug. 2019, doi: 10.1109/jiot.2019.2914570.
R. Han, Y. Wen, L. Bai, J. Liu, and J. Choi, “Rate splitting on mobile edge computing for UAV-Aided IoT systems,” IEEE Transactions on Cognitive Communications and Networking, vol. 6, no. 4, pp. 1193–1203, Dec. 2020, doi: 10.1109/tccn.2020.3012680.
R. Gu, L. Yu, and J. Zhang, “MeFILL: A Multi-edged Framework for Intelligent and Low Latency Mobile IoT Services,” 2020 IEEE Wireless Communications and Networking Conference (WCNC), May 2020, doi: 10.1109/wcnc45663.2020.9120786.
I. Kovacevic, E. Harjula, S. Glisic, B. Lorenzo, and M. Ylianttila, “Cloud and edge computation offloading for latency limited services,” IEEE Access, vol. 9, pp. 55764–55776, Jan. 2021, doi: 10.1109/access.2021.3071848.
K. Chen, Y. Wang, Z. Fei, and X. Wang, “Power Limited Ultra-Reliable and Low-Latency Communication in UAV-Enabled IoT Networks,” 2020 IEEE Wireless Communications and Networking Conference (WCNC), May 2020, doi: 10.1109/wcnc45663.2020.9120565.
H. Yoshino, K. Ota, and T. Hiraguri, “Adaptive Control of Statistical Data Aggregation to Minimize Latency in IoT Gateway,” 2018 Global Information Infrastructure and Networking Symposium (GIIS), Oct. 2018, doi: 10.1109/giis.2018.8635712.
J.-P. Hong, J. Park, W. Shin, and S. Beak, “Distributed antenna system design for Ultra-Reliable Low-Latency Uplink communications,” 2019 International Conference on Electronics, Information, and Communication (ICEIC), Jan. 2019, doi: 10.23919/elinfocom.2019.8706492.
M. Yang, S.-Y. Lim, S.-M. Oh, and J. G. Shin, “An Uplink Transmission Scheme for TSN Service in 5G Industrial IoT,” 2020 International Conference on Information and Communication Technology Convergence (ICTC), Oct. 2020, doi: 10.1109/ictc49870.2020.9289303.
A. H. Ismail, T. A. Soliman, G. M. Salama, N. A. El-Bahnasawy, and H. F. A. Hamed, “Congestion-Aware and Energy-Efficient MEC Model with Low Latency for 5G,” 2019 7th International Japan-Africa Conference on Electronics, Communications, and Computations, (JAC-ECC), Dec. 2019, doi: 10.1109/jac-ecc48896.2019.9051312.
K. Zhang, S. Leng, Y. He, S. Maharjan, and Y. Zhang, “Mobile edge computing and networking for Green and Low-Latency Internet of Things,” IEEE Communications Magazine, vol. 56, no. 5, pp. 39–45, May 2018, doi: 10.1109/mcom.2018.1700882.
Z. Zhang et al., “6G Wireless Networks: vision, requirements, architecture, and key technologies,” IEEE Vehicular Technology Magazine, vol. 14, no. 3, pp. 28–41, Sep. 2019, doi: 10.1109/mvt.2019.2921208.
N. Germenis, P. Fountas, and C. Koulamas, “Low Latency and Low Cost Smart Embedded Seismograph for Early Warning IoT Applications,” 2020 9th Mediterranean Conference on Embedded Computing (MECO), Jun. 2020, doi: 10.1109/meco49872.2020.9134088.
G. Calice, A. Mtibaa, R. Beraldi, and H. Alnuweiri, “Mobile-to-mobile opportunistic task splitting and offloading,” 2015 IEEE 11th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), Oct. 2015, doi: 10.1109/wimob.2015.7348012.
N. Kherraf, S. Sharafeddine, C. Assi, and A. Ghrayeb, “Latency and Reliability-Aware workload assignment in IoT networks with mobile edge clouds,” IEEE Transactions on Network and Service Management, vol. 16, no. 4, pp. 1435–1449, Dec. 2019, doi: 10.1109/tnsm.2019.2946467.
H. Hao, Y. Wang, Y. Shi, Z. Li, Y. Wu, and C. Li, “IoT-G: A Low-Latency and High-Reliability Private Power Wireless Communication Architecture for Smart Grid,” 2019 IEEE International Conference on Communications, Control, and Computing Technologies for Smart Grids (SmartGridComm), Oct. 2019, doi: 10.1109/smartgridcomm.2019.8909773.
J. Park and Y. Lim, “Balancing Loads among MEC Servers by Task Redirection to Enhance the Resource Efficiency of MEC Systems,” Applied Sciences, vol. 11, no. 16, p. 7589, Aug. 2021, doi: 10.3390/app11167589.
C. Duo, D. Jia, Q. Gao, B. Li, and Y. Li, “MEC Computation Offloading-Based Learning Strategy in Ultra-Dense Networks,” Information, vol. 13, no. 6, p. 271, May 2022, doi: 10.3390/info13060271.
S. Bebortta and D. Senapati, “Toward Cost-Aware computation offloading in IoT-Based MEC systems,” National Academy Science Letters, vol. 46, no. 6, pp. 531–534, May 2023, doi: 10.1007/s40009-023-01260-9.
Z. Ai, W. Zhang, M. Li, P. Li, and L. Shi, “A smart collaborative framework for dynamic multi-task offloading in IIoT-MEC networks,” Peer-to-Peer Networking and Applications, vol. 16, no. 2, pp. 749–764, Jan. 2023, doi: 10.1007/s12083-022-01441-1.
J. Chen, Y. Leng, and J. Huang, “An intelligent approach of task offloading for dependent services in Mobile Edge Computing,” Journal of Cloud Computing, vol. 12, no. 1, Jul. 2023, doi: 10.1186/s13677-023-00477-9.
H. H. Imtiaz and S. Tang, “Multi-Task Partial Offloading with Relay and Adaptive Bandwidth Allocation for the MEC-Assisted IoT,” Sensors, vol. 23, no. 1, p. 190, Dec. 2022, doi: 10.3390/s23010190.
F. Alenizi and O. F. Rana, “Minimising delay and energy in online dynamic fog systems,” arXiv (Cornell University), Dec. 2020, doi: 10.48550/arxiv.2012.12745.
J. Almutairi and M. Aldossary, “A novel approach for IoT tasks offloading in edge-cloud environments,” Journal of Cloud Computing, vol. 10, no. 1, Apr. 2021, doi: 10.1186/s13677-021-00243-9.
L. Li, M. Guo, L. Ma, H. Mao, and Q. Guan, “Online workload allocation via FOG-FOG-Cloud cooperation to reduce IoT task service delay,” Sensors, vol. 19, no. 18, p. 3830, Sep. 2019, doi: 10.3390/s19183830.
E. Del-Pozo-Puñal, F. Garcia-Carballeira, and D. Camarmas-Alonso, “A scalable simulator for cloud, fog and edge computing platforms with mobility support,” Future Generation Computer Systems, vol. 144, pp. 117–130, Jul. 2023, doi: 10.1016/j.future.2023.02.010.
Zumnan, “GitHub - Zumnan/Dynamic-Intelligent-Edge-Task-Offloading-in-MEC-Network,” GitHub. https://github.com/Zumnan/Dynamic-Intelligent-Edge-Task-Offloading-in-MEC-Network/tree/main
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 EAI Endorsed Transactions on Internet of Things
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
This is an open-access article distributed under the terms of the Creative Commons Attribution CC BY 3.0 license, which permits unlimited use, distribution, and reproduction in any medium so long as the original work is properly cited.
