Resequencing Delay for a Queueing System with Multiple Servers under a Threshold-Type Scheduling

Iwao SASASE; Shinsaku MORI

Resequencing Delay for a Queueing System with Multiple Servers under a Threshold-Type Scheduling

Iwao SASASE, Shinsaku MORI

Full Text Views

0

Share
Cite this

Summary :

The resequencing delay for a queueing system with multiple servers under a threshold-type scheduling is analyzed. We first derive the general expressions for the average total delay which is the sum of resequencing delay and queueing delay. The expressions are also applicable to the conventional M/M/n queueing system 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 resequencing delay. It is found that the resequencing delay as well as the queueing delay for a queueing system with multiple servers of different service rates can be recuced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective to reduce the resequencing delay compared to the queueing delay especially in the region of modest traffic intensity and as the difference of the service rates becomes larger.

Publication: IEICE TRANSACTIONS on transactions Vol.E73-E No.6 pp.928-935

Publication Date: 1990/06/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, "Resequencing Delay for a Queueing System with Multiple Servers under a Threshold-Type Scheduling" in IEICE TRANSACTIONS on transactions, vol. E73-E, no. 6, pp. 928-935, June 1990, doi: .
Abstract: The resequencing delay for a queueing system with multiple servers under a threshold-type scheduling is analyzed. We first derive the general expressions for the average total delay which is the sum of resequencing delay and queueing delay. The expressions are also applicable to the conventional M/M/n queueing system 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 resequencing delay. It is found that the resequencing delay as well as the queueing delay for a queueing system with multiple servers of different service rates can be recuced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective to reduce the resequencing delay compared to the queueing delay especially in the region of modest traffic intensity and as the difference of the service rates becomes larger.
URL: https://globals.ieice.org/en_transactions/transactions/10.1587/e73-e_6_928/_p

Copy

@ARTICLE{e73-e_6_928,
author={Iwao SASASE, Shinsaku MORI, },
journal={IEICE TRANSACTIONS on transactions},
title={Resequencing Delay for a Queueing System with Multiple Servers under a Threshold-Type Scheduling},
year={1990},
volume={E73-E},
number={6},
pages={928-935},
abstract={The resequencing delay for a queueing system with multiple servers under a threshold-type scheduling is analyzed. We first derive the general expressions for the average total delay which is the sum of resequencing delay and queueing delay. The expressions are also applicable to the conventional M/M/n queueing system 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 resequencing delay. It is found that the resequencing delay as well as the queueing delay for a queueing system with multiple servers of different service rates can be recuced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective to reduce the resequencing delay compared to the queueing delay especially in the region of modest traffic intensity and as the difference of the service rates becomes larger.},
keywords={},
doi={},
ISSN={},
month={June},}

Copy

TY - JOUR
TI - Resequencing Delay for a Queueing System with Multiple Servers under a Threshold-Type Scheduling
T2 - IEICE TRANSACTIONS on transactions
SP - 928
EP - 935
AU - Iwao SASASE
AU - Shinsaku MORI
PY - 1990
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E73-E
IS - 6
JA - IEICE TRANSACTIONS on transactions
Y1 - June 1990
AB - The resequencing delay for a queueing system with multiple servers under a threshold-type scheduling is analyzed. We first derive the general expressions for the average total delay which is the sum of resequencing delay and queueing delay. The expressions are also applicable to the conventional M/M/n queueing system 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 resequencing delay. It is found that the resequencing delay as well as the queueing delay for a queueing system with multiple servers of different service rates can be recuced under a threshold-type scheduling by selecting the threshold values appropriately. The threshold-type scheduling is more effective to reduce the resequencing delay compared to the queueing delay especially in the region of modest traffic intensity and as the difference of the service rates becomes larger.
ER -