TU Berlin

Internet Network ArchitecturesPublications by Type: Conference and Workshop Papers

Page Content

to Navigation

Publications by Type: Conference and Workshop Publications

see also conference papers, workshop papers, demos, and posters. (under construction)

A Case for Decomposition of FIFO Networks
Citation key CL-CDFN-09
Author Ciucu, Florin and Liebeherr, Jörg
Title of Book INFOCOM 2009. The 28th Conference on Computer Communications.
Pages 1071–1079
Year 2009
ISBN 978-1-4244-3512-8
ISSN 0743-166X
DOI http://dx.doi.org/10.1109/INFCOM.2009.5062019
Location Rio de Janeiro, Brazil
Month April
Publisher IEEE Computer Society
Abstract Recent findings showing that the output of traffic flows at packet switches has similar characteristics as the corresponding input enable a decomposition analysis of a network where nodes can be studied in isolation, thus simplifying an end- to-end analysis of networks. However, network decomposition results currently available are mostly many-sources asymptotics. In this paper we explore the viability of network decomposition in a non-asymptotic regime with a finite number of flows. For traffic with Exponentially Bounded Burstiness (EBB) we derive statistical bounds for the output traffic at a FIFO buffer and compare them with bounds on the input. By evaluating the accuracy of the output bounds with exact results available for special cases and by using numerical examples we find that conditions for network decomposition appear favorable even if the number of flows is relatively small.
Download Bibtex entry

Navigation

Quick Access

Schnellnavigation zur Seite über Nummerneingabe