Summary

Proceedings of the 2013 International Symposium on Nonlinear Theory and its Applications

2013

Session Number:C1L-C

Session:

Number:366

Performance Relationship between the Chaotic Routing Strategy and the Complex Networks

Takayuki Kimura,  Tohru Ikeguchi,  

pp.366-369

Publication Date:

Online ISSN:2188-5079

DOI:10.15248/proc.2.366

PDF download (299.7KB)

Summary:
To establish reliable communication between end users, alleviation of the congestion of packets in the communication networks is the most important problem. As one of the effective routing methods for reliable communication, we have proposed a routing method with chaotic neurodynamics, and another routing method with memory information. For recent works on the routing packets, a packet generating rate is used to evaluate the routing method for the communication networks. Thus, we evaluate the effectiveness of the routing method with the memory information using the packet generating rate in this paper. By using memory information effectively, packets are spread into the communication networks, achieving a higher performance than the conventional routing method for the complex network topology.

References:

[1] P. Echenique, J. Gomez-Gardens, and Y.Moreno. Improved routing strategies for internet traffic delivery. Physical Review E, 70(056105):325-331, 2004.

[2] M.-B. Hu, W.-X. Wang, R. Jiang, Q.-S. Wu, and Y.-H. Wu. Phase transition and hysteresis in scale-free network traffic. Physical Review E, 75:036102, 2007.

[3] W.-X. Wang, B.-H. Wang, C.-Y. Yin, Y.-B. Xie, and T. Zhou. Traffic dynamics based on local routing protocol on a scale-free network. Physical Review E, 73:026111, 2006.

[4] T. Horiguchi and S. Ishioka. Routing control of packet flow using a neural network. Physica A, 297:521-531, 2001.

[5] T. Kimura, H. Nakajima, and T. Ikeguchi. A packet routing method for complex networks by a stochastic neural network. Physica A, 376:658-672, 2007.

[6] T. Kimura and T. Ikeguchi. A new algorithm for packet routing problems using chaotic neurodynamics and its surrogate analysis. Neural Computation and Applications, 16:519-526, 2007.

[7] T. Kimura and T. Ikeguchi. An optimum strategy for dynamic and stochastic packet routing problems by chaotic neurodynamics. Integrated Computer-Aided Engineering, 14(4):307-322, 2007.

[8] T. Kimura and T. Ikeguchi. Communication in the computer networks with chaotic neurodynamics. Springer: Complexity, Applications of Nonlinear Dynamics, pages 417-420, 2009.

[9] T. Kimura and T. Ikeguchi. Chaotic routing strategy with load-balanced effects for communication networks. Proceedings of the International Joint Conference on Neural Networks, pages 1643-1650, 2011.

[10] T. Kimura, T. Hiraguri, and T. Ikeguchi. An effective routing algorithm with chaotic neurodynamics for optimizing communication networks. American Journal of Operations Research, pages 348-356, 2012.

[11] M. Hasegawa, T. Ikeguchi, and K. Aihara. Combination of chaotic neurodynamics with the 2-opt algorithm to solve traveling salesman problems. Phys. Rev. Lett., 79(12):2344-2347, Sep. 1997.

[12] M. Hasegawa, T. Ikeguchi, and K. Aihara. Exponential and chaotic neurodynamical tabu searches for quadratic assignment problems. Control and Cybernetics, 29(3):773-788, 2000.

[13] T. Matsuura and T. Ikeguchi. Chaotic search for traveling salesman problems by using 2-opt and Oropt algorithms. Lecture Notes in Computer Science, 5164:587-596, 2008.

[14] T. Hoshino, T. Kimura, and T. Ikeguchi. A metaheuristic algorithm for solving vehicle rouging problems with soft time windows by chaotic neurodynamics. Transactions of IEICE, J90-A(5):431-441, 2007.

[15] T. Hoshino, T. Kimura, and T. Ikeguchi. A new diversification method to solve vehicle routing problems using chaotic dynamics. Springer: Complexity, Applications of Nonlinear Dynamics, pages 409-412, 2009.

[16] K. Aihara, T. Tanabe, and M. Toyoda. Chaotic neural network. Physics Letters A, 144:333-340, 1990.

[17] B. J. Kim P. Holme. Growing scale-free networks with tunable clustering. Physical Review E, 65:026107, 2002.

[18] P. Echenique, J. Gomez-Gardens, and Y.Moreno. Dynamics of jamming transitions in complex networks. Europhysics Letters, 71(2):325-331, 2005.

[19] A. L. Barabási and R. Albert. Emergence of scaling in random networks. Science, 286:509-512, 1999.