Optimal Replica Placement in Tree Networks with QoS and Bandwidth Constraints and the Closest Allocation Policy

Veronika Rehn-Sonigo 1, 2
1 GRAAL - Algorithms and Scheduling for Distributed Heterogeneous Platforms
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Abstract : 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.
Type de document :
Rapport
[Research Report] RR-6233, INRIA. 2007
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00156747
Contributeur : Rapport de Recherche Inria <>
Soumis le : jeudi 28 juin 2007 - 17:24:19
Dernière modification le : mardi 16 janvier 2018 - 15:43:16
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 12:05:13

Fichiers

RR-6233.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Veronika Rehn-Sonigo. Optimal Replica Placement in Tree Networks with QoS and Bandwidth Constraints and the Closest Allocation Policy. [Research Report] RR-6233, INRIA. 2007. 〈inria-00156747v5〉

Partager

Métriques

Consultations de la notice

203

Téléchargements de fichiers

96