Smart City Gnosys

Smart city article details

Title	Geometrized Task Scheduling And Adaptive Resource Allocation For Large-Scale Edge Computing In Smart Cities
ID_Doc	27955
Authors	Chen Y.; Ding Y.; Hu Z.-Z.; Ren Z.
Year	2025
Published	IEEE Internet of Things Journal
DOI	http://dx.doi.org/10.1109/JIOT.2024.3525020
Abstract	Edge computing is vital in developing smart cities by providing on-site computational resources to support the surging Internet of Things demands. However, the distributed nature of edge nodes and large scale of tasks distributed in expansive urban spaces challenge task scheduling and resource allocation. In this article, a novel framework is developed to achieve efficient task scheduling (assignment and offloading) and resource allocation for large-scale edge computing in both wired and wireless smart-city applications. To overcome overparameterization in existing optimization-based heuristic algorithms, the geometrized task scheduling problem is addressed by transforming the assignment of clustered tasks into a regional partition problem in a 2-D graph and applying a Tetris-like task offloading strategy for edge-cloud cooperation. These approaches avoid combinatorial explosion and NP-hardness, and the regional partition problem is solved by multiplicative weighted Voronoi diagrams with polynomial computational complexity. Furthermore, an adaptive resource allocation algorithm is proposed to overcome the dynamic, uncertain, and highly concurrent task requests. An online learning algorithm is adopted to adjust the sliding window length according to the evolving conditions. Comparison results show that the proposed framework significantly reduces the average task deadline violation rate, i.e., up to 4.72% of (more than 20 times better than) those using the other schemes, especially when handling large-scale workloads.
Author Keywords	Edge computing; Resource allocation; Smart cities; Task assignment; Task scheduling

Similar Articles

Id	Similarity	Authors	Title	Published
40897	0.904	Alhaizaey Y.; Singer J.; Michala A.L.	Optimizing Task Allocation For Edge Micro-Clusters In Smart Cities	Proceedings - 2021 IEEE 22nd International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM 2021 (2021)
20630	0.897	Mahmood O.A.; Abdellah A.R.; Muthanna A.; Koucheryavy A.	Distributed Edge Computing For Resource Allocation In Smart Cities Based On The Iot	Information (Switzerland), 13, 7 (2022)
2288	0.894	Sahoo S.; Sahoo K.S.; Sahoo B.; Gandomi A.H.	A Learning Automata Based Edge Resource Allocation Approach For Iot-Enabled Smart Cities	Digital Communications and Networks, 10, 5 (2024)
2802	0.89	Liu Z.R.	A Multi-Joint Optimisation Method For Distributed Edge Computing Resources In Iot-Based Smart Cities	Journal of Grid Computing, 21, 4 (2023)
40900	0.887	Rahmani A.M.; Haider A.; Khoshvaght P.; Gharehchopogh F.S.; Moghaddasi K.; Rajabi S.; Hosseinzadeh M.	Optimizing Task Offloading With Metaheuristic Algorithms Across Cloud, Fog, And Edge Computing Networks: A Comprehensive Survey And State-Of-The-Art Schemes	Sustainable Computing: Informatics and Systems, 45 (2025)
45588	0.887	Wang Y.; Wang D.; Lin G.; Zheng B.; Luo L.; Li S.	Research On Resource Scheduling And Optimization Strategies Of Edge Computing-Based 5G Networks In Smart City Applications	2023 4th International Symposium on Computer Engineering and Intelligent Communications, ISCEIC 2023 (2023)
54447	0.885	Deng, YQ; Chen, ZG; Yao, X; Hassan, S; Wu, J	Task Scheduling For Smart City Applications Based On Multi-Server Mobile Edge Computing	IEEE ACCESS, 7 (2019)
5521	0.884	Zhou J.; Liu B.; Gao J.	A Task Scheduling Algorithm With Deadline Constraints For Distributed Clouds In Smart Cities	PeerJ Computer Science, 9 (2023)
38338	0.882	Mustafa A.S.; Yussof S.; Asyikin Mohamed Radzi N.	Multi-Objective Simulated Annealing For Efficient Task Allocation In Uav-Assisted Edge Computing For Smart City Traffic Management	IEEE Access, 13 (2025)
8870	0.881	de Queiroz T.A.; Canali C.; Iori M.; Lancellotti R.	An Optimization View To The Design Of Edge Computing Infrastructures For Iot Applications	Internet of Things (2022)