权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

CNS Core: Medium: Distributed Runtime Dataplane Telemetry as an Adaptive Query Scheduling Problem: Algorithms and Applications

CNS 核心：中：分布式运行时数据平面遥测作为自适应查询调度问题：算法和应用程序

基本信息

批准号：
2212590
负责人：
Reza Rejaie
金额：
$ 105.61万
依托单位：
University of Oregon Eugene
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2022
资助国家：
美国
起止时间：
2022-10-01 至 2026-09-30
项目状态：
未结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2212590&HistoricalAwards=false
关键词：
CNS Core Medium Distributed Runtime

项目摘要

The networks comprising the Internet must be monitored to ensure high quality, reliable service to end users. Emerging network telemetry systems that rely on modern data plane technologies (e.g., programmable switches) offer a high degree of visibility into todays’ networks and promise to enable a new generation of network security and network performance applications (e.g., detecting new cyberattacks; supporting quality-of-experience requirements for video streaming). These systems consider tasks that are defined as queries and compiled onto a switch. The switch then performs packet processing at line rate for only those packets that satisfy the given query. However, existing network telemetry system are typically designed for static query and traffic workloads, don’t scale with the number of queries or traffic rate, and assume that tasks are simple (e.g., stateless, single switch). This project seeks to develop a class of next-generation network telemetry systems that address these challenges. The emergence of runtime programmable data plane devices is leveraged by this project, which seeks to develop and experimentally evaluate a scalable telemetry system that can accommodate traffic and query dynamics and support adaptive telemetry applications over multiple switches across a network. These devices allow for time-division-multiplexing of limited switch resources which in turn facilitates fine-grained resource management to cope with dynamics and achieve scalability. The novel scientific contributions of this project include (i) a multi-objective approximation-based query scheduling scheme to manage resources on a single switch with multiple stages while controlling accuracy-latency-reporting load tradeoff; (ii) an extension of the scheduling scheme to seamlessly support queries that require traffic visibility across multiple switches; and (iii) support for adaptive telemetry applications to facilitate their stateful and iterative execution, and testing.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.

必须对构成互联网的网络进行监控，以确保为最终用户提供高质量、可靠的服务。依赖于现代数据平面技术的新兴网络遥测系统（例如，可编程交换机）提供了对当今网络的高度可见性并且有望实现新一代网络安全和网络性能应用（例如，检测新的网络攻击;支持视频流的体验质量要求）。这些系统考虑定义为查询并编译到交换机上的任务。然后，交换机仅对满足给定查询的数据包以线路速率执行数据包处理。然而，现有的网络遥测系统通常被设计用于静态查询和业务工作负载，不随查询的数量或业务速率而缩放，并且假设任务是简单的（例如，无状态、单交换机）。该项目旨在开发一类下一代网络遥测系统，以应对这些挑战。该项目利用了运行时可编程数据平面设备的出现，该项目旨在开发和实验评估一种可扩展的遥测系统，该系统可以适应流量和查询动态，并支持跨网络多个交换机的自适应遥测应用。这些设备允许有限的交换机资源的时分复用，这反过来又促进了细粒度的资源管理，以科普动态和实现可扩展性。该项目的新的科学贡献包括：（i）一个基于多目标近似的查询调度方案，用于管理具有多个阶段的单个交换机上的资源，同时控制准确性-延迟-报告负载权衡;（ii）对调度方案的扩展，以无缝地支持需要跨多个交换机的流量可见性的查询;以及（iii）支持自适应遥测应用以促进它们的有状态和迭代执行，该奖项反映了NSF的法定使命，并被认为值得通过使用基金会的智力价值和更广泛的影响进行评估来支持审查标准。