Darwin: customizable resource management for value-added network services

The Internet is rapidly changing from a set of wires and switches that carry packets into a sophisticated infrastructure that delivers a set of complex value-added services to end users. Services can range from bit transport all the way up to distributed value-added services like video teleconferencing, data mining, and distributed interactive simulations. Before such services can be supported in a general and dynamic manner we have to develop appropriate resource management mechanisms. These resource management mechanisms must make it possible to identify and allocate resources that meet service or application requirements, support both isolation and controlled dynamic sharing of resources across organizations sharing physical resources, and be customizable so services and applications can tailor resource usage to optimize their performance. The Darwin project is developing a set of customizable resource management mechanisms that support value-added services, In this paper we present these mechanisms, describe their implementation in a prototype system, and describe the results of a series of proof-of-concept experiments.

[1]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[2]  D. Estrin,et al.  RSVP: a new resource reservation protocol , 1993, IEEE Communications Magazine.

[3]  Kalevi Kilkki.  Simple Integrated Media Access (SIMA) , 1997 .

[4]  Klara Nahrstedt,et al.  QoS-aware resource management for distributed multimedia applications^{1} , 1998, J. High Speed Networks.

[5]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[6]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[7]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[8]  Aurel A. Lazar,et al.  Realizing a Foundation for Programmability of ATM Networks with the Binding Architecture , 1996, IEEE J. Sel. Areas Commun..

[9]  Ian T. Foster,et al.  Globus: a Metacomputing Infrastructure Toolkit , 1997, Int. J. High Perform. Comput. Appl..

[10]  D. Ferrari,et al.  A virtual network service for integrated-services internetworks , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[11]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[12]  Jun Gao,et al.  A programmable router architecture supporting control plane extensibility , 2000, IEEE Commun. Mag..

[13]  David Clark,et al.  An Approach to Service Allocation in the Internet , 1997 .

[14]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[15]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[16]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[17]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1997, TNET.

[18]  Andrew S. Grimshaw,et al.  The Legion vision of a worldwide virtual computer , 1997, Commun. ACM.

[19]  David Wetherall,et al.  Towards an active network architecture , 1996, CCRV.

[20]  Hui Zhang,et al.  Hierarchical packet fair queueing algorithms , 1996, SIGCOMM 1996.

[21]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[22]  Steven Blake,et al.  Some Issues and Applications of Packet Marking , 1997 .

[23]  Ion Stoica,et al.  A hierarchical fair service curve algorithm for link-sharing, real-time, and priority services , 2000, TNET.

[24]  Klara Nahrstedt,et al.  A Service Kernel for Multimedia Endstations , 1994, IWACA.

[25]  Mark Moran,et al.  Resource sharing for multi-party real-time communication , 1995, Proceedings of INFOCOM'95.

[26]  Scott Shenker,et al.  Specification of Guaranteed Quality of Service , 1997, RFC.

[27]  Peter Steenkiste,et al.  Network support for application-oriented QoS , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[28]  ChuHao-hua,et al.  QoS-aware resource management for distributed multimedia applications , 1998 .

[29]  F. Dupuy,et al.  The TINA consortium: toward networking telecommunications information services , 1995 .

[30]  Peter Steenkiste,et al.  A signaling protocol for structured resource allocation , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[32]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[33]  George C. Necula,et al.  Safe kernel extensions without run-time checking , 1996, OSDI '96.

[34]  Ralf Steinmetz,et al.  Multimedia: Advanced Teleservices and High-Speed Communication Architectures , 1994, Lecture Notes in Computer Science.

[35]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.