The effect of routing policies on the delay in two parallel M/D/1 queues

Nobutomo Yoshihashi, Iwao Sasase

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

Abstract

The effect of routing policies such as shortest queue policy(SQ), threshold scheduling policy(TS) and shortest expected delay policy(SED), on the queueing delay and the resequencing delay in two parallel M/D/l queues are considered by using the approximate analysis and computer simulation, and the waiting time of two parallel M/M/l and M/D/l queues under SQ routing policy is compared. It is shown that the waiting time of two parallel M/D/l queues is about half as much as that of two parallel M/M/l queues and that SED routing policy is superior to SQ and TS routing policies in two parallel M/D/l queues.

Original languageEnglish
Title of host publicationProceedings - Singapore ICCS/ISITA 1992
Subtitle of host publication''Communications on the Move''
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1381-1385
Number of pages5
ISBN (Electronic)0780308034, 9780780308039
DOIs
Publication statusPublished - 1992 Jan 1
Event1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore
Duration: 1992 Nov 161992 Nov 20

Publication series

NameProceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''

Conference

Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992
CountrySingapore
CitySingapore
Period92/11/1692/11/20

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

Cite this

Yoshihashi, N., & Sasase, I. (1992). The effect of routing policies on the delay in two parallel M/D/1 queues. In Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'' (pp. 1381-1385). [255032] (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICCS.1992.255032