direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Florin Ciucu's Publications

On Expressing Networks with Flow Transformations in Convolution-Form
Zitatschlüssel CSW-OENWFTICF-11
Autor Ciucu, Florin and Schmitt, Jens and Wang, Hao
Buchtitel Proceedings of the 30th IEEE International Conference on Computer Communications (INFOCOM '11)
Seiten 1979–1987
Jahr 2011
ISBN 978-1-4244-9919-9
ISSN 0743-166X
DOI http://dx.doi.org/10.1109/INFCOM.2011.5935003
Ort Shanghai, China
Adresse New York, NY, USA
Monat April
Verlag IEEE
Zusammenfassung Convolution-form networks have the property that the end-to-end service of network flows can be expressed in terms of a (min,+)-convolution of the per-node services. This property is instrumental for deriving end-to-end queueing results which fundamentally improve upon alternative results derived by a node-by-node analysis. This paper extends the class of convolution-form networks with stochastic settings to scenarios with flow transformations, e.g., by loss, dynamic routing or retransmissions. In these networks, it is shown that by using the tools developed in this paper end-to-end delays grow as O(n) in the number of nodes n; in contrast, by using the alternative node-by-node analysis, end-to-end delays grow as O(n^2).
Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe