Adaptive and Scalable Quality of Service Provisioning in Multirate Multicast Networks

多速率组播网络中自适应且可扩展的服务质量配置

• 批准号: 0106984
• 负责人: Saswati Sarkar
• 金额: $ 32.33万
• 依托单位: University of Pennsylvania
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-09-01 至 2005-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0106984&HistoricalAwards=false
• 关键词: Adaptive; Scalable; Quality; Service; Provisioning

Multicasting has become increasingly important for real-time applications since it is the inherent mode ofdelivery in several of them, e.g. teleconferencing, audio and video broadcasting, etc. The Internet, however,does not provide end-to-end bandwidth or delay guarantees for unicast or for multicast data. As a result, anumber of multiple scale encoding schemes for real-time voice and video transmission have been developed;these schemes allow adaptation both to the available bandwidth and to the receiver capabilities by varyingthe number of levels of the information stream and therefore the corresponding bit rates. Thus, bandwidthand receiver adaptation of multi-level information streams, in multicast delivery in particular, is an issueof prime importance for the successful, large-scale deployment of those real-time applications. We proposeto investigate and develop methods for bandwidth sharing and adaptation in the context of multicast-based real-time applications. A set of fairness criteria based on which the performance of different schemescan be quantified and compared is introduced. A methodology for finding bandwidth allocations that areoptimal or suboptimal with respect to the different criteria is proposed. Scalability with the network size,amenability to distributed implementation in terms of required control information and speed of convergenceare adopted as prime criteria, in addition to optimality, in the evaluation of the different algorithms. Wepropose an approach for the design of the algorithms that allows the trade-off between optimality withrespect to the performance objective and practicality with respect to the other attributes (i.e. scalabilityetc.). A methodology for network control in multicasting in the case of unknown traffic and/or networkconditions is proposed as well. It involves explicit back-pressure based congestion notification feedback anddynamic per ow scheduling. Finally we propose a method for the design of congestion control policieswith the objective of maximizing an aggregate network utility. A relative comparison between the twoapproaches (fairness based and aggregate utility maximization) is also proposed in order to be able to selectthe most appropriate one in each case.

多播对于实时应用已经变得越来越重要，因为它是其中一些应用的固有模式，例如电话会议、音频和视频广播等。然而，互联网并不为单播或多播数据提供端到端带宽或延迟保证。因此，已经开发了许多用于实时语音和视频传输的多尺度编码方案;这些方案允许通过改变信息流的级别数量以及相应的比特率来适应可用带宽和接收器能力。因此，多层次信息流的带宽和接收器适配，特别是在多播传输中，对于这些实时应用的成功、大规模部署是一个首要的问题。我们建议调查和开发方法的带宽共享和适应的背景下，基于组播的实时应用。引入了一组公平性准则，根据这些准则可以量化和比较不同方案的性能。提出了一种根据不同的准则来确定最优或次优带宽分配的方法。可扩展性与网络规模，顺从分布式实施所需的控制信息和收敛速度方面的主要标准，除了最优性，在不同的算法的评估。我们提出了一种方法的算法设计，允许之间的权衡最优性相对于性能目标和实用性相对于其他属性（即scalabilityetc.）。提出了一种在未知流量和/或网络条件的情况下进行多播的网络控制方法。它包括基于显式反压的拥塞通知反馈和动态流量调度。最后，我们提出了一种拥塞控制策略的设计方法，其目标是最大化总的网络效用。两种方法之间的相对比较（基于公平和总效用最大化）也提出了为了能够选择最合适的一种在每种情况下。