Single-hop probing asymptotics in available bandwidth estimation: Sample-path analysis

Proceedings of the 2004 ACM SIGCOMM Internet Measurement Conference, IMC 2004

Volumn , Issue , 2004, Pages 300-313

  Liu, Xiliang ^a   Ravindran, Kaliappa ^b   Liu, Benyuan ^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

Bandwidth measurement; Packet train probing

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; MATHEMATICAL MODELS; PACKET NETWORKS; PARAMETER ESTIMATION; TELECOMMUNICATION TRAFFIC;

ANALYTICAL FORMULATION; BANDWIDTH MEASUREMENT; PACKET TRAIN PROBING; SAMPLE-PATH ANALYSIS;

BANDWIDTH;

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

References (23)

1. R. Carter and M. Crovella, "Measuring Bottleneck Link Speed in Packet-Switched Networks," Internation Journal on Performance Evaluation, 2728, 1996.
2. C. Dovrolis, P. Ramanathan, and D. Moore, "What Do Packet Dispersion Techniques Measure?," IEEE INFOCOM, April 2001.
3. A. B. Downey, "Using Pathchar to Estimate Internet Link Characteristics," ACM SIGCOMM, 1999.
4. G. He and J. Hou, "On Exploiting Long Range Dependence of Network Traffic in Measuring Cross Traffic on an End-to-end Basis," IEEE INFOCOM, March 2003.
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. V. Jacobson, "Congestion Avoidance and Control," ACM SIGCOMM, 1988.
7. M. Jain and C. Dovrolis, "End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput," ACM SIGCOMM, August 2002.
8. S. Keshav, "A Control-Theoretic Approach to Flow Control," ACM SIGCOMM, 1991.
9. K. Lai and M. Baker, "Measuring link bandwidths using a deterministic model of packet delay," ACM SIGCOMM, 2000.
10. X. Liu, K. Ravindran, B. Liu, and D. Loguinov, "Single-Hop Probing Asymptotics in Available Bandwidth Estimation: A Sample-Path Analysis," Technical report, CUNY, http://www.cs.gc.cuny.edu/tr/, August 2004.
11. B. Melamed and D. Yao, "The ASTA property," Advances in Queueing: Theory, Methods and Open Problems, pages 195-224, 1995.
12. 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.
13. B. Melander, M. Bjorkman, and P. Gunningberg, "First-Come-First- Served Packet Dispersion and Implications for TCP," IEEE GLOBECOM, 2002.
14. B. Melander, M. Bjorkman, and P. Gunningberg, "Regression-Based Available Bandwidth Measurements," SPECTS, July 2002.
15. E. Muhammad and S. Stidham. Sample-path analysis of queueing systems. Kluwer Academic Publishers, 1999.
16. A. Pasztor and D. Veitch, "On the scope of end-to-end probing methods," IEEE Communication Letters, 2002.
17. A. Pasztor and D. Veitch, "The packet size Dependence of packet pair like methods," IWQ0S0S, 2002.
18. V. Paxson, "End-to-end Internet packet dynamics," IEEE/ACM Transactions on Networking, 7(3):277-292, 1999.
19. V. Ribeiro, M. Coates, R. Riedi, S. Sarvotham, B. Hendricks, and R. Baraniuk, "Multifractal Cross Traffic Estimation," Proc. of ITC Specialist Seminar on IP Traffic Measurement, September 2000.
20. 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.
21. J. Strauss, D. Katabi, and F. Kaashoek, "A measurement study of available bandwidth estimation tools," ACM IMC, 2003.
22. R. Wolff, "Poisson Arrivals See Time Averages," Operations Research, 30(2):223-231, 1982.
23. R. Wolff. Stochastic modeling and the theory of queues. Prentice hall, 1989.