direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Selected Publications on Analytical Performance Evaluation

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

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe