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

Nobutomo Yoshihashi; Iwao Sasase

doi:10.1109/ICCS.1992.255032

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

Nobutomo Yoshihashi, Iwao Sasase

Department of Information and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - Singapore ICCS/ISITA 1992
Subtitle of host publication	''Communications on the Move''
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1381-1385
Number of pages	5
ISBN (Electronic)	0780308034, 9780780308039
DOIs	https://doi.org/10.1109/ICCS.1992.255032
Publication status	Published - 1992
Event	1992 Singapore: Communications on the Move, ICCS/ISITA 1992 - Singapore, Singapore Duration: 1992 Nov 16 → 1992 Nov 20

Publication series

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

Conference

Conference	1992 Singapore: Communications on the Move, ICCS/ISITA 1992
Country/Territory	Singapore
City	Singapore
Period	92/11/16 → 92/11/20

ASJC Scopus subject areas

Computer Networks and Communications
Signal Processing

Access to Document

10.1109/ICCS.1992.255032

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 proceeding › Conference 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

@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",

note = "Funding Information: This work is partly supported by Ministry of Education, NTT Data Communications Systems Corporation and Mitsubishi Electric Corporation. Publisher Copyright: {\textcopyright} 1992 IEEE.; 1992 Singapore: Communications on the Move, ICCS/ISITA 1992 ; Conference date: 16-11-1992 Through 20-11-1992",

year = "1992",

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

Y1 - 1992

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.

T2 - 1992 Singapore: Communications on the Move, ICCS/ISITA 1992

Y2 - 16 November 1992 through 20 November 1992

ER -

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

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this