Journal of Network and Systems Management

, Volume 15, Issue 1, pp 87–116 | Cite as

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

  • Frank Chiang
  • Robin Braun
  • Johnson I. Agbinya
Special Issue Autonomic

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.


Ant colony optimization (ACO) genetic algorithm (GA) operations support systems (OSSs) quality of service (QoS) pervasive computing environment (PCE) autonomic 



The project of autonomic network operational management for the service discovery, selection, configuration, service activation and assurance requests for complex NGN applications is one of the key issues currently explored in Teleholonic R&D group (TSRG) at the University of Technology, Sydney. The first author would like to take this opportunity to thank Australian Government for providing financial support during his research.


  1. 1.
    IBM, The Redbook of Autonomic Computing, Tech. Rep., April 2003.Google Scholar
  2. 2.
    IBM, An Architectural Blueprint for Autonomic Computing, Tech. Rep., April 2003.Google Scholar
  3. 3.
    J. Kephart and D. Chess, The Vision of Autonomic Computing, Computer, Vol. 36, No. 1, pp. 41–50, 2003.CrossRefMathSciNetGoogle Scholar
  4. 4.
    M. Avvenuti and A. Vecchio, An Agent-Based Framework for Nomadic Computing, in Proceedings of 7th IEEE Workshop on Future Trends of Distributed Computing Systems, pp. 213–218, 1999.Google Scholar
  5. 5.
    K. Chen and K. Nahrstedt, ipass: An Incentive Compatible Auction Scheme to Enable Packet Forwarding Service in Manet, in Proceedings of 24th International Conference on Distributed Computing Systems, pp. 534–542, 2004.Google Scholar
  6. 6.
    T. Nakano and T. Suda, Self-Organizing Network Services with Evolutionary Adaptation, IEEE Transactions on Neural Networks, Vol. 16, No. 5, pp. 1269–1278, 2005.CrossRefGoogle Scholar
  7. 7.
    N. Makinae, H. Suzuki, and S. Minamoto, Communication Platform for Service Operations Systems in Advanced Intelligent Network, in 1997 IEEE International Conference on Communications, Vol. 2, pp. 872–877, 1997.Google Scholar
  8. 8.
    J. Suzuki and T. Suda, A Middleware Platform for a Biologically Inspired Network Architecture Supporting Autonomous and Adaptive Applications, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 2, pp. 249–260, 2005.CrossRefGoogle Scholar
  9. 9.
    P. Premprayoon and P. Wardkein, Topological Communication Network Design Using Ant Colony Optimization, in The 7th International Conference on Advanced Communication Technology, Vol. 2, pp. 1147–1151, 2005.Google Scholar
  10. 10.
    S. Kirkpatrick, C. D. G. Jr, and M. Vecchi, Optimization by Simulated Annealing, Science, p. 4598, 1983.Google Scholar
  11. 11.
    J. H. Holland, Adaptation in Natural and Artificial Systems, MIT Press, 1992.Google Scholar
  12. 12.
    J. H. Holland, Hidden Order: How Adaptation Builds Complexity, Cambidge, Massachusetts, Perseus Books, 1995.Google Scholar
  13. 13.
    D. Turgut, B. Turgut, R. Elmasri, and T. Le, Optimizing Clustering Algorithm in Mobile ad hoc Networks Using Simulated Annealing, IEEE Wireless Communications and Networking, Vol. 3, pp. 1492–1497, 2003.Google Scholar
  14. 14.
    R. Gallego, R. Romero, and A. Monticelli, Tabu Search Algorithm for Network Synthesis, IEEE Transactions on Power Systems, Vol. 15, No. 2, pp. 490–495, 2000.CrossRefGoogle Scholar
  15. 15.
    M. Dorigo and T. Stuzle, Ant Colony Optimization, MIT Press, 2004.MATHGoogle Scholar
  16. 16.
    C. Blum and A. A. Roli, Metaheuristics in Combinatorial Optimization: Overview and Conceptual Comparison, ACM Comput. Surv., Vol. 35, No. 3, pp. 268–308, 2003.CrossRefGoogle Scholar
  17. 17.
    F. Chiang, R. Braun, and J. Hughes, A Biologically Inspired Multi-Agent Framework for Autonomic Service Management, Journal of Pervasive Computing and Communications, Vol 2, No. 3, pp. 261–275, 2006.Google Scholar
  18. 18.
    F. Chiang, R. Braun, S. Magrath, and S. Markovits, Autonomic Service Configuration in Telecommunication Mass with Extended Rolebased Gaia and Jadex, vol. 2 of Proceeding of 2005 IEEE International Conference on Service Systems and Service Management, pp. 1319–1324, 2005.Google Scholar
  19. 19.
    F. Chiang, R. Braun, and J. Hughes, A Nature Inspired Multi-Agent Architecture for Self-Configuration of Network Services in Ubiquitous Computing Environments, in Seventh Annual International Working Conference on Active and Programmable Networks, IWAN 2005 (Nice, France), 2005.Google Scholar
  20. 20.
    S. Magrath, R. Braun, F. Chiang, S. Markovits, and F. Cuervo, Autonomic Telecommunications Service Activation, in 7th International Symposium on Autonomous Decentralized Systems, pp. 731–736, 2005.Google Scholar
  21. 21.
    S. Nahar, A. S. Sahni, and A. E. Shragowitz, Simulated Annealing and Combinatorial Optimization, in Proceedings of the 23rd ACM /IEEE conference on Design automation, pp. 293–299, 1986.Google Scholar
  22. 22.
    B. Chi-ho Lam and H.-f. Leung, Progressive Stochastic Search for Solving Constraint Satisfaction Problems, in Proceedings of 15th IEEE International Conference on Tools with Artificial Intelligence, pp. 487–491, 2003.Google Scholar
  23. 23.
    Y. A. Ghazizadeh, Total Cost of Ownership: Factors to Consider, Available in Scholar
  24. 24.
    F. Chiang and R. Braun, Self-Organized Service Discovery in Mobile Pervasive Communication, Submitted to International Journal of Telecommunications, 2006.Google Scholar
  25. 25.
    E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Santa Fe Institute Studies in the Sciences of Complexity, Oxford University Press, 1999.Google Scholar
  26. 26.
    G. D. Caro and M. Dorigo, Antnet: Distributed Stigmergetic Control for Communications Networks, Journal of Artificial Intelligence Research, Vol. 9, pp. 317–365, 1998.MATHGoogle Scholar
  27. 27.
    Technical report, Available at Scholar
  28. 28.
    J. E. Hershey, S. F. Bush, and R. T. Hoctor, Communications and Control – A Natural Linkage for SWARM, Journal of Network and Systems Management, Vol. 14, No. 1, 2006Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  • Frank Chiang
    • 1
    • 2
  • Robin Braun
    • 1
  • Johnson I. Agbinya
    • 1
  1. 1.Faculty of EngineeringUniversity of Technology SydneyBroadwayAustralia
  2. 2.Faculty of EngineeringUniversity of Technology SydneyBroadwayAustralia

Personalised recommendations