网络演算是一种基于最小加代数和最大加代数的网络性能分析工具,网络演算分为确定性网络演算和随机网络演算,确定性网络演算最初由Cruz在1990年提出。
发展历史
确定网络演算只能求出网络性能的边界值,边界情况在实际网络中很少出现,即实际意义不大。随机网络演算是在确定网络演算基础上演变而成的,旨在为网络提供随机服务质量保障,Yuming Jiang[2]等人总结了这一理论。
分类
网络演算作为一种网络性能分析工具,按照普遍的观点可以分为确定性网络演算和随机网络演算。确定性网络演算比较简单,目的是得到网络性能的最坏边界。随机网络演算的目的是为网络提供随机服务质量保障,要考虑网络数据流的随机突发,自相识等特性,以及网络信道的接入拥塞物理信道的衰落等因素,因此相对应用起来比较复杂,因此许多研究人员也运用了不同的数学方法和不同的数学表达方式来扩充随机网络演算。
主要工具
网络演算的主要工具是到达曲线和服务曲线。
性质
网络演算主要是用来得到以下5个结果:
1.数据流叠加
2.输入输出的关系
3.网络延时和积压性质
4.节点串联
5.剩余服务曲线