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