Max-min fair rate control of ABR connections with nonzero MCRs

Abraham, SP and Kumar, Anurag (1997) Max-min fair rate control of ABR connections with nonzero MCRs. In: IEEE Global Telecommunications Conference, GLOBECOM 97, 3-8 November, Phoenix, AZ, USA, Vol.1, 498-502.

PDF Max-min.pdf - Published Version Restricted to Registered users only Download (586kB) | Request a copy

Abstract

Traffic sources that do not have intrinsic temporal characteristics are expected to be transported over ATM networks using the available bit rate (ABR) service. These sources are amenable to reactive flow control and are expected to use bandwidth left over after servicing the guaranteed QoS services (CBR and VBR). Fair allocation of the available bandwidth to competing ABR connections is based on the concept of max-min fairness. The ABR servicedefinition allows sources to specify a minimum cell rate (MCR) that is acceptable to them. Most studies of max min fair rate allocation assume zero MCRs. In this paper, we first develop a natural extension of the concept of max-min fair rate allocation to the case of ABR sessions with nonzero MCR values. Then we present a centralised algorithm and discuss the construction of distributed algorithms for obtaining the max-min allocation. We show that the max-min allocation can be obtained as the solution of a certain vector equation, and discuss how such a perspective can help in designing stochastic approximation type algorithms for obtaining the max-min allocation when the available capacity is randomly varying.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1997 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	22 Aug 2008
Last Modified:	23 Feb 2012 05:24
URI:	http://eprints.iisc.ac.in/id/eprint/9932

Actions (login required)

View Item