Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks. - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks.

Résumé

This paper deals with the replica placement problem on fully homogeneous tree networks known as the \REP optimization problem. The client requests are known beforehand, while the number and location of the servers are to be determined. We investigate the latter problem using the \CLOSEST access policy when adding QoS and bandwidth constraints. We propose an optimal algorithm in two passes using dynamic programming.
Dans ce papier, nous traitons le problème du placement de répliques dans des réseaux en arbres complètement homogènes, connu sous le nom du problème d’optimisation de Replica Placement. Les requêtes des clients sont connus a priori, mais le nombre et les emplacements des serveurs restent `a déterminer. Nous étudions ce dernier problème en utilisant la politique d’accès Closest, en ajoutant de la qualité de service et des limitations de bande-passante. Nous proposons un algorithme optimal en deux passes qui utilise la programmation dynamique
Fichier principal
Vignette du fichier
RR2007-10.pdf (227.35 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101772 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101772 , version 1

Citer

Veronika Rehn. Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks.. [Research Report] LIP RR-2007-10, Laboratoire de l'informatique du parallélisme. 2007, 2+11p. ⟨hal-02101772⟩
12 Consultations
8 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More