Simulation study of maximal delays in various link scheduling algorithms

Author

Wright, Steven ; Viniotis, Yannis

Author_Institution

Fujitsu Network Commun., Rayleigh, NC, USA

Volume

6

fYear

1998

fDate

1998

Firstpage

3350

Abstract

The paper reports on simulation studies of the maximum delays for several scheduling policies including variants of weighted round robin, fixed priority, and weighted fair queueing. The traffic sources considered were constant bit rate (CBR) and leaky bucket constrained variable bit rate (VBR). The number of sources and the size of the token bucket were varied. In some cases, maximum delay observations exceeded calculated generalized processor sharing (GPS) delay bounds. Over dimensioning of the network resources for VBR traffic was also observed

Keywords

asynchronous transfer mode; delays; digital simulation; packet switching; processor scheduling; queueing theory; statistical analysis; telecommunication congestion control; telecommunication links; telecommunication networks; telecommunication traffic; ATM; CBR traffic; GPS delay bounds; VBR traffic; admission control; constant bit rate; cumulative distribution functions; fixed priority; generalized processor sharing; leaky bucket constrained VBR; link scheduling algorithms; maximal delays; network resources dimensioning; quality of service; simulation study; token bucket size; traffic sources; variable bit rate; weighted fair queueing; weighted round robin; Admission control; Bandwidth; Communication system traffic control; Delay; Global Positioning System; Processor scheduling; Round robin; Scheduling algorithm; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1998. GLOBECOM 1998. The Bridge to Global Integration. IEEE

Conference_Location

Sydney,NSW

Print_ISBN

0-7803-4984-9

Type

conf

DOI

10.1109/GLOCOM.1998.775825

Filename

775825