A Distributed Control of Virtual Network Topologies by Using Attractor Selection Model

Our research group has proposed a VNT control method that is adaptive to traffic changes. The method is based on a dynamical system, called attractor selection, that models behavior where living organisms adapt to unknown changes in their surrounding environments and recover their conditions. However, since our previously proposed VNT control method relies on the centralized calculation of system variables, the computational overhead drastically increases as the size of network increases. Then we have proposed a distributed calculation method to construct a virtual network topology in IP-over-WDM networks. Our method is again based on the attractor selection model, but the adaptavility has not been shown yet. In this paper, we show our proposed method is adaptive to traffic changes. Evaluation results show that success rate of our method is almost same as one of our previously proposed VNT control method.

[1]  Kunihiko Kaneko,et al.  A Generic Mechanism for Adaptive Growth Rate Regulation , 2007, PLoS Comput. Biol..

[2]  Masayuki Murata,et al.  Benefits of Virtual Network Topology Control based on Attractor Selection in WDM Networks , 2011 .

[3]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Biswanath Mukherjee,et al.  Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study , 2000, TNET.

[5]  Yoram Baram Orthogonal Patterns In A Binary Neural Network , 1991 .

[6]  Deep Medhi,et al.  CAM05-6: Lightpath Topology Configuration for Wavelength-routed IP/MPLS Networks for Time-Dependent Traffic , 2006, IEEE Globecom 2006.

[7]  Eiji Oki,et al.  Adaptive Virtual Network Topology Control Based on Attractor Selection , 2010, Journal of Lightwave Technology.

[8]  Emilio Leonardi,et al.  Estimating dynamic traffic matrices by using viable routing changes , 2007 .

[9]  Masayuki Murata,et al.  Functional Partitioning for Multi-Layer Survivability in IP over WDM Networks , 2000 .

[10]  Kumar N. Sivarajan,et al.  Design of Logical Topologies for Wavelength-Routed Optical Networks , 1996, IEEE J. Sel. Areas Commun..

[11]  Nasir Ghani,et al.  On IP-over-WDM integration , 2000, IEEE Commun. Mag..

[12]  Eiji Oki,et al.  Gradually reconfiguring virtual network topologies based on estimated traffic matrices , 2010 .