Show simple item record

dc.contributor.authorBestavros, Azeren_US
dc.contributor.authorByers, Johnen_US
dc.contributor.authorHarfoush, Khaleden_US
dc.date.accessioned2011-10-20T04:42:36Z
dc.date.available2011-10-20T04:42:36Z
dc.date.issued2001-05
dc.identifier.urihttps://hdl.handle.net/2144/1631
dc.description.abstractThe development and deployment of distributed network-aware applications and services over the Internet require the ability to compile and maintain a model of the underlying network resources with respect to (one or more) characteristic properties of interest. To be manageable, such models must be compact, and must enable a representation of properties along temporal, spatial, and measurement resolution dimensions. In this paper, we propose a general framework for the construction of such metric-induced models using end-to-end measurements. We instantiate our approach using one such property, packet loss rates, and present an analytical framework for the characterization of Internet loss topologies. From the perspective of a server the loss topology is a logical tree rooted at the server with clients at its leaves, in which edges represent lossy paths between a pair of internal network nodes. We show how end-to-end unicast packet probing techniques could b e used to (1) infer a loss topology and (2) identify the loss rates of links in an existing loss topology. Correct, efficient inference of loss topology information enables new techniques for aggregate congestion control, QoS admission control, connection scheduling and mirror site selection. We report on simulation, implementation, and Internet deployment results that show the effectiveness of our approach and its robustness in terms of its accuracy and convergence over a wide range of network conditions.en_US
dc.description.sponsorshipNational Science Foundation (CCR-9706685, ANIR-9986397)en_US
dc.language.isoen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2001-010
dc.subjectEnd-to-end measurementen_US
dc.subjectPacket-pair probingen_US
dc.subjectBayesian probingen_US
dc.subjectTCP/IPen_US
dc.subjectInternet tomographyen_US
dc.subjectPerformance evaluationen_US
dc.titleInference and Labeling of Metric-Induced Network Topologiesen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record