Title :
Constant-time dynamic ATM bandwidth scheduling for guaranteed and best effort services with overbooking
Author_Institution :
Harvard Univ., Cambridge, MA, USA
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;
Conference_Titel :
INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE
Conference_Location :
Kobe
Print_ISBN :
0-8186-7780-5
DOI :
10.1109/INFCOM.1997.644488
