Classification of Intelligent Agent Network Topologies and a New Topological Description Language for Agent Networks

  • Hao Lan Zhang
  • Clement H. C. Leung
  • Gitesh K. Raikundalia
Part of the IFIP International Federation for Information Processing book series (IFIPAICT, volume 228)


Topological theory of intelligent agent networks provides crucial information about the structure of agent distribution over a network. Agent network topologies not only take agent distribution into consideration but also consider agent mobility and intelligence in a network. Current research in the agent network topology area adopts topological theory from the distributed system and computing network fields without considering mobility and intelligence aspects. Moreover, current agent network topology theory is not systematic and relies on graph-based methodology, which is inefficient in describing large-scale agent networks. In this paper, we systematically classify the agent network topologies and propose a new description language called Topological Description Language for Agent networks (TDLA), which incorporates the mobility and intelligence characteristics in an agent network.

Key words

Agent network topology intelligent agent topological description language 


  1. 1.
    T. C. Piliouras, “Network Design: Management and Technical Perspective” (2nd ed.), pp. 141–196. Published by CRC Press LLC, Printed in U.S.A., 2005.Google Scholar
  2. 2.
    N. Minar, “Distributed system topologies,” 2002, retrieved on July 2005 from Scholar
  3. 3.
    D. J. Watts and S.H. Strogatz, “Collective dynamics of’ small world’ networks”, Nature, vol.393, pp.440–442, June 1998.CrossRefGoogle Scholar
  4. 4.
    D.J. Watts, “Small Worlds: The Dynamics of Networks between Order and Randomness”, Princeton University Press, Part 1, 1999.Google Scholar
  5. 5.
    S.H. Strogatz, “Exploring complex networks”, Nature, Vol 410, pp.268–276, March 2001.CrossRefGoogle Scholar
  6. 6.
    C. Aguirre, J. Martinez-Munoz, F. Corbacho, and R. Huerta, “Small-World Topology for Multi-Agent Collaboration”, In Proceedings of the 11 th International Workshop on Database and Expert Systems Applications, pp. 231–235, 2000.Google Scholar
  7. 7.
    X. Jin and J. Liu, “Agent Network Topology and Complexity”, In Proceedings of AAMAS’03, Australia, July 2003.Google Scholar
  8. 8.
    H. L. Zhang, C.H.C. Leung, G. K. Raikundalia, “Performance Analysis of Network Topology in Agent-based Open Connectivity Architecture for DSS”, In Proceedings of AINA2006, Vol.2, pp. 257–261, Vienna, Austria, 2006.Google Scholar
  9. 9.
    P. Miller and M. Cummins, “LAN Technologies Explained”, pp. 6–9. Published by Butterworth-Heinemann, Printed in U.S.A. 2000.Google Scholar
  10. 10.
    P. Erdós and A. Rényi, “On the evolution of random graphs”, publ. Math. Inst. Hung. Acad. Sci. vol 5, pp. 17–60, 1959.Google Scholar
  11. 11.
    B. Bollobás, “Random Graphs (2nd Edition)”, 2001, Published by Cambridge University Press.Google Scholar
  12. 12.
    X. F, Wang and G. Chen, “Complex Networks: Small-World, Scale-Free and Beyond”, IEEE Circuits and systems Magazine, 2003.Google Scholar
  13. 13.
    A-L. Barabási, and R. Albert. “Emergence of scaling in random networks”, Science, vol. 286, pp.509–512, Oct. 1999.CrossRefMathSciNetGoogle Scholar

Copyright information

© International Federation for Information Processing 2006

Authors and Affiliations

  • Hao Lan Zhang
    • 1
  • Clement H. C. Leung
    • 1
  • Gitesh K. Raikundalia
    • 1
  1. 1.School of Computer Science and MathematicsVictoria UniversityVictoria

Personalised recommendations