网络演算数值计算库的并行改进算法

网络演算作为一种确定性的排队理论,已经在网络性能分析领域取得了巨大的成功。作为网络性能分析自动化的重要基础,网络演算工具箱的性能和速度直接决定了网络演算理论能否应用于大规模网络的性能分析。尽管目前已经有一些面向分段线性伪周期函数的网络演算工具箱,但是这些工具箱在处理阶梯函数形式的到达曲线和服务曲线模型时效率较低。通过对网络演算数据计算算法的分析,该算法具有较高的并行性。提出一种网络演算数值计算库的并行计算方法,通过充分发掘算法的并行性以大幅度提高网络演算工具箱的并行计算效率,使得网络演算理论可以应用于大规模计算机网络的性能分析。