| Title: |
Partitionnement de Graphe pour l'Identification de Goulots d'Étranglement Partagés |
| Authors: |
Grislain, Paul; Lochin, Emmanuel; Tourneret, Jean-Yves |
| Contributors: |
Télécommunications Spatiales et Aéronautiques - Telecommunications for Space ant Aeronautics (TéSA); Laboratoire de recherche coopératif dans les télécommunications spatiales et aéronautiques (TESA); Laboratoire de recherche ENAC (ENAC-LAB); Ecole Nationale de l'Aviation Civile (ENAC); CoMputational imagINg anD viSion (IRIT-MINDS); Institut de recherche en informatique de Toulouse (IRIT); Université Toulouse Capitole (UT Capitole); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse - Jean Jaurès (UT2J); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université de Toulouse (EPE UT); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Toulouse Mind & Brain Institut (TMBI); Université Toulouse - Jean Jaurès (UT2J); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université de Toulouse (EPE UT); Communauté d'universités et établissements de Toulouse (Comue de Toulouse)-Université Toulouse Capitole (UT Capitole); Communauté d'universités et établissements de Toulouse (Comue de Toulouse) |
| Source: |
XXXe Colloque GRETSI - Traitement du Signal et des Images ; https://enac.hal.science/hal-05147698 ; XXXe Colloque GRETSI - Traitement du Signal et des Images, Aug 2025, Strasbourg, France |
| Publisher Information: |
CCSD |
| Publication Year: |
2025 |
| Collection: |
Université Toulouse III - Paul Sabatier: HAL-UPS |
| Subject Terms: |
partitionnement de graphe; goulots d'étranglement partagés; Congestion; [INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI] |
| Subject Geographic: |
Strasbourg; France |
| Description: |
International audience ; Un réseau IP peut être représenté sous la forme d'un graphe où les noeuds sont des routeurs et les arêtes des liens de communication IP. Ce graphe aide à analyser les interactions et les flux d'information au sein du réseau. Chaque routeur, agissant comme une file d'attente, gère le trafic avec une capacité de mémoire tampon et un débit de sortie. Lorsque le trafic entrant dépasse cette capacité, une congestion se produit, dégradant le service. Identifier ces goulots d'étranglement est crucial pour évaluer la performance du réseau. Cet article explore une méthode de partitionnement de graphe permettant de regrouper les flux partageant un goulot commun à l'aide d'un modèle probabiliste plus général que ceux de la littérature. |
| Document Type: |
conference object |
| Language: |
French |
| Availability: |
https://enac.hal.science/hal-05147698; https://enac.hal.science/hal-05147698v1/document; https://enac.hal.science/hal-05147698v1/file/articlev3.pdf |
| Rights: |
https://about.hal.science/hal-authorisation-v1/ ; info:eu-repo/semantics/OpenAccess |
| Accession Number: |
edsbas.612DF0FD |
| Database: |
BASE |