利用网络演算证明端到端概率界线性缩放的一个简单证明

统计网络演算是网络演算的概率推广，它使用一种简单的包络方法来描述到达业务量和节点中可用于该业务的资源。网络演算的一个关键特性是可以利用构成网络的各个节点的服务包络来构造网络服务包络，从而描述整个网络中的可用资源。已有研究表明，利用网络服务包络计算的端到端最坏情况性能界被$\mathcal{O}(H)$所限制，其中$H$是流经过的节点数。已有许多尝试为端到端概率性能度量实现类似的线性缩放，但成功有限。本文中，我们给出了一个利用网络演算计算端到端概率性能度量的简单通用证明，该度量随节点数（$H$）线性增长。