Large-Scale Measurements and Prediction of DC-WAN Traffic

被引:1
|
作者
Wang, Zhaohua [1 ,2 ]
Li, Zhenyu [1 ,2 ,3 ]
Pan, Heng [1 ,2 ,3 ]
Liu, Guangming [4 ]
Chen, Yunfei [4 ]
Wu, Qinghua [1 ,2 ,3 ]
Tyson, Gareth [5 ,6 ]
Cheng, Gang [4 ]
机构
[1] Chinese Acad Sci, Inst Comp Technol, Beijing 100045, Peoples R China
[2] Univ Chinese Acad Sci, Beijing 101408, Peoples R China
[3] Purple Mt Labs, Nanjing 211111, Peoples R China
[4] BaiduInc, Beijing 100085, Peoples R China
[5] Hong Kong Univ Sci & Technol GZ, Hong Kong, Peoples R China
[6] Queen Mary Univ London, London E1 4NS, England
基金
北京市自然科学基金;
关键词
Quality of service; Traffic control; Predictive models; Wide area networks; Web and internet services; Data models; Data centers; Data center networks; graph convolutional network; traffic measurement; traffic prediction; TRANSFERS;
D O I
10.1109/TPDS.2023.3245092
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Large cloud service providers have built an increasing number of geo-distributed data centers (DCs) connected by Wide Area Networks (WANs). These DC-WANs carry both high-priority traffic from interactive services and low-priority traffic from bulk transfers. Given that a DC-WAN is an expensive resource, providers often manage it via traffic engineering algorithms that rely on accurate predictions of inter-DC high-priority (delay-sensitive) traffic. In this article, we perform a large-scale measurement study of high-priority inter-DC traffic from Baidu. We measure how inter-DC traffic varies across their global DC-WAN and show that most existing traffic prediction methods either cannot capture the complex traffic dynamics or overlook traffic interrelations among DCs. Building on our measurements, we propose the Interrelated-Temporal Graph Convolutional Network (IntegNet) model for inter-DC traffic prediction. In contrast to prior efforts, our model exploits both temporal traffic patterns and inferred co-dependencies between DC pairs. IntegNet forecasts the capacity needed for high-priority traffic demands by accounting for the balance between resource provisioning (i.e., allocating resources exceeding actual demand) and QoS losses (i.e., allocating fewer resources than actual demand). Our experiments show that IntegNet can keep a very limited QoS loss, while also reducing overprovisioning by up to 42.1% compared to the state-of-the-art and up to 66.2% compared to the traditional method used in DC-WAN traffic engineering.
引用
收藏
页码:1390 / 1405
页数:16
相关论文
共 50 条
  • [1] COMPRESSED PREDICTION OF LARGE-SCALE URBAN TRAFFIC
    Mitrovic, Nikola
    Asif, Muhammad Tayyab
    Dauwels, Justin
    Jaillet, Patrick
    [J]. 2014 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2014,
  • [2] Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction
    Asif, Muhammad Tayyab
    Dauwels, Justin
    Goh, Chong Yang
    Oran, Ali
    Fathi, Esmail
    Xu, Muye
    Dhanya, Menoth Mohan
    Mitrovic, Nikola
    Jaillet, Patrick
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2014, 15 (02) : 794 - 804
  • [3] BjTT: A Large-Scale Multimodal Dataset for Traffic Prediction
    Zhang, Chengyang
    Zhang, Yong
    Shao, Qitan
    Feng, Jiangtao
    Li, Bo
    Lv, Yisheng
    Piao, Xinglin
    Yin, Baocai
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024,
  • [4] Dynamic Prediction of Air Traffic Situation in Large-Scale Airspace
    Sui, Dong
    Liu, Kechen
    Li, Qian
    [J]. AEROSPACE, 2022, 9 (10)
  • [5] LARGE-SCALE MEASUREMENTS
    HANSON, B
    VOSS, D
    [J]. SCIENCE, 1992, 256 (5055) : 289 - 289
  • [6] Large-Scale Traffic Prediction With Hierarchical Hypergraph Message Passing Networks
    Wang, Jingcheng
    Zhang, Yong
    Hu, Yongli
    Yin, Baocai
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2024,
  • [7] Large-scale Network Traffic Prediction With LSTM and Temporal Convolutional Networks
    Bi, Jing
    Yuan, Haitao
    Xu, Kangyuan
    Ma, Haisen
    Zhou, Mengchu
    [J]. 2022 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2022), 2022, : 3865 - 3870
  • [8] Research on analysis and prediction of traffic matrix for large-scale IP network
    Wei, Xuan
    Liu, Zhihua
    Li, Qing
    He, Xiaoming
    Huang, Junya
    [J]. Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2024, 46 (06): : 2164 - 2173
  • [9] Multivariate Time-Series Prediction for Traffic in Large WAN Topology
    Mohammed, Bashir
    Krishnaswamy, Nandini
    Kiran, Mariam
    [J]. 2019 ACM/IEEE SYMPOSIUM ON ARCHITECTURES FOR NETWORKING AND COMMUNICATIONS SYSTEMS (ANCS), 2019,
  • [10] Estimation of fundamental diagrams in large-scale traffic networks with scarce sensor measurements
    Montoya, O. L. Quintero
    Canudas-de-Wit, Carlos
    [J]. 2018 21ST INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2018, : 3457 - 3462