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

Nobutomo Yoshihashi, Iwao Sasase

研究成果: Conference contribution

抄録

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.

元の言語English
ホスト出版物のタイトルProceedings - Singapore ICCS/ISITA 1992
ホスト出版物のサブタイトル''Communications on the Move''
出版者Institute of Electrical and Electronics Engineers Inc.
ページ1381-1385
ページ数5
ISBN(電子版)0780308034, 9780780308039
DOI
出版物ステータスPublished - 1992 1 1
イベント1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore
継続期間: 1992 11 161992 11 20

出版物シリーズ

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

Conference

Conference1992 Singapore: Communications on the Move, ICCS/ISITA 1992
Singapore
Singapore
期間92/11/1692/11/20

Fingerprint

Scheduling
Computer simulation

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Signal Processing

これを引用

Yoshihashi, N., & Sasase, I. (1992). The effect of routing policies on the delay in two parallel M/D/1 queues. : 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'').

研究成果: Conference contribution

Yoshihashi, N & Sasase, I 1992, The effect of routing policies on the delay in two parallel M/D/1 queues. : 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. : 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

AN - SCOPUS:85067390865

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 -