A Genetic Algorithm for Multicast Mapping in Publish-Subscribe Systems

  • Authors:
  • Mário Guimarães;Luís Rodrigues

  • Affiliations:
  • -;-

  • Venue:
  • NCA '03 Proceedings of the Second IEEE International Symposium on Network Computing and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In publish-subscribe systems, multicast is an efficientway to propagate information from the publishers to agroup of subscribers. This paper studies the problem ofmapping a large set of subscriptions into a fixed, smaller,set of multicast groups in order to support efficiently thedissemination of events. Given the large search space, it isinfeasible to obtain the optimal solution in reasonable time.To address this difficulty, the paper proposes and evaluatesa genetic search solution for the mapping problem.