Analysis of AntNet routing scheme by using queueing model

被引:3
|
作者
Park, Kyungmin [1 ]
Kim, Youngyong
机构
[1] Yonsei Univ, Dept Elect, Wireless & Internet Lab, Seoul 120749, South Korea
关键词
AntNet routing; queueing model; optimal routing;
D O I
10.1016/j.comcom.2008.04.003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码:2951 / 2958
页数:8
相关论文
共 50 条
  • [1] Performance analysis of AntNet routing scheme with queueing approach
    Park, Kyungmin
    Kim, Youngyong
    2007 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, 2007, : 317 - 320
  • [2] AntNet based QoS unicast routing scheme in SON
    Wang, Xing-Wei
    Guo, Lei
    Qin, Pei-Yu
    Huang, Min
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2010, 38 (10): : 2329 - 2335
  • [3] Dynamic routing in traffic networks using AntNet
    Tatomir, B
    Kroon, R
    Rothkrantz, L
    ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2004, 3172 : 424 - 425
  • [4] Improved AntNet routing
    Barán, B
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2001, 31 (02) : 42 - 48
  • [5] A new approach for AntNet routing
    Barán, B
    Sosa, R
    NINTH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2000, : 303 - 308
  • [6] Using Dead Ants to improve the robustness and adaptability of AntNet routing algorithm
    Lalbakhsh, Pooia
    Zaeri, Bahram
    Chen, Yi-Ping Phoebe
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2014, 44 : 196 - 211
  • [7] NoC hot spot minimization using AntNet dynamic routing algorithm
    Daneshtalab, M.
    Sobhani, A.
    Afzali-Kusha, A.
    Fatemi, O.
    Navabi, Z.
    IEEE 17TH INTERNATIONAL CONFERENCE ON APPLICATION-SPECIFIC SYSTEMS, ARCHITECTURES AND PROCESSORS, PROCEEDINGS, 2006, : 33 - +
  • [8] An adversarial queueing model for online server routing
    Bonifaci, Vincenzo
    THEORETICAL COMPUTER SCIENCE, 2007, 381 (1-3) : 280 - 287
  • [9] An Analysis of Queueing Networks with Dynamic Routing Control
    Mitrophanov, Y. I.
    Fokina, N. P.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2007, 7 (01): : 27 - 33
  • [10] A Novel Approach to Distributed Routing by Super-AntNet
    Saffari, A. Saeed
    Mohammad, R.
    Akbarzadeh, T.
    Naghibzadeh, Mahmoud
    2008 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-8, 2008, : 2151 - +