Congestion-Aware Traffic Allocation for Geo-Distributed Data Centers

被引:4
|
作者
Tao, Xiaoyi [1 ]
Ota, Kaoru [2 ]
Dong, Mianxiong [2 ]
Borjigin, Wuyunzhaola [2 ]
Qi, Heng [3 ]
Li, Keqiu [3 ]
机构
[1] Dalian Maritime Univ 1, Sch Informat Sci & Technol, Dalian 116026, Liaoning, Peoples R China
[2] Muroran Inst Technol, Dept Informat & Elect Engn, Muroran, Hokkaido 0508585, Japan
[3] Dalian Univ Technol, Sch Comp Sci & Technol, Dalian 116023, Liaoning, Peoples R China
基金
美国国家科学基金会;
关键词
Inter-datacenter transfers; congestion-aware; traffic allocation; JOINT OPTIMIZATION; BANDWIDTH; DELAY;
D O I
10.1109/TCC.2020.3001192
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The Inter-datacenter transfer is a fundamental service for global cloud applications. Geo-distributed data centers become an essential resource for their application performance which may be destroyed by network congestion. Recent years, most inter-datacenter transfer methods focus on allocating transfers by bandwidth allocation to achieve low cost or high utilization. However, the congestion condition is rarely considered in these works. In this article, we introduce a congestion-aware traffic allocation method named CONA (CONgestion-Aware), whose target is to maximize the profit of allocation transfer among multiple data centers. On this purpose, a maximizing optimization model is proposed, and an efficient link grading strategy is presented. A matrix transformation method is also introduced to simplify the optimization problem. Furthermore, the link congestion condition is considered by the controller, as well as the prediction on link congestion. To verify our proposed method, simulation model is established and comprehensive experiments are conducted. The experimental results show that our method brings higher profit than fair share and greedy traffic allocation method.
引用
收藏
页码:1675 / 1687
页数:13
相关论文
共 50 条
  • [31] A Scheduling Framework for Periodic Tasks in Geo-Distributed Data Centers
    Li, Yan
    Zhang, Hong
    Wang, Yong
    Liu, Xinran
    Zhang, Peng
    [J]. 9TH IEEE INTERNATIONAL SYMPOSIUM ON SERVICE-ORIENTED SYSTEM ENGINEERING (SOSE 2015), 2015, : 247 - 252
  • [32] Analysis of Cost Minimization Methods in Geo-Distributed Data Centers
    Khalaf, Ayesheh Ahrari
    Abdalla, Aisha Hassan
    [J]. PROCEEDINGS OF 6TH INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATION ENGINEERING (ICCCE 2016), 2016, : 241 - 245
  • [33] Efficient Location-Aware Data Placement for Data-Intensive Applications in Geo-distributed Scientific Data Centers
    Zhang, Jinghui
    Chen, Jian
    Luo, Junzhou
    Song, Aibo
    [J]. TSINGHUA SCIENCE AND TECHNOLOGY, 2016, 21 (05) : 471 - 481
  • [34] DAG-Aware Optimization for Geo-Distributed Data Analytics
    Wang, Qingyuan
    Gao, Bin
    Zhou, Zhi
    Xu, Fei
    Chenghao, Ouyang
    [J]. PROCEEDINGS OF THE 52ND INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, ICPP 2023, 2023, : 472 - 481
  • [35] Towards Efficient Graph Processing in Geo-Distributed Data Centers
    Yao, Feng
    Tao, Qian
    Lin, Shengyuan
    Zhang, Yanfeng
    Yu, Wenyuan
    Gong, Shufeng
    Wang, Qiange
    Yu, Ge
    Zhou, Jingren
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2024, 35 (11) : 2147 - 2160
  • [36] Efficient Location-Aware Data Placement for Data-Intensive Applications in Geo-distributed Scientific Data Centers
    Jinghui Zhang
    Jian Chen
    Junzhou Luo
    Aibo Song
    [J]. Tsinghua Science and Technology, 2016, 21 (05) : 471 - 481
  • [37] LC-DLA: A fair congestion-aware Distributed Lightpath Allocation mechanism
    Zanjani, Saeed Barkabi
    Rahbar, Akbar Ghaffarpour
    [J]. OPTIK, 2012, 123 (15): : 1370 - 1377
  • [38] Power-Aware Allocation of Graph Jobs in Geo-Distributed Cloud Networks
    Hosseinalipour, Seyyedali
    Nayak, Anuj
    Dai, Huaiyu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2020, 31 (04) : 749 - 765
  • [39] Cost-efficient resource allocation algorithm for scientific workflow accross geo-distributed data centers
    Wei, Xiao-Hui
    Tang, Fang-Yu
    Li, Hong-Liang
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2021, 51 (04): : 1349 - 1357
  • [40] A Combinatorial Double Auction Based Resource Allocation Mechanism with Multiple Rounds for Geo-distributed Data Centers
    Zhao, Yeru
    Huang, Zhiwu
    Liu, Weirong
    Peng, Jun
    Zhang, Qianqian
    [J]. 2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2016, : 398 - 403