|
Network Performance Tomography
Overview
Network Performance Tomography is the science of correlating performance measurements across a mesh of end to end path in order to infer link performance in the network interior. It provides algorithms to infer packet loss, delay, and even the underlying topology, from the end to end measurements. Our first paradigm for performance tomography exploited the inherent packet level correlations of multicast probes exchanged across a dedicated measurement infrastructure. Subsequently we have moved beyond inherent limitations of this approach by (i) emulating multicast probes with sets of unicast packets; (ii) exploiting simple performance level correlations amongst ordinary packet streams, and (iii) piggybacking probing and data collection onto ordinary network traffic and protocols and hosts to form a lightweight impromptu measurement infrastructure.
This work has been carried out partly in collaboration with the University of Massachusetts, ICIR, and the University of Paris.
Simple Network Tomography
- Network Tomography of Binary Network Performance Characteristics, N.G. Duffield, submitted
- Simple Network Performance Tomography, N.G. Duffield, ACM SIGCOMM Internet Measurement Conference 2003, Miami Beach, Fl, October 27-29, 2003
Impromptu Measurement Infrastructures
- Network tomography from aggregate loss reports, N.G. Duffield, V. Arya, R. Bellino, T. Friedman, J. Horowitz, D. Towsley, T. Turletti, Performance 2005, Juan-les-Pins, October 3-7, 2005.
- RTP Control Protocol Extended Reports (RTCP XR), T. Friedman (Ed.), R. Caceres (Ed.), A Clark (Ed.), K. Almeroth, R. Cole, N.G. Duffield, K. Hedayat, K. Sarac, M. Westerlund, RFC 3611, October 2004
- Impromptu measurement infrastructures using RTP, R. Caceres, N.G. Duffield, T. Friedman, Proc. IEEE Infocom 2002, New York, June 23-27, 2002.
- Multicast-based loss inference with missing data, N.G. Duffield, J. Horowitz, D. Towsley, W. Wei, T. Friedman, IEEE Journal on Selected Areas in Communications,vol. 20, pp.700-713, 2002.
Unicast Tomography
- Inferring link loss using striped unicast probes, N.G. Duffield, F. Lo Presti, V. Paxson, D. Towsley, in Proc. IEEE Infocom 2001, Anchorage, Alaska, April 22-26, 2001
Multicast Tomography
- Low Feedback MINC Loss Tomography, V. Arya, T. Turletti, T. Friedman, R. Bellino, N.G. Duffield, IEEE Infocom Student Workshop, 2005
- Explicit loss inference in multicast tomography, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, submitted
- Network Tomography from Measured End-to-End Delay Covariance, N.G. Duffield and F. Lo Presti, IEEE/ACM Transactions on Networking, IEEE/ACM Transactions on Networking, 2004
- Multicast-Based Inference of Network-Internal Delay Distributions, F. Lo Presti, N.G. Duffield, J. Horowitz, D. Towsley, IEEE/ACM Transactions on Networking, vol. 10, pp. 761-775, 2002
- Multicast topology inference from measured end-to-end loss, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, IEEE Transactions in Information Theory, vol. 48, pp. 26-45, 2002
- Network tomography on general topologies, T. Bu, N. Duffield, F. Lo Presti, D. Towsley, Proceedings ACM Sigmetrics 2002, Marina Del Rey, CA, June 15-19, 2002.
- Adaptive multicast topology inference, N.G. Duffield, J. Horowitz, F. Lo Presti, in Proc. IEEE Infocom 2001, Anchorage, Alaska, April 22-26, 2001.
- Network Delay Tomography from End-to-end Unicast Measurements, N.G. Duffield, J. Horowitz, F. Lo Presti, D.Towsley, Proc. of the 2001 International Workshop on Digital Communications 2001- Evolutionary Trends of the Internet, Taormina, Italy, September 17-20, 2001.
- Multicast Inference of Packet Delay Variance at Interior Network Links, N.G. Duffield, F. Lo Presti, in Proc. IEEE Infocom 2000, Tel Aviv, Israel, March 26-30, 2000
- The Use of End-to-End Multicast Measurements for Characterizing Internal Network Behavior, A. Adams, T. Bu, R. Cáceres, N.G. Duffield, T. Friedman, J. Horowitz, F. Lo Presti, S.B. Moon, V. Paxson, D. Towsley, IEEE Communications Magazine, May 2000
- Multicast Topology Inference from End-to-end Measurements, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, Advances in Performance Analysis, vol. 3, pp. 207-226, 2000. Earlier version appeared in Proc. IP Traffic Measurement, Modeling and Management, Monterey, CA, September 18-20, 2000.
- Multicast-Based Inference of Network-Internal Characteristics: Accuracy of Packet Loss Estimation, R. Cáceres, N.G. Duffield, J. Horowitz, D. Towsley, T. Bu, in Proc. IEEE Infocom'99, New York, 23-25 March, 1999
- Multicast-based inference of network-internal loss characteristics, R. Cáceres, N.G. Duffield, J. Horowitz and D. Towsley, IEEE Transactions in Information Theory, vol. 45, pp. 2462-2480, 1999.
- Inference of Internal Loss Rates in the MBone, R. Cáceres, N.G. Duffield, S. B. Moon, and D. Towsley, in Proc. IEEE/ISOC Global Internet '99, December 1999.
- Loss-based Inference of Multicast Network Topology, R. Cáceres, N.G. Duffield, J. Horowitz, F. Lo Presti, D. Towsley, in Proc. 1999 IEEE Conference on Decision and Control, Phoenix, AZ, December 1999.
- An Inference technique for network measurement, R. Caceres, N.G. Duffield, J. Horowitz, D. Towsley, Talk at 4th Informs Telecommunications Conference, Boca Raton, March 1998
- Statistical inference for internal link parameters in a network, R. Caceres, N.G. Duffield, J. Horowitz and D. Towsley, To appear in Proceedings of the 1998 Annual Meeting of the American Statistical Association Annual Meeting, Dallas, Tx, August 9-13, 1998.
Related Projects
Contact
Nick Duffield / duffield@research.att.com
 |
|
|||||
