• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (11): 1908-1915.

• High Performance Computing • Previous Articles     Next Articles

Gyration: A packet deflection congestion control algorithm based on RTT measurement

LU Ping-jing,YU Jia-ren,YUAN Guo-yuan   

  1. (College of  Computer Science and Technology,National University of Defense Technology,Changsha 410073,China)
  • Received:2023-02-27 Revised:2023-06-28 Accepted:2024-11-25 Online:2024-11-25 Published:2024-11-27

Abstract: Efficient congestion control has always been a critical challenge in the field of datacenter networks. Accurate measurement of Round Trip Time (RTT) is the cornerstone of RTT-based reactive congestion control algorithms. Based on Swift congestion control algorithm, this paper proposes Gyration, a packet deflection congestion control algorithm based on RTT measurement. Gyration incorporates the deflection packet delay into the calculation of RTT, thereby augmenting the RTT calculation with the measurement of deflection delay. This approach enables a more accurate assessment of network congestion conditions. Experimental results demonstrate that compared to Swift, under heavy load traffic patterns such as Cache Follower, Data Mining, Web Search, and Web Server, Gyration achieves a reduction in flow completion time FCT by 20%, 80%, 13%, and 60%, respectively, and an increase in throughput by 38%, 6%, 15%, and 2%, respectively. This signifies that Gyration provides more timely and precise congestion control for datacenter networks, effectively mitigating congestion issues within these networks.

Key words: datacenter network, congestion control, packet deflection, round trip time, flow completion time