Please use this identifier to cite or link to this item:
http://univ-bejaia.dz/dspace/123456789/9471
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Abderafik, Nezzar | - |
dc.contributor.author | Belmehdi, Ali; Promoteur | - |
dc.date.accessioned | 2018-04-03T10:40:35Z | - |
dc.date.available | 2018-04-03T10:40:35Z | - |
dc.date.issued | 2008-04-24 | - |
dc.identifier.uri | http://univ-bejaia.dz/dspace/123456789/9471 | - |
dc.description | Option : Réseaux et Systèmes Distribués | en_US |
dc.description.abstract | Fischer, Lynch et Paterson ont prouvé que les problèmes d’accord n’ont pas de solutions déterministes dans un système asynchrone si, au plus un seul processus est crashé. En effet, le crash des processus est un type de fautes inclus dans un autre type plus général appelé la panne byzantine où les processus se comportent d’une manière aléatoire; la même impossibilité de FLP est appliquée au consensus byzantin dans un système asynchrone. Une des solutions pour surmonter ce résultat d'impossibilité est l'utilisation des hypothèses temporelles. Dans ce travail nous présentons deux protocoles basés sur ce modèle ; le premier est un protocole indépendant du temps physique du système, il est basé sur une propriété comportementale du modèle d’échange de messages pour résoudre le consensus byzantin avec peu de canaux winnings (2t- .WC). Le deuxième protocole se base sur une combinaison d’hypothèses, celle qui utilise le temps physique et celle qui ne l’utilise pas. Ce protocole montre que les deux types d’hypothèses peuvent être combinés pour obtenir un protocole hybride du consensus byzantin profitant du mieux de tous les deux modèles (2t-[.WC, .bisource]). | en_US |
dc.language.iso | fr | en_US |
dc.publisher | Université de Béjaia | en_US |
dc.subject | Systeme distribué : Byzantin : Algorithme distribué : Canal gagnant : Consensus byzantin | en_US |
dc.title | Accord byzantin dans les systemes repartis | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Mémoires de Magister |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Accord byzantin dans les systemes repartis.pdf | 809.07 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.