CAREER: Accurate and Robust Admission Control in Integrated Services Networks

ATM和下一代IP网络将为综合业务网络提供基本的构件：为突发实时应用预留网络资源的能力。 然而，准确地提供网络资源是相当具有挑战性的，在现实世界的环境中，其特征在于异构和高度突发的业务流，表现出在多个时间尺度上的速率变化。 本研究的目标是设计准确和鲁棒的接纳控制和资源管理算法，可扩展到大型互联网。 我们计划特别研究以下三个问题。首先，在共享的公共网络中，不能信任应用程序遵守其指定的流量参数，因此必须对其进行监管。然而，确定性的监管不能排除统计资源共享，这是有效利用资源所必需的。我们正在设计一个精确的基于网络的资源分配算法，使网络能够统计多路复用流量流，同时执行应用程序的指定流量参数。 第二，许多应用将不能预先指定它们的业务参数，使得网络必须以某种方式预留资源，即使对于具有未知资源要求的应用。 我们正在开发一种基于测量的服务，自适应措施的包络的总流量预测未来的资源需求和性能参数，这种病态的应用程序。 最后，互联网络的特点是大量的异构组件，使资源管理方案必须扩展到这样的现实环境。 我们正在设计端到端的资源管理技术，利用粗粒度的表示和网络资源的分配。

ATM and next generation IP networks will provide the fundamental building blocks for integrated services networks: the ability to reserve network resources on behalf of bursty real-time applications. However, provisioning network resources accurately is quite challenging in the real-world environment characterized by heterogeneous and highly bursty traffic streams which exhibit rate variations over multiple time scales. The goal of this research is to design accurate and robust admission control and resource management algorithms that scale to large internetworks. In particular, we plan to study the following three problems. First, in a shared public network, applications cannot be trusted to adhere to their specified traffic parameters and therefore must be policed. However, deterministic policing must not preclude statistical resource sharing, which is essential for efficient resource utilization. We are designing an accurate envelope-based resource allocation algorithm that enables the network to statistically multiplex traffic streams while simultaneously enforcing applications' specified traffic parameters. Second, many applications will be unable to specify their traffic parameters in advance so that the network must somehow reserve resources even for applications with unknown resource requirements. We are developing a measurement-based service that adaptively measures the envelope of the aggregate traffic flow to predict future resource requirements and performance parameters for such ill-characterized applications. Finally, internetworks are characterized by a large number of heterogeneous components so that a resource management scheme must scale to such realistic environments. We are devising end-to-end resource management techniques that exploit coarse-grained representation and allocation of network resources.