NeTS: Small: Secure and Efficient Multipath Based Network Utilization: A Game Theoretic and Optimization Approach

该奖项是根据2009年《美国复苏和再投资法案》(Public Law 111-5)资助的。该项目致力于大容量数据网络的设计和利用，目标是提高吞吐量、网络安全性和可靠性。在高速网络作为计算和通信基础设施的当前发展中，这些都是至关重要的问题。研究正在使用使用多路径的路由方法来提高吞吐量和安全性。来自优化和近似算法的技术正被应用于设计高效的算法，该算法在延迟、抖动、可靠性和成本约束下优化吞吐量。多路径还允许防止攻击者试图窃听或中断通信。在由此产生的两人设计者-攻击者博弈中，正在设计计算Nash和Stackelberg均衡的高效算法，为网络管理员提供策略(路线选择)，并为设计低设置成本和高吞吐量的网络提供洞察力。该项目有助于更安全和更好地利用高速网络，这在天文学、生物信息学和高能物理的协作计算中得到了应用。该项目的结果将导致设计出可证明有效的算法，用于实现所需的吞吐量和安全性的路由，以及用于计算设计者-攻击者博弈中的精确或近似均衡。模拟将说明在合成主干网络和真实主干网络上的好处。这将为实现多路径路由铺平道路。研究结果将发表在技术会议和期刊上。其中很重要的一部分涉及对本科生和研究生进行计算机网络方面的培训。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).This project addresses the design and utilization of high-capacity data networks, with the goal of increasing throughput, network security, and reliability. These are issue of paramount importance in the current development of high-speed networks as a computation and communication infrastructure.The research is using routing methods that employ multi-paths to enhance throughput and security. Techniques from optimization and approximation algorithms are being applied for designing efficient algorithms that optimize throughput with latency, jitter, reliability, and costs constraints. Multi-paths also allow protection against attackers attempting to either eavesdrop or disrupt communications. Efficient algorithms for the computation of the Nash and Stackelberg equilibria in the resulting two-player designer-attacker games are being designed to provide strategies (selection of routes) for the network administrator and insight for the design of a network of low set-up cost and high throughput.This project contributes to more secure and better utilized high-speed networks, which find applications in collaborative computations for astronomy, bioinformatics, and high-energy physics. The results of the project will lead to the design of provably efficient algorithms for routings which achieve desired throughput and security, and for computing exact or approximate equilibria in designer-attacker games. Simulations will illustrate the benefits on both synthetic and real-life backbone networks. This will open the way for implementation of multi-path routing. The results will be published in technical conferences and journals. A significant part involves training of undergraduate and graduate students in computer networks.