EFFICIENT DATA PROPAGATION IN A COMPUTER NETWORK

Efficient data propagation in a computer network The invention refers to a method and system and a control node (10) for propagating data in a technical network (NW) by considering runtime requirements. A component tree (CT) data structure is generated for a probabilistic graph (G) representing the technical network (NW) and its technical constraints. On the component tree (CT) a propagation algorithm is applied, which iteratively determines an optimal edge in the generated component tree (CT), which maximizes an expected information flow to a query node (Q) to and/or from each network node by considering the technical network constraints and re-estimates the expected information flow in the updated component tree for providing a result (r) with nodes in the technical network (NW) for data propagation, so that information flow is maximized by considering technical network constraints. L'invention concerne un procédé et un système ainsi qu'un nœud de commande (10) pour propager des données dans un réseau technique (NW) en prenant en compte les exigences d'exécution. Une structure de données d'arbre de composants (CT) est générée pour un graphe probabiliste (G) représentant le réseau technique (NW) et ses contraintes techniques. Sur l'arbre de composants (CT), un algorithme de propagation est appliqué, déterminant de manière itérative un bord optimal dans l'arbre de composants généré (CT), qui maximise un flux d'informations attendu vers un nœud d'interrogation (Q) vers et/ou à partir de chaque nœud de réseau en prenant en considération les contraintes de réseau technique et ré-estime le flux d'informations attendu dans l'arbre de composants mis à jour pour fournir un résultat (r) avec des nœuds dans le réseau technique (NW) pour une propagation de données, de telle sorte qu'un flux d'informations est maximisé en prenant en compte des contraintes de réseau technique.