| Title | A task scheduling algorithm with deadline constraints for distributed clouds in smart cities |
|---|---|
| ID_Doc | 44348 |
| Authors | Zhou, JC; Liu, B; Gao, J |
| Title | A task scheduling algorithm with deadline constraints for distributed clouds in smart cities |
| Year | 2023 |
| Published | |
| Abstract | Computing technologies and 5G are helpful for the development of smart cities. Cloud computing has become an essential smart city technology. With artificial intelligence technologies, it can be used to integrate data from various devices, such as sensors and cameras, over the network in a smart city for management of the infrastructure and processing of Internet of Things (IoT) data. Cloud computing platforms provide services to users. Task scheduling in the cloud environment is an important technology to shorten computing time and reduce user cost, and thus has many important applications. Recently, a hierarchical distributed cloud service network model for the smart city has been proposed where distributed (micro) clouds, and core clouds are considered to achieve a better network architecture. Task scheduling in the model has attracted many researchers. In this article, we study a task scheduling problem with deadline constraints in the distributed cloud model and aim to reduce the communication network's data load and provide low-latency services from the cloud server in the local area, hence promoting the efficiency of cloud computing services for local users. To solve the task scheduling problem efficiently, we present an efficient local search algorithm to solve the problem. In the algorithm, a greedy search strategy is proposed to improve the current solutions iteratively. Moreover, randomized methods are used in selecting tasks and virtual machines for reassigning tasks. We carried out extensive computational experiments to evaluate the performance of our algorithm and compared experimental results with Swarm-based approaches, such as GA and PSO. The comparative results show that the proposed local search algorithm performs better than the comparative algorithms on the task scheduling problem. |
| https://doi.org/10.7717/peerj-cs.1346 |
Similar Articles
| ID | Score | Article |
|---|---|---|
36467
|
Li, J Resource optimization scheduling and allocation for hierarchical distributed cloud service system in smart city(2020) | |
| 41242
|
Nasser, N; Khan, N; Karim, L; ElAttar, M; Saleh, K An efficient Time-sensitive data scheduling approach for Wireless Sensor Networks in smart cities(2021) | |
| 36566
|
Deng, YQ; Chen, ZG; Yao, X; Hassan, S; Wu, J Task Scheduling for Smart City Applications Based on multi-Server mobile edge Computing(2019) | |
| 40221
|
Mahmood, OA; Abdellah, AR; Muthanna, A; Koucheryavy, A Distributed Edge Computing for Resource Allocation in Smart Cities Based on the IoT(2022)Information, 13, 7 | |
| 40402
|
Liu, ZR A Multi-joint Optimisation Method for Distributed Edge Computing Resources in IoT-Based Smart Cities(2023)Journal Of Grid Computing, 21, 4 | |
| 45371
|
Zheng, X; Li, MC; Guo, J Task scheduling using edge computing system in smart city(2021)International Journal Of Communication Systems, 34, 6 | |
| 38230
|
Jing, WP; Miao, QC; Song, HB; Liu, YQ An energy efficient and resource-constrained scheduling framework for smart city application(2021)Transactions On Emerging Telecommunications Technologies, 32, 8 | |
| 38191
|
Farisi, Z RETRACTED: Information Extraction and Data Planning of Smart City Based on Internet of Things (Retracted Article)(2022) | |
| 41971
|
Wang, SG; Zhao, YL; Xu, JL; Yuan, J; Hsu, CH Edge server placement in mobile edge computing(2019) | |
| 36899
|
Nasser, N; Khan, N; ElAttar, M; Saleh, K; Abujamous, A An Efficient Data Scheduling Scheme for Cloud-based Big Data Framework for Smart City(2019) |