La tolérance aux pannes des algorithmes de partage de ressources dans les systèmes répartis et les réseaux Ad Hoc (simulation par ns-2)

• REMERciEMENTs
  
• RéSUMé
  
• ABSTRACT
  
• TABLE DEs mATièREs
  
• LISTE DES FIGURES
  
• INTRoDucTioN aNéRALE
  
• Introduction générale
  
• NoTioNs géNérales 1
  
  • 1.1.2 Définition d'un système réparti
    
  • 1.1.3 Les caractéristiques d'un système réparti
    
  • 1.1.4 Les avantages et les inconvénients
    
    • 1.1.4.1 Avantages
      
    • 1.1.4.2 Inconvénients
      
  • 1.1.5 Problèmes liés aux systèmes répartis
    
  • 1.1.6 Conclusion
    
  • 1.2.2 Réseaux mobiles sans fil
    
    • 1.2.2.1 Les réseaux mobiles avec infrastructure
      
  • 1.2.3 Les réseaux mobiles AD HOC
    
    • 1.2.3.2 Les avantages des réseaux AD HOC
      
    • 1.2.3.3 Les inconvénients des réseaux AD HOC
      
    • 1.2.3.4 Applications des réseaux AD HOC
      
    • 1.2.3.5 Problèmes liés aux réseaux AD HOC
      
  • 1.2.4 Problème de routage dans les réseaux AD HOC
    
    • 1.2.4.1 Définition du routage
      
    • Figure 1.9 - Le chemin utilisé dans le routage entre la source et la destination. 1.2.4.2 Classification des protocoles de routage
      
• CONCLUSION
  
• LE probLèmE DE L'ExcLusioN muTuELLE 2
  
• ET LA ToLérANcE Aux pANNEs
  
  • 2.1.2 L'exclusion mutuelle en réparti
    
    • 2.1.2.1 La notion de l'exclusion mutuelle
      
    • 2.1.2.2 Les états d'un processus
      
    • 2.1.2.3 Notions de base
      
    • 2.1.2.4 Propriétés d'un algorithme d'exclusion mutuelle
      
  • 2.1.3 Bref historique
    
  • 2.1.4 Les classes de solutions d'exclusion mutuelle
    
    • 2.1.4.2 Les algorithmes à jeton
      
  • 2.1.5 Synthèse et conclusion
    
  • 2.2 LE probLèmE DE LA K-EXcLusioN mutuELLE
    
    • 2.2.1 Description du problème
      
    • 2.2.2 Résolution du problème
      
  • 2.3 LE probLèmE DE L'EXcLusioN mutuELLE DANs LEs résEAuX AD HOC
    
  • 2.4 LE pRoBLEME DE LA K-EXcLusioN MuTuELLE DANs LEs RtsEAuX AD
    
  • HOC
    
  • 2.5 LA ToLERANcE AuX pANNEs
    
    • 2.5.1 Solutions
      
    • 2.5.2 Les types de la tolérance aux pannes
      
      • 2.5.2.1 Tolérance aux pannes par mémoire stable
        
      • 2.5.2.2 Tolérance aux pannes par duplication
        
• CONCLUSION
  
• SiMuLATioN DE L'ALGoRiTHME DANs 3
  
