CPS: Breakthrough: Analysis, Identification and Mitigation of Delay Performance Bottlenecks of Network Infrastructure in Cyber-Physical Systems

CPS：突破：网络物理系统中网络基础设施延迟性能瓶颈的分析、识别和缓解

• 批准号: 2146968
• 负责人: Liang Cheng
• 金额: $ 49.94万
• 依托单位: University of Toledo
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2021
• 资助国家: 美国
• 起止时间: 2021-07-01 至 2023-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2146968&HistoricalAwards=false
• 关键词: CPS; Breakthrough; Analysis; Identification; Mitigation

Modern societies are witnessing the prevalence of a wide assortment of distributed cyber-physical systems (CPS) built upon network infrastructure. International standards for mission-critical CPS applications, such as industrial process control systems and avionics, require their network infrastructure to provide deterministic delay performance. However, the problem of integrating CPS theoretical concepts with real-world network performance remains largely unexplored. This project addresses this open problem so that feedback control CPS in network-challenged spaces can be analyzed formally. The project result can be applied to many other CPS application domains involving real-time control and adaptation, such as vehicular control and communication systems, industrial process control, and network-on-chip systems. Broader impacts include developing publicly-available open-source software for the research community and educating a wide spectrum of audience, from high-school and undergraduate students to academic and industry researchers, by offering seminars and tutorials and organizing a workshop with strategies to maximize the participation of under-represented groups.The main goal of this project is to establish a systematic approach to the design, characterization, and refinement of network infrastructure in CPS as a breakthrough result for designing and implementing CPS with time-critical tasks. Different from existing studies relying on predefined or presumed device/system specifications, the new approach balances theoretical analyses with empirical evaluations by exploring network-calculus-based modeling of networking devices and traffic sources from measurements. This project also focuses on non-feedforward networks, in contrast to state-of-the-art methods targeting feedforward networks, and includes investigation of compositional, algebraic, and optimization-based approaches to delay performance analysis of non-feedforward networks and research on identification and mitigation of delay performance bottlenecks in networked CPS. This project will use PLC (Programmable Logic Controller)-based industrial automation systems for case studies, not only demonstrating the usage and capabilities of the systematic approach but also providing reference implementation of related algorithms.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.

现代社会正在见证建立在网络基础设施上的各种分布式网络物理系统（CPS）的流行。关键任务CPS应用的国际标准，如工业过程控制系统和航空电子设备，要求其网络基础设施提供确定性延迟性能。然而，将CPS理论概念与现实世界的网络性能相结合的问题在很大程度上仍未得到探索。该项目解决了这个开放的问题，以便可以正式分析网络挑战空间中的反馈控制CPS。该项目的成果可以应用于许多其他涉及实时控制和自适应的CPS应用领域，如车辆控制和通信系统、工业过程控制和片上网络系统。更广泛的影响包括为研究界开发公开可用的开源软件，并通过提供研讨会和教程以及组织研讨会来教育广泛的受众，从高中和本科生到学术和工业研究人员，以最大限度地提高代表性不足群体的参与。该项目的主要目标是建立一个系统的方法来设计、表征和改进CPS中的网络基础设施，作为设计和实施具有时间关键任务的CPS的突破性成果。与现有的依赖于预定义或假定的设备/系统规范的研究不同，新方法通过探索基于网络计算的网络设备建模和来自测量的流量源，平衡了理论分析和经验评估。与针对前馈网络的最先进方法相比，该项目还侧重于非前馈网络，包括对非前馈网络延迟性能分析的组合、代数和基于优化的方法的研究，以及对网络CPS延迟性能瓶颈的识别和缓解的研究。本项目将使用基于PLC（可编程逻辑控制器）的工业自动化系统进行案例研究，不仅展示了系统方法的使用和功能，还提供了相关算法的参考实现。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

A Survey on Network Calculus Tools for Network Infrastructure in Real-Time Systems

实时系统中网络基础设施的网络演算工具综述

• DOI: 10.1109/access.2020.3043600
• 发表时间: 2020
• 期刊: IEEE Access
• 影响因子: 3.9
• 作者: Zhou, Boyang;Howenstine, Isaac;Limprapaipong, Siraphob;Cheng, Liang
• 通讯作者: Cheng, Liang

Analysis and Design of an Edge Computing Enabled Real-Time Object Detection Platform for Drone-as-a-Service Using Network Calculus

• DOI: 10.1109/icc45041.2023.10278785
• 发表时间: 2023-05
• 期刊: ICC 2023 - IEEE International Conference on Communications
• 作者: Boyang Zhou;Ryan Cheng;Unmesh Khanolkar;Liang Cheng

Bounding network-induced delays for time-critical services in avionic systems using measurements and network calculus

使用测量和网络演算限制航空电子系统中时间关键型服务的网络引起的延迟

• DOI: 10.1145/3302509.3313330
• 发表时间: 2019
• 期刊: Proceedings of the 10th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS '19
• 作者: Yang, Huan;Cheng, Liang;Ma, Xiaoguang
• 通讯作者: Ma, Xiaoguang

Bounding Network-Induced Delays of Wireless PRP Infrastructure for Industrial Control Systems

• DOI: 10.1109/icc.2019.8761893
• 发表时间: 2019-05
• 期刊: ICC 2019 - 2019 IEEE International Conference on Communications (ICC)
• 作者: Huan Yang;Liang Cheng

Packet-size aware scheduling algorithms in guard band for time sensitive networking

用于时间敏感网络的保护带中的数据包大小感知调度算法

• DOI: 10.1007/s42045-020-00031-0
• 发表时间: 2020-07
• 期刊: CCF Transactions on Networking
• 作者: Chuwen Zhang;Yi Wang;Ruyi Yao;Boyang Zhou;Liang Cheng;Yang Xu;Xiaoguang Li;Jian Cheng;Bin Liu
• 通讯作者: Bin Liu