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

Scheduling
Computer simulation

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

The effect of routing policies on the delay in two parallel M/D/1 queues. / Yoshihashi, Nobutomo; Sasase, Iwao.

Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. p. 1381-1385 255032 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').

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

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''., 255032, Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'', Institute of Electrical and Electronics Engineers Inc., pp. 1381-1385, 1992 Singapore: Communications on the Move, ICCS/ISITA 1992, Singapore, Singapore, 92/11/16. https://doi.org/10.1109/ICCS.1992.255032
Yoshihashi N, Sasase I. 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''. Institute of Electrical and Electronics Engineers Inc. 1992. p. 1381-1385. 255032. (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''). https://doi.org/10.1109/ICCS.1992.255032
Yoshihashi, Nobutomo ; Sasase, Iwao. / The effect of routing policies on the delay in two parallel M/D/1 queues. Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''. Institute of Electrical and Electronics Engineers Inc., 1992. pp. 1381-1385 (Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move'').
@inproceedings{2e888e792278427789953416bb37861b,
title = "The effect of routing policies on the delay in two parallel M/D/1 queues",
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.",
author = "Nobutomo Yoshihashi and Iwao Sasase",
year = "1992",
month = "1",
day = "1",
doi = "10.1109/ICCS.1992.255032",
language = "English",
series = "Proceedings - Singapore ICCS/ISITA 1992: ''Communications on the Move''",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "1381--1385",
booktitle = "Proceedings - Singapore ICCS/ISITA 1992",

}

TY - GEN

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

AU - Yoshihashi, Nobutomo

AU - Sasase, Iwao

PY - 1992/1/1

Y1 - 1992/1/1

N2 - 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.

AB - 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.

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

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

U2 - 10.1109/ICCS.1992.255032

DO - 10.1109/ICCS.1992.255032

M3 - Conference contribution

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

SP - 1381

EP - 1385

BT - Proceedings - Singapore ICCS/ISITA 1992

PB - Institute of Electrical and Electronics Engineers Inc.

ER -