Packet-pair bandwidth estimation: Stochastic analysis of a single congested node

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2004, Pages 316-325

  Kang, Seong Ryong ^a   Liu, Xiliang ^b   Dai, Min ^a   Loguinov, Dmitri ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

^b CITY UNIVERSITY OF NEW YORK   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH ESTIMATION; CONGESTED NODES; CROSS-TRAFFIC; STOCHASTIC ANALYSIS;

BANDWIDTH; HEURISTIC METHODS; INTERNET; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; ROUTERS; TELECOMMUNICATION TRAFFIC;

PACKET NETWORKS;

EID: 17744378157     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2004.1348121     Document Type: Conference Paper

References (28)

1. B. Ahlgren, M. Björkman, and B. Melander, "Network Probing Using Packet Trains," Swedish Institute Technical Report, March 1999.
2. M. Allman and V. Paxson, "On Estimating End-to-End Network Parameters," ACM SIGCOMM, August 1999.
3. J. Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," ACM SIGCOMM, September 1993.
4. R.L. Carter and M.E. Crovella, "Measuring Bottleneck Link Speed in Packet Switched Networks," International Journal on Performance Evaluation 27 & 28, 1996.
5. C. Dovrolis, P. Ramanathan, D. Moore, "What Do Packet Dispersion Techniques Measure?" IEEE INFOCOM, April 2001.
6. A.B. Downey, "Using PATHCHAR to Estimate Internet Link Characteristics," ACM SIGCOMM, August 1999.
7. K. Harfoush, A. Bestavros, and J. Byers, "Measuring Bottleneck Band-width of Targeted Path Segments," IEEE INFOCOM, March 2003.
8. N. Hu and P. Steenkiste, "Evaluation and Characterization of Available Bandwidth Probing Techniques," IEEE Journal on Selected Areas in Communications, vol. 21, No. 6, August 2003.
9. V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM, 1988.
10. V. Jacobson, "pathchar - A Tool to Infer Characteristics of Internet Paths," ftp://ftp.ee.lbl.gov/pathchar/.
11. M. Jain and C. Dovrolis, "End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput," ACM SIGCOMM, 2002.
12. M. Jain and C. Dovrolis, "Pathload: A Measurement Tool for End-to-End Available Bandwidth," Passive and Active Measurements (PAM) Workshop, 2002.
13. R. Kapoor, L. Chen, L. Lao, M. Sanadidi, and M. Gerla, "CapProbe: a Simple and Accurate Capacity Estimation Technique," ACM SIGCOMM, August 2004.
14. S. Keshav, "A Control-Theoretic Approach to Flow Control," ACM SIGCOMM, 1991.
15. K. Lai and M. Baker, "Measuring Bandwidth," IEEE INFOCOM, 1999.
16. K. Lai and M. Baker, "Measuring Link Bandwidths Using a Deterministic Model of Packet Delay," ACM SIGCOMM, August 2000.
17. X. Liu, K. Ravindran, B. Liu, and D. Loguinov, "Single-Hop Probing Asymptotics in Available Bandwidth Estimation: A Sample-Path Analysis," ACM IMC, October 2004.
18. B.A. Mah, "pchar: A Tool for Measuring Internet Path Characteristics," http://www.employees.org/~bmah/Software/pchar/, June 2001.
19. B. Melander, M. Björkman, P. Gunningberg, "A New End-to-End Probing and Analysis Method for Estimating Bandwidth Bottlenecks," IEEE GLOBECOM, November 2000.
20. A. Pasztor and D. Veitch, "Active Probing using Packet Quartets," ACM IMW, 2002.
21. A. Pasztor and D. Veitch, "The Packet Size Dependence of Packet Pair Like Methods," IEEE/IFIP IWQoS, 2002.
22. V. Paxson, "Measurements and Analysis of End-to-End Internet Dynamics," Ph.D. dissertation, Computer Science Department, University of California at Berkeley, 1997.
23. S. Ratnasamy and S. McCanne, "Inference of Multicast Routing Trees and Bottleneck Bandwidths using End-to-End Measurements," IEEE INFOCOM, March 1999.
24. V. Ribeiro, R. Riedi, R. Baraniuk, J. Navratil, and L. Cottrell, "pathChirp: Efficient Available Bandwidth Estimation for Network Paths," Passive and Active Measurements (PAM) Workshop, 2003.
25. D. Sisalem and H. Schulzrinne, "The Loss-delay Based Adjustment Algorithm: A TCP-friendly adaptation scheme," IEEE Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), 1998.
26. J. Strauss, D. Katabi, and F. Kaashoek, "A Measurement Study of Available Bandwidth Estimation Tools," ACM IMC, 2003.
27. R. Wade, M. Kara, and P.M. Dew, "Study of a Transport Protocol Employing Bottleneck Probing and Token Bucket Flow Control," IEEE ISCC, July 2000.
28. R.W. Wolff, "Stochastic Modeling and the Theory of Queues," Prentice-Hall, 1989.