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 [2015/06/16 03:42] – [Modélisation de la problématique] fragglefr:projet_p2p_electric_energy_meter [2024/04/23 16:15] (Version actuelle) – [Modélisation de la problématique] fraggle
Ligne 89: Ligne 89:
  
 Soit la fonction de classification binaire des nœuds suivante :  Soit la fonction de classification binaire des nœuds suivante : 
-$ \begin{array}{lrcl}  +$$ \begin{array}{lrcl}  
-  f: & \mathcal{N} & \longrightarrow & \{0,1\} \\ +   f: & \mathcal{N} & \longrightarrow & \{0,1\} \\ 
-     & a_{k} & \stackrel{f}{\longmapsto} & f(a_{k}) = \left\{+      & a_{k} & \stackrel{f}{\longmapsto} & f(a_{k}) = \left\{
                                                              \begin{array}{rl} 0 & \quad si\,a_{k}\,est\,un\,émetteur\,de\,métriques \\                                                               \begin{array}{rl} 0 & \quad si\,a_{k}\,est\,un\,émetteur\,de\,métriques \\ 
                                                                                1 & \quad si\,a_{k}\,est\,un\,receveur\,de\,métriques                                                                                1 & \quad si\,a_{k}\,est\,un\,receveur\,de\,métriques
                                                              \end{array}                                                               \end{array} 
-                                                      \right +                                                      \right . 
-  \end{array} $+   \end{array}  
 +$$
  
 Propriétés de $ f $ :  Propriétés de $ f $ : 
  
   * $ f $ est une surjection : $ \forall j \in \{0,1\}, \quad \exists a_{k} \in \mathcal{N}, \quad f(a_{k}) = j. $    * $ f $ est une surjection : $ \forall j \in \{0,1\}, \quad \exists a_{k} \in \mathcal{N}, \quad f(a_{k}) = j. $ 
-  * $ f $ peut être définie plus simplement : $ \begin{array}{lrcl} +  * $ f $ peut être définie plus simplement : $$ \begin{array}{lrcl} 
   f: & \{1,\dots,n(t)\} & \longrightarrow & \{0,1\} \\   f: & \{1,\dots,n(t)\} & \longrightarrow & \{0,1\} \\
      & k & \stackrel{f}{\longmapsto} & f(k) = \left\{      & k & \stackrel{f}{\longmapsto} & f(k) = \left\{
Ligne 107: Ligne 108:
                                                                                1 & \quad si\,k\,est\, l'indice\,d'un\,receveur\,de\,métriques                                                                                1 & \quad si\,k\,est\, l'indice\,d'un\,receveur\,de\,métriques
                                                              \end{array}                                                               \end{array} 
-                                                      \right +                                                      \right . 
-  \end{array} $ \\ $ \mathcal{N} $ est en bijection avec $ \{1,\dots,n(t)\} $. Nommons $ \varphi: \{1,\dots,n(t)\} \longrightarrow \mathcal{N} $ cette bijection. Considérer par la suite $ \varphi \circ f $ en lieu et place de $ f $. +  \end{array} $$ \\ $ \mathcal{N} $ est en bijection avec $ \{1,\dots,n(t)\} $. Nommons $ \varphi: \{1,\dots,n(t)\} \longrightarrow \mathcal{N} $ cette bijection. Considérer par la suite $ \varphi \circ f $ en lieu et place de $ f $. 
      
 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{C}_{1} \land a_{j} \in  \mathcal{C}_{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 $. $ 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.1434418924.txt.gz
  • Dernière modification : il y a 2 ans
  • (modification externe)