Collaborative Task Offloading in Edge Computing Enabled Web 3.0
DOI:
https://doi.org/10.13052/jwe1540-9589.2354Keywords:
Web 3.0, Task offloading, Edge ComputingAbstract
Web 3.0 is an evolved version of the Web that enables the integration of applications such as the Internet of Things (IoT) with the Web. It involves the storage of large data generated by different users and efficient computation of application and web-related tasks. With the help of edge nodes installed near the users, the computation load of Web 3.0 will be efficiently managed. Thus, efficient task offloading and computation become a key concern in edge computing-enabled Web 3.0. In this paper, a novel algorithm is proposed that solves the challenges of load imbalance at the edge nodes resulting in large queue sizes and increased task delays. The proposed technique identifies the edge nodes with a large network load and pairs them with a lightly loaded edge node that can handle some of their network load. The edge node pairing is based on the Gale–Shapley stable matching algorithm. The preference profile of edge nodes is developed based on factors such as task computation delay and task transmission delay. Once the pairing is done, the number of tasks is offloaded as per the computing capacity of the lightly loaded edge nodes. A detailed simulation-based performance evaluation of the proposed technique is presented showing a reduction in task delay by 20% and task deadline miss ratio by 68%.
Downloads
References
Z. Yuan, Y. Tian, Z. Zhou, T. Li, S. Wang and J. Xiong, “Trustworthy Federated Learning Against Malicious Attacks in Web 3.0,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2024.3350365.
Y. Chi, H. Duan, W. Cai, Z. J. Wang and V. C. M. Leung, “Knowledge Inference Over Web 3.0 for Intelligent Fault Diagnosis in Industrial Internet of Things,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2023.3344516.
S. Yang, Y. Zhang, L. Cui, B. Deng, T. Chen and Q. Dong, “A Web 3.0-Based Trading Platform for Data Annotation Service With Optimal Pricing,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2023.3322817.
Y. Lin et al., “A Unified Blockchain-Semantic Framework for Wireless Edge Intelligence Enabled Web 3.0,” in IEEE Wireless Communications, doi: 10.1109/MWC.018.2200568.
R. H. Kim, H. Song and G. S. Park, “Moving Real-Time Services to Web 3.0: Challenges and Opportunities,” in IEEE Transactions on Services Computing, vol. 16, no. 6, pp. 4041–4059, Nov.–Dec. 2023, doi: 10.1109/TSC.2023.3307153.
A. Antelmi, G. D’Ambrosio, A. Petta, L. Serra and C. Spagnuolo, “A Volunteer Computing Architecture for Computational Workflows on Decentralized Web,” in IEEE Access, vol. 10, pp. 98993–99010, 2022, doi: 10.1109/ACCESS.2022.3207167.
J. Chen, B. Qian, H. Zhou and D. Zhao, “A Decentralized Web 3.0 Platform for Manufacturing Customized Products,” in IEEE Network, doi: 10.1109/MNET.2023.3318609.
X. Zhang, G. Min, T. Li, Z. Ma, X. Cao and S. Wang, “AI and Blockchain Empowered Metaverse for Web 3.0: Vision, Architecture, and Future Directions,” in IEEE Communications Magazine, vol. 61, no. 8, pp. 60–66, August 2023, doi: 10.1109/MCOM.004.2200473.
Y. Lin et al., “A Blockchain-Based Semantic Exchange Framework for Web 3.0 Toward Participatory Economy,” in IEEE Communications Magazine, vol. 61, no. 8, pp. 94–100, August 2023, doi: 10.1109/MCOM.003.2200817.
W. Yang, X. Wang, Z. Guan, L. Wu, X. Du and M. Guizani, “SecureSL: A Privacy-preserving Vertical Cooperative Learning Scheme for Web 3.0,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2023.3332760.
Y. Lin et al., “Blockchain-based Semantic Information Sharing and Pricing for Web 3.0,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2023.3345335.
T. Wang, S. Zhang, Q. Yang and S. C. Liew, “Account Service Network: A Unified Decentralized Web 3.0 Portal with Credible Anonymity,” in IEEE Network, doi: 10.1109/MNET.2023.3321090.
B. Gong, C. Guo, Y. -J. Liu and Q. Wang, “Towards Secure Data Storage in Web 3.0: Ciphertext-Policy Attribute-Based Encryption,” in IEEE Network, doi: 10.1109/MNET.2023.3317109.
N. Kshetri, “Web 3.0 and the Metaverse Shaping Organizations’ Brand and Product Strategies,” in IT Professional, vol. 24, no. 2, pp. 11–15, 1 March–April 2022, doi: 10.1109/MITP.2022.3157206.
D. M. Doe, J. Li, N. Dusit, Z. Gao, J. Li and Z. Han, “Promoting the Sustainability of Blockchain in Web 3.0 and the Metaverse Through Diversified Incentive Mechanism Design,” in IEEE Open Journal of the Computer Society, vol. 4, pp. 171–184, 2023, doi: 10.1109/OJCS.2023.3260829.
Y. Huang et al., “An Integrated Cloud-Edge-Device Adaptive Deep Learning Service for Cross-Platform Web,” in IEEE Transactions on Mobile Computing, vol. 22, no. 4, pp. 1950-1967, 1 April 2023, doi: 10.1109/TMC.2021.3122279.
P. Ren, L. Liu, X. Qiao and J. Chen, “Distributed Edge System Orchestration for Web-Based Mobile Augmented Reality Services,” in IEEE Transactions on Services Computing, vol. 16, no. 3, pp. 1778–1792, 1 May-June 2023, doi: 10.1109/TSC.2022.3190375.
Z. Xiang, Y. Zheng, Z. Zheng, S. Deng, M. Guo and S. Dustdar, “Cost-Effective Traffic Scheduling and Resource Allocation for Edge Service Provisioning,” in IEEE/ACM Transactions on Networking, vol. 31, no. 6, pp. 2934–2949, Dec. 2023, doi: 10.1109/TNET.2023.3265002.
Á. Santos, J. Bernardino and N. Correia, “Automated Application Deployment on Multi-Access Edge Computing: A Survey,” in IEEE Access, vol. 11, pp. 89393–89408, 2023, doi: 10.1109/ACCESS.2023. 3307023.
B. C. Şenel, M. Mouchet, J. Cappos, T. Friedman, O. Fourmaux and R. McGeer, “Multitenant Containers as a Service (CaaS) for Clouds and Edge Clouds,” in IEEE Access, vol. 11, pp. 144574–144601, 2023, doi: 10.1109/ACCESS.2023.3344486.
Q. Wang, P. Wang, W. Sun and Y. Zhang, “Low-Latency Communications for Digital Twin Empowered Web 3.0,” in IEEE Network, doi: 10.1109/MNET.2023.3319380.
P. Consul, I. Budhiraja and D. Garg, “A Hybrid Secure Resource Allocation and Trajectory Optimization Approach for Mobile Edge Computing Using Federated Learning Based on WEB 3.0,” in IEEE Transactions on Consumer Electronics, doi: 10.1109/TCE.2023.3339853.
Z. Liu et al., “Secure Edge Server Placement with Non-Cooperative Game for Internet of Vehicles in Web 3.0,” in IEEE Transactions on Network Science and Engineering, doi: 10.1109/TNSE.2023.3321139.
U. M. Malik, M. A. Javed, J. Frnda and J. Nedoma, “SMRETO: Stable Matching for Reliable and Efficient Task Offloading in Fog-Enabled IoT Networks,” in IEEE Access, vol. 10, pp. 111579–111590, 2022, doi: 10.1109/ACCESS.2022.3215555.
S. Tian, X. Deng, P. Chen, T. Pei, S. Oh, and W. Xue, A dynamic task offloading algorithm based on greedy matching in vehicle network. Ad Hoc Networks 2021, 123, 102639. doi: 10.1016/j.adhoc.2021.102639.
