针对网络最大流问题,基于丢包概率提出了一种新的计算方法(Network Maximum Flow based on Dropping rate,NMFD).该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿...针对网络最大流问题,基于丢包概率提出了一种新的计算方法(Network Maximum Flow based on Dropping rate,NMFD).该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性.展开更多
文摘针对网络最大流问题,基于丢包概率提出了一种新的计算方法(Network Maximum Flow based on Dropping rate,NMFD).该方法首先利用实际队列长度和到达速率定义了丢包策略,并在以前的研究基础上对最大流的计算方法进行了改进.同时,通过仿真实验对比分析了该算法与DINIC算法、FORD算法的性能,结果表明NMFD具有较好的适应性.