DocumentCode
3431594
Title
The effect of routing policies on the delay in two parallel M /D /1 queues
Author
Yoshihashi, Nobutomo ; Sasase, Iwao
Author_Institution
Dept. of Electr. Eng., Keio Univ., Yokohama, Japan
fYear
1992
fDate
16-20 Nov 1992
Firstpage
1381
Abstract
The effect of routing policies such as shortest queue (SQ), threshold scheduling (TS) and shortest expected delay (SED) on the queueing delay and resequencing delay in two parallel M /D /1 queues is considered by approximate analysis and computer simulation, and the waiting time of two parallel M /M /1 and M /D /1 queues under SQ routing policy is compared. It is shown that the waiting time of two parallel M /D /1 queues is about half that of two parallel M /M /1 queues and that SED is superior to SQ and TS routing policies in the former
Keywords
delays; queueing theory; telecommunication network routing; telecommunications computing; computer simulation; parallel M/D/1 queues; queueing delay; resequencing delay; shortest expected delay routing policy; shortest queue routing policy; threshold scheduling routing policy; waiting time; Communication networks; Computer networks; Computer simulation; Delay effects; Electronic mail; Optimal control; Packet switching; Processor scheduling; Queueing analysis; Routing;
fLanguage
English
Publisher
ieee
Conference_Titel
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN
0-7803-0803-4
Type
conf
DOI
10.1109/ICCS.1992.255032
Filename
255032
Link To Document