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

Iwao Sasase, Shinsaku Mori

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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
Title of host publicationIEEE Global Telecommunications Conference and Exhibition
Editors Anon
PublisherPubl by IEEE
Pages1450-1454
Number of pages5
Volume3
Publication statusPublished - 1989
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

Fingerprint

Servers
Scheduling
Computer systems
Computer simulation

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Sasase, I., & Mori, S. (1989). Analysis of queueing systems with multiple servers under a threshold-type scheduling. In Anon (Ed.), IEEE Global Telecommunications Conference and Exhibition (Vol. 3, pp. 1450-1454). Publ by IEEE.

Analysis of queueing systems with multiple servers under a threshold-type scheduling. / Sasase, Iwao; Mori, Shinsaku.

IEEE Global Telecommunications Conference and Exhibition. ed. / Anon. Vol. 3 Publ by IEEE, 1989. p. 1450-1454.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sasase, I & Mori, S 1989, Analysis of queueing systems with multiple servers under a threshold-type scheduling. in Anon (ed.), IEEE Global Telecommunications Conference and Exhibition. vol. 3, Publ by IEEE, pp. 1450-1454, IEEE Global Telecommunications Conference & Exhibition (GLOBECOM '89). Part 1 (of 3), Dallas, TX, USA, 89/11/27.
Sasase I, Mori S. Analysis of queueing systems with multiple servers under a threshold-type scheduling. In Anon, editor, IEEE Global Telecommunications Conference and Exhibition. Vol. 3. Publ by IEEE. 1989. p. 1450-1454
Sasase, Iwao ; Mori, Shinsaku. / Analysis of queueing systems with multiple servers under a threshold-type scheduling. IEEE Global Telecommunications Conference and Exhibition. editor / Anon. Vol. 3 Publ by IEEE, 1989. pp. 1450-1454
@inproceedings{bb6f3c50742e46e89fabbf59e41359d0,
title = "Analysis of queueing systems with multiple servers under a threshold-type scheduling",
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.",
author = "Iwao Sasase and Shinsaku Mori",
year = "1989",
language = "English",
volume = "3",
pages = "1450--1454",
editor = "Anon",
booktitle = "IEEE Global Telecommunications Conference and Exhibition",
publisher = "Publ by IEEE",

}

TY - GEN

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

AU - Sasase, Iwao

AU - Mori, Shinsaku

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0024942327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024942327&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 1450

EP - 1454

BT - IEEE Global Telecommunications Conference and Exhibition

A2 - Anon, null

PB - Publ by IEEE

ER -