Parallel GRASP algorithm with delay and delay variation for Rendezvous Point selection in PIM-SM multicast routing

TitreParallel GRASP algorithm with delay and delay variation for Rendezvous Point selection in PIM-SM multicast routing
Publication TypeJournal Article
Year of Publication2013
AuthorsBaddi, Y, Kettani, MDE-CEl
JournalJournal of Theoretical and Applied Information Technology
Volume57
Pagination235-243
Abstract

Many multicast routing protocols has proposed to support efficient multimedia application, PIM-SM protocol remains the most used multicast routing protocol; they propose using a Shared Rendezvous Point Tree SRPT to forward multicast packets. The prime problem concerning SRPT construction is to determine an optimal multicast router in the network as root; this problem is called RP selection. This problem influences the multicast routing tree structure, and therefore influences performances of the multicast session and multicast routing scheme. Determination of a best RP position is an NP complete problem, first proposed by Wall, which needs to be solved with a heuristic algorithm. In this paper we propose a new RP selection algorithm based on Parallel GRAS Procedure. 2DV-PGRASP-RP selects RP by considering cost, delay and delay variation functions and can be easily integrated to bootstrap RP protocol used by PIM-SM. Simulation results show that good performance is achieved in multicast cost. © 2005 - 2013 JATIT & LLS. All rights reserved.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84888107680&partnerID=40&md5=d338159536c87e716e7f7a98c0232757
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

    Compteur de visiteurs:280,168
    Education - This is a contributing Drupal Theme
    Design by WeebPal.