Title :
Simulation study of maximal delays in various link scheduling algorithms
Author :
Wright, Steven ; Viniotis, Yannis
Author_Institution :
Fujitsu Network Commun., Rayleigh, NC, USA
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;
Conference_Titel :
Global Telecommunications Conference, 1998. GLOBECOM 1998. The Bridge to Global Integration. IEEE
Conference_Location :
Sydney,NSW
Print_ISBN :
0-7803-4984-9
DOI :
10.1109/GLOCOM.1998.775825
