A General Congestion Control Framework for Deterministic Service Delay Guarantee

Abstract

Current congestion control algorithms ignore the application-layer delay, where the untransmitted data waiting at source nodes degrades the delay performance of services. Moreover, differentiated priorities are necessary for the application services with various delay requirements, especially for mission-critical services. Different from the existing works only considering the network delay, in this paper, by adding the flow queueing delay at source nodes, we formulate the network utility maximization (NUM) problem with additional deterministic service delay constraints. We propose a general TCP-based two-timescale congestion window control (TCWC) framework with delay-aware priority to enhance traditional algorithms. Specifically, to handle the obstacle of new delay constraints, we transform them to the time-average stability of virtual queues. By solving the new NUM problem via Lyapunov optimization, we design a short-term congestion window adjustment strategy in each time slot. To further guarantee the service delay, we apply extreme value theory (EVT) to evaluate the priorities of different flows, and determine the long-term control of window update rates. We deploy the proposed framework in three classic algorithms including NewReno, Vegas and DCTCP. In addition, simulation results show that our TCWC framework can significantly reduce the average service delay and provide deterministic guarantees compared with time-aware TCP congestion control algorithms such as TIMELY and BBRv2.