Collaborative Research: CNS Core: Medium: Robust Behavioral Analysis and Synthesis of Network Control Protocols Using Formal Verification
合作研究:CNS 核心:中:使用形式验证的网络控制协议的鲁棒行为分析和综合
基本信息
- 批准号:2212102
- 负责人:
- 金额:$ 90万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:2022
- 资助国家:美国
- 起止时间:2022-10-01 至 2025-09-30
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
Networked systems in general, and the Internet in particular, are complex systems involving many interacting components. Network control algorithms implemented in numerous network protocols are at the core of these systems. To date, the design and analysis of network control algorithms has been based on heuristics and idealized models of networks, without any guarantees on their performance in practice. This proposal aims to address this shortcoming and develop methods to prove performance properties of network control algorithms and to synthesize algorithms with performance proofs. Innovations in network control algorithms are occurring at a rapid pace, spurred by evolving network technologies, a fast-changing application mix, and the rising importance of quality-of-experience for users, who react negatively to poor performance (e.g., by giving applications poor ratings or finding alternatives). Performance matters not only in the mean, but also in the tail statistics. In response, the research community and industry have developed numerous innovative network control algorithms to improve performance. Despite these advances, little is known about performance guarantees of such algorithms, nor is there is principled proof-driven framework to help the development of these algorithms. The research proposed herein will, if successful, improve the community's ability to verify performance properties and synthesize new algorithms with provable properties. The tools produced in the proposed work will open new directions in network resource allocation research. The education plan includes the incorporation of this research's findings into the undergraduate and graduate curricula and offers students an opportunity to implement verifiable network control algorithms using the tools from Veritas, treating performance as correctness.This proposal develops a framework, Veritas, which uses formal verification to prove performance properties of a network control algorithm. With Veritas a user can (1) encode an algorithm in first-order logic, (2) specify a hypothesis about the algorithm, and (3) test if the hypothesis holds by running the encoded algorithm in a customizable, built-in environment model. In addition, given constraints on a control algorithm---input observations usable by the algorithm and an action space over which it can respond to observations---along with the environment model encoded in first-order logic and a specification of performance objectives, Veritas automatically searches over the space of controllers to propose a mapping between input observations and controller actions.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.
网络系统,特别是互联网,是一个复杂的系统,涉及许多相互作用的组件。在许多网络协议中实现的网络控制算法是这些系统的核心。到目前为止,网络控制算法的设计和分析一直是基于数学和理想化的网络模型,没有任何保证其性能在实践中。该建议旨在解决这一缺点,并开发方法来证明网络控制算法的性能特性,并综合算法与性能证明。网络控制算法的创新正在以快速的速度发生,这是由不断发展的网络技术、快速变化的应用组合以及用户体验质量的日益重要性所推动的,用户对较差的性能(例如,通过给予应用程序差的评级或寻找替代方案)。业绩不仅在均值方面很重要,在尾部统计数据方面也很重要。作为回应,研究界和工业界已经开发了许多创新的网络控制算法来提高性能。尽管有这些进步,很少有人知道这些算法的性能保证,也没有原则性的证明驱动的框架,以帮助这些算法的发展。本文提出的研究,如果成功的话,提高社区的能力,以验证性能属性和合成新的算法与可证明的属性。在拟议的工作中产生的工具将打开网络资源分配研究的新方向。该教育计划包括将这项研究的结果纳入本科和研究生课程,并为学生提供一个机会,实现可验证的网络控制算法使用的工具从Veritas,治疗性能的corrects.This建议开发一个框架,Veritas,它使用形式验证来证明性能属性的网络控制算法。使用Veritas,用户可以(1)以一阶逻辑编码算法,(2)指定关于算法的假设,以及(3)通过在可定制的内置环境模型中运行编码算法来测试假设是否成立。此外,给定控制算法的约束条件--算法可用的输入观测值和它可以响应观测值的动作空间--沿着以一阶逻辑编码的环境模型和性能目标的规范,Veritas自动搜索控制器的空间,以提出输入观测和控制器动作之间的映射。该奖项反映了NSF的法定使命,通过使用基金会的知识价值和更广泛的影响审查标准进行评估,被认为值得支持。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Hari Balakrishnan其他文献
Peer–to–Peer Overlays: Issues and Trends
点对点覆盖:问题和趋势
- DOI:
- 发表时间:
2013 - 期刊:
- 影响因子:0
- 作者:
Arockia Mary M. Radhakrishnan;E. Lua;J. Crowcroft;M. Pias;Ravi Sharma;Steven Lim;Timo Tanner;J. Buford;Heather Yu;Eng Keong Lua quotP2P;Karl Aberer;M. Hauswirth;Ion Stoica;Robert Morris;David Karger;M. Kaashoek;Hari Balakrishnan;Jessie Hui Wang;Chungang Wang;Jiahai Yang;Hiroshi Nishida;Thinh Nguyen;Murat Karakaya;I. Korpeoglu - 通讯作者:
I. Korpeoglu
DriveTrack: A Benchmark for Long-Range Point Tracking in Real-World Videos
DriveTrack:现实视频中远程点跟踪的基准
- DOI:
10.48550/arxiv.2312.09523 - 发表时间:
2023 - 期刊:
- 影响因子:0
- 作者:
Arjun Balasingam;Joseph Chandler;Chenning Li;Zhoutong Zhang;Hari Balakrishnan - 通讯作者:
Hari Balakrishnan
Hari Balakrishnan的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hari Balakrishnan', 18)}}的其他基金
NeTS: Medium: Collaborative Research: Language and Hardware Primitives for Programming the Data Plane in High-Speed Networks
NeTS:媒介:协作研究:用于高速网络中数据平面编程的语言和硬件原语
- 批准号:
1563826 - 财政年份:2016
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
NeTS: Small: A Programmable Network Data Plane for Resource Management in Datacenters
NeTS:小型:用于数据中心资源管理的可编程网络数据平面
- 批准号:
1526791 - 财政年份:2015
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
NeTS: Medium: Collaborative Research: An App-Centric Transport Architecture for the Internet
NeTS:媒介:协作研究:以应用程序为中心的互联网传输架构
- 批准号:
1407470 - 财政年份:2014
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
NeTS: Medium: Cortex: Rateless Wireless Networking Using Spinal Codes
NeTS:媒介:Cortex:使用脊髓码的无速率无线网络
- 批准号:
1161964 - 财政年份:2012
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
FIA: Collaborative Research: Architecting for Innovation
FIA:协作研究:创新架构
- 批准号:
1040072 - 财政年份:2010
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
CPS: Medium: Vehicular Cyber-Physical Systems
CPS:媒介:车载信息物理系统
- 批准号:
0931550 - 财政年份:2009
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CT-T: Towards a More Accountable Internet
合作研究:CT-T:迈向更负责任的互联网
- 批准号:
0716273 - 财政年份:2007
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
NeTS-WN: Bit-Switched Wireless Networks
NeTS-WN:位交换无线网络
- 批准号:
0721702 - 财政年份:2007
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
NeTS-NOSS: WaveScope - An Adaptive Wireless Sensor Network System for High Data-Rate Applications
NeTS-NOSS:WaveScope - 适用于高数据速率应用的自适应无线传感器网络系统
- 批准号:
0520032 - 财政年份:2005
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
ITR: Scalable Location-Aware Monitoring (SLAM) Systems
ITR:可扩展位置感知监控 (SLAM) 系统
- 批准号:
0205445 - 财政年份:2002
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
相似国自然基金
Research on Quantum Field Theory without a Lagrangian Description
- 批准号:24ZR1403900
- 批准年份:2024
- 资助金额:0.0 万元
- 项目类别:省市级项目
Cell Research
- 批准号:31224802
- 批准年份:2012
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research
- 批准号:31024804
- 批准年份:2010
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Cell Research (细胞研究)
- 批准号:30824808
- 批准年份:2008
- 资助金额:24.0 万元
- 项目类别:专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
- 批准号:10774081
- 批准年份:2007
- 资助金额:45.0 万元
- 项目类别:面上项目
相似海外基金
Collaborative Research: CNS Core: Medium: Reconfigurable Kernel Datapaths with Adaptive Optimizations
协作研究:CNS 核心:中:具有自适应优化的可重构内核数据路径
- 批准号:
2345339 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: A Compilation System for Mapping Deep Learning Models to Tensorized Instructions (DELITE)
合作研究:CNS Core:Small:将深度学习模型映射到张量化指令的编译系统(DELITE)
- 批准号:
2230945 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: NSF-AoF: CNS Core: Small: Towards Scalable and Al-based Solutions for Beyond-5G Radio Access Networks
合作研究:NSF-AoF:CNS 核心:小型:面向超 5G 无线接入网络的可扩展和基于人工智能的解决方案
- 批准号:
2225578 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Medium: Movement of Computation and Data in Splitkernel-disaggregated, Data-intensive Systems
合作研究:CNS 核心:媒介:Splitkernel 分解的数据密集型系统中的计算和数据移动
- 批准号:
2406598 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant
Collaborative Research: CNS Core: Small: SmartSight: an AI-Based Computing Platform to Assist Blind and Visually Impaired People
合作研究:中枢神经系统核心:小型:SmartSight:基于人工智能的计算平台,帮助盲人和视障人士
- 批准号:
2418188 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: Creating An Extensible Internet Through Interposition
合作研究:CNS核心:小:通过介入创建可扩展的互联网
- 批准号:
2242503 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: Adaptive Smart Surfaces for Wireless Channel Morphing to Enable Full Multiplexing and Multi-user Gains
合作研究:CNS 核心:小型:用于无线信道变形的自适应智能表面,以实现完全复用和多用户增益
- 批准号:
2343959 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: Efficient Ways to Enlarge Practical DNA Storage Capacity by Integrating Bio-Computer Technologies
合作研究:中枢神经系统核心:小型:通过集成生物计算机技术扩大实用 DNA 存储容量的有效方法
- 批准号:
2343863 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Small: A Compilation System for Mapping Deep Learning Models to Tensorized Instructions (DELITE)
合作研究:CNS Core:Small:将深度学习模型映射到张量化指令的编译系统(DELITE)
- 批准号:
2341378 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Standard Grant
Collaborative Research: CNS Core: Medium: Innovating Volumetric Video Streaming with Motion Forecasting, Intelligent Upsampling, and QoE Modeling
合作研究:CNS 核心:中:通过运动预测、智能上采样和 QoE 建模创新体积视频流
- 批准号:
2409008 - 财政年份:2023
- 资助金额:
$ 90万 - 项目类别:
Continuing Grant