Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks - Inria - Institut national de recherche en sciences et technologies du numérique
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 Replica Placement 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.
Fichier principal
Vignette du fichier
RR-6233.pdf (216.35 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00156747 , version 1 (22-06-2007)
inria-00156747 , version 2 (27-06-2007)
inria-00156747 , version 3 (27-06-2007)
inria-00156747 , version 4 (28-06-2007)
inria-00156747 , version 5 (28-06-2007)

Identifiants

  • HAL Id : inria-00156747 , version 3
  • ARXIV : 0706.3350

Citer

Veronika Rehn-Sonigo. Optimal Closest Policy with QoS and Bandwidth Constraints for Placing Replicas in Tree Networks. [Research Report] RR-6233, 2007. ⟨inria-00156747v3⟩

Collections

INRIA-RRRT
158 Consultations
138 Téléchargements

Altmetric

Partager

More