Page Content
Citation key | BLC-SSND-11 |
---|---|
Author | Burchard, Almut and Liebeherr, Jörg and Ciucu, Florin |
Pages | 1043–1056 |
Year | 2011 |
ISSN | 1063-6692 |
DOI | http://dx.doi.org/10.1109/TNET.2010.2095505 |
Journal | IEEE/ACM Transactions on Networking (ToN) |
Volume | 19 |
Number | 4 |
Abstract | We investigate scaling properties of end-to-end delays in packet networks for a flow that traverses a sequence of $H$ nodes and that experiences cross traffic at each node. When the traffic flow and the cross traffic do not satisfy independence assumptions, we find that delay bounds scale faster than linearly. More precisely, for exponentially bounded packetized traffic, we show that delays grow with Θ (H log H) in the number of nodes on the network path. This superlinear scaling of delays is qualitatively different from the scaling behavior predicted by a worst-case analysis or by a probabilistic analysis assuming independence of traffic arrivals at network nodes. |
Zusatzinformationen / Extras
Quick Access:
Schnellnavigation zur Seite über Nummerneingabe