The IETF has defined several key components for enabling an integrated services Internet: (1) service classes, which define the service models for supporting real-time traffic streams, (2) a link sharing model, which defines how different organizational entities (agencies) can share the same physical resources, and (3) a resource reservation protocol, which provides the ability to reserve network resources on behalf of bursty real-time applications.

While these capabilities are indeed revolutionary as compared to the current Internet, serious impediments remain to achieving the vision of a ubiquitous multi-service Internet. In particular, efficient network control algorithms must be available that actually {\em deliver} these services to the applications. Packet service disciplines must  be devised that can meet the service requirements of heterogeneous applications  and different agencies while, at the same time, exploiting statistically multiplexing;  admission control algorithms must be available that allocate the minimum amount of network resources without violating any of the service requirements. At present, no set of network control algorithms is available that can provide multi-service capabilities while considering the complex dynamics among connections, services, and agencies. This project will provide the first truly integrated resource management infrastructure for multi-service networks. Taking a new and comprehensive approach  at network control algorithms within the framework of the integrated services Internet, we propose to develop:

• a novel hierarchical link sharing service that simultaneously supports all of the services proposed by the IETF without sacrificing efficient utilization  of network resources,
• high-speed traffic control and scheduling algorithms that specifically address  the bottlenecks of current networking hardware and software,
• admission control algorithms for an enforceable controlled-load service with statistical guarantees,
• robust admission control algorithms for measurement-based controlled-load services,
• traffic control algorithms that provide graceful quality-of-service adaptation in the presence of transient fluctuations of the network load.