Constant-time dynamic ATM bandwidth scheduling for guaranteed and best effort services with overbooking

Author

Lin, Dong

Author_Institution

Harvard Univ., Cambridge, MA, USA

Volume

2

fYear

1997

fDate

7-12 Apr 1997

Firstpage

398

Abstract

We present an analysis of an existing rate-based ABR scheduling algorithm described by Kline (see ATM-Forum Contribution 94-0849), and propose an enhanced rate-based round robin (RBR) scheduling algorithm for ATM switches and end systems. One of the novel aspects of RBR is that the scheduler supports available bit rate (ABR) traffic as well as guaranteed bandwidth reservations. In addition, bandwidth overbooking is allowed by the scheduler for ABR services to improve the link efficiency as recommended by most flow control schemes. Under competition, the scheduler distributes the bandwidth in a max-min fair way. Any unused reservations for guaranteed services are reallocated to ABR services. Finally, the operations performed during each scheduling cycle are constant, independent of the number of connections. Simulation results are also presented and analyzed

Keywords

asynchronous transfer mode; minimax techniques; queueing theory; scheduling; telecommunication congestion control; telecommunication links; telecommunication networks; telecommunication traffic; ABR services; ABR traffic; ATM switches; available bit rate; best effort services; constant-time dynamic ATM bandwidth scheduling; end systems; flow control; guaranteed bandwidth reservations; guaranteed services; link efficiency; max-min fair bandwidth distribution; overbooking; queueing; rate-based ABR scheduling algorithm; rate-based round robin scheduling; simulation results; statistical multiplexing; Algorithm design and analysis; Asynchronous transfer mode; Bandwidth; Clocks; Dynamic scheduling; Global Positioning System; Processor scheduling; Protection; Scheduling algorithm; Virtual colonoscopy;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE

Conference_Location

Kobe

ISSN

0743-166X

Print_ISBN

0-8186-7780-5

Type

conf

DOI

10.1109/INFCOM.1997.644488

Filename

644488