A Scalable Fair Edge-to-Edge Congestion Control Algorithm with Explicit Rate Allocation

Hongwei KONG  Ning GE  Fang RUAN  Chongxi FENG  Pingyi FAN  

IEICE TRANSACTIONS on Communications   Vol.E86-B    No.8    pp.2488-2502
Publication Date: 2003/08/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Antenna and Propagation
edge-to-edge congestion control,  explicit rate allocation,  extended differentiated services,  QoS,  ECC-ERA,  

Full Text: PDF>>
Buy this Article

In this paper, we propose a scalable Extended Differentiated-Services (EDS) architecture to guarantee edge-to-edge explicit rate allocation. In presence of flows with explicit rate allocation, to share bandwidth fairly, a new fairness definition is proposed. Based on EDS and the proposed fairness definition, a scalable fair Edge-to-Edge Congestion Control Algorithm with Explicit Rate Allocation (ECC-ERA) is presented to solve the bandwidth assurance problem facing Differentiated Service architecture, where EDS uses congestion control packets to carry the flow-related states and congestion control information. By designing efficiency control and fairness control separately, the ECC-ERA can achieve good scalability to link capacity, round-trip time and number of flows. It will be shown that EDS plus ECC-ERA outperforms the general Diff-Serv bandwidth guarantee approaches. The main advantages of EDS+ECC-ERA are as follows: (1) it not only can guarantee explicit rate allocation, but also can guarantee near-zero packet loss in core routers, high utilization, lower and smoother queueing delay, better fairness and better protection from unresponsive traffic. (2) Neither resource pre-reservation nor sophisticated scheduling mechanisms are required. The simple FIFO at core routers is enough. (3) EDS plus EC-ERA is very efficient and can be used as end-to-end QoS building block.