Analysis of AntNet routing scheme by using queueing model

  • Authors:

  • Kyungmin Park;Youngyong Kim

  • Affiliations:

  • Wireless and Internet Laboratory, Departments of Electrical and Electronics Engineering, Yonsei University, Seoul, Republic of Korea;Wireless and Internet Laboratory, Departments of Electrical and Electronics Engineering, Yonsei University, Seoul, Republic of Korea

  • Venue:
  • Computer Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.24

Visualization

Abstract

We analyzed the AntNet routing scheme's performance by using the network queueing model, and derived the optimal routing strategies to minimize the average time and variance of the end-to-end packet delay. In contrast to existing research, this paper provides the theoretical analytic methods for the AntNet scheme. Moreover we added the link failure case for AntNet to the queueing model. At first, by adapting the AntNet queueing model to a simple two paths network, we showed the performance of AntNet routing scheme to minimize the average time and variance of the end-to-end packet delay. Then we extended it to the large network, and compared the AntNet routing scheme to the shortest path routing scheme and the optimal routing strategies. 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 performance of the routing strategy that minimize the end-to-end delay. Moreover although the AntNet scheme provides the minimum delay variance at a simple two paths network, it does not guarantee that in the large sized network.