AitF: FULL: Collaborative Research: Practical Foundations for Software-Defined Network Optimization

AitF：完整：协作研究：软件定义网络优化的实践基础

• 批准号: 1536002
• 负责人: Vyas Sekar
• 金额: $ 34.67万
• 依托单位: Carnegie-Mellon University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-10-01 至 2019-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1536002&HistoricalAwards=false
• 关键词: AitF; FULL; Collaborative; Research; Practical

Society today critically depends on Internet services. The safety and performance of these Internet services in turn depends on the ability of individual networks to successfully​ manage and optimize their network configurations in reaction to a changing operating environment (e.g., sudden increases in traffic or attacks or changes in policy compliance requirements). Today, network operators often resort to ad hoc and brittle solutions that affect the safety and performance of the networks. The goal of this project is combine theory and practice to develop foundational mechanisms enabling network administrators to implement diverse network operations tasks. This project will develop abstractions for expressing a broad spectrum of network optimization tasks and algorithmic foundations to reason about and achieve optimal (or near-­optimal) solutions that will be better than current state-of-the-art. ​The project will develop and release open­-source toolkits that will dramatically reduce the time to prototype and deploy novel network management applications, and democratize these benefits for a larger audience. The project will lead to educational advances that help create a well­-rounded workforce capable of handling future technology challenges by applying transformational research that couples theory and practice. The project will actively encourage participation from underrepresented groups as part of the proposed work and mentor them to be future technology leaders.Software-­defined networking (SDN) is an emerging paradigm to simplify network management by moving policies embedded in the configurations of the network hardware to software running in centralized controllers. Realizing the potential benefits of SDN, however, currently requires significant theoretical and practical effort. Specifically, at the core of many SDN applications are complex optimization problems to tackle goals and requirements that arise in practice. These problems are ones for which good theoretical solutions are unknown.The goal of this project is to design and implement a novel framework that enables SDN application developers to express new application goals and constraints in a high-­level language, using a sound algorithmic approach to generate near­-optimal solutions, and then to generate compliant configurations that can be deployed to SDN control platforms directly. There are two requirements for this vision to be successful in practice: (i) the ability to express the requirements of a broad spectrum of applications and (ii)­­ generating provably optimal (or close ­to ­optimal) configurations, on a timescale that is responsive to application needs. The proposed research will investigate theoretical foundations and practical implementations to simultaneously achieve both goals. The project's contributions will include: (1) investigating the robustness of path-­based optimizations for a wide spectrum of SDN applications and developing algorithms for ensuring that such path­-based reformulations do not sacrifice efficiency; (2) designing richer abstractions for applications that require more dynamic network processing features and developing near­-optimal and practical algorithms for these applications; (3) designing efficient optimization-­preserving translations of solutions from such theoretical frameworks into practical network configurations; and (4) implementing these techniques in an end­-to-­end open-­source tool integrated with state­-of­-the-­art network management platforms.

当今社会批判性地取决于互联网服务。这些互联网服务的安全性和性能反过来取决于单个网络成功＆＃8203;对不断变化的操作环境（例如，流量或攻击突然增加或策略合规要求的变化）来管理和优化其网络配置。如今，网络运营商经常诉诸影响网络安全性和性能的临时解决方案。该项目的目的是结合理论和实践来开发基本机制，使网络管理员能够实施潜水网络操作任务。该项目将开发抽象，以表达广泛的网络优化任务和算法基础，以推理并实现最佳（或接近最佳的）解决方案，这些解决方案将比当前的最新目前更好。 ＆＃8203;该项目将开发和发布开源工具包，这些工具包将大大减少原型和部署新颖的网络管理应用程序的时间，并将这些好处民主化为更大的受众。该项目将导致教育进步，这有助于创建一个全面的劳动力，能够通过应用将理论和实践的变革性研究来处理未来的技术挑战。作为拟议工作的一部分，该项目将积极鼓励来自代表性不足的群体的参与，而男性将成为未来的技术领导者。Software定义的网络（SDN）是一种新兴的范式，可以通过将嵌入在网络硬件的配置中移动到在集中对照者中运行的软件的策略来简化网络管理。但是，意识到SDN的潜在优势目前需要大量的理论和实践努力。具体而言，许多SDN应用程序的核心是解决实践中出现的目标和要求的复杂优化问题。这些问题是良好的理论解决方案未知的问题。该项目的目的是设计和实施一个新颖的框架，使SDN应用程序开发人员使用合理的算法方法来以高级语言来表达新的应用程序目标和约束，以生成近距离的解决方案，以生成近乎最佳的解决方案，然后才能将合格的配置直接用于SDN。该愿景在实践中有两个要求：（i）在对应用程序需求响应的时间表上表达广泛应用程序的要求以及（ii）适当最佳（或接近最佳）配置的能力。拟议的研究将调查理论基础和实际实施，以同时实现这两个目标。该项目的贡献将包括：（1）调查基于路径的优化对广泛的SDN应用的鲁棒性，并开发算法，以确保这种基于路径的重新制定不会牺牲效率； （2）针对需要更动态的网络处理功能并为这些应用程序开发近乎最佳和实用的算法的应用程序设计更丰富的抽象； （3）将这些理论框架的解决方案的有效优化式翻译设计为实用的网络配置； （4）在与最先进的网络管理平台集成的端到端开源工具中实现这些技术。