Self-Configuration of Network Services with Biologically Inspired Learning and Adaptation

This paper proposes a self-organizing scheme based on ant metaheuristics to optimize the operation of multiple classes of managed elements on an Operations Support Systems (OSSs) for mobile pervasive communications. Ant metaheuristics are characterized by learning and adaptation capabilities against dynamic environment changes and uncertainties. As an important division of swarm agent intelligence, it distinguishes itself from centralized management schemes due to its features of robustness and scalability. We have successfully applied ant metaheuristics to the network service configuration process, which is simply redefined as: the managed elements represented as graphic nodes, and ants traverse by selecting nodes with the minimum cost constraints until the eligible network elements are located along near-optimal paths—the located elements are those needed for the configuration or activation of a particular product and service. Although the configuration process is non-transparent to end users, the negotiated SLAs between users and providers affect the overall process. This proposed self-organized learning and adaptation scheme using Ant Colony Optimization (ACO) is evaluated by simulation in Java. A performance comparison is also made with a class of Genetic Algorithm known as PBIL. Finally, the simulation results show the scalability and robustness capability of autonomous ant-like agents able to adapt to dynamic networks.

[1]  Tatsuya Suda,et al.  A middleware platform for a biologically inspired network architecture supporting autonomous and adaptive applications , 2005, IEEE Journal on Selected Areas in Communications.

[2]  R. Braun,et al.  Autonomic service configuration for telecommunication MASs with extended role-based GAIA and JADEx , 2005, Proceedings of ICSSSM '05. 2005 International Conference on Services Systems and Services Management, 2005..

[3]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[4]  Robin Braun,et al.  Autonomics in telecommunications service activation , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[5]  Alessio Vecchio,et al.  An agent-based framework for nomadic computing , 1999, Proceedings 7th IEEE Workshop on Future Trends of Distributed Computing Systems.

[6]  Klara Nahrstedt,et al.  iPass: an incentive compatible auction scheme to enable packet forwarding service in MANET , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[7]  Stephen F. Bush,et al.  Communications and Control—A Natural Linkage for SWARM , 2006, Journal of Network and Systems Management.

[8]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[9]  David Sinreich,et al.  An architectural blueprint for autonomic computing , 2006 .

[10]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[11]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[12]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[13]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[14]  Bryan Chi-ho Lam,et al.  Progressive stochastic search for solving constraint satisfaction problems , 2003, Proceedings. 15th IEEE International Conference on Tools with Artificial Intelligence.

[15]  John H. Holland,et al.  Hidden Order: How Adaptation Builds Complexity , 1995 .

[16]  Ramez Elmasri,et al.  Optimizing clustering algorithm in mobile ad hoc networks using simulated annealing , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[17]  Tatsuya Suda,et al.  Self-organizing network services with evolutionary adaptation , 2005, IEEE Transactions on Neural Networks.

[18]  R. Romero,et al.  Tabu search algorithm for network synthesis , 2000 .

[19]  P. Wardkein,et al.  Topological communication network design using ant colony optimization , 2005, The 7th International Conference on Advanced Communication Technology, 2005, ICACT 2005..

[20]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  John R. Koza,et al.  Hidden Order: How Adaptation Builds Complexity. , 1995, Artificial Life.

[23]  Sartaj Sahni,et al.  Simulated Annealing and Combinatorial Optimization , 1986, 23rd ACM/IEEE Design Automation Conference.

[24]  John Hughes,et al.  A biologically-inspired multi-agent framework for autonomic service management , 2006, Int. J. Pervasive Comput. Commun..

[25]  Hikaru Suzuki,et al.  Communication platform for service operations systems in advanced intelligent network , 1997, Proceedings of ICC'97 - International Conference on Communications.