A Framework for Robust Measurement-Based Admission Control

基于测量的鲁棒准入控制框架

• 批准号: 9814567
• 负责人: David Tse
• 金额: $ 19.43万
• 依托单位: University of California-Berkeley
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1999
• 资助国家: 美国
• 起止时间: 1999-03-15 至 2003-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9814567&HistoricalAwards=false
• 关键词: Framework; Robust; Measurement; Based; Admission

Integrated-services networks are expected to carry a class of traffic that has variable bit-rates and requires Quality of Service (QoS) guarantees. One of the main challenges is the provisioning of QoS to users while efficiently sharing network resources through statistical multiplexing. Admission control plays the essential role of limiting the number of flows admitted into the network such that each individual flow obtains the desired QoS. Measurement-based admission control (MBAC) is a practical way of achieving this objective through measuring the current and past variable traffic load in deciding how many flows can be admitted into the network.Many issues have to be understood in the design of robust MBAC schemes. They include:- impact of estimation errors on performance;- effect of flow dynamics such as flow arrivals and departures;- choice of measurement window size.The goal of the proposed project is to establish a unified framework to study these and other issues in MBAC. We wish to obtain a set of guidelines for designing MBACs that are robust over a wide range of system parameters. Our methodology is to obtain insights from the analysis of a set of basic models, which are in turn validated with simulation experiments on real and synthetic traffic sources.The preliminary investigation on a simple bufferless model yields simple expressions for the relevant performance measures as a function of key parameters such as system size, measurement window size, andflow arrival and departure rates. The analysis provides basic insights for answering the questions asked above. One particularly interesting result is the identification of an important parameter ~T_hwhich we call the critical time-scale for the MBAC problem. This parameter quantifies the amount of time a MBAC scheme has to predict into the future to provide good performance, and determine to a large extent the appropriate measurement window size.The research proposes to build on this foundation and extend the framework to study the following issues:- MBAC using aggregate versus individual flow measurements;- MBAC for buffered links;- impact of long-range dependency, multiple time-scale traffic dynamics, and non-stationarities;- MBAC using direct QoS monitoring versus measurements of statistical parameters.

综合服务网络预计将承载具有可变比特率并需要服务质量（QoS）保证的一类流量。 主要挑战之一是向用户提供 QoS，同时通过统计复用有效共享网络资源。 准入控制在限制准入网络的流数量方面发挥着重要作用，以便每个单独的流都能获得所需的 QoS。基于测量的准入控制 (MBAC) 是实现此目标的一种实用方法，通过测量当前和过去的可变流量负载来决定可以允许多少流量进入网络。在设计稳健的 MBAC 方案时必须理解许多问题。它们包括：- 估计误差对性能的影响；- 流量动力学的影响，例如流量到达和离开；- 测量窗口大小的选择。拟议项目的目标是建立一个统一的框架来研究 MBAC 中的这些问题和其他问题。我们希望获得一套用于设计 MBAC 的指南，这些指南在广泛的系统参数范围内都具有鲁棒性。我们的方法是从一组基本模型的分析中获得见解，然后通过对真实和合成流量源的模拟实验来验证这些模型。对简单无缓冲模型的初步研究得出了相关性能指标作为函数的简单表达式系统规模、测量窗口大小以及流量到达和离开率等关键参数。该分析为回答上述问题提供了基本见解。 一个特别有趣的结果是确定了一个重要参数 ~T_h，我们将其称为 MBAC 问题的临界时间尺度。 该参数量化了MBAC方案必须预测未来以提供良好性能的时间量，并在很大程度上确定适当的测量窗口大小。该研究建议在此基础上扩展框架以研究以下问题：- 使用聚合与单独流量测量的 MBAC；- 用于缓冲链路的 MBAC；- 远程依赖性、多时间尺度流量动态和非平稳性的影响；- 使用直接 QoS 监控与统计参数测量的 MBAC。