Integrated Resource Management for the Integrated Services Internet

张辉卡内基梅隆大学Rick Wilder和Chuck Song MCI联合NCR-9730104爱德华W.奈特莱斯大学联合NCR-9730103 Jorg Liebeherr理工大学综合服务互联网的综合资源管理IETF定义了实现综合服务互联网的几个关键组件：(1)服务类，它定义了支持端到端每流QoS的服务模型；(2)链路共享模型，它定义了不同的组织实体（代理）如何共享相同的物理资源；(3)资源保留协议，它提供了支持这些服务的信令机制。虽然与当前的互联网相比，这些功能确实是革命性的，但要实现无处不在的多服务互联网的愿景，仍然存在严重的障碍。特别是，必须提供有效的资源管理算法，以便将这些服务实际交付给应用程序。数据包调度算法必须能够满足异构应用和不同机构的业务需求，同时利用统计复用技术；允许控制算法必须设计成在不违反任何业务需求的情况下分配最少数量的网络资源。目前，还没有一套资源管理算法能够在考虑连接、服务和代理之间复杂动态的情况下提供多服务能力。该项目将为多业务网络提供第一个真正集成的资源管理基础设施。在综合服务互联网的框架内，采用一种新的、全面的资源管理算法方法，我们建议开发：(1)一种新的分层链路共享服务模型和算法，该模型和算法可以同时支持IETF提出的所有服务，而不牺牲网络资源的有效利用；(2)一种适用于高速和可扩展交换系统的流量控制和调度算法；(3)一种具有统计服务质量保证的可执行控制负载服务的接纳控制算法。(4)基于测量的可控负载服务的鲁棒准入控制算法，以及(5)在网络负载存在瞬态波动时提供优雅服务质量适应的流量控制算法。本项目将发展多业务网络综合资源管理算法的理论基础。此外，在一项涉及综合服务网络提供商（MCI Telecommunications）、网络设备供应商（Ascend）和学术研究人员（CMU、Rice、Polytechnic）的合作中，pi将在vBNS国家网络基础设施上构建拟议算法的完整原型实现。该参考实现将为集成服务互联网的实验研究提供一个同类首创的平台，该平台将为该领域的从业者和标准机构提供有关当前和新提出的资源管理算法有效性的关键输入。

ABSTRACT NCR-9730105 Hui Zhang Carnegie Mellon University Rick Wilder and Chuck Song MCI Joint with NCR-9730104 Edward W. Knightly Rice University Joint with NCR-9730103 Jorg Liebeherr Polytechnic University Integrated Resource Management for the Integrated Services Internet The IETF has defined several key components for enabling an integrated services Internet: (1) service classes, which define the service models for supporting end-to-end per-flow QoS, (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 signaling mechanisms to support these services. 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 resource management algorithms must be available that actually deliver these services to the applications. Packet scheduling algorithms must be devised that can meet the service requirements of heterogeneous applications and different agencies while, at the same time, exploiting statistical multiplexing; admission control algorithms must be designed to allocate the minimum amount of network resources without violating any of the service requirements. At present, no set of resource management 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 resource management algorithms within the framework of the integrated services Internet, we propose to develop: (1) A novel hierarchical link sharing service model and algorithm that simultaneously supports all of the services proposed by the IETF without sacrificing efficient utilization of network resources, (2) Traffic control and scheduling algorithms that are amenable to efficient implementation in high speed and scalable switching systems, (3) Admission control algorithms for an enforceable controlled-load service with statistical quality of service guarantees, (4) Robust admission control algorithms for measurement-based controlled-load services, and (5) Traffic control algorithms that provide graceful quality-of-service adaptation in the presence of transient fluctuations of the network load. This project will develop the theoretical underpinnings of integrated resource management algorithms for multi-service networks. Moreover, in a collaboration that involves an integrated services network provider (MCI Telecommunications), a network equipment vendor (Ascend), and academic researchers (CMU, Rice, Polytechnic), the PIs will build a complete prototype implementation of the proposed algorithms on the vBNS national network infrastructure. This reference implementation will provide a first-of-its-kind platform for experimental research on the integrated services Internet that will yield critical input to both practitioners in the field and standards bodies on the effectiveness of current and newly proposed resource management algorithms.