• LEs sysTèMEs RépARTis
  
  • 3.1 INTRODUCTiON
    
  • 3.2 L'ALGORiTHME
    
    • 3.2.1 Objectif de l'algorithme
      
    • 3.2.2 Structure logique utilisée
      
    • 3.2.3 Principe de fonctionnement
      
    • 3.2.4 Hypothèses
      
    • 3.2.5 Description de l'algorithme
      
      • 3.2.5.1 Variables locales
        
      • 3.2.5.2 Les messages utilisés
        
      • 3.2.5.3 Les procédures de l'algorithme
        
      • 3.2.6.1 La K-exclusion mutuelle
        
      • 3.2.6.2 Absence d'interblocage
        
    • 3.2.7 Complexité de l'algorithme en nombre de messages
      
  • 3.3 RéSULTATS DE SIMULATION
    
    • 3.3.1 Les paramètres de simulation
      
    • 3.3.2 Evaluation de performance
      
    • 3.3.3 Les étapes d'un scénario
      
    • 3.3.4 Résultats et interprétations
      
      • 3.3.4.1 Variation du nombre de requêtes
        
      • 3.3.4.2 Variation du nombre de ressources
        
  • 3.4 AMéLIORATION N°1 (LE MESSAGE RECHERCHE)
    
    • 3.4.1 Résultats et interprétations
      
      • 3.4.1.2 Variation du nombre de ressources
        
      • 3.4.1.3 Variation du nombre de sites
        
  • 3.5 AMéLIORATION N°2 (ANNULER LA MéTHODE {UTILISER LE PLUS COURT CHEMIN})
    
    • 3.5.1 Résultats et interprétations
      
      • 3.5.1.1 Variation du nombre de requêtes
        
      • Figure 3.13 - Influence du nombre de ressource sur le NMM et TAM. 3.5.1.3 Variation du nombre de sites
        
  • 3.6 AMéLIORATION N°3 (ARRêT DES MOUVEMENTS INUTILES)
    
    • 3.6.1 Résultats et interprétations
      
      • 3.6.1.1 Variation du nombre de requêtes
        
      • 3.6.1.2 Variation du nombre de ressources
        
      • 3.6.1.3 Variation du nombre de sites
        
  • 3.7 LES COURBES FINALE ET COMPARAISON
    
    • 3.7.1 Variation du nombre de requêtes
      
    • 3.7.2 Variation du nombre de ressources
      
    • 3.7.3 Variation du nombre de sites
      
  • 3.8 CONCLUSION
    
  • 3.9 LA TOLéRANCE AUX PANNES
    
    • 3.9.1 L'idée de base
      
    • 3.9.2 Description de l'algorithme
      
      • 3.9.2.1 Les variables locales
        
      • 3.9.2.2 Les messages utilisés
        
      • 3.9.2.3 Les procédures de l'algorithme
        
    • 3.9.3 Résultats et interprétations
      
      • 3.9.3.1 Variation du nombre de requêtes
        
      • 3.9.3.3 Variation du nombre de sites
        
    • 3.10.1 Résultats et interprétations
      
      • 3.10.1.1 Variation du nombre de requêtes
        
      • 3.10.1.2 Variation du nombre de ressources
        
      • 3.10.1.3 Variation du nombre de sites
        
• CONCLUSION
  
• SIMULATION DE L'ALGORITHME DANS 4
  
• LES RéSEAUX AD HOC
  
  • 4.1 INTRODUCTiON
    
  • 4.2 L'ALGORiTHME
    
    • 4.2.1 Hypothèses du Système
      
    • 4.2.2 Les procédures de l'algorithme
      
    • 4.2.3 Paramètres de simulation
      
      • 4.2.3.1 Les paramètres fixes
        
      • 4.2.3.2 Les paramètres variables
        
    • 4.2.4 Résultats et interprétations
      
      • 4.2.4.1 Variation du nombre de demandeurs
        
      • 4.2.4.2 Variation de la portée de communication
        
      • 4.2.4.3 Variation de la vitesse de mouvement
        
      • 4.2.4.4 Variation du nombre de noeuds
        
    • 4.2.5 Conclusion
      
  • 4.3 TOLéRANCE AUX PANNES
    
    • 4.3.1 Résultats et interprétations
      
      • 4.3.1.1 Variation du nombre de demandeurs
        
      • Figure 4.7 - Influence de la portée de communication sur le NMM et le TAM.
        
      • 4.3.1.3 Variation de la vitesse de mouvement
        
      • 4.3.1.4 Variation du nombre de noeuds
        
• CONCLUSION
  
• CONCLUSION ET PERSPECTIVES
  
• BIBLIOGRAPHIE
  
• ANNEXE : ETTuDE DE L'ouTiL DE A
  
• siMuLATioN NS-2
  
  • A. Annexe: Étude de l'outil de simulation NS-2
    
  • B.2 LE SCRIPT TCL AD HOC
    
• ACRONYMES