AzuRe: Region- and Availability Zone-Aware Task Placement in Geo-Distributed Clouds
IEEE Transactions on Networking · 2026 · 34 · 5413-5427
DOI: 10.1109/ton.2026.3691444 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Networking, 2026. Verfasst von Jingzhou Wang und 3 weiteren Autor:innen. Die Arbeit nennt 76 Literaturangaben. Gefördert von: National Natural Science Foundation of China, Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions.
Abstract (Originalsprache)
Large-scale cloud providers build geo-distributed regions to provide a wide range of services for global users. Due to the potential crash failures of hardware components, the availability zone (AZ) architecture has been proposed for fault tolerance and service availability. In practice, a region consists of multiple AZs and each AZ runs independently. Considering the huge traffic volume and service diversity, how to properly deploy tasks for cost saving and QoS guarantee becomes a major challenge for cloud providers. However, existing task placement works often ignore the impact of crash failures, severely affecting users’ QoS. And fault-tolerant task placement works usually overlook other aspects of performance. Moreover, the AZ architecture has not been fully utilized in previous works. To bridge the gap, this paper proposes AzuRe, a joint region- and AZ-aware task placement framework to satisfy various tenants’ requirements in a cost-efficient manner. Due to the features of cloud services, we take a two-step approach: region-level task placement and AZ-level sub-task placement. For region-level task placement, we prove its NP-Hardness and propose an algorithm based on submodular theory with an approximation ratio of $\left ({ 1-\frac {1}{e}}\right)$ . For AZ-level sub-task placement, we formalize the problem as a multiple knapsacks problem with conflict graphs. Based on threshold rounding, we propose an algorithm with a bi-criteria approximation ratio of $(2,O(\log |A|))$ , where $|A|$ is the number of AZs. Extensive simulation experiments on real datasets show that AzuRe improves the resource utilization ratio by up to 129.42% compared to the state-of-the-art solutions and limits the cost while meeting various kinds of region- and AZ-level requirements.
Förderung
- National Natural Science Foundation of China
- Project Funded by the Priority Academic Program Development of Jiangsu Higher Education Institutions
Zitieren
APA
Wang, J., Shen, Q., Sun, Y., & Huang, H. (2026). AzuRe: Region- and Availability Zone-Aware Task Placement in Geo-Distributed Clouds. IEEE Transactions on Networking, 34, 5413-5427. https://doi.org/10.1109/ton.2026.3691444
Vancouver
Wang J, Shen Q, Sun Y, Huang H. AzuRe: Region- and Availability Zone-Aware Task Placement in Geo-Distributed Clouds. IEEE Transactions on Networking. 2026;34:5413-5427. doi:10.1109/ton.2026.3691444
BibTeX
@article{Wang2026,
author = {Wang, Jingzhou and Shen, Qi and Sun, Yu-E and Huang, He},
title = {AzuRe: Region- and Availability Zone-Aware Task Placement in Geo-Distributed Clouds},
journal = {IEEE Transactions on Networking},
year = {2026},
volume = {34},
pages = {5413--5427},
doi = {10.1109/ton.2026.3691444}
}
EUVIMED