Theoretical Support for Efficient Network Discovery and Reconfiguration Techniques

高效网络发现和重新配置技术的理论支持

• 批准号: 0209234
• 负责人: Alexander Sawchuk
• 金额: $ 28.75万
• 依托单位: University of Southern California
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-08-01 至 2006-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0209234&HistoricalAwards=false
• 关键词: Theoretical; Support; Efficient; Network; Discovery

This research focuses on the development of a sound theoretical framework for the design of efficient network discovery and reconfiguration techniques that are deadlock-free and generically applicable to state-of-the-art interconnection networks used in future multiprocessor servers, network-basedcomputing clusters and distributed storage systems. The theory should have wide applicability and serve as an authoritative basis on which deadlock freedom of reconfiguration processes for arbitrary networks can be formally proved. As part of the theoretical framework, a general methodology will be developed that will allow the power of the theory to be realized in the straightforward design of new and more efficient techniques. The techniques derived from the theory and methodology will provide alternative ways of increasing network reliability, availability, and serviceability (RAS) in the presence of unconstrained fault patterns as well as in the presence of voluntary changes to a network configuration due to resource re-partitioning, communication-aware algorithm/process re-mapping, data migration, etc. The techniques will not impede the injection, transmission, or delivery of user packets during discovery and reconfiguration processes but, rather, will remain relatively transparent to the user and/or system administrator. Proof of concepts will be pursued by simulating the developed techniques and applying them to state-of-the-art switch-based system-area and storage-area networks amenable to their implementation. This research ultimately could result in new opportunities for dependable network architectures to off-load some of the QoS handling to lower network layers while, at the same time, providing enriched RAS features and higher performance.

本研究的重点是发展一个健全的理论框架，设计有效的网络发现和重新配置技术，是无死锁和一般适用于国家的最先进的互连网络，用于未来的多处理器服务器，基于网络的计算集群和分布式存储系统。 该理论应具有广泛的适用性，并作为一个权威的基础上，任意网络的重构过程的死锁自由可以正式证明。 作为理论框架的一部分，将开发一种通用方法，使理论的力量在新的和更有效的技术的简单设计中得以实现。 从该理论和方法导出的技术将提供在存在不受约束的故障模式的情况下以及在存在由于资源重新划分、通信感知算法/过程重新映射、数据迁移等导致的对网络配置的自愿改变的情况下增加网络可靠性、可用性和可服务性（RAS）的替代方式。或者在发现和重新配置过程期间用户分组的传递，而是将对用户和/或系统管理员保持相对透明。 将通过模拟开发的技术并将其应用于最先进的基于交换机的系统区域和存储区域网络来验证概念。 这项研究最终可能会为可靠的网络架构带来新的机会，将一些QoS处理卸载到较低的网络层，同时提供丰富的RAS功能和更高的性能。