Traffic Control for Networks with Aggregate Quality-of-Service

具有综合服务质量的网络流量控制

• 批准号: 9903001
• 负责人: Stephen Patek
• 金额: $ 25.24万
• 依托单位: University of Virginia Main Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-09-15 至 2003-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9903001&HistoricalAwards=false
• 关键词: Traffic; Control; Networks; Aggregate; Quality

As the Internet continues to expand into new application domains, there is a growing demand for differentiated services that provide varying degrees of Quality of Service (QoS). Until recently, the approach for service differentiation in the Internet has focused on providing QoS guarantees to individual traffic flows. This per-flow model has not been widely embraced, largely due to the vast amount of state information that needs to be maintained in the network. As a consequence, the network community is currently redefining the notion of QoS for the Internet, leading to a new service model where guarantees are made to appropriate flows, rather than to individual flows.The notions of aggregate QoS which are being defined, e.g., by the Differentiated Services (DiffServ) working group in the IETF, are very different from traditional networking concepts and require novel algorithms for traffic control and provisioning. The objective of the proposed research is to give fundamental insights into the nature and delivery of QoS to traffic aggregates, henceforth called aggregate QoS.A central feature of service models for aggregate QoS is that there is no requirement for users to specify the composition or the destination of traffic. This significantly complicates the provisioning of network resources and suggests that new, feedback-intensive traffic control algorithms must be developed to mitigate uncertainty about network loading. At present there is little or no theory available to guide the development of such algorithms. The proposed research will remedy this situation by developing analytical tools that will make aggregate QoS possible for the next-generation Internet.The three main research components of this proposal involve development of analysis techniques and computational simulation experimentation.1. The projectl proposes to develop a novel fluid-flow, network-optimization model that will facilitate (a) rapid analysis of aggregate QoS networks and (b) improved routing, based on feedback about network traffic patterns.2. Using a new construct of so-called effective envelopes, the project will develop a method for computing the statistical multiplexing gain in a network with aggregate QoS. Knowledge of the statistical multiplexing gain is essential for determining the amount of traffic with aggregate QoS that can be supported in a network.3. The project will build a packet-level simulation environment, which will enable the development and testing of a wide variety of traffic control algorithms for aggregate QoS networks. This research will help to identify metrics for comparing the effect of traffic control algorithms to support aggregate QoS. An important part of our work is to determine the extent to which feedback-base traffic control can alleviate the provisioning problem.By providing a theoretical reference frame for aggregate QoS, which provides tools and techniques for capacity provisioning and admission control, the proposed research will complement the currently ongoing standardization efforts for differentiated services on the Internet.

随着互联网不断扩展到新的应用领域，对提供不同程度的服务质量（QoS）的差异化服务的需求不断增长。 直到最近，互联网中的服务差异化方法一直集中在为各个流量提供 QoS 保证。 这种每流模型尚未得到广泛接受，很大程度上是由于网络中需要维护大量的状态信息。 因此，网络社区目前正在重新定义互联网的 QoS 概念，从而产生一种新的服务模型，其中保证适当的流，而不是单个流。IETF 中的差分服务 (DiffServ) 工作组等正在定义的聚合 QoS 的概念与传统的网络概念有很大不同，需要新的流量控制和配置算法。 本研究的目的是从根本上深入了解 QoS 的性质和向流量聚合（以下称为聚合 QoS）的传递。聚合 QoS 服务模型的一个核心特征是，不需要用户指定流量的组成或目的地。 这使得网络资源的配置变得非常复杂，并且表明必须开发新的反馈密集型流量控制算法来减轻网络负载的不确定性。 目前很少或根本没有可用的理论来指导此类算法的开发。 本提案的研究将通过开发分析工具来弥补这种情况，使下一代互联网的聚合服务质量成为可能。本提案的三个主要研究组成部分涉及分析技术的开发和计算模拟实验。1．该项目建议开发一种新颖的流动网络优化模型，该模型将有助于（a）聚合 QoS 网络的快速分析和（b）基于网络流量模式的反馈改进路由。2。该项目将使用所谓的有效包络的新结构，开发一种计算具有聚合 QoS 的网络中的统计复用增益的方法。 了解统计复用增益对于确定网络中可支持的具有聚合 QoS 的流量至关重要。3．该项目将构建一个数据包级模拟环境，从而能够开发和测试聚合 QoS 网络的各种流量控制算法。 这项研究将有助于确定用于比较支持聚合 QoS 的流量控制算法效果的指标。 我们工作的一个重要部分是确定基于反馈的流量控制可以在多大程度上缓解供应问题。通过为聚合 QoS 提供理论参考框架，为容量供应和准入控制提供工具和技术，本研究将补充当前正在进行的互联网差异化服务标准化工作。