Upload
hibatallah-aouadni
View
53
Download
0
Embed Size (px)
Citation preview
Relation de dépendance immédiate
Année universitaire 2015-2016
Réalisé par:
Université de SfaxFaculté de science économique et gestion de Sfax
Hibatallah AOUADNIKhouloud KAMMOUN
Relation de Dépendance Immédiate
Plan
Introduction
Ordre causale
Relation de dépendance immédiate
Protocole de diffusion causal minimal
Conclusion
2
Relation de Dépendance Immédiate 3
Introduction
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é
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
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.∙
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
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é
Relation de Dépendance Immédiate 9
Ordre causale
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>)∃
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’)
Relation de Dépendance Immédiate
Ordre causale
12
Contexte | OC partial| OC totale
Relation de Dépendance Immédiate
Ordre causale
13
Contexte | OC partial| OC totale
Relation de Dépendance Immédiate 14
Relation de dépendance immédiate
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
Relation de Dépendance Immédiate
IDR
16
Définition | Analyse| IIGDR
Messages en série| Messages simultanées
Relation de Dépendance Immédiate
IDR
17
Définition | Analyse| IIGDR
Messages en série| Messages simultanées
Relation de Dépendance Immédiate
IDR
18
Définition | Analyse| IIGDR
Relation de Dépendance Immédiate
IDR
19
Définition | Analyse| IIGDR
Relation de Dépendance Immédiate 20
Protocole de diffusion causale minimale
Relation de Dépendance Immédiate
MBCP
21
Relation de Dépendance Immédiate 22
Conclusion
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
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
Relation de Dépendance Immédiate 25
Merci pour votre attention