Performance analysis of AntNet routing scheme with queueing approach

Kyungmin Park, Young Yong Kim

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2007 Asia-Pacific Conference on Communications, APCC
Pages317-320
Number of pages4
DOIs
Publication statusPublished - 2007 Dec 1
Event2007 Asia-Pacific Conference on Communications, APCC - Bangkok, Thailand
Duration: 2007 Oct 182007 Oct 20

Publication series

Name2007 Asia-Pacific Conference on Communications, APCC

Other

Other2007 Asia-Pacific Conference on Communications, APCC
CountryThailand
CityBangkok
Period07/10/1807/10/20

Fingerprint

Queueing networks
Resource allocation
performance
traffic

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Communication

Cite this

Park, K., & Kim, Y. Y. (2007). Performance analysis of AntNet routing scheme with queueing approach. In 2007 Asia-Pacific Conference on Communications, APCC (pp. 317-320). [4443439] (2007 Asia-Pacific Conference on Communications, APCC). https://doi.org/10.1109/APCC.2007.4433439
Park, Kyungmin ; Kim, Young Yong. / Performance analysis of AntNet routing scheme with queueing approach. 2007 Asia-Pacific Conference on Communications, APCC. 2007. pp. 317-320 (2007 Asia-Pacific Conference on Communications, APCC).
@inproceedings{58c6d66c2ed443dcaf7e5eca2a17b86c,
title = "Performance analysis of AntNet routing scheme with queueing approach",
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.",
author = "Kyungmin Park and Kim, {Young Yong}",
year = "2007",
month = "12",
day = "1",
doi = "10.1109/APCC.2007.4433439",
language = "English",
isbn = "1424413745",
series = "2007 Asia-Pacific Conference on Communications, APCC",
pages = "317--320",
booktitle = "2007 Asia-Pacific Conference on Communications, APCC",

}

Park, K & Kim, YY 2007, Performance analysis of AntNet routing scheme with queueing approach. in 2007 Asia-Pacific Conference on Communications, APCC., 4443439, 2007 Asia-Pacific Conference on Communications, APCC, pp. 317-320, 2007 Asia-Pacific Conference on Communications, APCC, Bangkok, Thailand, 07/10/18. https://doi.org/10.1109/APCC.2007.4433439

Performance analysis of AntNet routing scheme with queueing approach. / Park, Kyungmin; Kim, Young Yong.

2007 Asia-Pacific Conference on Communications, APCC. 2007. p. 317-320 4443439 (2007 Asia-Pacific Conference on Communications, APCC).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Performance analysis of AntNet routing scheme with queueing approach

AU - Park, Kyungmin

AU - Kim, Young Yong

PY - 2007/12/1

Y1 - 2007/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=50249134220&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50249134220&partnerID=8YFLogxK

U2 - 10.1109/APCC.2007.4433439

DO - 10.1109/APCC.2007.4433439

M3 - Conference contribution

SN - 1424413745

SN - 9781424413744

T3 - 2007 Asia-Pacific Conference on Communications, APCC

SP - 317

EP - 320

BT - 2007 Asia-Pacific Conference on Communications, APCC

ER -

Park K, Kim YY. Performance analysis of AntNet routing scheme with queueing approach. In 2007 Asia-Pacific Conference on Communications, APCC. 2007. p. 317-320. 4443439. (2007 Asia-Pacific Conference on Communications, APCC). https://doi.org/10.1109/APCC.2007.4433439