Distributed Multihop Task Offloading in Massive Heterogeneous IoT Systems
Pages 1126 - 1137
Abstract
Edge computing is an emerging technology to satisfy time-varying demands of computation-intensive applications of Internet of Things (IoT) devices. Multi-hop task offloading is one of the key techniques to provide edge services to areas with poor server coverage via multi-hop task forwarding. However, the existing multi-hop offloading approaches have primarily assumed that complete information can be obtained, which does not always hold in heterogeneous IoT systems. To overcome this limitation, we propose a novel two-stage method with incomplete information (TMII) to minimize overall task execution cost with practical IoT systems. Specifically, a hierarchical minority game (HMG) is proposed to estimate the offloading costs by the hierarchical estimation model and the historical data in Stage I. By comparing the estimated offloading cost with the local cost, each IoT device individually decides where to execute the tasks. In Stage II, a tree-based routing mechanism schedules the transmission efficient paths for the offloading nodes by building distributed tree structures. The augmented paths balance the transmission loads to further reduce the offloading delay. Furthermore, the extensive simulation experiments demonstrate TMII outperforms the state-of-the-art approaches in terms of overall cost reduction with significantly reduced communication overhead.
References
[1]
T. Wang, Y. Lu, J. Wang, H.-N. Dai, X. Zheng, and W. Jia, “EIHDP: Edge-intelligent hierarchical dynamic pricing based on cloud-edge-client collaboration for IoT systems,” IEEE Trans. Comput., vol. 70, no. 8, pp. 1285–1298, Aug. 2021.
[2]
J. Zhang, C. Shen, H. Su, M. T. Arafin, and G. Qu, “Voltage over-scaling-based lightweight authentication for IoT security,” IEEE Trans. Comput., vol. 71, no. 2, pp. 323–336, Feb. 2022.
[3]
Y. Zhan, L. Zhou, B. Wang, P. Duan, and B. Zhang, “Efficient function queryable and privacy preserving data aggregation scheme in smart grid,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 12, pp. 3430–3441, Dec. 2022.
[4]
S. Guo, Y. Qi, Y. Jin, W. Li, X. Qiu, and L. Meng, “Endogenous trusted DRL-based service function chain orchestration for IoT,” IEEE Trans. Comput., vol. 71, no. 2, pp. 397–406, Feb. 2022.
[5]
G. Jing, Y. Zou, D. Yu, C. Luo, and X. Cheng, “Efficient fault-tolerant consensus for collaborative services in edge computing,” IEEE Trans. Comput., vol. 72, no. 8, pp. 2139–2150, Aug. 2023.
[6]
R. Xie, J. Fang, J. Yao, K. Liu, X. Jia, and K. Wu, “QoS-aware scheduling of remote rendering for interactive multimedia applications in edge computing,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 12, pp. 3816–3832, Dec. 2022.
[7]
J. Wang, J. Hu, G. Min, W. Zhan, A. Y. Zomaya, and N. Georgalas, “Dependent task offloading for edge computing based on deep reinforcement learning,” IEEE Trans. Comput., vol. 71, no. 10, pp. 2449–2461, Oct. 2022.
[8]
C. Chen, Y. Zhang, Z. Wang, S. Wan, and Q. Pei, “Distributed computation offloading method based on deep reinforcement learning in ICV,” Appl. Soft Comput., vol. 103, 2021, Art. no.
[9]
Y. G. Kim, Y. S. Lee, and S. W. Chung, “Signal strength-aware adaptive offloading with local image preprocessing for energy efficient mobile devices,” IEEE Trans. Comput., vol. 69, no. 1, pp. 99–111, Jan. 2020.
[10]
Y. Ding, K. Li, C. Liu, and K. Li, “A potential game theoretic approach to computation offloading strategy optimization in end-edge-cloud computing,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 6, pp. 1503–1519, Jun. 2022.
[11]
J. Wang, J. Hu, G. Min, A. Y. Zomaya, and N. Georgalas, “Fast adaptive task offloading in edge computing based on meta reinforcement learning,” IEEE Trans. Parallel Distrib. Syst., vol. 32, no. 1, pp. 242–253, Jan. 2021.
[12]
M. Laroui, B. Nour, H. Moungla, M. A. Cherif, H. Afifi, and M. Guizani, “Edge and fog computing for IoT: A survey on current research activities & future directions,” Comput. Commun., vol. 180, pp. 210–231, 2021.
[13]
T. Wang, Y. Liang, X. Shen, X. Zheng, A. Mahmood, and Q. Z. Sheng, “Edge computing and sensor-cloud: Overview, solutions, and directions,” ACM Comput. Surv., 2023.
[14]
X. Chen, J. Zhang, B. Lin, Z. Chen, K. Wolter, and G. Min, “Energy-efficient offloading for DNN-based smart IoT systems in cloud-edge environments,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 3, pp. 683–697, Mar. 2022.
[15]
N. Abbas, Y. Zhang, A. Taherkordi, and T. Skeie, “Mobile edge computing: A survey,” IEEE Internet Things J., vol. 5, no. 1, pp. 450–465, Feb. 2018.
[16]
Z. Ning et al., “Partial computation offloading and adaptive task scheduling for 5G-enabled vehicular networks,” IEEE Trans. Mobile Comput., vol. 21, no. 4, pp. 1319–1333, Apr. 2022.
[17]
J. Ren, K. M. Mahfujul, F. Lyu, S. Yue, and Y. Zhang, “Joint channel allocation and resource management for stochastic computation offloading in MEC,” IEEE Trans. Veh. Technol., vol. 69, no. 8, pp. 8900–8913, Aug. 2020.
[18]
C. Chen, Y. Zeng, H. Li, Y. Liu, and S. Wan, “A multi-hop task offloading decision model in mec-enabled Internet of Vehicles,” IEEE Internet Things J., vol. 10, no. 4, pp. 3215–3230, Feb. 2023.
[19]
L. Liu, M. Zhao, M. Yu, M. A. Jan, D. Lan, and A. Taherkordi, “Mobility-aware multi-hop task offloading for autonomous driving in vehicular edge computing and networks,” IEEE Trans. Intell. Transp. Syst., vol. 24, no. 2, pp. 2169–2182, Feb. 2023.
[20]
Z. Hong, H. Huang, S. Guo, W. Chen, and Z. Zheng, “QoS-aware cooperative computation offloading for robot swarms in cloud robotics,” IEEE Trans. Veh. Technol., vol. 68, no. 4, pp. 4027–4041, Apr. 2019.
[21]
M. Yu, A. Liu, N. N. Xiong, and T. Wang, “An intelligent game based offloading scheme for maximizing benefits of IoT-edge-cloud ecosystems,” IEEE Internet Things J., vol. 9, no. 8, pp. 5600–5616, Apr. 2022.
[22]
J. Peng, H. Qiu, J. Cai, W. Xu, and J. Wang, “D2D-assisted multi-user cooperative partial offloading, transmission scheduling and computation allocating for MEC,” IEEE Trans. Wireless Commun., vol. 20, no. 8, pp. 4858–4873, Aug. 2021.
[23]
H. Al-Shatri, S. Müller, and A. Klein, “Distributed algorithm for energy efficient multi-hop computation offloading,” in Proc. IEEE Int. Conf. Commun. (ICC), Piscataway, NJ, USA: IEEE Press, 2016, pp. 1–6.
[24]
Z. Hong, W. Chen, H. Huang, S. Guo, and Z. Zheng, “Multi-hop cooperative computation offloading for industrial IoT–edge–cloud computing environments,” IEEE Trans. Parallel Distrib. Syst., vol. 30, no. 12, pp. 2759–2774, Dec. 2019.
[25]
Y. Sahni, J. Cao, L. Yang, and Y. Ji, “Multi-hop multi-task partial computation offloading in collaborative edge computing,” IEEE Trans. Parallel Distrib. Syst., vol. 32, no. 5, pp. 1133–1145, May 2021.
[26]
J. Yan, S. Bi, L. Duan, and Y.-J. A. Zhang, “Pricing-driven service caching and task offloading in mobile edge computing,” IEEE Trans. Wireless Commun., vol. 20, no. 7, pp. 4495–4512, Jul. 2021.
[27]
M. Hu, Z. Xie, Wu, Y. Zhou, X. Chen, and L. Xiao, “Heterogeneous edge offloading with incomplete information: A minority game approach,” IEEE Trans. Parallel Distrib. Syst., vol. 31, no. 9, pp. 2139–2154, Sep. 2020.
[28]
A. Asheralieva and D. Niyato, “Bayesian reinforcement learning and Bayesian deep learning for blockchains with mobile edge computing,” IEEE Trans. Cogn. Commun. Netw., vol. 7, no. 1, pp. 319–335, Mar. 2021.
[29]
J. Tan, R. Khalili, H. Karl, and A. Hecker, “Multi-agent distributed reinforcement learning for making decentralized offloading decisions,” 2022,.
[30]
T. Wang, B. Sun, L. Wang, X. Zheng, and W. Jia, “EIDLS: An edge-intelligence-based distributed learning system over Internet of Things,” IEEE Trans. Syst., vol. 53, no. 7, pp. 3966–3978, Jul. 2023.
[31]
L. Xiao, X. Lu, T. Xu, X. Wan, W. Ji, and Y. Zhang, “Reinforcement learning-based mobile offloading for edge computing against jamming and interference,” IEEE Trans. Commun., vol. 68, no. 10, pp. 6114–6126, Oct. 2020.
[32]
H. Chen et al., “Mobility-aware offloading and resource allocation for distributed services collaboration,” IEEE Trans. Parallel Distrib. Syst., vol. 33, no. 10, pp. 2428–2443, Oct. 2022.
[33]
M. Du, Y. Wang, K. Ye, and C. Xu, “Algorithmics of cost-driven computation offloading in the edge-cloud environment,” IEEE Trans. Comput., vol. 69, no. 10, pp. 1519–1532, Oct. 2020.
[34]
D. Nguyen, M. Ding, P. Pathirana, A. Seneviratne, J. Li, and V. Poor, “Cooperative task offloading and block mining in blockchain-based edge computing with multi-agent deep reinforcement learning,” IEEE Trans. Mobile Comput., vol. 22, no. 4, pp. 2021–2037, Apr. 2023.
[35]
Y. Zhan, S. Guo, P. Li, and J. Zhang, “A deep reinforcement learning based offloading game in edge computing,” IEEE Trans. Comput., vol. 69, no. 6, pp. 883–893, Jun. 2020.
[36]
Y. Chen, N. Zhang, Y. Zhang, X. Chen, W. Wu, and X. Shen, “Energy efficient dynamic offloading in mobile edge computing for Internet of Things,” IEEE Trans. Cloud Comput., vol. 9, no. 3, pp. 1050–1060, Jul.–Sep. 2021.
[37]
I. AlQerm and J. Pan, “I-HARF: Intelligent and hierarchical framework for adaptive resource facilitation in edge-IoT systems,” IEEE Internet Things J., vol. 10, no. 5, pp. 3954–3967, Mar. 2023.
[38]
F. S. Shaikh and R. Wismüller, “Routing in multi-hop cellular device-to-device (D2D) networks: A survey,” IEEE Commun. Surv. Tuts., vol. 20, no. 4, pp. 2622–2657, Fourth Quart. 2018.
[39]
B.-S. Kim, D. G. Majengo, K.-I. Kim, B. Roh, and J.-H. Ham, “Dynamic timer based on expected link duration in mobile ad hoc networks,” in Proc. IEEE 16th Int. Conf. Mobile Ad Hoc Sensor Syst. Workshops (MASSW), 2019, pp. 158–159.
[40]
Y. Rizk, M. Awad, and E. W. Tunstel, “Cooperative heterogeneous multi-robot systems: A survey,” ACM Comput. Surv., vol. 52, no. 2, pp. 1–31, 2019.
[41]
Y. Yang, C. Long, J. Wu, S. Peng, and B. Li, “D2D-enabled mobile-edge computation offloading for multiuser IoT network,” IEEE Internet Things J., vol. 8, no. 16, pp. 12490–12504, Aug. 2021.
[42]
L. Huang, S. Bi, and Y.-J. A. Zhang, “Deep reinforcement learning for online computation offloading in wireless powered mobile-edge computing networks,” IEEE Trans. Mobile Comput., vol. 19, no. 11, pp. 2581–2593, Nov. 2020.
[43]
Q. Li, S. Wang, A. Zhou, X. Ma, F. Yang, and A. X. Liu, “QoS driven task offloading with statistical guarantee in mobile edge computing,” IEEE Trans. Mobile Comput., vol. 21, no. 1, pp. 278–290, Jan. 2022.
[44]
X. Zhang and Q. Zhu, “D2D offloading for statistical QoS provisionings over 5G multimedia mobile wireless networks,” in Proc. IEEE INFOCOM—IEEE Conf. Comput. Commun., 2019, pp. 82–90.
[45]
Y. Wen, W. Zhang, and H. Luo, “Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones,” in Proc. IEEE INFOCOM, Piscataway, NJ, USA: IEEE Press, 2012, pp. 2716–2720.
[46]
O. Gnawali, R. Fonseca, K. Jamieson, M. Kazandjieva, D. Moss, and P. Levis, “CTP: An efficient, robust, and reliable collection tree protocol for wireless sensor networks,” ACM Trans. Sens. Netw., vol. 10, no. 1, pp. 1–49, 2013.
[47]
Z.-L. Chen and W. B. Powell, “Solving parallel machine scheduling problems by column generation,” INFORMS J. Comput., vol. 11, no. 1, pp. 78–94, 1999.
[48]
T. Liu, B. Wu, S. Zhang, J. Peng, and W. Xu, “An effective multi-node charging scheme for wireless rechargeable sensor networks,” in Proc. IEEE INFOCOM—IEEE Conf. Comput. Commun., Piscataway, NJ, USA: IEEE Press, 2020, pp. 2026–2035.
[49]
G. S. Park and H. Song, “Cooperative base station caching and X2 link traffic offloading system for video streaming over SDN-enabled 5G networks,” IEEE Trans. Mobile Comput., vol. 18, no. 9, pp. 2005–2019, Sep. 2019.
[50]
H. Beyranvand, M. Lévesque, M. Maier, J. A. Salehi, C. Verikoukis, and D. Tipper, “Toward 5G: FiWi enhanced LTE-A HetNets with reliable low-latency fiber backhaul sharing and WiFi offloading,” IEEE/ACM Trans. Netw., vol. 25, no. 2, pp. 690–707, Apr. 2017.
Index Terms
- Distributed Multihop Task Offloading in Massive Heterogeneous IoT Systems
Index terms have been assigned to the content through auto-classification.
Recommendations
Task offloading in fog computing: A survey of algorithms and optimization techniques
AbstractThe exponential growth in Internet of Things (IoT) devices and the limitations of cloud computing in terms of latency and quality of service for time-sensitive applications have led to the unfolding of the efficient middleware ...
Task Offloading Engine for Heterogeneous Mobile Clouds
MobiCASE'16: Proceedings of the 8th EAI International Conference on Mobile Computing, Applications and ServicesThe limitations in computational resources and battery power of mobile devices led to the concept of offloading compute-intensive tasks to powerful devices. We have developed a framework to offload tasks from a mobile device to other nearby ...
Task Offloading Based on GRU Model in IoT
EITCE '22: Proceedings of the 2022 6th International Conference on Electronic Information Technology and Computer EngineeringWith the rapid growth of the Internet of Things (IoTs), edge computing draws greater attention. Task offloading becomes the main part of edge computing which can affect performance. To reduce the tasks time delay and improve the utilization of the edge ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
0018-9340 © 2024 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission. See https://www.ieee.org/publications/rights/index.html for more information.
Publisher
IEEE Computer Society
United States
Publication History
Published: 18 January 2024
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Jan 2025