NeTS-NR: Stochastic Network Calculus: Theory and Tools for the Analysis of Future Networks and Applications

NeTS-NR：随机网络微积分：分析未来网络和应用的理论和工具

• 批准号: 0435061
• 负责人: Stephen Patek
• 金额: --
• 依托单位: University of Virginia Main Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-09-15 至 2009-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0435061&HistoricalAwards=false
• 关键词: NeTS; NR; Stochastic; Network; Calculus

Currently, the development of revolutionary new network approaches is ham-pered by the lack of methods to evaluate the performance of radically different designs of network architectures, protocols, and applications. The goal of this project is to explore new theoretical concepts and algorithms for predicting the delay and throughput performance of future networks. The project develops a stochastic network calculus that leads to simple models and fast computational methods for networks that are very different from the networks and protocols used today. The research team will determine the capabilities and limitations of this approach and the project will address applications to scheduling in high-speed networks, to the verification of service level agreements, and in the analy-sis of feedback-based buffer management and congestion control algorithms. Efficient computational algorithms derived from the theory permit other re-searchers to use the methods of the calculus without requiring familiarity of the underlying theory. This project presents urgently needed methods for the analysis of the communication infrastructure of the 21st century and it stimu-lates research in analytical methods in science and engineering.

目前，由于缺乏评估完全不同的网络架构、协议和应用设计的性能的方法，革命性的新网络方法的发展受到阻碍。该项目的目标是探索新的理论概念和算法来预测未来网络的延迟和吞吐量性能。该项目开发了一种随机网络演算，可以为与当今使用的网络和协议截然不同的网络提供简单的模型和快速的计算方法。研究团队将确定这种方法的功能和局限性，该项目将解决高速网络调度、服务水平协议验证以及基于反馈的缓冲区管理和拥塞控制算法的应用。从该理论导出的高效计算算法允许其他研究人员使用微积分方法，而无需熟悉基础理论。该项目提出了分析 21 世纪通信基础设施急需的方法，并促进了科学和工程分析方法的研究。