TU Berlin

Internet Network ArchitecturesPublications by Type: Articles


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Publications by Type: Journal and Magazine Articles

On Superlinear Scaling of Network Delays
Zitatschlüssel BLC-SSND-11
Autor Burchard, Almut and Liebeherr, Jörg and Ciucu, Florin
Seiten 1043–1056
Jahr 2011
ISSN 1063-6692
DOI http://dx.doi.org/10.1109/TNET.2010.2095505
Journal IEEE/ACM Transactions on Networking (ToN)
Jahrgang 19
Nummer 4
Zusammenfassung 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 Eintrag



Schnellnavigation zur Seite über Nummerneingabe