fr:projet_p2p_electric_energy_meter

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision		 Révision précédente
fr:projet_p2p_electric_energy_meter [2024/04/22 15:50] – fragglefr:projet_p2p_electric_energy_meter [2024/04/23 16:15] (Version actuelle) – [Modélisation de la problématique] fraggle
Ligne 96: Ligne 96:
                                                              \end{array}                                                               \end{array} 
                                                       \right .                                                       \right .
-   \end{array} $$+   \end{array}  
 +$$
  
 Propriétés de $ f $ :  Propriétés de $ f $ : 
Ligne 112: Ligne 113:
 Définissons deux partitionnements de $ G $ :  Définissons deux partitionnements de $ G $ : 
   - Soit $ \mathcal{P}_{1} = \{a_{k} | \, f(a_{k}) = 0 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{1} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{P}_{1} \land a_{j} \in  \mathcal{P}_{1} \} \subset \mathcal{C} $, $ G_{1} = (\mathcal{P}_{1}, \mathcal{C}_{1}) \subset G $.     - Soit $ \mathcal{P}_{1} = \{a_{k} | \, f(a_{k}) = 0 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{1} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{P}_{1} \land a_{j} \in  \mathcal{P}_{1} \} \subset \mathcal{C} $, $ G_{1} = (\mathcal{P}_{1}, \mathcal{C}_{1}) \subset G $.  
-  - Soit $ \mathcal{P}_{2} = \{a_{k} | \, f(a_{k}) = 1 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{2} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{C}_{2} \land a_{j} \in  \mathcal{C}_{2} \} \subset \mathcal{C} $, $ G_{2} = (\mathcal{P}_{2}, \mathcal{C}_{2}) \subset G $.+  - Soit $ \mathcal{P}_{2} = \{a_{k} | \, f(a_{k}) = 1 \land 1 \leq k \leq n(t) \} \subset \mathcal{N} $ et $ \mathcal{C}_{2} = \{c_{ij}(t) = (a_{i}, a_{j})| \, a_{i} \in \mathcal{P}_{2} \land a_{j} \in  \mathcal{P}_{2} \} \subset \mathcal{C} $, $ G_{2} = (\mathcal{P}_{2}, \mathcal{C}_{2}) \subset G $.
   - On en déduit trivialement que $ \mathcal{P}_{1} \cap \mathcal{P}_{2} = \emptyset $    - On en déduit trivialement que $ \mathcal{P}_{1} \cap \mathcal{P}_{2} = \emptyset $ 
            
Ligne 122: Ligne 123:
 Une solution triviale est une organisation en anneau des connections dans $ G_{2} $ et de rajouter le nœud de $ G_{1} $ qui émet de message $ m $ à l'anneau.   Une solution triviale est une organisation en anneau des connections dans $ G_{2} $ et de rajouter le nœud de $ G_{1} $ qui émet de message $ m $ à l'anneau.  
  
-Soit $ S(t) = \sum\nolimits_{i,j \in I_{P}} s_{ij}(t)$ la taille totale en bit des messages identiques à $ m $ circulant sur une organisation $ P $ du graphe $ G $ à l'instant $ t $. $ S $ va devenir une fonction de coût global d'une organisation des arêtes (ou de $ \mathcal{P} $) de $ G $ qui doit être minimale. La définition de $ S $ permet de retrouver le coût d'un chemin $ p_{ij}(t) $ pour un message $ m $. +Soit $ S(t) = \sum\nolimits_{i,j \in I_{P}} s_{ij}(t)$ la taille totale en bit des messages identiques à $ m $ circulant sur une organisation $ P $ du graphe $ G $ à l'instant $ t $. $ S $ va devenir une fonction de coût global d'une organisation des arêtes (c'est-à-dire de $ \mathcal{P} $) de $ G $ qui doit être minimale. La définition de $ S $ permet de retrouver le coût d'un chemin $ p_{ij}(t) $ pour un message $ m $. 
            
 ====== Candidats possibles résolvant la problématique ====== ====== Candidats possibles résolvant la problématique ======
    
  • fr/projet_p2p_electric_energy_meter.1713793838.txt.gz
  • Dernière modification : il y a 19 mois
  • de fraggle