Resequencing delays under multipath routing -- Asymptotics in a simple queueing model

dc.contributor.authorHan, Yijieen_US
dc.contributor.authorMakowski, Armand M.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:18:01Z
dc.date.available2007-05-23T10:18:01Z
dc.date.issued2005en_US
dc.description.abstractWe 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 $gamma$, to study the impact of resequencing on the customer end-to-end delay. Our results characterize some properties of $gamma$ 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.en_US
dc.format.extent182181 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6561
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 2005-96en_US
dc.relation.ispartofseriesCSHCN; TR 2005-8en_US
dc.subjectGlobal Communication Systemsen_US
dc.titleResequencing delays under multipath routing -- Asymptotics in a simple queueing modelen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_2005-96.pdf
Size:
177.91 KB
Format:
Adobe Portable Document Format