Reliability Analysis of Tree Networks Applied to Balanced Content Replication
Résumé
The fault tolerance of the communication topology of a distributed system is a very important feature which needs to be analyzed carefully. In this paper we propose a new reliability metric for tree topologies, based on the unrestricted vertex multicut problem on trees, for which we present the first optimal linear time algorithm. We present evaluation results of the reliability metric on tree networks used for balanced content replication. For this problem, we also developed a new O(V*k) algorithm solving the k-equitable coloring problem on trees with V vertices, based on a hierarchy of color relabeling permutations.
Fichier principal
Andreica_Tapus-Vertex_Multicut_Balanced_Content_Replication_Trees.pdf (150.91 Ko)
Télécharger le fichier
M_I_Andreica-Reliab_Analysis_Tree_Networks.ppt (493.5 Ko)
Télécharger le fichier
related_materials.zip (27.98 Mo)
Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Format : Autre
Format : Autre
Loading...