End-to-End Internet Packet Dynamics
Vern Paxson
IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 7, NO. 3, JUNE 1999
pp.277-292
REFERENCES
[1] J.-C. Bolot, “End-to-end packet delay and loss behavior in the Internet,” in Proc. SIGCOM’93, pp. 289–298.
[2] L. Brakmo, S. O’Malley, and L. Peterson, “TCP Vegas: New techniques for congestion detection and avoidance,” in Proc. SIGCOM’94, pp. 24–35.
[3] R. Carter and M. Crovella, “Measuring bottleneck link speed in packet- switched networks,” Comput. Sci. Dept., Boston Univ., Boston, MA, Tech. Rep. BU-CS-96-006, Mar. 1996.
[4] , “Dynamic server selection using bandwidth probing in wide- area networks,” Tech. Rep. BU-CS-96-007, Comput. Sci. Dept., Boston Univ., Boston, MA, Mar. 1996.
[5] K. Claffy, G. Polyzos, and H.-W. Braun, “Measurement considera- tions for assessing unidirectional latencies,” Internetworking: Res. and Experience, vol. 4, no. 3, pp. 121–132, Sept. 1993.
[6] R. Durst, G. Miller, and E. Travis, “TCP extensions for space commu- nications,” in Proc. MOBICOM’96, pp. 15–26.
[7] K. Fall and S. Floyd, “Simulation-based comparisons of Tahoe, Reno, and SACK TCP,” Comput. Commun. Rev., vol. 26, no. 3, pp. 5–21, July 1996.
[8] S. Floyd and V. Jacobson, “Random early detection gateways for con- gestion avoidance,” IEEE/ACM Trans. Networking, vol. 1, pp. 397–413, Aug. 1993.
[9] , “The synchronization of periodic routing messages,” IEEE/ACM Trans. Networking, vol. 2, pp. 122–136, Apr. 1994.
[10] J. Hoe, “Improving the start-up behavior of a congestion control scheme for TCP,” in Proc. SIGCOM’96, pp. 270–280.
[11] V. Jacobson, “Congestion avoidance and control,” in Proc. SIGCOM’88, pp. 314–329.
[12] V. Jacobson, C. Leres, and S. McCanne. (1989). tcpdump. [Online]. Available FTP: ee.lbl.gov
[13] S. Keshav, “A control-theoretic approach to flow control,” in Proc. SIGCOM’91, pp. 3–15.
[14] M. Mathis and J. Mahdavi, “Forward acknowledgment: Refining TCP congestion control,” in Proc. SIGCOM’96, 281–291.
[15] , “Diagnosing Internet congestion with a transport layer perfor- mance tool,” in Proc. INET’96.
[16] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, “TCP selective acknowledgment options,” RFC 2018, Oct. 1995.
[17] J. Mogul, “Observing TCP dynamics in real networks,” in Proc. SIGCOM’92, pp. 305–317.
[18] A. Mukherjee, “On the dynamics and significance of low frequency components of Internet load,” Internetworking: Res. and Experience, vol. 5, pp. 163–205, Dec. 1994.
[19] C. Partridge, private communication, 1998.
[20] V. Paxson, “End-to-end routing behavior in the Internet,” IEEE/ACM
Trans. Networking, vol. 5, pp. 601–615, Oct. 1997.
[21] , “Automated packet trace analysis of TCP implementations,” in
Proc. SIGCOM’97, pp. 167–179.
[22] , “Measurements and analysis of end-to-end Internet dynamics,”
Univ. California, Berkeley, CA, Ph.D. dissertation, Apr. 1997.
[23] , “On calibrating measurements of packet transit times,” in Proc.
SIGMETRICS’98, pp. 11–21.
[24] V. Paxson, G. Almes, J. Mahdavi, and M. Mathis, “Framework for IP
performance metrics,” RFC 2330, May 1998.
[25] K. Thompson, G. Miller, and R. Wilder, “Wide-area Internet traffic pat-
terns and characteristics,” IEEE Network, vol. 11, pp. 10–23, Nov./Dec.
1997.
[26] W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, “Self-similarity
through high-variability: Statistical analysis of Ethernet LAN traffic at the source level,” IEEE/ACM Trans. Networking, vol. 5, pp. 71–86, Feb. 1997.
[27] L. Zhang, S. Shenker, and D. Clark, “Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic,” in Proc. SIGCOM’91, pp. 133–147.
1-References
[1] F . Baccelli, P. Bremanaud, Palm Probabilities and Sta
tionary Queues,Lecture Notes in statistics, vol.41, Springer, Heidelberg, 1987
[2] G. Box, G. M. Jenkins, Time Series Analysis, Forecast- ing, and Control, Holden-Day, San Fransisco, 1970.
[3] H-W. Braun et al., “Analysis and modeling of wide-area networks”, Technical report GA-A21224, San Diego Su- percomputing Center, February 1993.
[4] R. Caceres, P. Danzig, S. Jamin, D. Mitzel, “Character-
istics of wide-area TCP/IP conversations”,
Proc. ACM Sigcomm ’91, Zurich, Switzerland, pp. 101-112, Sept.
1991.
[5] I. Cidon, A. Khamisy, M. Sidi, “Analysis of packet loss processes in high-speed networks”, IEEE Trans. Info.
Theory, vol. 39, no. 1, pp. 98-108, Jan. 1993.
[6] K. Claffy, G. Polyzos, H-W. Braun, “Traffic characteris- tics of the T1 NSF NET backbone”, Proc. IEEE Infocom
‘9.3, San Fransisco, CA, pp. 885-892, April 1993.
[7] D. D. Clark, “The design philosophy of the DARPA Internet protocols”, Proc, ACM Sigcomm ’88, Stanford, CA, pp. 106-114, Aug. 1988.
[8] D. D. Clark, S. Shenker, L. Zhang, “Supporting real- time applications in an integrated services packet net- work: Architecture and mechanism”, Proc, ACM Sig- comm ‘9.2, Baltimore, MD, pp. 14-26, Aug. 1992.
[9] J. Ferrandiz, A. Lazar, “Monitoring the packet gap of real-time packet traffic”, Queueing Sgstems, vol. 12, pp. 231-242, Dec. 1992.
[10] S. Floyd, V. Jacobson, “Traffic phase effects in packet- switched gateways”, Internetworking: Research and Ex- perience, vol. 3, no. 3, pp. 115-156, Sept. 1992.
[11] S. Heimlich, “Traffic characterization of the NSFNET
national backbone”, Proc. Winter USENIX Conference ’90, Washington, DC, Jan. 1990.
[12] V. Jacobson, “Congestion avoidance and control”, Proc. ACM Sigcomm ’88, Stanford, CA, pp. 314-329, August 1988.
[13] P . Karn, C. Partridge, “Improving round-trip time es-
timates in reliable transport protocols”, ACM
Trans. on Computer Systems, vol. 9, no, 4, pp. 364-373, Nov.
1991.
[14] L. Kleinrock, Queueing Systems. Volume 2: Computer
Applications, Wiley-Interscience, New York 1976.
[15]D. Mills, “Internet delay experiments”, RFC 889, December
1983,
[16]P. P. Mishra, H. Kanakia, “A hop-by-hop rate-based
congestion control scheme”, Proc. ACM Sigcomm ’92,
Baltimore, MD, pp. , Aug. 1992.
[17]P. P. Mishra, D. Sanghi, “TCP flow control in lossy
networks: Analysis and enhancement”, Proc. Networks
’92, Trivandrum, India, Oct. 1992.
[18] J. Mogul, “Observing TCP dynamics in real networks”, Proc. ACM Sigcomm ’92, Baltimore, MD, pp. 305-317, August 1992.
[19] A. Mukherjee, “On the dynamics and significance of low frequency components of Internet load”, Technical report CIS-92-83, University of Pennsylvania, Philadel- phia, P A, December 1992,
[20] M. Murata, Y. Oie, T. Suds, “Analysis of a discrete- time single-server queue with bursty inputs for traffic control in ATM networks”, IEEE .JSA C, vol. 8, no. 3, pp. 447-458, April 1990.
[21] D, Sanghi, A. K. Agrawala, B. Jain, “Experimental
assessment of end-to-end
[22] D. Sanghi, O. Gudmundsson, A. K. Agrawala, “Study
Mosse provided of network dynamics”, Proc. 4th Joint European Net- working Conference, Trondheim, Norway, pp. 241-249, May 1993.
[23] N. Shacham, P. McKenney, “Packet recovery in high- speed networks using coding and buffer management”, Proc. IEEE Infocom ‘9o, San Fransisco, CA, pp. 124- 131, May 1990.
[24] H. Schulzrinne, “Voice communication across the Inter- net: A Network Voice Terminal”, University of Mas- sachusetts T echnical Report, June 1992.
[25] A. U. Shankar et al., “Performance comparison of rout- ing protocols using M aRS: Dist ante-vector versus link- state”, Proc. ACM Sigmetrics and Performance ’92, Newport, RI, pp. 181-192, June 1992.
[26] R. Stine, “ FYI on a Network Management Tool Cata- log: Tools for Monitoring and Debugging TCP/IP In- ternets and Interconnected Devices”, RFC 1147, April 1990.
[27] T. Turletti, C. Huitema, “A H.261 software codec for videoconferencing over the Internet”, INRIA Research Report 1834, January 1993.
[28]L. Zhang, D. D. Clark, “Oscillating behavior of network traffic: A case study simulation”, Intern etworking: Re- search and Experience, vol. 1, no. 2, pp. 101-112, Dec. 1990.
[29] L. Zhang, S. Shenker, D. D. Clark, “Observations on the dynamics of a congestion control algorithm: the ef-
fects of 2-way traffic”, Proc. ACM Sigcomm ’91, Zurich, Switzerland, pp. 133-147, Sept. 1991.