混合遗传算法在网络拥塞控制中仿真研究.pdfVIP

混合遗传算法在网络拥塞控制中的仿真研究 Simulationresearch on for network control hybridgeneticalgorithm congestion 赵静1，路银川‘，孔金生2 ZHA0 Yin-chuan1。KONG Jing’，LU Jin．shenq2 (1．中州大学工程技术学院，郑州450044；2．郑州大学电气工程学院，郑州450002) 摘要：随着互联网技术的迅猛发展，网络拥塞日益成为了限制计算机网络发展的一个瓶颈，为了实现 拥塞控制，建立了多约束优化数学模型，并提出一种混合遗传算法。该算法将禁忌搜索融人 到遗传算法中．既可避免遗传算法陷入局部最优解，也为禁忌搜索提供了较好的初始个体， 因此可以加快算法收敛，提高解的质量。仿真结果表明该优化算法减小了端到端的延迟，降 低了丢包率，从而避免了网络拥塞、优化了网络资源利用。 关键词：网络拥塞；数学模型；禁忌搜索；遗传算法 009—01 中圈分类号：TP391．9文献标识码：A 文章编号：1 34(2013)02(下)-ool9-04 Doi：10．3969／J．issn．1009-0134．2013．02(下)．06 0引言 搜索算法结合起来，提出了一种混合遗传算法， 过多的报文存在于网络时，会引起网络性能 仿真结果表明这种算法能可靠、有效地实现拥塞 下降，即发生了拥型11。拥塞的出现会增加链路的 控制。 丢包率、加大节点之间的延迟、加尉网络抖动、 1 QoS路由优化数学模型 降低网络吞吐量。拥塞的发生虽然意味着网络能 计算机网络规模庞大、结构复杂，为了能够 够提供给用户的资源远远小于用户的需求量，但 分析各种网络拥塞控制策略，同时满足用户的网 是单一的增加网络资源不能缓解该现象，反而会 络服务质量要求，需要建立QoS路由优化数学模 加重拥塞程度。因此，采用有效的方法实现拥塞 型，其优化原则为：在保证带宽和延迟等QoS参 控制已成为当前网络研究的热点问题。 数满足要求的前提下，尽可能减少使用的网络资 目前，人们提出了很多算法，如RED、 源，并均匀分布各处的网络负载。这属于NP—hard Tail队列管理、DRED【jJ、PI控制 REM¨I、Drop 问题，不能得到最优解，只能找寻次优解，因此 器H1、PID控制器口1等。但是它们都存在一些缺 本文构造的QoS路由优化数学模型的表达式为： Tail算法受主观因素影响大， 2 陷，如RED和Drop XO M=毛xA(p)+k2 (1) 稳定性差，鲁棒性不强，控制过程中容易产生错 其中，A(p)称为资源消耗函数，反映的是网 误的数