Persistent Dropping: An Efficient Control of Traffic Aggregates

Computer Communication Review

Volumn 33, Issue 4, 2003, Pages 287-298

  Jamjoom, Hani ^a   Shin, Kang G ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Flash Crowd Events; Modeling; Optimization; Queue Management

Indexed keywords

FLASH CROWD EVENTS; QUEUE MANAGEMENT;

CONGESTION CONTROL (COMMUNICATION); PACKET SWITCHING; ROUTERS; SERVERS; TELECOMMUNICATION TRAFFIC;

INTERNET;

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

References (36)

1. H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. Katz, "TCP Behavior of a Busy Internet Server: Analysis and Improvements," Proc. of IEEE INFOCOM '98, March 1998.
2. P. Barford and M. Crovella, "Generating Representative Web Workloads for Network and Server Performance Evaluation," in In Proceedings of Performance'98/ACM Sigmetrics'98, May 1998, pp. 151-160.
3. N. L. Biggs, Discrete Mathematics. Oxford University Press, New York, 1989.
4. B. Braden et al., "Recommendations on Queue Management and Congestion Avoidance in the Internet," RFC 2309, 1998.
5. N. Cardwell, S. Savage, and T. Anderson, "Modeling TCP Latency," in Proc. of the IEEE INFOCOM 2000, 2000, pp. 1742-1751.
6. W. chang Feng, D. Kandlur, D. Saha, and K. G. Shin, "The BLUE Active Queue Management Algorithms," IEEE/ACM Trans. on Networking, vol. 10, no. 4, pp. 67-85, September 2002.
7. L. Cherkasova and P. Phaal, "Session Based Admission Control: a Mechanism for Improving Performance of Commercial Web Sites," in Proceedings of Seventh IWQoS. IEEE/IFIP event, May 1999.
8. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. The MIT Press, 1990.
9. A. Feldmann, "Characteristics of TCP Connection Arrivals," in Self-Similar Network Traffic and Performance Evaluation (K. Park, W. Williner, eds.). Wiley-Interscience Publication, New York, 2000.
10. A. Feldmann, A. Gilbert, W. Willinger, and T. Kurtz, "The Changing Nature of Network Traffic: Scaling Phenomena," Computer Communication Review, vol. 28, no. 2, April 1998.
11. A. Feldmann, A. C. Gilbert, P. Haung, and W. Willinger, "Dynamics of IP Traffic: A Study of the Role of Variability and Impact of Control," in Proceedings of the ACM SIGCOMM '99, 1999, pp. 301-313.
12. S. Floyd, "TCP and Explicit Congestion Notification," ACM Computer Communication Review, vol. 24, no. 5, pp. 10-23, 1994.
13. S. Floyd and V. Jacobsen, "Random Early Detection Gateways for Congestion Avoidance," ACM/IEEE Trans. on Networking, vol. 1, no. 4, pp. 397-417, 1993.
14. S. Floyd and V. Jacobson, "Link-sharing and Resource Management Models for Packet Networks," IEEE/ACM Transactions on Networking, vol. 3, no. 4, pp. 365-386, August 1995.
15. S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," in Proceedings of the ACM SIGCOMM '00. ACM, August 2000.
16. G. J. Hahn and S. S. Shapiro, Statistical Models in Engineering. John Wiley and Sons, Inc., 1976.
17. J. Heidemann, K. Obraczka, and J. Touch, "Modeling the Performance of HTTP Over Several Transport Protocols," IEEE/ACM Transactions on Networking, vol. 5, no. 5, pp. 616-630, November 1996.
18. C. Hollot, V. Misra, D. Towsley, and W. Gong, "A Control Theoretic Analysis of RED," in Proceedings of the IEEE INFOCOM 2001, 2001.
19. V. Jacobson, "Congestion Avoidance and Control," in Proceedings of the ACM SIGCOMM '88, August 1988.
20. H. Jamjoom and K. G. Shin, "Eve: A Scalable Network Client Emulator," University of Michigan Technical Report, Tech. Rep. CSE-TR-478-03, 2003.
21. J. Jung, B. Krishnamurthy, and M. Rabinovich, "Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites," in Proceedings of the 11th International World Wide Web Conference, Honolulu, Hawaii, May 2002.
22. J. Lemon, "Resisting SYN Flood DoS Attacks with a SYN cache," in BSDCon 2002, Feb 2002.
23. R. Manajan, S. M. Bellovin, S. Floyd, J. Ioannidis, V. Paxson, and S. Shenker, "Controlling High Bandwidth Aggregates in the Network," in SIGCOMM Computer Comm. Review, vol. 32, no. 3, July 2002.
24. F. Marie, "Netfilter Extensions HOWTO," http://www.netfilter.org.
25. J. Mogul, "Observing TCP Dynamics in Real Networks," in Proceedings of the ACM SIGCOMM '92, 1992, pp. 305-317.
26. J. C. Mogul, "The Case for Persistent-Connection HTTP," in Proceedings of the ACM SIGCOMM '95, 1995, pp. 299-313.
27. J. C. Mogul and K. K. Ramakrishnan, "Eliminating Receive Livelock in an Interrupt-Driven Kernel," Transactions on Computer Systems, vol. 15, no. 3, pp. 217-252, August 1997.
28. R. Morris and D. Lin, "Variance of Aggregated Web Traffic," in Proceedings of the IEEE INFOCOM 2000, vol. 1, 2000, pp. 360-366.
29. D. P. Olshefski, J. Nieh, and D. Agrawal, "Inferring Client Response Time at the Web Server," in Proceedings of the ACM SIGMETRICS '02 Conference, Marina del Ray, CA, June 2002.
30. J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Throughput: A Simple Model and its Empirical Validation," in Proceedings of the ACM SIGCOMM '98, 1998, pp. 303-314.
31. J. Pahdye and S. Floyd, "On Inferring TCP behavior," in Proceedings of the 2001 conference on applications, technologies, architectures, and protocols for computer communications. ACM Press, 2001.
32. V. Paxon, "End-to-end Internet Packet Dynamics," in Proceedings of the ACM SIGCOMM '97, 1997, pp. 139-152.
33. J. Postel, "RFC793: Transmission Control Protocol," Infomation Science Institute, September 1981.
34. S. Sahu, P. Nain, C. Diot, V. Firoiu, and D. F. Towsley, "On Achievable Service Differentiation with Token Bucket Marking for TCP," in Measurement and Modeling of Computer Systems, 2000, pp. 23-33.
35. S. Sarvotham, R. Riedi, and R. Baraniuk, "Connection-level Analysis and Modeling of Network Traffic," in Proceedings of the ACM SIGCOMM Internet Measurment Workshop, November 2001.
36. H. Zhang and D. Ferrari, "Rate-Controlled Static Priority Queueing," in Proc. of the IEEE INFOCOM 1993, San Francisco, 1993, pp. 227-236.