TY - GEN
T1 - The effect of routing policies on the delay in two parallel M/D/1 queues
AU - Yoshihashi, Nobutomo
AU - Sasase, Iwao
N1 - Funding Information:
This work is partly supported by Ministry of Education, NTT Data Communications Systems Corporation and Mitsubishi Electric Corporation.
Publisher Copyright:
© 1992 IEEE.
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 -