Title :
Resequencing Delays Under Multipath Routing - Asymptotics in a Simple Queueing Model
Author :
Han, Yijie ; Makowski, Armand M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD
Abstract :
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.
Keywords :
delays; queueing theory; telecommunication network routing; multipath routing; packet end-to-end delay; parallel queues; queueing model; resequencing delays; routing delays; Buffer storage; Collaborative work; Context modeling; Delay effects; Distributed computing; Educational institutions; Routing protocols; Tail; Throughput; Transport protocols;
Conference_Titel :
INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings
Conference_Location :
Barcelona
Print_ISBN :
1-4244-0221-2
DOI :
10.1109/INFOCOM.2006.158
