IEEE INFOCOM 2023
Datacenter and Switches
Dynamic Demand-Aware Link Scheduling for Reconfigurable Datacenters
Kathrin Hanauer, Monika Henzinger, Lara Ost and Stefan Schmid (University of Vienna, Austria)
This paper proposes a dynamic algorithms approach to improve the performance of reconfigurable datacenter networks, by supporting faster reactions to changes in the traffic demand. This approach leverages the temporal locality of traffic patterns in order to update the interconnecting matchings incrementally, rather than recomputing them from scratch. In particular, we present six (batch-)dynamic algorithms and compare them to static ones. We conduct an extensive empirical evaluation on 176 synthetic and 39 real-world traces, and find that dynamic algorithms can both significantly improve the running time and reduce the number of changes to the configuration, especially in networks with high temporal locality, while retaining matching quality.
Speaker
Scalable Real-Time Bandwidth Fairness in Switches
Robert MacDavid, Xiaoqi Chen and Jennifer Rexford (Princeton University, USA)
We propose Approximate Hierarchical Allocation of Bandwidth (AHAB), a per-user bandwidth limit enforcer that runs fully in the data plane of commodity switches. AHAB tracks each user's approximate traffic rate and compares it against a bandwidth limit, which is iteratively updated via a real-time feedback loop to achieve max-min fairness across users. Using a novel sketch data structure, AHAB avoids storing per-user state, and therefore scales to thousands of slices and millions of users. Furthermore, AHAB supports network slicing, where each slice has a guaranteed share of the bandwidth that can be scavenged by other slices when under-utilized. Evaluation shows AHAB can achieve fair bandwidth allocation within 3.1ms, 13x faster than prior data-plane hierarchical schedulers.
Speaker
Protean: Adaptive Management of Shared-Memory in Datacenter Switches
Hamidreza Almasi, Rohan Vardekar and Balajee Vamanan (University of Illinois at Chicago, USA)
periods of time. We implemented Protean in today's programmable switches and demonstrate their high performance with negligible overhead. Our at-scale ns-3 simulations show that Protean
reduces the tail latency by a factor of 5 over DT on average across varying loads with realistic workloads.
Speaker
Designing Optimal Compact Oblivious Routing for Datacenter Networks in Polynomial Time
Kanatip Chitavisutthivong (Vidyasirimedhi Institute of Science and Technology, Thailand); Chakchai So-In (Khon Kaen University, Thailand); Sucha Supittayapornpong (Vidyasirimedhi Institute of Science and Technology, Thailand)
Speaker
Memory/Cache Management 1
ISAC: In-Switch Approximate Cache for IoT Object Detection and Recognition
Wenquan Xu and Zijian Zhang (Tsinghua University, China); Haoyu Song (Futurewei Technologies, USA); Shuxin Liu, Yong Feng and Bin Liu (Tsinghua University, China)
Speaker
No-regret Caching for Partial-observation Regime
Zifan Jia (Institute of Information Engineering, University of Chinese Academy of Sciences, China); Qingsong Liu (Tsinghua University, China); Xiaoyan Gu (Institute of Information Engineering, Chinese Academy of Sciences, China); Jiang Zhou (Chinese Academy of Sciences, China); Feifei Dai (University of Chinese Academy of Sciences, China); Bo Li and Weiping Wang (Institute of Information Engineering, Chinese Academy of Sciences, China)
Speaker
CoLUE: Collaborative TCAM Update in SDN Switches
Ruyi Yao and Cong Luo (Fudan University, China); Hao Mei (Fudan University); Chuhao Chen (Fudan University, China); Wenjun Li (Harvard University, USA); Ying Wan (China Mobile (Suzhou) Software Technology Co., Ltd, China); Sen Liu (Fudan University, China); Bin Liu (Tsinghua University, China); Yang Xu (Fudan University, China)
Speaker
Scalable RDMA Transport with Efficient Connection Sharing
Jian Tang and Xiaoliang Wang (Nanjing University, China); Huichen Dai (Huawei, China); Huichen Dai (Tsinghua University, China)
Speaker
Session Chair
Stratis Ioannidis
Internet Measurement
FlowBench: A Flexible Flow Table Benchmark for Comprehensive Algorithm Evaluation
Zhikang Chen (Tsinghua University, China); Ying Wan (China Mobile (Suzhou) Software Technology Co., Ltd, China); Ting Zhang (Tsinghua University, China); Haoyu Song (Futurewei Technologies, USA); Bin Liu (Tsinghua University, China)
Speaker
DUNE: Improving Accuracy for Sketch-INT Network Measurement Systems
Zhongxiang Wei, Ye Tian, Wei Chen, Liyuan Gu and Xinming Zhang (University of Science and Technology of China, China)
Speaker Wei Chen(University of Science and Technology of China)
Wei Chen is a Ph.D student in the department of Computer Science and Technology, University of Science and Technology of China. He is supervised by Prof. Ye Tian. He received the bachelor’s degree in University of Science and Technology of China in 2020. His research interests include network measurement and management.
On Data Processing through the Lenses of S3 Object Lambda
Pablo Gimeno-Sarroca and Marc Sánchez Artigas (Universitat Rovira i Virgili, Spain)
Speaker Pablo Gimeno-Sarroca (Universitat Rovira i Virgili)
Search in the Expanse: Towards Active and Global IPv6 Hitlists
Bingnan Hou and Zhiping Cai (National University of Defense Technology, China); Kui Wu (University of Victoria, Canada); Tao Yang and Tongqing Zhou (National University of Defense Technology, China)
Speaker Bingnan Hou (National University of Defense Technology)
Bingnan Hou received the bachelor’s and master’s degrees in Network Engineering from Nanjing University of Science and Technology, China, in 2010 and 2015, respectively, and the Ph.D degree in Computer Science and Technology from National University of Defense Technology, China, in 2022. His research interests include network measurement and network security.
Session Chair
Chen Qian
Made with in Toronto · Privacy Policy · INFOCOM 2020 · INFOCOM 2021 · INFOCOM 2022 · © 2023 Duetone Corp.