Integrated Resource Management for the Integrated Services Internet

摘要 张辉卡内基梅隆大学Rick怀尔德和Chuck Song MCI Joint with NCR-9730104 Edward W.莱斯大学与 NCR-9730103 Jorg Liebeherr Polytechnic University综合服务互联网综合资源管理 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.