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 publicationNetworking in the 90s
PublisherPubl by IEEE
Pages391-399
Number of pages9
ISBN (Print)0879426942, 9780879426941
DOIs
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

Publication series

NameProceedings - IEEE INFOCOM
Volume1
ISSN (Print)0743-166X

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

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

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

  • Cite this

    Sasase, I., & Mori, S. (1991). Resequencing delay for a queueing system with multiple servers under a threshold-type scheduling. In Networking in the 90s (pp. 391-399). (Proceedings - IEEE INFOCOM; Vol. 1). Publ by IEEE. https://doi.org/10.1109/infcom.1991.147529