Multipoint-to-Point Routing With QoS Guarantees Using Mobile Agents

  • Sergio Gonzalez-VAlenzuela
  • Victor C. M. Leung
  • Son T. Vuong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2164)


To overcome the shortcomings of existing IP networks and to facilitate the overall quality-of-service (QoS) provisioning in the near-future networks, new technologies such as Multi-Protocol Label Switching (MPLS) and Differentiated Services (Diffserv) have been proposed for support of differentiation of classes of services and guarantee of QoS. Diffserv and MPLS, however, require improved capabilities from the current routing algorithms. In this paper, we investigate such an improvement by developing algorithms for determining the optimal multipoint-to-point (mp2p) routes through the use of mobile software agents. We present an mp2p routing scheme using a mobile intelligent agent system, called WAVE. The agents work in a highly distributed and parallel manner, cooperating to determine optimal routes in an mp2p connection scenario. This work aims at closing the gap between the theoretical routing research based on mobile agents, and practical routing requirements for real world networks that are likely to be deployed during the forthcoming years.


Mobile Agent Knowledge Network Wave Code Short Path Tree Short Path Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Apostolopoulos, G. et. al. “QoS Routing Mechanisms and OSPF Extensions”. RFC2676, August 1999.Google Scholar
  2. 2.
    Moy, J. “Multicast extensions to OSPF”. IETF Network Routing WG, RFC1584, March 1994.Google Scholar
  3. 3.
    Rosen, E. et al. “Multiprotocol Label Switching Architecture”. IETF MPLS WG, RFC3031, January 2001.Google Scholar
  4. 4.
    Lange, Danny and Oshima, Mitsuru. “Seven Good Reasons for Mobile Agents”. Communications of the ACM, March 1999.Google Scholar
  5. 5.
    Awduche, D. et al. “Requirements for Traffic Engineering Over MPLS”, RFC2702, September 1999.Google Scholar
  6. 6.
    Xipen Xiao and Lionel M. Ni. “Internet QoS: A Big Picture”. IEEE Network, March/April 1999.Google Scholar
  7. 7.
    Armitage G. “MPLS: The Magic Behind the Myths”, IEEE Communications Magazine, January 2000.Google Scholar
  8. 8.
    Blake, S. et. al. “An Architecture for Differentiated Services”. IETF-Network Transport WG, RFC2475, December 1998.Google Scholar
  9. 9.
    Andrikopoulos, I. and Pavlou, G. “Supporting Differentiated Services in MPLS Networks”. In Proceedings of 7th International Workshop on Quality of Service (IWQOS’99), London, May 1999.Google Scholar
  10. 10.
    Stallings, W. “Data and Computer Communications”. Prentice Hall, 6th Edition, January 2000.Google Scholar
  11. 11.
    Le Faucheur, F. et. al. “MPLS Support of Differentiated Services”. Internet draft, http://www.draft-ietf-mpls-diff-ext-07.txt, work in progress, IETF. August 2000.
  12. 12.
    Jamoussi, Bilel et al. “Constraint-Based LSP Setup Using LDP”. http://www.Draft-ietf-mpls-cr-ldp-04. internet draft, work in progress, January 2001.
  13. 13.
    Vuong, S. and Chu, N., “Visualizations of the Logical Network and Agent Propagation in a Mobile Intelligent Agent System”. submitted to CIC’2001 — The 2nd International Conference on Communications in Computing.Google Scholar
  14. 14.
    Crawley, E. et. al. “A Framework for QoS-based Routing in the Internet”. IETF Network WG, RFC2386, August 1998.Google Scholar
  15. 15.
    Magedanz, T. and Karmouch, A. “Mobile Software Agents for Telecommunication Applications”. Computer Communications 23 (2000), 705–707, Elsevier Science.CrossRefGoogle Scholar
  16. 16.
    Sapaty, P. “Mobile Processing in Distributed and Open Environments”. John Wiley and Sons, 2000.Google Scholar
  17. 17.
    Sapaty, P. and Borst, P. “Wave: Mobile Intelligence in Open Networks”. Eta-COM’ 96, Portland, Oregon.Google Scholar
  18. 18.
    Vuong S. and Ivanov, I. “Mobile Intelligent Agent Systems: Wave Vs. Java”. IEEE Computer Society, March 1996.Google Scholar
  19. 19.
    Vuong, S. and Fu, P. “A Security Architecture for a Mobile Intelligent Agent System. submitted to CIC’2001-The 2nd International Conference on Internet Computing.Google Scholar
  20. 20.
    G. Di Caro and M. Dorigo. “Mobile agents for adaptive routing”. In Proceedings of the 31st International Conference on System Sciences (HICSS-31), volume 7, pages 74–83. IEEE Computer Society Press, 1998.Google Scholar
  21. 21.
    Minar, N. et al. “Cooperating Mobile Agents For Mapping Networks”. MIT Media Group. In Proceedings of First Hungarian National Conference on Agent Based Computing, May 1998.Google Scholar
  22. 22.
    Minar, N. et al. “Cooperating Mobile Agents for Dynamic Network Routing”. Software Agents for Future Communications Systems, Springer-Verlag, 1999.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Sergio Gonzalez-VAlenzuela
    • 1
  • Victor C. M. Leung
    • 1
  • Son T. Vuong
    • 2
  1. 1.Department of Electrical And Computer EngineeringThe University of British ColumbiaVancouverCanada
  2. 2.Department of Computer ScienceThe University of British ColumbiaVancouverCanada

Personalised recommendations