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

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.<>