Resequencing delays under multipath routing Asymptotics in a simple queueing model

摘要

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.