Heterogeneous multi-agent architecture for ATM virtual path network resource configuration

  • A. L. G. Hayzelden
  • J. Bigham
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1437)


This paper illustrates a new approach to the problem of making a logical network resource configuration, adapt to customer utilisation. This is to be achieved through the use of distributed multi-agent based control techniques. The agents have goals derived from different quality metrics, which the network has to provide. In ATM networks a well designed Virtual Path Connection (VPC) overlay network tries to maximise the probability of being able to accommodate connection demand within the control plane for that particular time frame. We assume that there already exists a reasonable VPC route topology in operation. The distributed agent control architecture (Tele-MACS) describes how the coupling of planning agents with reactive agents can adapt the network resource configuration to comply with changes in user demand. The changes to the VPC route topology or capacity assignments are a requirement for the network to adapt to user behaviour and our control architecture demonstrates a mechanism for achieving the reconfigurations. The network scenario is considered a closed system, where the network operator has full control over the network elements, such as the routing tables and switching capabilities. We demonstrate our concepts with a focus on a core node ATM wide area network example, where the control system seeks to maintain network survivability and efficient use of bandwidth resources.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Appleby S., Steward, S. (1994) ‘Mobile software agents for control in telecommunications networks.’ BT Technology Journal, Vol.12. No. 2. April 1994. pp.104–113.Google Scholar
  2. Bigham, J., Hayzelden, A. (1998). Using Survivability to Manage Uncertainty in a Telecommunications Network Management Application, Technical Report, Dept. of Electronic Engineering, Queen Mary College, Univ. of London, U.K.Google Scholar
  3. Brooks, R. (1986) ‘A Robust Layered Control System For A Mobile Robot.’ IEEE Journal of Robotics and Automation. March 1986. Vol. RA-2. No.1. pp.14–23.Google Scholar
  4. Cuthbert, L, G., Sapanel, J, C. (1993) ‘ATM The Broadband Telecommunications Solution’ IEE Telecommunications Series 29. ISBN 0 85296 815 9.Google Scholar
  5. Friesen V J., Harms J J., Wong J W. (1996) ‘Resource Management with Virtual Paths in ATM Networks’ IEEE Network, September/October 1996. pp. 10–20.CrossRefGoogle Scholar
  6. Ferguson, I. A., (1992) ‘TouringMachines: An Architecture for Dynamic, Rational, Mobile Agents', PhD Thesis, Clare Hall, University of Cambridge, U.K. 1992.Google Scholar
  7. Frei, C., Faltings, B., (1997) ‘Intelligent Agents for Network Management'. AI for Network Management Systems 1997, IEE Digest No. 97/094.Google Scholar
  8. Hayzelden, A. & Bigham, J. (1997a) ‘Management of ATM Resource Configuration, Automated by Distributed Agent Control.’ Proceedings of the IEE Fourth Communication Networks Symposium, Manchester 7–8 July 1997.Google Scholar
  9. Hayzelden, A. & Bigham, J. (1997b) 'subsumption Approach Applied to the Decomposition of Multi-Agent Software Systems and Telecommunications Management’ Technical Report, Department of Electronic Engineering, Queen Mary College, University of London. 1997.Google Scholar
  10. Hayzelden, A. & Bigham, J. (1998a) 'software Agents for Telecommunications Management and Control’ In Proceedings of IEEE Communication Systems and Digital Signal Processing. Sheffield, U.K.Google Scholar
  11. Hayzelden, A (1998b) ‘Telecommunications Multi-Agent Control System (Tele-MACS).’ To appear in proceedings of ECAI'98, Brighton, U.K.Google Scholar
  12. Kuwabara, K. Ishida, T. Nishibe, Y. Suda, T (1996) ‘An Equilibratory Market-Based Approach for Distributed Resource Allocation and its applications to Communication Network Control.’ Clearwater, S, H. Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996 Chapter 3.Google Scholar
  13. Logothetis, M., Shioda, S. (1995) ‘Medium-Term Centralized Virtual-Path Bandwidth Control Based on Traffic Measurements.’ IEEE Transactions on Communications, Vol. 43, No. 10, October 1995. pp.2630–2640.CrossRefGoogle Scholar
  14. Mataric, M J. (1992) ‘Behavior-Based Control: Main Properties and Implications.’ Proceedings, IEEE International Conference on Robotics and Automation. Workshop on Architectures for Intelligent Control Systems, Nice, France, May 1992, pp 46–54Google Scholar
  15. Meyer, K., Erlinger, M., Betser, J., Sunshine, C., Goldscmidt, G., Yemini, Y. (1995) ‘Decentralising Control and Intelligence in Network Management.’ Integrated Network Management IV, Chapman & Hall, 1995. Ed. Sethi et al. pp. 4–15. ISBN 0412715708.Google Scholar
  16. Miller, M, S., Krieger, D., Hardy, N., Hibbert, C., Tribble, E., D. (1996) ‘An automated auction in ATM network bandwidth'. In Clearwater, S, H. Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996 Chapter 5.Google Scholar
  17. Murakami K., Kim, H S. (1996) ‘Virtual Path Routing for Survivable ATM Networks.’ IEEE/ACM Transactions on Networking Vol.4 No.1 February 1996. pp. 22–39.CrossRefGoogle Scholar
  18. Nwana, H S. (1996) ‘Software agents: an overview.’ The Knowledge Engineering Review. 1996. Vol.11. No.3. pp.205–244.Google Scholar
  19. Pitt, V, J., Mamdani, E, H., Hadinham, R, G., Tunnicliffe, A, J. (1997) ‘Agent-Oriented Middleware for Telecommunications Network & Service Management’ AI for Network Management Systems 1997, IEE Digest No. 97/094Google Scholar
  20. Pitts J, M., & Schormans, J., A. (1996) ‘Introduction to ATM Design and Performance.’ John Wiley & Sons Ltd, 1996, pages 93–112-ISBN 0-471-96340-2.Google Scholar
  21. Somers, F. (1996) ‘HYBRID: Intelligent Agents for Distributed ATM Network Management’ In IATA'96 Workshop at ECAI'96, Budapest, Hungary, 1996.Google Scholar
  22. Tennenhouse, D., Smith, J., Sincoskie, W, D., Wetherall, D. (1997) ‘A Survey of Active Network Research.’ IEEE Communications Magazine, 1997.Google Scholar
  23. Weihmayer R., Brandau R. (1990) ‘Cooperative distributed problem solving for communication network management’ Computer Communications, Vol.13, No. 9. November 1990. pp.547–556.CrossRefGoogle Scholar
  24. Wellman, M. (1993) ‘A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems’ Journal of Artificial Intelligence Research 1 (1993) pp. 1–23.MATHGoogle Scholar
  25. Wooldridge, M. and Jennings, N. (1995) ‘Intelligent Agents: Theory and Practice'. The Knowledge Engineering Review. Vol.10. No. 2. 1995. pp. 115–152.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • A. L. G. Hayzelden
    • 1
  • J. Bigham
    • 1
  1. 1.Intelligent Systems Applications Group Department of Electronic Engineering, Queen Mary and Westfield CollegeUniversity of LondonLondon

Personalised recommendations