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

发布时间：2018-09-08 13:59

【摘要】：为有效描述计算机网络中的最大流问题,基于离散消失排队和三维元胞自动机提出一种计算方法。利用线性分形稳定运动降低数据包突发性,利用离散消失排队和元胞自动机刻画系统最大流状态以及数据包传输过程。通过仿真实验,研究影响该算法的关键因素,对比分析该算法与网络单纯形法、最短增载轨法之间的性能状态,其结果表明该算法具有较好的适应性。
[Abstract]:In order to effectively describe the maximum flow problem in computer networks, a computational method based on discrete vanishing queue and three-dimensional cellular automata is proposed. The linear fractal stable motion is used to reduce the burst of data packets, and the discrete vanishing queue and cellular automata are used to describe the maximum flow state and packet transmission process of the system. Through simulation experiments, the key factors affecting the algorithm are studied, and the performance states between the algorithm and the network simplex method and the shortest load increasing orbit method are compared. The results show that the algorithm has good adaptability.
【作者单位】： 成都师范学院计算机科学学院;成都师范学院智能计算与信息技术研究所;四川托普信息技术职业学院计算机科学系;成都大学计算机学院;
【基金】：四川省科技厅应用基础基金项目(2014JY0111) 四川省教育厅科研基金项目(15TD0038) 成都师范学院基金项目(CS14CX01)
【分类号】：TP393.06

【相似文献】

相关期刊论文 前10条

1 凌永发;王杰;李正明;;网络最大流问题典型组合算法研究[J];云南民族大学学报(自然科学版);2006年03期

2 周玉涛;;基于层次网络的最大流问题研究[J];科技广场;2008年01期

3 解季萍,杨超,谢刚;网络最大流问题和典型阻塞流算法研究[J];西南林学院学报;2005年02期

4 郏宣耀,张帆;求解最大流问题的“构造式”算法[J];深圳职业技术学院学报;2005年01期

5 辛伯宇;;快速确定网络中最大流的流量分配算法[J];山西科技;2008年06期

6 孙泽宇;;基于标号法求解网络最大流算法的研究[J];甘肃联合大学学报(自然科学版);2009年04期

7 郭强;无向网络最大流问题研究[J];计算机工程与应用;2005年09期

8 孙小军;王志强;;无环网络最大流的一种新算法[J];江西师范大学学报(自然科学版);2009年03期

9 丘冠英;网络流问题的二个注释及有关算法的改进[J];井冈山师范学院学报;2003年05期

10 侯景亮,迟红娟;计算网络最大流的表格法[J];烟台师范学院学报(自然科学版);2005年02期

相关硕士学位论文 前3条

1 许显胜;快速求解大规模网络最大流问题的研究[D];安徽大学;2013年

2 景虹;最大流算法的仿真与分析[D];华中科技大学;2009年

3 李天南;基于最大流的车辆容迟网络路由算法研究[D];上海交通大学;2011年

，

本文编号：2230729