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

Calculation method of network maximum flow based on discrete dropping queue

作　　者：魏娟[1,2] 张丽[3] 张洪[4] 郭阳勇[1,2] 

机构地区：[1]成都师范学院计算机科学学院,四川成都611130 [2]成都师范学院智能计算与信息技术研究所,四川成都611130 [3]四川托普信息技术职业学院计算机科学系,四川成都611743 [4]成都大学计算机学院,四川成都610106

出　　处：《计算机工程与设计》2016年第10期2608-2612,共5页Computer Engineering and Design

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

摘　　要：为有效描述计算机网络中的最大流问题,基于离散消失排队和三维元胞自动机提出一种计算方法。利用线性分形稳定运动降低数据包突发性,利用离散消失排队和元胞自动机刻画系统最大流状态以及数据包传输过程。通过仿真实验,研究影响该算法的关键因素,对比分析该算法与网络单纯形法、最短增载轨法之间的性能状态,其结果表明该算法具有较好的适应性。To mitigate the maximum flow in the computer network,a calculation method（queuing and cellular automata,QCA）was proposed based on discrete dropping queue and three-dimension cellular automata.The burst of packets was cut down using linear fractional stable motion.The maximum flow states of the system and packet transmission process were depicted using discrete dropping queue and cellular automata.The simulation was conducted to study the key factors of QCA.The results show that,compared to simplex algorithm and distance-directed augmenting path algorithm,QCA has better adaptability.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]