Analysis of queueing systems with multiple servers under a threshold-type scheduling

Iwao Sasase, Shinsaku Mori

Research output: Contribution to conferencePaper

1 Citation (Scopus)

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.

Original languageEnglish
Pages1450-1454
Number of pages5
Publication statusPublished - 1989 Dec 1
EventIEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3) - Dallas, TX, USA
Duration: 1989 Nov 271989 Nov 30

Other

OtherIEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3)
CityDallas, TX, USA
Period89/11/2789/11/30

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Analysis of queueing systems with multiple servers under a threshold-type scheduling'. Together they form a unique fingerprint.

  • Cite this

    Sasase, I., & Mori, S. (1989). Analysis of queueing systems with multiple servers under a threshold-type scheduling. 1450-1454. Paper presented at IEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3), Dallas, TX, USA, .