Relation de dépendance immédiate
•Als PPTX, PDF herunterladen•
0 gefällt mir•154 views
Relation de dépendance immédiate
Empfohlen
Weitere ähnliche Inhalte
Empfohlen
Empfohlen (20)
Relation de dépendance immédiate
- 1. Relation de dépendance immédiate Année universitaire 2015-2016 Réalisé par: Université de Sfax Faculté de science économique et gestion de Sfax Hibatallah AOUADNI Khouloud KAMMOUN
- 2. Relation de Dépendance Immédiate Plan Introduction Ordre causale Relation de dépendance immédiate Protocole de diffusion causal minimal Conclusion 2
- 3. Relation de Dépendance Immédiate 3 Introduction
- 4. Relation de Dépendance Immédiate Introduction 4 Contexte | Problématique | Objectif Dans les Systèmes de Communication du Groupe(SCG), les protocoles d’ordre causals sont un outil essentiel pour échanger des informations. Le concept d’ordre causal considérable pour la conception de systèmes distribués trouvé dans les applications de plusieurs domaines téléconférence systèmes multimédias domaines de sécurité
- 5. Relation de Dépendance Immédiate Introduction 5 Contexte | Problématique | Objectif Protocoles causals existants Supportent les environnements multi-groupe Leur utilisation dans les applications mentionnées précédemment ne convient pas pour deux raisons principales Restrictions dans le mode d'interactions Grande quantité des informations de contrôle
- 6. Relation de Dépendance Immédiate Introduction 6 Contexte | Problématique | Objectif g1 membres |CI| = θ(n) Groupes chevauchés |CI| = θ(g ∙ n) Pour les grandes valeurs de n et g, la limite de θ(n) et θ(g∙ n) est prohibitif.
- 7. Relation de Dépendance Immédiate Introduction 7 Contexte | Problématique | Objectif IDR Élimine la notion que la causalité est coûteuse Minimise la quantité de CI envoyé par message Sans introduire des restrictions dans l’interaction
- 8. Relation de Dépendance Immédiate Introduction 8 Contexte | Problématique | Objectif Protocole causale optimal Fonctionne dans un environnement de diffusion La limite de CI horodaté par message va être minimisé Est optimal en termes de quantité de CI horodaté
- 9. Relation de Dépendance Immédiate 9 Ordre causale
- 10. Relation de Dépendance Immédiate Ordre causale 10 Contexte | OC partial| OC totale La livraison par l'ordre causal est basée sur la relation causale de précédence La relation causale, désigné par → , est définie par les trois règles suivantes 1 <i, a> → <j, b> si i=j ^ a < b 2 <i, a> → <j, b> si <i, a> :émission et <j, b>: réception 3 <i, a> → <j, b> si ∃<k, c> | (<i, a> → <k, c> ^ <k, c> → <j, b>)
- 11. Relation de Dépendance Immédiate Ordre causale 11 Contexte | OC partial| OC totale La livraison par ordre causal dans la communication de groupe présente deux cas livraison causal de diffusion livraison causal de multi-groupe Si envoie(m) → envoie(m’) alors ∀k ∈ c : Livraisonk(m) → Livraisonk (m’) Si envoiei (m, c) → envoiei (m’, c) alors ∀k ∈ c ∩ c’: Livraisonk(m) → Livraisonk (m’)
- 12. Relation de Dépendance Immédiate Ordre causale 12 Contexte | OC partial| OC totale
- 13. Relation de Dépendance Immédiate Ordre causale 13 Contexte | OC partial| OC totale
- 14. Relation de Dépendance Immédiate 14 Relation de dépendance immédiate
- 15. Relation de Dépendance Immédiate IDR 15 Définition | Analyse| IIGDR IDR est le seuil de propagation de CI concernant les messages dans le passé causale qui doit être transmis pour assurer une livraison causale On le note par ↓ et on le définit par : m↓ m’ (m → m’) ∧ ∀ m’’ ∈ M ⌉ (m → m’’→m’) IDR Messages en série Messages simultanées
- 16. Relation de Dépendance Immédiate IDR 16 Définition | Analyse| IIGDR Messages en série| Messages simultanées
- 17. Relation de Dépendance Immédiate IDR 17 Définition | Analyse| IIGDR Messages en série| Messages simultanées
- 18. Relation de Dépendance Immédiate IDR 18 Définition | Analyse| IIGDR
- 19. Relation de Dépendance Immédiate IDR 19 Définition | Analyse| IIGDR
- 20. Relation de Dépendance Immédiate 20 Protocole de diffusion causale minimale
- 21. Relation de Dépendance Immédiate MBCP 21
- 22. Relation de Dépendance Immédiate 22 Conclusion
- 23. Relation de Dépendance Immédiate Conclusion 23 Garantir une communication causale de groupe Relation de dépendance immédiate Extension de l’IDR Supporter la communication multi-groupe Communication multi-groupeDiffusion causale basic
- 24. Relation de Dépendance Immédiate Conclusion 24 En utilisant le rapport IDR, il est possible de construire des protocoles causals optimales avec des caractéristiques souhaitables pour les systèmes distribués Configuration dynamique Organisation symétrique Diffusion asynchrone Adaptation de sa composition Interaction sans avoir médiateurs Liberté d’interagir nous avons présenté un protocole efficace de diffusion causale
- 25. Relation de Dépendance Immédiate 25 Merci pour votre attention
Hinweis der Redaktion
- Bonjour tout le monde, Nous avons le plaisir, aujourd’hui, de vous présenter notre travail intitulé « realtion de dépendance immédiate», réalisé par mes collégues … , … , … et moi-même. Cet exposé sera organisé comme suit:
- Commençant par l’introduction puis l’ordre causale qui nous redirige à la relation de dépendance immédiate bien connu par « IDR », afin de réduire la quantité des informations de contrôle, nous présentons le protocole de diffusion causale minimal et en on clôture notre présentation par conclusion
- SCG: garantit l’ordre totale de message, si l'expéditeur d'un message reçoit retour du GCS, alors il est certain qu'il a été remis à tous les autres nœuds dans le système. Le concept d’ordre causal est d'un intérêt considérable pour la conception de systèmes distribués et peut être trouvé dans les applications de plusieurs domaines, tels que
- (1) En effectuant une étude concernant les différents protocoles causals existants, en particulier les protocoles qui soutiennent les environnements multi-groupe. (2) On a constaté que leur utilisation dans les applications mentionnées précédemment ne convient pas pour deux raisons principales: (3) soit ils présentent des restrictions dans le mode d'interactions, ou ils introduisent une grande quantité des informations de contrôle.
- (1) afin de garantir l'ordre causal dans un groupe g1 avec n membres, La quantité des Informations de Contrôle est θ(n) (cas de diffusion) dans le pire des cas. (2) Dans les groupes qui se chevauchent, dans le pire des cas, la quantité du CI est θ(g∙ n), où g est le nombre de groupes dans le système. (3) Pour les grandes valeurs de n et g, la limite de θ(n) et θ(g∙ n) (selon le cas) est prohibitif (l’infini).
- (0) l'utilisation de la Relation de Dépendance Immédiate élimine la notion que la causalité est coûteuse si on la met en place dans les systèmes distribués et minimise considérablement la quantité des informations de contrôle envoyé par message, (1) sans introduire des restrictions dans l'interaction (c’est à dire tous les processus sont égaux).
- En cours de notre présentation, on va présenter un protocole causale optimale inspiré par la relation IDR. (1) Ce protocole fonctionne dans un environnement de diffusion et Il est optimal en termes de quantité de CI horodaté par message. (2) Alors avec ce protocole, la limite d'Information de Contrôle horodaté par message ne reste pas θ(n) , il va essayer de la minimiser même dans le pire des cas.
- La livraison par l'ordre causal est basée sur la relation causale de précédence défini par Lamport (1) <i, a> précède <j, b> si i=j c’est-à-dire les deux messages sont sur le même site et a<b, ou i et j sont des identificateurs de processus, et a et b sont des valeurs d'horloge locales de i et j, respectivement. (2) <i, a> → <j, b> si <i, a> est l’envoi de message et <j, b> est la livraison de ce message (3) <i, a> → <j, b> si il existe <k, c> ou <i, a> → <k, c> et <k, c> → <j, b>
- (1) le cas de diffusion dans un groupe et le cas multi-groupe qui comprend des groupes qui se chevauchent. (2) garantit que si la diffusion d'un message m précède causalement la diffusion d'un message m ', dans un groupe c, alors la livraison de m causalement précède la livraison de m’ pour tous les participants Pk qu’appartient à c (3) garantit que si la diffusion d'un message (m, c) précède causalement la diffusion d'un message (m’, c), où c et c’ sont des groupes de diffusion de messages m et m’ respectivement, alors la livraison de m causalement précède la livraison de m’ pour tous les participants Pk qu’appartient l’intersection des groupes c et c’
- La relation de dépendance immédiate ( IDR) est le seuil de propagation de l’information de contrôle CI concernant les messages dans le passé causale qui doit être transmis pour assurer une livraison causale (1) C’est à dire message m précède le message m’ si et seulement si aucun autre message m’’ apartenant à M de telle sorte que m’’ appartient a la fois à l’avenir causale de m et dans le passé causale de m’ Cette relation est importante car si la livraison des messages respecte l’ordre de leur diffusion pour tous les messages dans IDR la livraison respectera la livraison causale pour tous les messages (2) On va maintenant présenter une étude de l’IDR dans le contexte messages en série ainsi que simultanés
- On côluture
- (0) en cours de cette présentation, on a présenté une étude détaillée de la relation de dépendance immédiate et une extension de l’IDR pour supporter la communication multi-groupe. (1) Nous avons aussi montré comment à travers l’utilisation de l’IDR, on peut garantir, de manière optimale, une communication causale de groupe pour le cas de diffusion causale basic, ainsi que pour le cas de la communication multi-groupe générique.
- (1) tels que: configuration dynamique qui lui permet d'adapter sa composition au cours du temps, (2) organisation symétrique qui considère tous les participants soient égaux, donc, leur permettant d'interagir sans avoir besoin de médiateurs (serveurs), (3) diffusion asynchrone des événements, offrant aux participants la liberté d'interagir au moment où ils le désirent. En outre, nous avons présenté un protocole efficace de diffusion causale.
- En attendant vos questions