Abstract
The paper introduces a new receiver-based active end-to-end measurement technique, called the Single-Double Unicast Probing (SDUP), to estimate the rate of losses which occur on the shared network path of two flows. A comprehensive performance evaluation and a comparison between the SDUP and an existing technique having the same objective, the Striped Unicast Probing (SUP) [6], is carried out. We show that our proposed SDUP method has smaller bias (i.e., 20% smaller absolute error) and smaller variance compared to that of SUP. Besides the slightly higher accuracy, an important advantage of our method is that only one measurement equipment is needed at only one receiver, instead of deploying units to both receivers. Furthermore, with one sender and receiver pair we can measure not only one shared path, but any partial path that begins at the sender and locates on the path from the sender to the receiver. Our method is less intrusive and causes less bursty traffic compared to the SUP. The adaptation of these techniques into passive measurement is also considered.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
ns2: Network Simulator, http://www-mash.cs.berkeley.edu/ns/ns.html
Danzig, P., Mogul, J., Paxson, V., Schwartz, M.: The internet traffic archive, http://ita.ee.lbl.gov/
Downey, A.: Using pathchar to estimate Internet link characteristics. In: Proceedings of the ACM SIGMETRICS International Conference on Measurement and Modeling of Computing Systems (SIGMETRICS 1999). SIGMETRICS Performance Evaluation Review, vol. 27(1), pp. 222–223. ACM Press, New York (1999)
Floyd, S., Jacobson, V.: Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)
Jacobson, V.: Pathchar probe tool (1997), ftp://ftp.ee.lbl.gov/pathchar/
Duffield, N.G., Lo Presti, F., Paxson, V., Towsley, D.: Inferring link loss using striped unicast probes. In: Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska (April 2001)
Cáceres, R., Duffield, N.G., Horowitz, J., Towsley, D.: Multicast-based inference of network-internal loss characteristics. IEEE Transactions in Information Theory 45, 2462–2480 (1999)
Ratnasamy, S., McCanne, S.: Inference of multicast routing trees and bottleneck bandwidths using end-to-end measurements. In: Proceedings of IEEE INFOCOM 1999, New York, NY (March 1999)
Stevens, W.R.: TCP/IP Illustrated, The Protocols, vol. 1. Addison Wesley, Reading (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 IFIP International Federation for Information Processing
About this paper
Cite this paper
Luong, DD., Vidács, A., Bíró, J., Satoh, D., Ishibashi, K. (2003). Unicast Probing to Estimate Shared Loss Rate. In: Marshall, A., Agoulmine, N. (eds) Management of Multimedia Networks and Services. MMNS 2003. Lecture Notes in Computer Science, vol 2839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39404-4_38
Download citation
DOI: https://doi.org/10.1007/978-3-540-39404-4_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20050-5
Online ISBN: 978-3-540-39404-4
eBook Packages: Springer Book Archive