TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

Dynamic Internet Congestion with Bursts
Citation key SW-DICWB-06
Author Schmid, Stefan and Wattenhofer, Roger
Title of Book 13th Annual IEEE International Conference on High Performance Computing (HiPC)
Pages 159–170
Year 2006
ISBN 978-3-540-68039-0
ISSN 0302-9743
DOI http://dx.doi.org/10.1007/11945918_20
Location Bangalore, India
Address Berlin / Heidelberg, Germany
Volume 4297
Month December
Editor Robert, Yves and Parashar, Manish and Badrinath, Ramamurthy and Prasanna, Viktor K.
Publisher Springer
Series Lecture Notes in Computer Science (LNCS)
Abstract This paper studies throughput maximization in networks with dynamically changing congestion. First, we give a new and simple analysis of an existing model where the bandwidth available to a flow varies multiplicatively over time. The main contribution however is the introduction of a novel model for dynamics based on concepts of network calculus. This model features a limited form of amortization: After quiet times where the available bandwidth was roughly constant, the congestion may change more abruptly. We present a competitive algorithm for this model and also derive a lower bound.
Link to publication Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe