Parallel GRASP algorithm with delay and delay variation for core selection in shared tree based multicast routing protocols

TitreParallel GRASP algorithm with delay and delay variation for core selection in shared tree based multicast routing protocols
Publication TypeConference Paper
Year of Publication2013
AuthorsBaddi, Y, Kettani, MDEch-Cherif
Conference Name2013 3rd International Conference on Innovative Computing Technology, INTECH 2013
Abstract

Many multicast routing protocols has proposed to support efficient multimedia application, PIM-SM and CBT protocols remain the most used multicast routing protocol; they propose using a Shared Tree ST to forward multicast packets. The prime problem concerning ST construction is to determine an optimal multicast router in the network as root; this problem is called Core 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 core 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 Core selection algorithm based on Parallel GRAS Procedure and new CMP fitness function. 2DV-PGRASP-CR selects Core by considering cost, delay and delay variation functions and can be easily integrated to bootstrap RP protocol used by PIM-SM and CBT. Simulation results show that good performance is achieved in multicast cost. © 2013 IEEE.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84891138368&doi=10.1109%2fINTECH.2013.6653696&partnerID=40&md5=9b341b57a58b4588d41f81c4d3e960a7
DOI10.1109/INTECH.2013.6653696
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,098
    Education - This is a contributing Drupal Theme
    Design by WeebPal.