"Basic Evaluation and Design Techniques for Communication Networks"

在该奖项下进行的研究将包括对未来通信网络的性能评估和设计，特别是大型、高速光纤网络。主要内容包括：1)电路交换网络的边界和近似的改进，2)动态局部路由策略，3)大规模并行交换算法，4)光互连模式，5)不可靠元件的计算。该方法包括建模、分析和设计。这些模型将基于当前和预期的未来技术，并将涵盖从电路交换到数据报分组网络的各种网络。分析将包括精确的概率方法和模拟的混合。设计将受到建模和分析的推动，并得到组合和非线性迭代类型的优化工具的帮助。信息论、数学物理、决策论和组合学中的不等式将被应用来产生新的性能界限，在设计和性能评估之间提供一座桥梁。

The research performed under this award will include performance evaluation and design for communication networks of the future, particularly large, high-speed optical networks. The main topics are 1) improved bounds and approximations for circuit-switched networks, 2) dynamic local routing strategies, 3) massively parallel switching algorithms, 4) optical interconnection patterns, and 5) computation with unreliable components. The approach includes modeling, analysis, and design. The models will be based on current and anticipated future technology and will cover the spectrum of networks from circuit-switched to datagram packet networks. Analysis will consist of a mixture of exact probabilistic methods and simulation. Design will be motivated by modeling and analysis and aided by optimization tools of both combinatorial and nonlinear iterative types. Inequalities from information theory, mathematical physics, decision theory, and combinatorics will be applied to yield new performance bounds, providing a bridge between design and performance evaluation.