Schmid2006Dynamic
Stefan Schmid, Roger Wattenhofer. Dynamic Internet Congestion with Bursts. In 13th Annual IEEE International Conference on High Performance Computing (HiPC), (Location: Bangalore, India), LNCS 4297, Springer, December 2006.
Download [help]
Download paper:
Adobe portable document (pdf) 
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
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
Keyword
[ Dalgo ]
Contact
BibTex Reference
@InProceedings{Schmid2006Dynamic,
Author = {Schmid, Stefan and Wattenhofer, Roger},
Title = {Dynamic Internet Congestion with Bursts},
BookTitle = {13th Annual IEEE International Conference on High Performance Computing (HiPC)},
Series = {LNCS 4297},
Publisher = {Springer},
Location = {Bangalore, India},
Month = {December},
Year = {2006}
}
EndNote Reference [help]
Get EndNote Reference (.ref)
It has been automatically generated using the bib2html program.