DocumentCode :
2805036
Title :
Performance analysis of AntNet routing scheme with queueing approach
Author :
Park, Kyungmin ; Kim, Youngyong
Author_Institution :
Yonsei Univ., Seoul
fYear :
2007
fDate :
18-20 Oct. 2007
Firstpage :
317
Lastpage :
320
Abstract :
We analyzed the AntNet routing scheme´s performance by using the network queueing model, and calculated the optimal routing strategy to minimize end-to-end packet delay. In contrast to existing research, this paper provides the theoretical analytical methods for the AntNet scheme. After adapting the AntNet queueing model to a simple mesh network, we compared the AntNet routing scheme to the shortest path routing scheme and the optimal routing strategy. The AntNet scheme´s load balancing effect gives it a smaller delay than the shortest path routing scheme in high intensity network environments, which have heavy traffic. However, the AntNet scheme does not match the optimal routing strategy´s performance.
Keywords :
queueing theory; telecommunication network routing; AntNet routing; load balancing effect; network queueing model; optimal routing; packet delay; shortest path routing; Biological system modeling; Delay effects; IP networks; Laboratories; Load management; Mobile agents; Performance analysis; Queueing analysis; Routing; Telecommunication traffic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications, 2007. APCC 2007. Asia-Pacific Conference on
Conference_Location :
Bangkok
Print_ISBN :
978-1-4244-1374-4
Electronic_ISBN :
978-1-4244-1374-4
Type :
conf
DOI :
10.1109/APCC.2007.4433439
Filename :
4433439
Link To Document :
بازگشت