La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Fast Bottom-Up Approach to Identify the Congested Network Links Une approche ascendante rapide pour identifier les liens réseau encombrés

Haibo SU, Shijun LIN, Yong LI, Li SU, Depeng JIN, Lieguang ZENG

  • Vues en texte intégral

    0

  • Citer

Résumé:

En tomographie de réseau, la plupart des travaux réalisés à ce jour reposent sur l'exploitation des corrélations au niveau des paquets de sonde pour déduire les taux de perte de liaison et les distributions de retards. Certains autres travaux se concentrent sur l'identification des liaisons encombrées à l'aide de mesures de bout en bout non corrélées et de la probabilité préalable d'encombrement des liaisons. Dans leurs travaux, les probabilités a priori sont identifiées par l'inversion matricielle avec un certain nombre d'instantanés de mesure, et l'algorithme permettant de trouver les liens encombrés est heuristique et non optimal. Dans cette lettre, nous présentons un nouvel estimateur des probabilités a priori qui est simple sur le plan informatique, étant une fonction explicite des instantanés de mesure. Avec ces probabilités a priori, l’identification de l’ensemble de liens encombrés équivaut à trouver la solution d’un problème de maximisation de probabilité. Nous proposons une approche ascendante rapide appelée FBA pour trouver la solution à ce problème. Le FBA optimise la solution étape par étape de bas en haut. Nous prouvons que la solution du FBA est optimale.

Publication
IEICE TRANSACTIONS on Communications Vol.E93-B No.3 pp.741-744
Date de publication
2010/03/01
Publicisé
ISSN en ligne
1745-1345
DOI
10.1587/transcom.E93.B.741
Type de manuscrit
LETTER
Catégories
Gestion/Exploitation du réseau

Auteurs

Mots-clés

Table des matières