Network Calculus is a theoretical model that aims at providing upper bounds of worst-case performance (such as delay or buffer occupancy). This is a mathematical framework that handles both network modeling and network analysis. As such it has requirements regarding the space of functions needed for a safe analysis. Namely, the functions need to be non-negative, as they model a quantity of data. This results in some pitfall for the analysis, where hypothesis matter. A recent paper by Hamscher et al. states that allowing functions with negative values can also lead to a valid analysis, in cases that would be untractable with the non-negative assumption results, especially when feedback control is present in the system. In this paper, we show that, on the contrary, a more conventional analysis is possible in all the mentioned cases. The key is a detailed analysis of sub-additive functions. Second, we show that the analysis of complex feedback control systems, presented by Hamscher et al. in a second paper that uses functions with negative values, is unsound and has stability issues. We give a corrected analysis, when possible, with conventional hypotheses.


翻译:网络演算是一种旨在提供最坏情况性能(如延迟或缓冲区占用)上界的理论模型。这是一个同时处理网络建模与网络分析的数学框架,因此它对安全分析所需的函数空间提出了要求。具体而言,由于函数用于建模数据量,它们必须是非负的。这导致分析中存在一些因假设条件而产生的陷阱。Hamscher等人近期的一篇论文指出,在某些非负假设无法处理的情况下(尤其是系统中存在反馈控制时),允许函数取负值也可得出有效的分析结果。本文表明,相反地,在所有提及的案例中,采用更传统的分析方法是可行的,关键在于对次加性函数的详细分析。其次,我们证明Hamscher等人在第二篇论文中提出的采用负值函数对复杂反馈控制系统的分析存在不完善性和稳定性问题。我们在可能的情况下,基于传统假设给出了修正后的分析方法。

0
下载
关闭预览

相关内容

【普林斯顿博士论文】在线学习:优化、控制与学习理论
专知会员服务
31+阅读 · 2025年10月19日
专知会员服务
47+阅读 · 2020年11月13日
综述:军事应用中使用的一些重要算法
专知
13+阅读 · 2022年7月3日
网络表示学习概述
机器学习与推荐算法
20+阅读 · 2020年3月27日
图分类:结合胶囊网络Capsule和图卷积GCN(附代码)
中国人工智能学会
36+阅读 · 2019年2月26日
Seq2seq强化,Pointer Network简介
机器学习算法与Python学习
15+阅读 · 2018年12月8日
SFFAI报告 | 常建龙 :深度卷积网络中的卷积算子研究进展
人工智能前沿讲习班
11+阅读 · 2018年10月22日
超全总结:神经网络加速之量化模型 | 附带代码
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
19+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月24日
VIP会员
最新内容
综述 | 3D场景图:开放挑战与未来方向
专知会员服务
2+阅读 · 6月22日
21世纪的无人机战争
专知会员服务
3+阅读 · 6月22日
《量子技术的军事任务技术适配与利用》
专知会员服务
3+阅读 · 6月22日
美国从乌克兰无人机战争中学习经验
专知会员服务
7+阅读 · 6月21日
ICML 2026 | 面向视觉语言模型的语义鲁棒性认证
专知会员服务
5+阅读 · 6月21日
相关VIP内容
【普林斯顿博士论文】在线学习:优化、控制与学习理论
专知会员服务
31+阅读 · 2025年10月19日
专知会员服务
47+阅读 · 2020年11月13日
相关基金
国家自然科学基金
2+阅读 · 2017年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
19+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员