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

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

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.