Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling

Iwao Sasase, Shinsaku Mori

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

5 Citations (Scopus)

Abstract

The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.

Original languageEnglish
Title of host publicationProceedings - IEEE INFOCOM
PublisherPubl by IEEE
Pages391-399
Number of pages9
Volume1
ISBN (Print)0879426942
Publication statusPublished - 1991
EventProceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91 - Bal Harbour, FL, USA
Duration: 1991 Apr 71991 Apr 11

Other

OtherProceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91
CityBal Harbour, FL, USA
Period91/4/791/4/11

Fingerprint

Servers
Scheduling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering

Cite this

Sasase, I., & Mori, S. (1991). Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. In Proceedings - IEEE INFOCOM (Vol. 1, pp. 391-399). Publ by IEEE.

Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. / Sasase, Iwao; Mori, Shinsaku.

Proceedings - IEEE INFOCOM. Vol. 1 Publ by IEEE, 1991. p. 391-399.

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

Sasase, I & Mori, S 1991, Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. in Proceedings - IEEE INFOCOM. vol. 1, Publ by IEEE, pp. 391-399, Proceedings of the 10th Annual Joint Conference of the IEEE and Communications Societies - IEEE INFOCOM '91, Bal Harbour, FL, USA, 91/4/7.
Sasase I, Mori S. Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. In Proceedings - IEEE INFOCOM. Vol. 1. Publ by IEEE. 1991. p. 391-399
Sasase, Iwao ; Mori, Shinsaku. / Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. Proceedings - IEEE INFOCOM. Vol. 1 Publ by IEEE, 1991. pp. 391-399
@inproceedings{7d2c140b68ca4d25b52637f726db09d4,
title = "Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling",
abstract = "The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.",
author = "Iwao Sasase and Shinsaku Mori",
year = "1991",
language = "English",
isbn = "0879426942",
volume = "1",
pages = "391--399",
booktitle = "Proceedings - IEEE INFOCOM",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling

AU - Sasase, Iwao

AU - Mori, Shinsaku

PY - 1991

Y1 - 1991

N2 - The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.

AB - The resequencing delay for a queuing system with multiple servers under threshold-type scheduling is analyzed. The general expressions for the average total delay, which is the sum of resequencing delay and queuing delay, are derived. The expressions are also applicable to the conventional M/M/n queuing system as the special case of zero-threshold policy. Next, the numerical calculation is carried out for a queuing system with three servers under a threshold-type schedule to consider the impact of the multiple thresholds on the average resequencing delay. It is found that the resequencing delay as well as the queuing delay for a queuing system with multiple servers of different service rates can be reduced under threshold-type scheduling by selecting the threshold values appropriately. Threshold-type scheduling is more effective in reducing the resequencing delay compared to the queuing delay, especially in the region of modest traffic intensity and as the difference in the service rates becomes larger.

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

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

M3 - Conference contribution

AN - SCOPUS:0025794817

SN - 0879426942

VL - 1

SP - 391

EP - 399

BT - Proceedings - IEEE INFOCOM

PB - Publ by IEEE

ER -