Title :
Analysis of queuing systems with multiple servers under a threshold-type scheduling
Author :
Sasase, Iwao ; Mori, Shinsaku
Author_Institution :
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
Abstract :
A queuing system with multiple servers of different rates under a threshold-type scheduling is analyzed. The authors derive the general expressions for state probabilities and the average queuing delay in which the conventional M/M/n queuing is also included as the special case of the zero-threshold policy. A numerical calculation is carried out for a queuing system with three servers under threshold-type scheduling in order to consider the impact of the multiple thresholds on the average queuing delay of the system. It is found that the average queuing delay of the queuing system with multiple servers of different rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective as the difference between the service rates becomes larger. It is also shown that computer simulation results agree well with the theoretical results
Keywords :
probability; queueing theory; scheduling; telecommunication traffic; M/M/n queuing; average queuing delay; different service rates; multiple servers; state probabilities; threshold-type scheduling; Communication networks; Computer networks; Delay systems; Equations; Genetic expression; Network servers; Processor scheduling; Queueing analysis; Stability; Traffic control;
Conference_Titel :
Global Telecommunications Conference and Exhibition 'Communications Technology for the 1990s and Beyond' (GLOBECOM), 1989. IEEE
Conference_Location :
Dallas, TX
DOI :
10.1109/GLOCOM.1989.64189
