arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1804.10973cs.PF
收藏

确定性网络中到达过程叠加的一个基本结果

A Basic Result on the Superposition of Arrival Processes in Deterministic Networks

Yuming Jiang

摘要:

时间敏感网络(TSN)和确定性网络(DetNet)是新兴的标准,以实现此类网络中的确定性,延迟关键通信。这自然(重新)引起人们对网络演算理论(NC)的注意,因为那里已经开发了一套丰富的延迟保证分析结果。人们可以预期,这些现有的网络演算结果将立即被TSN和DetNet采用。然而,TSN和DetNet中采用的流量规范与NC中的流量模型之间的根本差异使得这很困难,更不用说NC中存在长期的开放挑战了。为了解决这些问题,本文考虑了基于到达时间函数的最大加NC流量模型。特别地,对于前者,证明了TSN / DetNet和NC流量模型之间的映射。对于后者,发现并证明了基于到达时间函数的NC流量模型的叠加性。吸引人的是,证明的叠加属性显示了一个明确的类比与一个著名的对应流量模型在NC。这些结果有助于TSN / DetNet网络的延迟保证分析的系统理论的发展迈出了重要的一步。

英文摘要:

Time-Sensitive Networking (TSN) and Deterministic Networking (DetNet) are emerging standards to enable deterministic, delay-critical communication in such networks. This naturally (re-)calls attention to the network calculus theory (NC), since a rich set of results for delay guarantee analysis have already been developed there. One could anticipate an immediate adoption of those existing network calculus results to TSN and DetNet. However, the fundamental difference between the traffic specification adopted in TSN and DetNet and those traffic models in NC makes this difficult, let alone that there is a long-standing open challenge in NC. To address them, this paper considers an arrival time function based max-plus NC traffic model. In particular, for the former, the mapping between the TSN / DetNet and the NC traffic model is proved. For the latter, the superposition property of the arrival time function based NC traffic model is found and proved. Appealingly, the proved superposition property shows a clear analogy with that of a well-known counterpart traffic model in NC. These results help make an important step towards the development of a system theory for delay guarantee analysis of TSN / DetNet networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