Université de Rennes 1 Simulation d'évènements rares par Monte Carlo dans les réseaux hautement fiables Rare event simulation using Monte Carlo in highly reliable networks Méthode de Monte Carloéchantillonnage préférentielfiabilité des réseauxévénements rares Monte Carlo methodimportance samplingnetworks reliabilityrare events Systèmes de télécommunications Fiabilité Thèses et écrits académiques Monte-Carlo, Méthode de Thèses et écrits académiques Traitement d'événements (informatique) Thèses et écrits académiques Le calcul de la fiabilité des réseaux est en général un problème NP-difficile. On peut par exemple s’intéresser à la fiabilité des systèmes de télécommunications où l'on veut évaluer la probabilité qu’un groupe sélectionné de nœuds peuvent communiquer. Dans ce cas, un ensemble de nœuds déconnectés peut avoir des conséquences critiques, que ce soit financières ou au niveau de la sécurité. Une estimation précise de la fiabilité est ainsi nécessaire. Dans le cadre de ce travail, on s'intéresse à l’étude et au calcul de la fiabilité des réseaux hautement fiables. Dans ce cas la défiabilité est très petite, ce qui rend l’approche standard de Monte Carlo inutile, car elle nécessite un grand nombre d’itérations. Pour une bonne estimation de la fiabilité des réseaux au moindre coût, nous avons développé de nouvelles techniques de simulation basées sur la réduction de variance par échantillonnage préférentiel. Network reliability determination, is an NP-hard problem. For instance, in telecommunications, it is desired to evaluate the probability that a selected group of nodes communicate or not. In this case, a set of disconnected nodes can lead to critical financials security consequences. A precise estimation of the reliability is, therefore, needed. In this work, we are interested in the study and the calculation of the reliability of highly reliable networks. In this case the unreliability is very small, which makes the standard Monte Carlo approach useless, because it requires a large number of iterations. For a good estimation of system reliability with minimum cost, we have developed new simulation techniques based on variance reduction using importance sampling. Electronic Thesis or DissertationText fr application/pdf1 : 923 Kohttp://ecm.univ-rennes1.fr/nuxeo/site/esupversions/8d092a8f-a8cd-4cbf-8455-e65414d36465 Saggadi Samira 1979-10-02 DZ 172637538 29009760 saggasamira@yahoo.fr 2013REN1S055 http://www.theses.fr/2013REN1S055 2013-07-08 Informatique Université de Rennes 1thesis.degree.grantor_1 02778715X Université européenne de Bretagnethesis.degree.grantor_2 139075119 Doctorat non ouiTuffinBrunointervenant_1115631143 Mathématiques, informatique, signal, électronique et télécommunicationsecoleDoctorale_1 139007164 ddc:004 TuffinBrunoUniversité de Rennes 1Sciences et technologie, médecine, pharmacie, odontologie, droit, économie, gestion, philosophieUniversité européenne de BretagnePôle de recherche et d'enseignement supérieur de BretagneMathématiques, informatique, signal, électronique et télécommunicationsÉcole doctorale Mathématiques, informatique, signal, électronique et télécommunications (Rennes) ASCII PDF 945055