LAPLUS: An efficient, effective and stable switch algorithm for flow control of the available bit rate ATM service

Author

Prasad, Sharat ; Kiasaleh, Kamran ; Balsara, Poras

Author_Institution

Broadband Network Lab., Samsung Telecommun. America, Richardson, TX, USA

Volume

1

fYear

1998

fDate

29 Mar-2 Apr 1998

Firstpage

174

Abstract

LAPLUS is a novel switch algorithm for flow control of the available bit rate (ABR) asynchronous transfer mode (ATM) service. It ensures a steady-state rate allocation satisfying the MCR-plus-equal-share criterion. It only requires constant-time processing and two tags to be stored per flow. It is naturally able to take peak cell rates of flows into account. LAPLUS solves in a novel way the problem of selecting a measurement interval. The solution allows it to contain queue growth and keep utilization high on one hand and control low speed flows and operate with stability on the other. We describe results of simulation study of LAPLUS. The results show it to be fair, responsive and stable

Keywords

asynchronous transfer mode; queueing theory; telecommunication congestion control; ABR; ATM service; LAPLUS; MCR-plus-equal-share criterion; available bit rate; constant-time processing; flow control; measurement interval selection; peak cell rates; queue growth; stable switch algorithm; steady-state rate allocation; Asynchronous transfer mode; Bandwidth; Bit rate; Broadband communication; Delay; Distributed algorithms; Steady-state; Switches; Telecommunication control; Telecommunication switching;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '98. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE

Conference_Location

San Francisco, CA

ISSN

0743-166X

Print_ISBN

0-7803-4383-2

Type

conf

DOI

10.1109/INFCOM.1998.659652

Filename

659652