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
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;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.255032
