基于离散消失排队的网络最大流计算方法

摘要：

为有效描述计算机网络中的最大流问题,基于离散消失排队和三维元胞自动机提出一种计算方法.利用线性分形稳定运动降低数据包突发性,利用离散消失排队和元胞自动机刻画系统最大流状态以及数据包传输过程.通过仿真实验,研究影响该算法的关键因素,对比分析该算法与网络单纯形法、最短增载轨法之间的性能状态,其结果表明该算法具有较好的适应性.

关键词：最大流、离散消失排队、元胞自动机、线性分形稳定运动、突发性

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：四川省科技厅应用基础基金项目2014JY0111;四川省教育厅科研基金项目15TD0038;成都师范学院基金项目CS14CX01

在线出版日期：2016-12-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2608-2612