On the Identifiability of Link Service Curves from End-Host Measurements

verfasst von: Amr Rizk, Markus Fidler
Abstract: We estimate service curves of network internal links from end-host measurements of probing traffic. Our approach belongs to the field of network tomography, which deals with the fundamental challenge of identifiability in a priori under-determined network equation systems. As opposed to recent methods that estimate sole quantities, such as delay and bandwidth, we characterize links using the more generic concept of service curve that comprises various derived quantities including the ones mentioned above. Key to our solution is the Legendre-Fenchel transform that achieves additivity of link service curves. Our measurement results reveal that the burstiness of cross traffic flows, which has significant impact on the shape of leftover service curves, can be attributed to individual links. Using the network calculus we show fundamental limits of certain tomography approaches regarding the identification of propagation delays as well as regarding the resolution of post-narrow links.
Externe Organisation(en): Technische Universität Darmstadt
Typ: Aufsatz in Konferenzband
Seiten: 53-61
Anzahl der Seiten: 9
Publikationsdatum: 2009
Publikationsstatus: Veröffentlicht
Peer-reviewed: Ja
ASJC Scopus Sachgebiete: Theoretische Informatik, Informatik (insg.)
Elektronische Version(en): https://doi.org/10.1007/978-3-642-00393-6_7 (Zugang: Unbekannt)

BibTeX

@inproceedings{66c26a7fed404aa7bf5ee02ff0759386,
title = "On the Identifiability of Link Service Curves from End-Host Measurements",
abstract = "We estimate service curves of network internal links from end-host measurements of probing traffic. Our approach belongs to the field of network tomography, which deals with the fundamental challenge of identifiability in a priori under-determined network equation systems. As opposed to recent methods that estimate sole quantities, such as delay and bandwidth, we characterize links using the more generic concept of service curve that comprises various derived quantities including the ones mentioned above. Key to our solution is the Legendre-Fenchel transform that achieves additivity of link service curves. Our measurement results reveal that the burstiness of cross traffic flows, which has significant impact on the shape of leftover service curves, can be attributed to individual links. Using the network calculus we show fundamental limits of certain tomography approaches regarding the identification of propagation delays as well as regarding the resolution of post-narrow links.",
author = "Amr Rizk and Markus Fidler",
year = "2009",
doi = "10.1007/978-3-642-00393-6_7",
language = "English",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "53--61",
booktitle = "Network Control and Optimization",
note = "2nd Euro-NF Workshop on Network Control and Optimization, NET-COOP 2008 ; Conference date: 08-09-2008 Through 10-09-2008",
}