Title: Max-min fair rate allocation for VCP in multi-bottleneck networks

Authors: Huixiang Zhang; Chunlei Chen; Hairui Zhou; Guanzhong Dai

Addresses: School of Automation, Northwestern Polytechnical University, Xi'an, 710072, China ' School of Automation, Northwestern Polytechnical University, Xi'an, 710072, China ' 28th Institute, China Electronics Technology Group Corporation, Nanjing, 210007, China ' School of Automation, Northwestern Polytechnical University, Xi'an, 710072, China

Abstract: Variable-structure congestion Control Protocol (VCP) leverages the existing two Explicit Congestion Notification (ECN) bits for network congestion feedback and achieves comparable performance to eXplicit congestion Control Protocol (XCP). VCP utilises the encoded load factor-based feedback scheme to deliver congestion signals. In multi-bottleneck networks, all bottleneck links on the transmission path would contribute to the aggregate congestion signal, and VCP fails to achieve max-min fairness. To address this problem, a new metric called overload period is introduced to measure the congestion level of links, and the overload period-based feedback scheme is proposed to make sure that each VCP flow's rate is controlled only by the link with minimum overload period encountered on the transmission path. It is proved that the link with minimum overload period is the flow's bottleneck, and the max-min fair rate allocation is achieved in multi-bottleneck networks. The overload period-based feedback scheme is validated using NS2 simulations.

Keywords: high bandwidth delay product networks; congestion control; variable-structure congestion control protocol; VCP; multi-bottleneck networks; max-min fairness; network congestion.

DOI: 10.1504/IJIPT.2014.068251

International Journal of Internet Protocol Technology, 2014 Vol.8 No.4, pp.169 - 180

Received: 12 Aug 2013
Accepted: 20 May 2014

Published online: 08 Apr 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article