CAREER: Quality of Service Engineering with Multiple Time-Scale Traffic

职业：多时间尺度流量的服务质量工程

• 批准号: 0132802
• 负责人: David Starobinski
• 金额: --
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-01 至 2009-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0132802&HistoricalAwards=false
• 关键词: CAREER; Quality; Service; Engineering; Multiple

The multiple time-scale and long-range dependent behavior of network traffic have been established by numerous experimental studies. In particular, power-law and Zipf-like distributions appear to be inherent to the Internet (file size, popularity of web documents, degrees of routers). These findings are raising the questions of (i) whether effective and valid mathematical tools for modeling and predicting network traffic can be developed and (ii) whether classical QoS engineering methods, based on the exponential distribution and its variants, can still be useful, if appropriately adapted. This project aims at providing positive, constructive answers to these questions, through the development of tractable, end-to-end QoS engineering solutions, applicable to current and future networks. Specifcally, this project will focus on the development of a new QoS methodology, tailoredfor multiple time-scale traffic, termed Stochastically Bounded Burstiness (SBB) calculus. Thismethodology provides robust statistical bounds on various performance measures, such as delay, at each node of a network. The SBB calculus applies to very general network settings and leads to high utilization of network resources. This project proposes to address a number of fundamental research issues towards a possible implementation of the SBB calculus into practical QoS architectures, such as, but not limited to, DiffServ. These issues are related to (i) traffic characterization and measurements (ii) policing (iii) admission control and QoS routing and (iv) network topology (the SBB calculus currently applies only to acyclic networks). In addition, the applicability of this methodology to new types of networks, such as small ad-hoc networks, will be investigated, in a collaborative effort with Nokia. Next, this project proposes to elaborate an innovative framework for the modeling and theanalysis of power-law distributions, such as the Pareto distribution. The proposed framework isbased on a fitting procedure that can approximate a power-law distribution arbitrarily closely bya mixture of exponential distributions. This modeling approach provides novel perspectives on thedesign and analysis of important systems where power-law distributions arise. In particular, thisproject proposes to make use of this approach in order to analyze and improve the performance ofmulti-server systems, such as clusters of web servers. The educational goals of this project are to develop a rich and challenging curriculum in computer networking, and to establish QoS engineering as one of its major disciplines. For this purpose, a new Internet instruction laboratory is planned, where students will get the opportunity to experiment with various networking equipment and communication technologies. The PI intends to develop two new networking courses, one undergraduate and one graduate, that will take advantage of this facility. In addition, the PI plans to introduce innovative teaching methods in order to enhance the communication skills of the students.

大量实验研究已经建立了网络流量的多时间尺度和远程依赖行为。特别是，幂律和类似 Zipf 的分布似乎是互联网固有的（文件大小、网络文档的流行度、路由器的程度）。这些发现提出了以下问题：(i) 是否可以开发用于建模和预测网络流量的有效且有效的数学工具；(ii) 基于指数分布及其变体的经典 QoS 工程方法是否仍然有用，如果适当适应。该项目旨在通过开发适用于当前和未来网络的易于处理的端到端 QoS 工程解决方案，为这些问题提供积极的、建设性的答案。 具体来说，该项目将重点开发一种新的 QoS 方法，专为多个时间尺度流量量身定制，称为随机有界突发 (SBB) 演算。该方法为网络每个节点的各种性能测量（例如延迟）提供了可靠的统计界限。 SBB演算适用于非常一般的网络设置，并导致网络资源的高利用率。该项目旨在解决一些基础研究问题，以将 SBB 演算实现到实际的 QoS 架构中，例如但不限于 DiffServ。这些问题涉及 (i) 流量特征和测量 (ii) 监管 (iii) 准入控制和 QoS 路由以及 (iv) 网络拓扑（SBB 演算当前仅适用于非循环网络）。此外，还将与诺基亚合作研究该方法在新型网络（例如小型自组织网络）中的适用性。 接下来，该项目建议详细阐述一个创新框架，用于幂律分布（例如帕累托分布）的建模和分析。所提出的框架基于拟合程序，该拟合程序可以通过指数分布的混合来任意接近幂律分布。这种建模方法为出现幂律分布的重要系统的设计和分析提供了新颖的视角。特别是，该项目建议利用这种方法来分析和提高多服务器系统（例如 Web 服务器集群）的性能。 该项目的教育目标是开发丰富且具有挑战性的计算机网络课程，并将服务质量工程确立为其主要学科之一。为此，计划建立一个新的互联网教学实验室，学生将有机会尝试各种网络设备和通信技术。 PI 打算开发两门新的网络课程，一门本科课程和一门研究生课程，以利用该设施。此外，PI还计划引入创新的教学方法，以提高学生的沟通能力。