ITR/SY: Optimization of Network Topology Design and Management

ITR/SY：网络拓扑设计和管理的优化

• 批准号: 0113217
• 负责人: Serge Plotkin
• 金额: $ 30万
• 依托单位: Stanford University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2001
• 资助国家: 美国
• 起止时间: 2001-10-01 至 2005-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0113217&HistoricalAwards=false
• 关键词: ITR; SY; Optimization; Network; Topology

The process of designing or upgrading a large-scale broadbandcommunication infrastructure involves solving several optimization problems, includingthe problems of optimum topology design, server placement, distributionand replication of data between the servers, and fair division oflimited network resources (e.g. bandwidth, CPU cycles, etc.) among the users. Asnetworks become larger and more complicated, it becomes imperative touse mathematically sound, scalable methods for solving the above problems.The goal of this project is to develop and implement such methods.One of the main thrusts of the project is development of new approachesfor network design and sizing. In particular, the project focuses ondevelopment of optimization techniques where the goal is to construct a low costtopology, choose optimum locations (and sizes) for servers (e.g. webcaches, application servers, wireless hubs, etc.), and decide how toreplicated the data. A related problem is networkexpansion/augmentation, where the goal is to decide (online) where toplace new equipment and to choose which new links to lease in order tosatisfy the increased demand. Due to economies of scale, topology designand augmentation problems have concave costs structure and hence can notbe solved by classical flow-based approaches. The investigators work ondeveloping principled approaches for solving the above problems and ondesigning and implementing a set of tools that can be used in theplanning and network management process.

设计或升级大型宽带通信基础设施的过程涉及解决几个优化问题，包括最优拓扑设计、服务器位置、服务器之间数据的分配和复制以及有限网络资源(如带宽、CPU周期等)的公平分配问题。在用户中。随着网络变得更大和更复杂，使用数学上合理的、可扩展的方法来解决上述问题变得势在必行。本项目的目标是开发和实施这种方法。该项目的主要推动力之一是开发新的网络设计和规模调整方法。特别是，该项目侧重于开发优化技术，目标是构建低成本的拓扑结构，为服务器(如网络缓存、应用程序服务器、无线集线器等)选择最佳位置(和大小)，并决定如何复制数据。一个相关的问题是网络扩展/增强，目标是决定(在线)将新设备放置在哪里，并选择租用哪些新链路，以满足增加的需求。由于规模经济，拓扑设计和扩充问题具有凹陷的成本结构，因此不能用经典的基于流的方法来解决。研究人员致力于开发解决上述问题的原则性方法，并设计和实现一套可用于规划和网络管理过程的工具。