Active resource management for the differentiated services environment

ABSTRACT

This paper presents a mechanism for active resource management (ARM) in a differentiated services environment. While the differentiated services architecture and the bandwidth broker agent provide a mechanism for QoS management through resource reservation, this mechanism is based on a static provisioning of resources. As bandwidth requirement are typically dynamic, such a static reservation approach can either lead to wasted bandwidth or leave applications resource-starved. The active resource management approach presented in this paper addresses this problem by dynamically reallocating resources based on current network state and applications requirements. An implementation and evaluation of ARM using the NS-2 simulation toolkit is also presented.

REFERENCES

• 1: Chris Metz, IP QoS: Traveling in First Class on the Internet, IEEE Internet Computing, v.3 n.2, p.84-88, March 1999 [doi>10.1109/4236.761658]
• 2: 2. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W. An Architecture for Differentiated Services. RFC-2475. December 1998.
• 3: 3. The network simulator (NS-2) Homepage. http://www.isi.edu/nsnam/ns/
• 4: 4. Nichols K, Jacobson V, Zhang L. A Two Bit Differentiated Services Architecture For The Internet. RFC-2638. July 1999.
• 5: 5. Braden B, Ed B et al. Resource Reservation Protocol (RSVP--Version 1 Functional Specification. IETF; RFC- 2205. September 1997.
• 6: 6. Charny A. EF PHB Redefined. Internet Draft. November 2000.
• 7: 7. Heinanen J, Baker F, Weiss W, Wroclawski J. Assured Forwarding PHB Group. RFC 2597. June 1999.
• 8: 8. Differentiated Services testing at TF-TANT. http:// www.cnaf.infn.it/~ferrari/tfng/ds/
• 9: 9. CSIRO and Autralian Academic and Research Network (AARNET) testbed.
• 10: 10. University of Kansas IPQoS project. http://qos.ittc. ukans.edu/
• 11: 11. Massachusetts Institute of Technology (MIT) Differentiated Services page. http://diffserv.lcs.mit.edu/
• 12: 12. Pieda P, Ethridge J, Baines M, Shallwani F. A Network Simulator Differentiated Services Implementation. Open IP, Nortel Networks. http://www7.nortel.com:8080/ CTL/
• 13: 13. Reichmeyer F, Ong L, Terzis A, Zhang L, Yavatkar R. A Two-Tier Resource Management Model for Differentiated Services Networks. Internet Draft. November 1998.
• 14: 14. Qbone signaling design team. http://qbone.inter- net2.edu/bb/
• 15: Gary Hoo , William Johnston, QoS as Middleware: Bandwidth Reservation System Design, Proceedings of the The Eighth IEEE International Symposium on High Performance Distributed Computing, p.23, August 03-06, 1999
• 16: 16. Policy Based Network Management Software by Orchestream. http://www.orchestream.com
• 17: 17. Policy Based Bandwidth control and application prioritization software by Extremeware. http://www. extremenetworks.com/products/datasheets/entmngr.asp
• 18: 18. Intel®, Policy-Based Network Management (PBNM). http://www.intel.com/labs/manage/pbnm/ index.htm
• 19: 19. Foster I, Kesselman C, Lee C, Lindell B, Nahrstedt K, Roy A. A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocations. Proceedings of the Globus Retreat (IWQoS '99), June 1999. http://www.globus.org/documentation/incoming/iwqos.pdf
• 20: Alain Joel Roy , Ian Foster, End-to-end quality of service for high-end applications, 2001
• 21: 21. Veciana G, Kesidis G, Walrand J. Resource management in wide-area ATM networks using effective bandwidths. IEEE Journal on Selected Areas in Communications May 1995, 1081-1090.
• 22: 22. Ogawa J, Nomura Y. A Simple Resource Management Architecture for Differentiated Services. Proceedings of Internet Society (INET June 2000), 315-438.
• 23: 23. Semeria C. Supporting Differentiated Service Classes: Active Queue Memory Management. White Paper, Juniper Networks Inc. http://www.juniper.net/ techcenter/techpapers/200021.html
• 24: 24. Szabó R, Henk T, Rexhepi V, Karagiannis G. Resource Management in Differentiated Services (RMD) IP Networks. Proceedings of the International Conference on Emerging Telecommunications Technologies and Applications, ICETA 2001, 64-80, Kosice, Slovak Republic.
• 25: 25. Simple Network Management Protocol Homepage. http://www.snmp.com
• 26: 26. Durham D, Boyle J, Cohen R, Herzog S, Rajan R, Sastry A. The COPS (Common Open Policy Service) protocol. Internet Draft 2748. January 2000.
• 27: 27. Heinanen J, Finland T, Guerin R. A Single Rate Three Color Marker. Internet draft. May 1999.
• 28: 28. Heinanen J, Finland T, Guerin R. A Two Rate Three Color Marker. Internet draft. May 1999.
• 29: David D. Clark , Wenjia Fang, Explicit allocation of best-effort packet delivery service, IEEE/ACM Transactions on Networking (TON), v.6 n.4, p.362-373, Aug. 1998 [doi>10.1109/90.720870]
• 30: 30. Fang W, Seddigh N, Nandy B. A Time Sliding Window Three Color Marker. Internet draft. March 2000.
• 31: Brent B. Welch, Practical programming in Tcl and Tk (2nd ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1997
• 32: Klara Nahrstedt , Jonathan M. Smith, The QOS Broker, IEEE MultiMedia, v.2 n.1, p.53-67, March 1995 [doi>10.1109/93.368603]
• 33: 33. CA*net II Differentiated Services Bandwidth Broker System Specification, British Columbia Institute of Technology (BCIT), Technology Centre Group for Advanced Information Technology, 1998.
• 34: 34. Mahajan M, Parashar M. Content Aware Bandwidth Broker, Proc. of Fourth Annual International Workshop on Active Middleware Services. Network Services Session. 83-90, Edinburgh. Scotland, July 2001.

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 communications
      C.2.2 Network Protocols
          Subjects: Routing protocols

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Algorithms, Design, Experimentation, Performance