Abstract-We study the resequencing delay caused by multipath routing. We use a queueing model which consists of parallel queues to model the network routing behavior. We define a new metric, denoted by γ, to study the impact of resequencing on the customer end-to-end delay. Our results characterize some properties of γ with respect to different service time distributions. In particular, the resequencing delay can be negligible when the delay along each path is light-tailed, but can be of major concern when it is heavy-tailed.
The work in REF provides asymptotics on the conditional probability of the resequencing delay conditioned on the end-to-end delay for different service time distributions.
Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model
Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications
Computer Science