Ant Agent-Based QoS Multicast Routing in Networks with Imprecise State Information
作者： Xin Yan , Layuan Li
DOI: 10.1007/11802372_36
关键词:
摘要: The existing schemes based on ant agents don’t take into account the impact of imprecision network state information routing performance. In this paper, we design a novel agent-based multicast algorithm with bandwidth and delay guarantees, called QMRA, which works for packet- switching networks where is imprecise. our scheme, an uses probability that link satisfies QoS requirements cost path instead ant’s trip time or age to determine amount pheromone deposit, so it has simpler migration process, less control parameters can tolerate information. Extensive simulations show achieve low blocking ratio, average packet fast convergence when
springer.com
springerlink.com参考文章(11)
K. Oida, M. Sekido, An agent-based routing system for QoS guarantees systems man and cybernetics. ,vol. 3, pp. 833- 838 ,(1999) , 10.1109/ICSMC.1999.823336
Guoying Lu, Zemin Liu, Multicast routing based on ant-algorithm with delay and delay variation constraints asia pacific conference on circuits and systems. pp. 243- 246 ,(2000) , 10.1109/APCCAS.2000.913478
Ruud Schoonderwoerd, Owen E. Holland, Janet L. Bruten, Leon J. M. Rothkrantz, Ant-based load balancing in telecommunications networks Adaptive Behavior. ,vol. 5, pp. 169- 207 ,(1996) , 10.1177/105971239700500203
B.M. Waxman, Routing of multipoint connections IEEE Journal on Selected Areas in Communications. ,vol. 6, pp. 1617- 1622 ,(1988) , 10.1109/49.12889
R.A. Guerin, A. Orda, QoS routing in networks with inaccurate information: theory and algorithms IEEE ACM Transactions on Networking. ,vol. 7, pp. 350- 364 ,(1999) , 10.1109/90.779203
T. Stutzle, M. Dorigo, A short convergence proof for a class of ant colony optimization algorithms IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 358- 365 ,(2002) , 10.1109/TEVC.2002.802444
G. Di Caro, M. Dorigo, Mobile agents for adaptive routing hawaii international conference on system sciences. ,vol. 7, pp. 74- 83 ,(1998) , 10.1109/HICSS.1998.649179
Eric Bonabeau, Marco Dorigo, Guy Theraulaz, None, Inspiration for optimization from social insect behaviour Nature. ,vol. 406, pp. 39- 42 ,(2000) , 10.1038/35017500
Kwang Mong Sim, Weng Hong Sun, Ant colony optimization for routing and load-balancing: survey and new directions systems man and cybernetics. ,vol. 33, pp. 560- 572 ,(2003) , 10.1109/TSMCA.2003.817391
Jun Ouyang, Gui-Rong Yan, A multi-group ant colony system algorithm for TSP international conference on machine learning and cybernetics. ,vol. 1, pp. 117- 121 ,(2004) , 10.1109/ICMLC.2004.1380626