Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling

Iwao SASASE; Shinsaku MORI

Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling

Iwao SASASE, Shinsaku MORI

Full Text Views

0

Cite this

Summary :

The queueing system with multiple servers of possibly different rates under a threshold-type scheduling is analyzed. We first derive the general expressions for state probabilities and the average queueing delay in which the conventional M/M/n queueing system is also included as the special case of zero-threshold policy. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the impact of the multiple thresholds on the average queueing delay of the system. It is found that the average queueing delay of the queueing system with multiple servers of different rates can be reduced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective as the difference of the service rates becomes larger.

Publication: IEICE TRANSACTIONS on transactions Vol.E73-E No.4 pp.545-553

Publication Date: 1990/04/25

Publicized

Online ISSN

DOI

Type of Manuscript: PAPER

Category: Engineering Science in General

Authors

Iwao SASASE
Shinsaku MORI

Keyword

Cite this

Copy

Iwao SASASE, Shinsaku MORI, "Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling" in IEICE TRANSACTIONS on transactions, vol. E73-E, no. 4, pp. 545-553, April 1990, doi: .
Abstract: The queueing system with multiple servers of possibly different rates under a threshold-type scheduling is analyzed. We first derive the general expressions for state probabilities and the average queueing delay in which the conventional M/M/n queueing system is also included as the special case of zero-threshold policy. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the impact of the multiple thresholds on the average queueing delay of the system. It is found that the average queueing delay of the queueing system with multiple servers of different rates can be reduced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective as the difference of the service rates becomes larger.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e73-e_4_545/_p

Copy

@ARTICLE{e73-e_4_545,
author={Iwao SASASE, Shinsaku MORI, },
journal={IEICE TRANSACTIONS on transactions},
title={Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling},
year={1990},
volume={E73-E},
number={4},
pages={545-553},
abstract={The queueing system with multiple servers of possibly different rates under a threshold-type scheduling is analyzed. We first derive the general expressions for state probabilities and the average queueing delay in which the conventional M/M/n queueing system is also included as the special case of zero-threshold policy. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the impact of the multiple thresholds on the average queueing delay of the system. It is found that the average queueing delay of the queueing system with multiple servers of different rates can be reduced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective as the difference of the service rates becomes larger.},
keywords={},
doi={},
ISSN={},
month={April},}

Copy

TY - JOUR
TI - Analysis of Queueing Systems with Multiple Servers under a Threshold-Type Scheduling
T2 - IEICE TRANSACTIONS on transactions
SP - 545
EP - 553
AU - Iwao SASASE
AU - Shinsaku MORI
PY - 1990
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E73-E
IS - 4
JA - IEICE TRANSACTIONS on transactions
Y1 - April 1990
AB - The queueing system with multiple servers of possibly different rates under a threshold-type scheduling is analyzed. We first derive the general expressions for state probabilities and the average queueing delay in which the conventional M/M/n queueing system is also included as the special case of zero-threshold policy. Next, the numerical calculation is carried out for the queueing system with 3 servers under a threshold-type scheduling to consider the impact of the multiple thresholds on the average queueing delay of the system. It is found that the average queueing delay of the queueing system with multiple servers of different rates can be reduced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective as the difference of the service rates becomes larger.
ER -