Analysis of AntNet routing scheme by using queueing model

Kyungmin Park, Youngyong Kim

Research output: Contribution to journalArticle

4 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)2951-2958
Number of pages8
JournalComputer Communications
Volume31
Issue number13
DOIs
Publication statusPublished - 2008 Aug 15

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Cite this