Analysis of network congestion inference techniques

Authors:
Y. Chandramouli;Arnold Neidhardt
Affiliations:
Cisco Systems, Parsippany, NJ;Telcordia Technologies, Red Bank, NJ
Venue:
ACM SIGMETRICS Performance Evaluation Review - Special issue on the First ACM SIGMETRICS Workshop on Large Scale Network Inference (LSNI 2005)
Year:
2005

Citing 3
Cited 1

TCP/IP illustrated (vol. 1): the protocols

TCP/IP illustrated (vol. 1): the protocols
End-to-end Internet packet dynamics

SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Computing the unmeasured: an algebraic approach to Internet mapping

IEEE Journal on Selected Areas in Communications

Netscope: practical network loss tomography

INFOCOM'10 Proceedings of the 29th conference on Information communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Consider a neutral observer monitoring network performance based on external network measurements. Whenever congestion symptoms are observed within the network, the neutral observer would be interested in diagnosing the cause of the symptom, and in particular, identifying the congested link within the network. The neutral observer may contemplate to collect external network measurements reflective of network performance and from those measurements infer link delays to identify the congested link.Given the measurements collected, the following result has been obtained in this article. We prove that it is not possible to determine one-way link delays based on external network delay measurements. It is important to note that it is possible to determine one-way link delays with more information such as historical data or additional assumptions about directional delays.