Dual-resource TCP/AQM for processing-constrained networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2006, Pages

  Shin, Minsu ^a   Chong, Song ^a   Rhee, Injong ^b  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b North Carolina State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM FIREWALLS; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; ROUTERS;

DUAL-RESOURCE QUEUE (DRQ); PERFLOW STATES;

COMPUTER NETWORKS;

EID: 39049163839     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2006.102     Document Type: Conference Paper

References (31)

1. Y. Gottlieb and L. Peterson, "A comparative study of extensible routers," in Proc. of IEEE OpenArch, June 2002, pp. 51-62.
2. A. T. Campbell, H. G. D. Meer, M. E. Kounavis, K. Miki, J. B. Vicente, and D. Villela, "A survey of programmable networks," ACM SIGCOMM Computer Communications Review, vol. 29, no. 2, pp. 7-23, April 1999.
3. S. Chong, M. Shin, J. Mo, and H.-W. Lee, "Flow control with processing constraint," IEEE Commun. Lett., vol. 9, no. 10, pp. 957-959, Oct. 2005.
4. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," ACM SIGCOMM Computer Communications Review, vol. 19, no. 4, pp. 1-12, 1989.
5. M. Shreedhar and G. Varghese, "Efficient fair queueing using deficit round robin," in Proc. of ACM SIGCOMM, Sept. 1995, pp. 231-242.
6. S. Floyd and V. Jacobson, "Random Early Detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, pp. 397-413, Aug. 1993.
7. S. Athuraliya, S. H. Low, V. H. Li, and Q. Yin, "REM: Active queue management," IEEE Network, vol. 15, pp. 48-53, May 2001.
8. C. V. Hollot, V. Misra, D. Towsley, and W. B. Gong, "On designing improved controllers for AQM routers supporting TCP flows," pp. 1726-1734, Apr. 2001.
9. T. Wolf and M. A. Franklin, "CommBench - a telecommunications benchmark for network processors," in Proc. of IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), Austin, TX, Apr. 2000, pp. 154-162.
10. G. Memik, M. Smith, and W. Hu, "NetBench: A benchmarking suite for network processors," in Proc. of IEEE International Conference on Computer-Aided Design, San Jose, CA, Nov. 2001.
11. M. Tsai, C. Kulkarni, C. Sauer, N. Shah, and K. Keutzer, "A bench-marking methodology for network processors," in Proc. of 1st Network Processor Workshop, 8th Int. Symp. on High Performance Computer Architectures (HPCA), Cambridge, MA, Feb. 2002.
12. P. Pappu and T. Wolf, "Scheduling processing resources in programmable routers," in Proc. of IEEE INFOCOM, New York, NY, June 2002, pp. 104-112.
13. F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. of the Operational Research Society, vol. 49, pp. 237-252, Apr. 1998.
14. S. H. Low and D. E. Lapsley, "Optimization flow control I: Basic algorithm and convergence," IEEE/ACM Trans. Networking, vol. 7, pp. 861-875, Dec. 1999.
15. D. P. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
16. F. P. Kelly, "Mathematical modelling of the internet," in Mathematics Unlimited - 2001 and Beyond, B. Engquist and W. Schmid, Eds. Berlin: Springer Verlag, 2001, pp. 685-702.
17. V. Misra, W. B. Gong, and D. Towsley, "Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED," in Proc. of ACM SIGCOMM, Sept. 2000, pp. 151-160.
18. Y. Liu, F. Presti, V. Misra, and D. Towsley, "Fluid models and solutions for large-scale IP networks," in Proc. of ACM SIGMETRICS, San Diego, CA, June 2003, pp. 151-160.
19. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Networking, vol. 11, pp. 525-536, Aug. 2003.
20. C. V. Hollot, V. Misra, D. Towsley, and W.-B. Gong, "A control theoretic analysis of RED," in Proc. of IEEE INFOCOM, Anchorage, Alaska, Apr. 2001, pp. 1510-1519.
21. S. H. Low, F. Paganini, J. Wang, and J. C. Doyle, "Linear stability of TCP/RED and a scalable control," Computer Networks, vol. 43, pp. 633-647, Dec. 2003.
22. K. Ramakrishnan and S. Floyd, "A proposal to add explicit congestion notification (ECN) to IP," IETF RFC 2481, 1999.
23. H. Han, C. V. Hollot, Y. Chait, and V. Misra, "TCP networks stabilized by buffer-based AQMs," in Proc. of IEEE INFOCOM, Hongkong, Mar. 2004, pp. 964-974.
24. "ns-2 network simulator," 2000. [Online]. Available: http://www.isi.edu/nsnam/ns/
25. S. Floyd, "Recommendations on using the gentle variant of RED," Mar. 2000. [Online]. Available: http://www.aciri.org/floyd/red/gentle.html
26. J. Aikat, J. Kaur, F. D. Smith, and K. Jeffay, "Variability in TCP roundtrip times," in Proc. of 3rd ACM SIGCOMM Conference on Internet Measurement Conference, Oct. 2003, pp. 279-284.
27. M. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: evidence and possible causes," IEEE/ACM Trans. Networking, vol. 5, pp. 835-846, Dec. 1997.
28. V. Paxson and S. Floyd, "Wide-area traffic: The failure of poisson modeling," IEEE/ACM Trans. Networking, vol. 3, pp. 226-244, June 1995.
29. K. Park, in Self-Similar Network Traffic and Performance Evaluation, W. Willinger, Ed. New York: John Wiley & Sons, 2000.
30. H. Jiang and C. Dovrolis, "Passive estimation of TCP round-trip times," ACM SIGCOMM Computer Communications Review, vol. 32, pp. 75-88, July 2002.
31. P. Barford and M. Crovella, "Generating representative web workloads for network and server performance evaluation," in Proc. of ACM SIGMETRICS, July 1998, pp. 151-160.