A Genetic Algorithms Based Approach for Group Multicast Routing

  title={A Genetic Algorithms Based Approach for Group Multicast Routing},
  author={Luca Sanna Randaccio and Luigi Atzori},
Whereas multicast transmission in one-to-many communications allows the operator to drastically save network resources, it also makes the routing of the traffic flows more complex then in unicast transmissions. A huge amount of possible trees have to be considered and analyzed to find the appropriate routing paths. To address this problem, we propose the use of the genetic algorithms (GA), which considerably reduce the number of solutions to be evaluated. A heuristic procedure is first used to… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 18 references

A note on two problem in connexion with graphs

  • E. W. Dijkstra
  • Numerische Mathematik,
  • 1959
Highly Influential
6 Excerpts


  • R. Bhattacharya, P. Venkateswaran, S. K. Sanyal
  • Nandi, , “Genetic algorithm based efficient…
  • 2005
1 Excerpt

El-Hawary, “Multicast routing with delay and delay variation constraints using genetic algorithm

  • M.E.M. Hamdan
  • Canadian Conference on Electrical and Computer…
  • 2004
1 Excerpt

Raccis, “Network Capacity Assignment for Multicast Services Using Genetic Algorithms

  • A. L. Atzori
  • IEEE Communications Letters,
  • 2004
1 Excerpt

Ramakrishna, “A genetic algorithm for shortest path routing problem and the sizing of population

  • R.S.C.W. Ahn
  • IEEE Transaction on evolutionary computation,
  • 2002
3 Excerpts

Similar Papers

Loading similar papers…