Mesure de temps de retard (delay) dans un graphe

Bonjour,

J'ai un graphe avec n noeuds et m arcs, j'ai généré un nombre aléatoire "float" entre 0 et 1 comme un temps de retard (delay time) associé à chaque arc. Ensuite, après avoir trouver un plus court chemin entre 2 noeuds, je calcule le temps de retard total en faisant l'addition.

Ma question est la suivante: est ce que cela est logique et acceptable comme une évaluation de performance ? ou faut il changer et utiliser une autre façon ??

Merci

Salut,

Citation:

---

Envoyé par lee.mao

Ma question est la suivante: est ce que cela est logique et acceptable comme une évaluation de performance ? ou faut il changer et utiliser une autre façon ??

---

Si vous ajoutez un délai pour passer d'un nœud à l'autre, le "plus court chemin" n'est peut être pas le même que celui calculé "sans".
Mais çà dépend de ce que vous voulez faire... et comme on ne lit pas vos pensées, on ne sait pas le problème que vous cherchez à résoudre.

- W

Citation:

---

Envoyé par wiztricks

Salut,

Si vous ajoutez un délai pour passer d'un nœud à l'autre, le "plus court chemin" n'est peut être pas le même que celui calculé "sans".
Mais çà dépend de ce que vous voulez faire... et comme on ne lit pas vos pensées, on ne sait pas le problème que vous cherchez à résoudre.

- W

---

Merci pour votre réponse. En fait, le plus court chemin est calculé en fonction de nombre de sauts (minimal hops), et pour chaque plus court chemins (entre des noeuds sources et destinations différents) on cherche à mesurer ce temps de retard.

La notion de "temps" dans un réseau englobe plusieurs concepts: temps de transmission, temps de mettre les packets dans la file d'attente, ... et moi je m'interesse au "propagation delay" (https://en.wikipedia.org/wiki/Propagation_delay)

Merci

Citation:

---

Envoyé par lee.mao

La notion de "temps" dans un réseau englobe plusieurs concepts: temps de transmission, temps de mettre les packets dans la file d'attente, ... et moi je m'interesse au "propagation delay" (https://en.wikipedia.org/wiki/Propagation_delay)

---

Certes, mais un délai de propagation, c'est un peu comme une distance.... et je ne vois pas comment l'ignorer dans le calcul du plus court chemin.

- W

Citation:

---

Envoyé par wiztricks

Certes, mais un délai de propagation, c'est un peu comme une distance.... et je ne vois pas comment l'ignorer dans le calcul du plus court chemin.

- W

---

J'utilise une bibliothèque qui traite les graphes (Networkx), cet outil donne le plus court chemin (à travers une seule instruction), et je pense qu'il ne considère pas l'aspect de délai de propagation. D'où vient la nécessité de le calculer apart.

Citation:

---

Envoyé par lee.mao

J'utilise une bibliothèque qui traite les graphes (Networkx), cet outil donne le plus court chemin (à travers une seule instruction), et je pense qu'il ne considère pas l'aspect de délai de propagation. D'où vient la nécessité de le calculer apart.

---

C'est un bel outil qui sait calculer le chemin le plus court dans un graphe pondéré....
Il faut juste le demander (chercher des exemples sur Internet çà aide).


- W

Citation:

---

Envoyé par wiztricks

C'est un bel outil qui sait calculer le chemin le plus court dans un graphe pondéré....
Il faut juste le demander (chercher des exemples sur Internet çà aide).

- W

---

merci, je vais chercher ailleurs sachant que la bibliotheque ne le permet pas

Citation:

---

Envoyé par lee.mao

merci, je vais chercher ailleurs sachant que la bibliotheque ne le permet pas

---

wiztricks vous dis justement le contraire. La librairie que vous utilisez sait le faire. Elle sait traiter des graphes pondérés, c'est à dire des graphes, dans lesquelles les arrêtes on des poids (ici ce sont des temps de délai, mais c'est pareil)

Citation:

---

Envoyé par lg_53

wiztricks vous dis justement le contraire. La librairie que vous utilisez sait le faire. Elle sait traiter des graphes pondérés, c'est à dire des graphes, dans lesquelles les arrêtes on des poids (ici ce sont des temps de délai, mais c'est pareil)

---

Merci