A study of the generalised max-min fair rate allocation for ABR control in ATM

Authors:
Y. H. Long;T. K. Ho;A. B. Rad;S. P. S. Lam
Affiliations:
Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;Department of Electrical Engineering, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;National Semiconductor Hong Kong Limited, Hong Kong
Venue:
Computer Communications
Year:
1999

Citing 7
Cited 2

Time scale analysis scalability issues for explicit rate allocation in ATM networks

IEEE/ACM Transactions on Networking (TON)
Congestion control and traffic management in ATM networks: recent advances and a survey

Computer Networks and ISDN Systems
A Control Theoretic Approach to the Design of Closed Loop Rate Based Flow Control for High Speed ATM Networks

INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment

INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
The available bit rate service for data in ATM networks

IEEE Communications Magazine
Allocating fair rates for available bit rate service in ATM networks

IEEE Communications Magazine
The rate-based flow control framework for the available bit rate ATM service

IEEE Network: The Magazine of Global Internetworking

The parallel optimization of network bandwidth allocation based on generalized particle model

Computer Networks: The International Journal of Computer and Telecommunications Networking
The parallel optimization of network bandwidth allocation based on generalized particle model

Computer Networks: The International Journal of Computer and Telecommunications Networking

Quantified Score

Hi-index	0.24

Visualization

Abstract

In the rate-based flow control for ATM Available Bit Rate service, fairness is an important requirement, i.e. each flow should be allocated a fair share of the available bandwidth in the network. Max-min fairness, which is widely adopted in ATM, is appropriate only when the minimum cell rates (MCRs) of the flows are zero or neglected. Generalised max-min (GMM) fairness extends the principle of the max-min fairness to accommodate MCR. In this paper, we will discuss the formulation of the GMM fair rate allocation, propose a centralised algorithm, analyse its bottleneck structure and develop an efficient distributed explicit rate allocation algorithm to achieve the GMM fairness in an ATM network. The study in this paper addresses certain theoretical and practical issues of the GMM fair rate allocation.