In-network aggregation for data center networks: A survey

被引:4
|
作者
Feng, Aoxiang [1 ]
Dong, Dezun [1 ]
Lei, Fei [1 ]
Ma, Junchao [1 ]
Yu, Enda [1 ]
Wang, Ruiqi [1 ]
机构
[1] Natl Univ Def Technol, Dept Comp Sci, Changsha, Peoples R China
关键词
Machine learning system; Programmable switch; In-network computing; Middle box; New switch architecture; OPTIMIZATION;
D O I
10.1016/j.comcom.2022.11.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Aggregation applications are widely deployed in data centers, such as distributed machine learning and MapReduce-like framework. These applications typically have large communication overhead, which brings extra delay and traffic pressure to data center networks. In-network aggregation (INA) technology is a new approach to accelerate aggregation tasks and reduce traffic by offloading aggregation function on network switches. In this paper, we concentrate on two aspects of INA. The first aspect is INA implementation methods. We summarize key points of INA designing, and classify INA methods into three categories according to different types of hardware: commodity programmable switch, middle box and new switch architecture. The second aspect is INA algorithm. Building aggregation tree effectively is essential to the performance of INA. Finally, we make comparisons and propose some potential challenges and opportunities for future INA research.
引用
收藏
页码:63 / 76
页数:14
相关论文
共 50 条
  • [1] In-network aggregation techniques for wireless sensor networks: A survey
    Fasolo, Elena
    Rossi, Michele
    Widmer, Jorg
    Zorzi, Michele
    [J]. IEEE WIRELESS COMMUNICATIONS, 2007, 14 (02) : 70 - 87
  • [2] On Emptying Small Satellite Networks with In-Network Data Aggregation
    Wang, Luyao
    Chin, Kw-Wu
    [J]. 2018 28TH INTERNATIONAL TELECOMMUNICATION NETWORKS AND APPLICATIONS CONFERENCE (ITNAC), 2018, : 353 - 360
  • [3] Data centric adaptive in-network aggregation for wireless sensor networks
    Weerasinghe, Hesiri
    Elhajj, Imad H.
    Krsteva, Aleksandra
    Abou Najm, Mazen
    [J]. 2007 IEEE/ASME INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENT MECHATRONICS, VOLS 1-3, 2007, : 6 - +
  • [4] Energy Efficient In-Network Aggregation Algorithms in Wireless Sensor Networks: A Survey
    Ennajari, Hafsa
    Ben Maissa, Yann
    Mouline, Salma
    [J]. ADVANCES IN UBIQUITOUS NETWORKING 2, 2017, 397 : 135 - 148
  • [5] Utilizing In-Network Buffering for Scheduling and Routing in Data Center Networks
    Luo, Jingjing
    Chen, Yi
    Wong, Wing Shing
    [J]. PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, : 312 - 313
  • [6] Packet Discarding Policies for In-Network Data Aggregation in Wireless Sensor Networks
    Diaz-Anadon, Mario Orne
    Leung, Kin K.
    [J]. 2011 7TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2011, : 500 - 504
  • [7] An Optimized In-Network Aggregation Scheme for Data Collection in Periodic Sensor Networks
    Bahi, Jacques M.
    Makhoul, Abdallah
    Medlej, Maguy
    [J]. AD-HOC, MOBILE, AND WIRELESS NETWORKS, 2012, 7363 : 153 - 166
  • [8] In-Network Aggregation for Vehicular Ad Hoc Networks
    Dietzel, Stefan
    Petit, Jonathan
    Kargl, Frank
    Scheuermann, Bjorn
    [J]. IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2014, 16 (04): : 1909 - 1932
  • [9] Secure In-Network Aggregation in Wireless Sensor Networks
    Maivizhi, Radhakrishnan
    Yogesh, Palanichamy
    [J]. INTERNATIONAL JOURNAL OF INTELLIGENT INFORMATION TECHNOLOGIES, 2020, 16 (01) : 49 - 74
  • [10] LFDD: Local False Data Detection for In-Network Aggregation in Wireless Sensor Networks
    Ding, Chao
    Yang, Lijun
    Wu, Meng
    [J]. 2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2015, : 262 - 266