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.
Complete list of metadatas

https://hal.inria.fr/inria-00156747
Contributor : Veronika Rehn-Sonigo <>
Submitted on : Thursday, June 28, 2007 - 11:47:44 AM
Last modification on : Friday, April 20, 2018 - 3:44:24 PM
Long-term archiving on : Friday, September 24, 2010 - 10:59:14 AM

Files

RR-6233.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00156747, version 4
  • 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, 2007. ⟨inria-00156747v4⟩

Share

Metrics

Record views

8

Files downloads

27