基于有效带宽与有效容量的端到端随机网络演算

网络演算是一种使用包络来确定网络中最坏情况性能边界的优雅理论。随机网络演算是网络演算的概率版本，旨在保留网络演算中包络方法的简洁性，并利用统计复用的论证来确定网络中的概率性能边界。所确定概率边界的紧密度取决于对到达流量的随机特性以及网络节点处可用服务的建模效率。大偏差理论中的有效带宽概念是到达流量的著名统计描述符。类似地，有效容量概念概括了网络节点处到达流量所面临的时间变化资源可用性。本文的主要贡献是建立基于有效带宽和有效容量概念的端到端随机网络演算，在独立性假设下提供随到达流量所经过节点数(H)线性增长的高效端到端时延和积压边界。