Details
| Original language | English |
|---|---|
| Title of host publication | Proceedings IEEE INFOCOM 2007 |
| Subtitle of host publication | 26th IEEE International Conference on Computer Communications |
| Pages | 1127-1135 |
| Number of pages | 9 |
| Publication status | Published - 2007 |
| Externally published | Yes |
| Event | IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications - Anchorage, AK, United States Duration: 6 May 2007 → 12 May 2007 |
Publication series
| Name | Proceedings - IEEE INFOCOM |
|---|---|
| ISSN (Print) | 0743-166X |
Abstract
Significant research has been dedicated to methods that estimate the available bandwidth in a network from traffic measurements. While estimation methods abound, less progress has been made on achieving a foundational understanding of the bandwidth estimation problem. In this paper, we develop a min-plus system theoretic formulation of bandwidth estimation. We show that the problem as well as previously proposed solutions can be concisely described and derived using min-plus system theory, thus establishing the existence of a strong link between network calculus and network probing methods. We relate difficulties in network probing to potential non-linearities of the underlying systems, and provide a justification for the distinctive treatment of FIFO scheduling in network probing.
ASJC Scopus subject areas
- Computer Science(all)
- General Computer Science
- Engineering(all)
- Electrical and Electronic Engineering
Cite this
- Standard
- Harvard
- Apa
- Vancouver
- BibTeX
- RIS
Proceedings IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications. 2007. p. 1127-1135 4215717 (Proceedings - IEEE INFOCOM).
Research output: Chapter in book/report/conference proceeding › Conference contribution › Research › peer review
}
TY - GEN
T1 - A Min-Plus System Interpretation of Bandwidth Estimation
AU - Liebeherr, Jörg
AU - Fidler, Markus
AU - Valaee, Shahrokh
PY - 2007
Y1 - 2007
N2 - Significant research has been dedicated to methods that estimate the available bandwidth in a network from traffic measurements. While estimation methods abound, less progress has been made on achieving a foundational understanding of the bandwidth estimation problem. In this paper, we develop a min-plus system theoretic formulation of bandwidth estimation. We show that the problem as well as previously proposed solutions can be concisely described and derived using min-plus system theory, thus establishing the existence of a strong link between network calculus and network probing methods. We relate difficulties in network probing to potential non-linearities of the underlying systems, and provide a justification for the distinctive treatment of FIFO scheduling in network probing.
AB - Significant research has been dedicated to methods that estimate the available bandwidth in a network from traffic measurements. While estimation methods abound, less progress has been made on achieving a foundational understanding of the bandwidth estimation problem. In this paper, we develop a min-plus system theoretic formulation of bandwidth estimation. We show that the problem as well as previously proposed solutions can be concisely described and derived using min-plus system theory, thus establishing the existence of a strong link between network calculus and network probing methods. We relate difficulties in network probing to potential non-linearities of the underlying systems, and provide a justification for the distinctive treatment of FIFO scheduling in network probing.
UR - http://www.scopus.com/inward/record.url?scp=34548355195&partnerID=8YFLogxK
U2 - 10.1109/INFCOM.2007.135
DO - 10.1109/INFCOM.2007.135
M3 - Conference contribution
AN - SCOPUS:34548355195
SN - 1424410479
SN - 9781424410477
T3 - Proceedings - IEEE INFOCOM
SP - 1127
EP - 1135
BT - Proceedings IEEE INFOCOM 2007
T2 - IEEE INFOCOM 2007: 26th IEEE International Conference on Computer Communications
Y2 - 6 May 2007 through 12 May 2007
ER -