期刊文献+

多蚁群算法的网络负载动态均衡方法 被引量:4

Multiple ant colony algorithm load balancing for network sessions
下载PDF
导出
摘要 针对网络资源管理中的负载均衡与优化问题,提出一种多蚁群网络负载动态均衡方法,采用网络流量工程理论中拥塞控制机制实现信息素随网络流量动态释放与更新。算法通过蚁群间信息素的动态相互作用(蚁群内信息素相互增强,蚁群间信息素相互削弱),将代表网络负载的蚂蚁合理分配到可用路径,避免蚂蚁集中到特定路径而造成网络拥塞。实验结果表明,通过路径信息素控制能够实现网络负载均衡,有效提高网络在路径延时、平均带宽利用率和平均丢包率方面的性能。 A muhiple Ant Colony Algorithm (ACA) path load balancing optimization algorithm for the resources allocation within network sessions was proposed. Combining bio-inspired ant colony algorithm with dynamic load balancing in the network traffic engineering, the algorithm further extended the basic ant colony to multiple ones with dynamic pheromone release design. By fully considering ACA's parallel-computing characteristic, the scheme tried to allocate the traffic load of network sessions to the different paths equally to avoid traffic congestion. Besides analyzing the effective control of the pheromone, compared with basic ant algorithm, simulation experiments illustrate that the proposed scheme achieves better resources allocation in terms of path bandwidth utilization, session delay and session packet loss.
作者 陆俊 祁兵
出处 《计算机应用》 CSCD 北大核心 2008年第3期572-574,共3页 journal of Computer Applications
关键词 网络资源管理 蚁群算法 负载均衡 network resource management Ant Colony Algorithm (ACA) load balancing
  • 引文网络
  • 相关文献

参考文献8

  • 1RONG B, BENNANI M, KADOCH M, et al. Traffic engineering extension for traditional QoS muhicast routing algorithms[ C]//IEEE ICC' 05. [ S. 1. ] : IEEE Press, 2005:208 - 212.
  • 2ANALOUI M, JAMALI S, A conceptual framework for bio-inspired congestion control in communication networks[ C] // Proceedings of the 1st international conference on Bio inspired models of network, information and computing systems, New York: ACM Press, 2006:1-5.
  • 3COLORNI A, DORIGO M. Distributed optimization by ant colonies [ C]// Proceedings of the First European Conference on Artificial Life. Paris: Elsevier Prss, 1992:134 - 144.
  • 4丁建立,陈增强,袁著祉.基于混合蚂蚁算法的网络资源均衡与优化[J].仪器仪表学报,2003,24(z1):592-594. 被引量:11
  • 5肖晓丽,田悦宏,李振.一种基于蚂蚁算法的网络负载分担路由方法[J].计算机应用,2006,26(7):1697-1699. 被引量:4
  • 6罗万明,林闯,阎保平.TCP/IP拥塞控制研究[J].计算机学报,2001,24(1):1-18. 被引量:196
  • 7李敏强,寇纪淞.多模态函数优化的协同多群体遗传算法[J].自动化学报,2002,28(4):497-504. 被引量:33
  • 8SCHOONDERWOERD R, HOLLAND O, BRUTEN J, et al. Antbased load balancing in telecommunications networks[ J]. Adaptive Behavior, 1996, 5(2): 169 -207.

二级参考文献25

  • 1吕海寰.美国军事卫星通信系统的现状与发展[J].军事通信技术,1994,15(3):1-12. 被引量:5
  • 2[1]Richard K Belew, Michael D Vose. Foundations of Genetic Algorithms 4. San Francisco, Calif: Morgan Kaufmann Publishers, Inc., 1997
  • 3[2]Melanie Mitchell. An Introduction to Genetic Algorithms. Cambridge, Mass: The MIT Press, 1996
  • 4[3]De Jong K A. Genetic algorithms: A 25 year perspective. In: Proceedings of the Fifth International Conference on Genetic Algorithms,Los Altos,CA: Morgan Kaufmann Publishers, 1993
  • 5[4]Mahfoud S W. Crowding and pre-selection revisited. In: Parallel Problem Solving from Nature, Manner R, Manderick B (eds.). Berlin: Springer, 1992. 67~76
  • 6[5]Mengshoel O J, Goldberg D E. Probabilistic crowding: Deterministic crowding with probabilistic replacement. In: Proceedings of the Genetic and Evolutionary Computation Conference 1999 (GECCO-99),Banzhaf W et al.(eds.). San Fransisco, CA: Morgan Kaufmann, 1999. 173~179
  • 7[6]Goldberg D E, Deb K, Horn J. Massive multi-modality, deception, and genetic algorithms. In: Manner R, Manderick B (eds.), Parallel Problem Solving from Nature, Berlin: Springer, 1992. (2):37~46
  • 8[7]Beasley D, Bull D R, Martin R R. A sequential niche technique fo r multi-modal function optimization. Evolutionary Computation, 1993,1(2):101~125
  • 9[8]Harik G. Finding multi-modal solutions using restricted tournament selection. In: Proceedings of the Sixth International Conference on Genetic Algorithms (ICGA 6), Eshelman L J (ed.), San Francisco, CA: Morgan Kaufmann, 1995. 24~3 1
  • 10[9]Miller B L, Shaw M J. Genetic Algorithms with dynamic niche sharing for multi-modal function optimization. In: IEEE International Conference on Evolutionary Computation, Piscataway, NJ: IEEE Press, 1996. 786~791

共引文献237

同被引文献26

引证文献4

二级引证文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部