NeTS-NR: Traffic Quantization: A Formal Framework for QoS and Scalability in Packet-Switched Networks

NeTS-NR：流量量化：包交换网络中 QoS 和可扩展性的正式框架

• 批准号: 0434975
• 负责人: George Rouskas
• 金额: --
• 依托单位: North Carolina State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-01 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0434975&HistoricalAwards=false
• 关键词: NeTS; NR; Traffic; Quantization; Formal

The goal of this project is to develop traffic quantization techniques for addressing the scalability challenges in packet-switched networks, as well as prototype implementations of protocols and algorithms for quantized networks. Traffic quantization is a new method for supporting per-flow functionality, which can alleviate the complexity associated with per-flow QoS. A quantized network offers only a small number of service levels. Rather than receiving the service requested, each flow is mapped to one of the levels offered by the network; this mapping is performed in a way that guarantees a QoS at least as good as that requested by the flow. The directional p-median problem has been introduced as a formal framework for reasoning about the bandwidth quantization problem, but there is a new set of research avenues to pursue. Specific objectives include the study of stochastic quantization and quantization for a vector of traffic parameters, and the implementation of efficient algorithms (scheduling, bandwidth-guaranteed routing) for quantized networks. Furthermore, this project will investigate quantization as a technology enabling scalability in a range of applications and problem domains (multiprocessor scheduling and Grid computing). The end-result will be a collection of traffic quantization techniques with formally verified properties, and a suite of scalable control and data plane protocols and algorithms to support QoS guarantees in quantized networks. It is expected that the results of this work will address the QoS and scalability problems facing the Internet, and will lead to the development of novel network architectures with the ability to cater to very large sets of heterogeneous users by offering and guaranteeing a menu of optimized services.

该项目的目标是开发流量量化技术，以解决分组交换网络中的可扩展性挑战，以及量化网络的协议和算法的原型实现。流量量化是一种支持每流功能的新方法，可以减轻与每流 QoS 相关的复杂性。量化网络仅提供少量服务级别。每个流不是接收所请求的服务，而是映射到网络提供的某个级别；该映射以保证 QoS 至少与流所请求的 QoS 一样好的方式执行。定向 p 中值问题已被引入作为推理带宽量化问题的正式框架，但还有一组新的研究途径需要追求。具体目标包括研究随机量化和流量参数向量量化，以及量化网络的高效算法（调度、带宽保证路由）的实现。此外，该项目将研究量化作为一种​​在一系列应用程序和问题领域（多处理器调度和网格计算）中实现可扩展性的技术。最终结果将是具有经过正式验证的属性的流量量化技术的集合，以及一套可扩展的控制和数据平面协议和算法，以支持量化网络中的 QoS 保证。预计这项工作的结果将解决互联网面临的服务质量和可扩展性问题，并将导致新型网络架构的发展，该架构能够通过提供和保证优化服务菜单来满足大量异构用户的需求。