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
Link To Document :
بازگشت