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 | |
| Publication status | Published - 1992 Jan 1 |
| 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 | Singapore |
| City | Singapore |
| Period | 92/11/16 → 92/11/20 |
Fingerprint
ASJC Scopus subject areas
- Computer Networks and Communications
- Signal Processing
Cite this
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
}
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 -