Controlling unresponsive connections in an active network architecture

ABSTRACT

This paper presents the design, implementation and evaluation of Limiting Greedy Connections (LGC), an active mechanism for controlling unresponsive connections and minimizing the degradation in network performance caused by bandwidth-greedy applications. The primary objectives of the LGC mechanism are to limit the impact of greedy connections on a congested node, to keep a loose upper bound on the packet queue occupancy at the intermediate nodes of the network and to minimize packet loss. The LGC mechanism is evaluated for a variety of network topologies, transmitting sources and node queue parameters, using a Java-based active network testbed.

REFERENCES

• 1: 1. Yang C, Reddy AVS. A taxonomy for congestion control algorithms in packet switched networks. IEEE Network Magazine July/August 1995; 9: No. 5.
• 2: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 3: Dong Lin , Robert Morris, Dynamics of random early detection, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.127-137, September 14-18, 1997, Cannes, France
• 4: 4. Tennenhouse DL, Smith JM, Sincoskie WD, Wetherall DJ, Minden GJ. A survey of active network research. IEEE Communications Magazine January 1997; 80-86.
• 5: Beverly Schwartz , Alden W. Jackson , W. Timothy Strayer , Wenyi Zhou , R. Dennis Rockwell , Craig Partridge, Smart packets: applying active networks to network management, ACM Transactions on Computer Systems (TOCS), v.18 n.1, p.67-88, Feb. 2000 [doi>10.1145/332799.332893]
• 6: 6. Wetherall D, Guttag J, Tennenhouse DL. ANTS: A toolkit for building and dynamically deploying network protocols. Proceedings of IEE OPENARCH'98, San Francisco, CA, April 1998, pp. 117-129.
• 7: 7. Alexander DS, Arbaugh WA, Hicks MW, Kakkar P, Keromytis AD, Moore JT, Gunter CA, Nettles SM, Smith JM. The SwitchWare active network architecture. IEEE Network Magazine Special issue on Active and Controllable Networks, May/June 1998; 12: No. 3, 29-36.
• 8: 8. SwitchWare, Department of Computer and Information Sciences, University of Pennsylvania and Bell Core. http://www.cis.upenn.edu/~switchware/ (visited 06/10/2002).
• 9: 9. Composable Active Network Elements (CANES), College of Computing, Georgia Institute of Technology and Department of Computer Science, University of Kentucky. http://www.cc.gatech.edu/ projects/canes/ (visited 06/10/2002).
• 10: 10. NetScript, Department of Computer Science, Columbia University. http://www.cs.columbia.edu/dcc/netscript/(visited 06/10/2002).
• 11: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 12: Srinivasan Keshav, Congestion control in computer networks, University of California at Berkeley, Berkeley, CA, 1992
• 13: 13. Braden B, Clark D, Crowcroft J, Davie B, Deering S, Estrin D, Floyd S, Jacobson V, Minshall G, Partridge C, Peterson L, Ramakrishnan K, Shenker S, Wroclawski J, Zhang L. Recommendations on Queue Management and Congestion Avoidance in the Internet, Request for Comments: 2309. April 1998.
• 14: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 15: 15. Information Sciences Institute, University of Southern California, Transmission Control Protocol, Request for Comments: 793. September 1981.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology
      C.2.3 Network Operations
          Subjects: Network monitoring
      C.2.5 Local and Wide-Area Networks
          Subjects: Internet (e.g., TCP/IP)

  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: Java

General Terms:
Algorithms, Documentation, Measurement, Performance, Theory