Multi-hop probing asymptotics in available bandwidth estimation: Stochastic analysis

Proceedings of the ACM SIGCOMM Internet Measurement Conference, IMC

Volumn , Issue , 2005, Pages 173-186

  Liu, Xiliang ^a   Ravindran, Kaliappa ^b   Loguinov, Dmitri ^c  

^a CITY UNIVERSITY OF NEW YORK   (United States)

^b CITY COLLEGE OF NEW YORK   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC BEHAVIORS; AVAILABLE BANDWIDTH ESTIMATION; BOTTLENECK LINK; BURSTY CROSS-TRAFFIC; MEASUREMENT TECHNIQUES; MULTIHOP NETWORKS; STATISTICAL MEAN; STOCHASTIC ANALYSIS;

MEASUREMENTS;

DISPERSIONS;

EID: 84878729661     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. Emulab. http://www.emulab.net.
2. National Laboratory for Applied Network Research. http://www.nlanr.net.
3. C. Dovrolis, P. Ramanathan, and D. Moore, "What Do Packet Dispersion Techniques Measure?," IEEE INFOCOM, April 2001.
4. C. Dovrolis, P. Ramanathan, and D. Moore, "Packet Dispersion Techniques and a Capacity Estimation Methodology," IEEE/ACM Transaction on Networking, March 2004.
5. N. Hu and P. Steenkiste, "Evaluation and Characterization of Available Bandwidth Probing Techniques," IEEE JSAC Special Issue in Internet and WWW Measurement, Mapping, and Modeling, 3rd Quarter 2003.
6. M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput," ACM SIGCOMM, August 2002.
7. M. Jain and C. Dovrolis, "Ten Fallacies and Pitfalls in End-to-End Available Bandwidth Estimation," ACM IMC, October 2004.
8. S. Kang, X. Liu, M. Dai, and D. Loguinov, "Packet-pair Bandwidth Estimation: Stochastic Analysis of a Single Congested Node," IEEE ICNP, October 2004.
9. X. Liu, K. Ravindran, B. Liu, and D. Loguinov, "SingleHop Probing Asymptotics in Available Bandwidth Estimation: Sample-Path Analysis," ACM IMC, October 2004.
10. X. Liu, K. Ravindran, and D. Loguinov, "Multi-Hop Probing Asymptotics in Available Bandwidth Estimation: Stochastic Analysis," Technical report, CUNY, Available at http://www.cs.gc.cuny.edu/tr/TR-2005010. pdf, August 2005.
11. X. Liu, K. Ravindran, and D. Loguinov, "What Signals Do Packet-pair Dispersions Carry?," IEEE INFOCOM, March 2005.
12. W. Matragi, K. Sohraby, and C. Bisdikian, "Jitter Calculus in ATM Networks: Multiple Nodes," IEEE/ACM Tran-sctions on Networking, 5(1):122-133, 1997.
13. B. Melander, M. Bjorkman, and P. Gunningberg, "A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks," IEEE Globecom Global Internet Symposium, November 2000.
14. B. Melander, M. Bjorkman, and P. Gunningberg, "Regression-Based Available Bandwidth Measurements," SPECTS, July 2002.
15. Y. Ohba, M. Murata, and H. Miyahara, "Analysis of Interdeparture Processes for Bursty Traffic in ATM Networks," IEEE Journal on Selected Areas in Communications, 9, 1991.
16. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "pathChirp: Efficient Available Bandwidth Estimation for Network Paths," Passive and Active Measurement Workshop, 2003.
17. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," ACM IMC, 2003.
18. W. Szczotka, "Stationary representation of queues. I.," Advance in Applied Probability, 18:815-848, 1986.
19. W. Szczotka, "Stationary representation of queues. II.," Advance in Applied Probability, 18:849-859, 1986.
20. R. Wolff. Stochastic modeling and the theory of queues. Prentice hall, 1989.