• 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