• DocumentCode
    2760611
  • Title

    Investigation ofant colonyalgorithm in multiple traffic flow environments

  • Author

    Tizghadam, Ali ; Hashemi, Massoud ; Leon-Garcia, Alberto

  • Author_Institution
    Toronto Univ., Ont.
  • fYear
    2005
  • fDate
    1-4 May 2005
  • Firstpage
    1006
  • Lastpage
    1009
  • Abstract
    The conventional approaches to routing and bandwidth allocation, the two major components of traffic engineering, have proved insufficient to address QoS requirements of flows while optimizing utilization for complex communication networks. In this paper we consider ant colony algorithms to address this problem. Our studies show that the ant-based routing models are sensitive to initial parameters settings. Only careful adjustments of these initial parameters results in an acceptable convergence behavior. The robust behavior of the real ant compared to the routing algorithms derived from it inspires us to investigate the reasons behind the shortcomings of these algorithms. We present results from an in-depth study of ant behavior in a quest for a robust algorithm. In this work we consider a realistic environment in which multiple source-destination flows compete for resources. We study the routing and load balancing behavior that emerges and show how the behavior relates to analytical approaches. We show the results using simulations in OPNET and derive recommendations on the improvement of the ant-like algorithms
  • Keywords
    bandwidth allocation; quality of service; telecommunication network routing; telecommunication traffic; OPNET simulations; QoS requirements; ant colony algorithm; ant-based routing models; bandwidth allocation; complex communication networks; load balancing behavior; multiple source-destination flows; multiple traffic flow environments; routing allocation; traffic engineering; Ant colony optimization; Communication networks; Convergence; Delay; Load management; Quality of service; Robustness; Routing; Telecommunication traffic; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Electrical and Computer Engineering, 2005. Canadian Conference on
  • Conference_Location
    Saskatoon, Sask.
  • ISSN
    0840-7789
  • Print_ISBN
    0-7803-8885-2
  • Type

    conf

  • DOI
    10.1109/CCECE.2005.1557146
  • Filename
    1557146