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

fr:projet_p2p_electric_energy_meter [2017/01/27 15:31] fragglefr:projet_p2p_electric_energy_meter [2021/12/27 18:23] (Version actuelle) – modification externe 127.0.0.1
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 107:
                                                                                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 $ : 
Ligne 122: Ligne 122:
 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 (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 $. 
            
 ====== Candidats possibles résolvant la problématique ====== ====== Candidats possibles résolvant la problématique ======
    
  • fr/projet_p2p_electric_energy_meter.1485527508.txt.gz
  • Dernière modification : 2021/12/27 18:20
  • (modification externe)