CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds
IEEE Transactions on Mobile Computing · 2025-02 · 24 (2) · 600-613
DOI: 10.1109/tmc.2024.3464491 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Mobile Computing, 2025-02. Verfasst von Linchang Xiao und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: National Key R&D Program of China, Shenzhen Science and Technology Program, Science and Technology Planning Project of Guangdong Province.
Abstract (Originalsprache)
Deep learning (DL) has found extensive application in supporting various mobile applications. The efficient execution of DL tasks is paramount for ensuring the effectiveness of AI-driven mobile applications. While previous research has predominantly focused on minimizing the completion time of DL tasks, the associated cost of execution has often been overlooked. Nonetheless, cost becomes a critical factor, particularly when utilizing DL infrastructure rented from third-party cloud service providers. In this paper, we propose a cost-aware resource scheduling framework named CRS for orchestrating DL task execution in mobile cloud systems. Our aim is to minimize server rental costs by strategically orchestrating DL jobs with diverse deadlines and workload scales across rented cloud servers. We formally define the problem and prove its NP-hardness by reducing it to a multiple knapsack problem (MKP). To solve this problem, we devise an approximation algorithm with a guaranteed upper bound performance ratio of $1+\frac{1}{e-1}$ 1 + 1 e - 1 . We evaluate CRS against state-of-the-art baselines through simulations of various job arrival scenarios in a real elastic mobile cloud system. The results demonstrate that CRS, on average, reduces rental costs by 45.1% compared to other baselines, while simultaneously achieving a shorter average job completion time (JCT) and maximum job completion time (i.e., makespan).
Förderung
- National Key R&D Program of China
- Shenzhen Science and Technology Program
- Science and Technology Planning Project of Guangdong Province
- Science and Technology Development Fund, Macau SAR
- National Natural Science Foundation of China
- Fundamental Research Funds for the Central Universities
- Sun Yat-sen University
Zitieren
APA
Xiao, L., Xiao, Z., Wu, D., Hu, M., & Zhou, Y. (2025). CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds. IEEE Transactions on Mobile Computing, 24(2), 600-613. https://doi.org/10.1109/tmc.2024.3464491
Vancouver
Xiao L, Xiao Z, Wu D, Hu M, Zhou Y. CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds. IEEE Transactions on Mobile Computing. 2025;24(2):600-613. doi:10.1109/tmc.2024.3464491
BibTeX
@article{Xiao2025,
author = {Xiao, Linchang and Xiao, Zili and Wu, Di and Hu, Miao and Zhou, Yipeng},
title = {CRS: A Cost-Aware Resource Scheduling Framework for Deep Learning Task Orchestration in Mobile Clouds},
journal = {IEEE Transactions on Mobile Computing},
year = {2025},
volume = {24},
number = {2},
pages = {600--613},
doi = {10.1109/tmc.2024.3464491}
}
EUVIMED