LES DERNIÈRES INFORMATIONS
Message d'état
PURL test ID: finland
D2V-VNS-RPS: Delay and Delay Variation Constrained Algorithm based on Variable Neighborhood Search Algorithm for RP Selection Problem in PIM-SM Protocol
Titre | D2V-VNS-RPS: Delay and Delay Variation Constrained Algorithm based on Variable Neighborhood Search Algorithm for RP Selection Problem in PIM-SM Protocol |
Publication Type | Conference Paper |
Year of Publication | 2012 |
Authors | Baddi, Y, Kettani, MDafir Ech- |
Editor | Essaaidi, M, Nemiche, M |
Conference Name | PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON COMPLEX SYSTEMS (ICCS12) |
ISBN Number | 978-1-4673-4766-2 |
Abstract | Due to the progress of network multimedia technology, a majority of real-time multimedia applications need multicast communication to transmit information. These applications require a multicast routing protocol in which packets arrive to multicast receptors within a specified QOS guaranteed. D2V-RPS's problem (delay and delay variation RP Selection) consists in choosing an optimal multicast router in the network as the root of the Shared multicast Tree (ST) within a specified delay and delay variation associated. The choice of this specific router, called RP in PIM-SM protocol, is the main problem concerning the construction of multicast tree; this choice affects the structure of multicast routing tree, and therefore influences performances of both multicast session and routing scheme. The determination of a best position of the RP within a specified delay and delay variation associated is an NP complete problem: it needs to be solved through a heuristic algorithm. In this paper, we propose a new RP Selection algorithm based on Variable Neighborhood Search algorithm, which based on a systematic neighborhood changing. D2V-VNS-RPS algorithm selects the RP router by considering tree cost, delay and delay variation. Simulation results show that good performance is achieved.
|
Contactez-nous
ENSIAS
Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc
Télécopie : (+212) 5 37 68 60 78
Secrétariat de direction : 06 61 48 10 97
Secrétariat général : 06 61 34 09 27
Service des affaires financières : 06 61 44 76 79
Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma
Résidences : 06 61 82 89 77
Contacts
Education - This is a contributing Drupal Theme
Design by
WeebPal.