direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

Publications by Type: Journal and Magazine Articles

On Superlinear Scaling of Network Delays
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.
Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions