Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model
Yunghsiang Sam Han, Armand M. Makowski · 2006
To study the resequencing delay caused by multipath routing, we consider a system of parallel queues under random routing as a model of network routing behavior. The impact of resequencing on packet end-to-end delay is explored through the newly introduced resequencing index. We compute this new metric under several distributional asumptions (e.g., light vs. heavy tails) on routing delays.