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

fYear

1989

fDate

27-30 Nov 1989

Firstpage

1450

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference and Exhibition 'Communications Technology for the 1990s and Beyond' (GLOBECOM), 1989. IEEE

Conference_Location

Dallas, TX

Type

conf

DOI

10.1109/GLOCOM.1989.64189

Filename

64189