Estimation of congestion price using probabilistic packet marking

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 2003, Pages 2068-2078

  Adler, Micah ^a   Cai, Jin Yi ^b   Shapiro, Jonathan K ^a   Towsley, Don ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b University of Wisconsin Madison   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONGESTION PRICE; EXPLICIT CONGESTION NOTIFICATION; FEASIBLE ALGORITHMS; KEY COMPONENT; MEAN SQUARED ERROR; NETWORK SETTINGS; NOVEL ALGORITHM; POSITION INFORMATION; PROBABILISTIC PACKET MARKING; RANDOM EXPONENTIAL MARKINGS; TIME-TO-LIVE;

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); ESTIMATION; INTERNET PROTOCOLS; ROUTERS; SEMANTIC WEB; SEMANTICS;

COSTS;

EID: 0042474086     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2003.1209228     Document Type: Conference Paper

References (16)

1. K. Ramakrishnan, S. Floyd, and D. Black, "The addition of explicit congestion notification (ECN) to IP," IETF, Tech. Rep., 2001, RFC 3168.
2. R. J. Gibbens and F. P. Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, 1999.
3. S. H. Low and D. E. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Transactions on Networking, December 1999.
4. S. Athuraliya and S. H. Low, "Optimization flow control II: Implementation," Caltech, Tech. Rep., 2000.
5. M. Adler, J.-Y. Cai, J. K. Shapiro, and D. Towsley, "Estimation of congestion price using probabilistic packet marking," University of Massachusetts at Amherst, Tech. Rep., 2002, uM-TR-2002-23, http://www-net.cs. umass.edu/~jshapiro/um-tr-2002-23.pdf.
6. K. Weihrauch, Computable Analysis. An Introduction. Springer-Verlag, 2000.
7. W. A. Rosenkrantz, Introduction to Probability and Statistics for Scientists and Engineers. McGraw Hill, 1997.
8. W. Rudin, Real and Complex Analysis, Third Edition. McGraw-Hill, 1987.
9. P. R. Halmos, Measure Theory. Van Nostrand, 1950.
10. N. Alon and J. H. Spencer, The Probabilistic Method, Second Edition. John Wiley & Sons, 2000.
11. R. Braden, "Requirements for internet hosts - communication layers," IETF, Tech. Rep., 1989, RFC 1122.
12. J. Reynolds and J. Postel, "Assigned numbers," IETF, Tech. Rep., 1994, RFC 1700.
13. Swiss Academic and Research Network, "Default TTL values in TCP/IP," 1999, "http://www.switch.ch/docs/ttldefault.html".
14. S. Jaiswal, G. Iannaccone, C. Diot, J. Kurose, and D. Towsley, "Measurement and classification of out-of-sequence packets in a tier-1 IP backbone," in Proc. Infocom, San Francisco, CA, 2003.
15. F. Begtasevic and P. V. Mieghen, "Measurements of the hopcount in Internet," in Proc. Passive and Active Measurement, 2001.
16. F Paganini, S. H. Low, Z. Wang, S. Athuraliya, and J. C. Doyle, "A new TCP congestion control with empty queues and scalable stability," submitted for publication, http://netlab.caltech.edu/pub/papers/scalable2.ps.