An Asynchronous and Distributed Rate Control Mechanism for Elastic Services with Session Priorities

SUMMARY We consider a rate control algorithm for elastic services to allocate bandwidth in a network subject to throughput and fairness constraints. Our algorithm achieves a max-min fair bandwidth allocation among contending elastic connections, and has desirable properties in that it can operate in a decentralized and asynchronous manner accounting in part for heterogeneity in round trip delays. The algorithm is simple and scalable in that, 1) the network links make local measurements of capacity and calculate local ‘explicit rates’ which are fed back to sources without requiring knowledge of the number of on-going connections, while 2) sources adjust their transmission rates so as not to exceed the received explicit rate indication. The algorithm is designed to track a “dynamic” network environment. We discuss its stability, convergence, and feasibility issues related to fair allocation and rate-based flow control. We also consider the role of sessions with priorities to differentiate among users with elastic services. Through rigorous analysis and simulations, we have shown that it has indeed desirable characteristics for networks with elastic services as well as other service types, which are expected to be common in future network environment.

[1]  Sungho Kang,et al.  A simple, scalable, and stable explicit rate allocation algorithm for MAX-MIN flow control with minimum rate guarantee , 2001, TNET.

[2]  Raj Jain,et al.  Simulation results : The EPRCA+ scheme , 1994 .

[3]  Richard J. La,et al.  Charge-sensitive TCP and rate control in the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[4]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[5]  Anurag Kumar,et al.  A stochastic approximation approach for max-min fair adaptive rate control of ABR sessions with MCRs , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[6]  F. Bonomi,et al.  The rate-based flow control framework for the available bit rate ATM service , 1995, IEEE Netw..

[7]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[8]  Debasis Mitra,et al.  Adaptive Algorithms for Feedback-Based Flow Control in High Speed, Wide-Area ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[9]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[10]  Jean C. Walrand,et al.  Explicit rate flow control for ABR services in ATM networks , 2000, TNET.

[11]  Gustavo de Veciana,et al.  Traffic management and design of multiservice networks: the internet and atm networks , 1999 .

[12]  Anurag Kumar,et al.  A new approach for asynchronous distributed rate control of elastic sessions in integrated packet networks , 2001, TNET.

[13]  Hong-Yi Tzeng,et al.  Adaptive proportional rate control for ABR service in ATM networks , 1995, Proceedings International Phoenix Conference on Computers and Communications.

[14]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[15]  K. K. Ramakrishnan,et al.  Time scale analysis scalability issues for explicit rate allocation in ATM networks , 1996, TNET.

[16]  Eli Gafni,et al.  Dynamic Control of Session Input Rates in Communication Networks , 1982, MILCOM 1982 - IEEE Military Communications Conference - Progress in Spread Spectrum Communications.

[17]  Semyon M. Meerkov,et al.  Feedback control of congestion in packet switching networks: the case of a single congested node , 1993, TNET.

[18]  Gustavo de Veciana,et al.  Stability and performance analysis of networks supporting elastic services , 2001, TNET.

[19]  San-qi Li,et al.  An ABR feedback control scheme with tracking , 1997, Proceedings of INFOCOM '97.

[20]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[21]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[22]  Raj Jain,et al.  The osu scheme for congestion avoidance using explicit rate indication , 1994 .