Ant agent-based qos multicast routing in networks with imprecise state information

  • Authors:
  • Xin Yan;Layuan Li

  • Affiliations:
  • Department of Computer Science, Wuhan University of Technology, Wuhan, P.R. China;Department of Computer Science, Wuhan University of Technology, Wuhan, P.R. China

  • Venue:
  • PRIMA'06 Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

The existing schemes based on ant agents don’t take into account the impact of the imprecision of network state information on routing performance. In this paper, we design a novel ant agent-based multicast routing algorithm with bandwidth and delay guarantees, called QMRA, which works for packet- switching networks where the state information is imprecise. In our scheme, an ant uses the probability that a link satisfies QoS requirements and the cost of a path instead of the ant’s trip time or age to determine the amount of pheromone to deposit, so that it has a simpler migration process, less control parameters and can tolerate the imprecision of state information. Extensive simulations show our algorithm can achieve low routing blocking ratio, low average packet delay and fast convergence when the network state information is imprecise.