Performance Analysis of Data Replication in Grid Delivery Networks

In this paper, we examine the data replication problem in a particular grid delivery network (GDN). In this system, the data are divided into fixed size blocks which must be replicated on hosts to decrease the total download time. We propose a probabilistic model to optimize the average download tim...

Full description

Saved in:
Bibliographic Details
Published in2008 International Conference on Complex, Intelligent and Software Intensive Systems pp. 369 - 374
Main Authors Baert, A.E., Boudet, V., Jean Marie, A.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.03.2008
Subjects
Approximation algorithms
Approximation methods
Constraint optimization problem
Equations
Floors
Grid Delivery Networks
Optimization
Performance evaluation
Probabilistic logic
Servers
Video on demand
Online AccessGet full text

Cover

More Information
Summary:In this paper, we examine the data replication problem in a particular grid delivery network (GDN). In this system, the data are divided into fixed size blocks which must be replicated on hosts to decrease the total download time. We propose a probabilistic model to optimize the average download time of requests based on the hosts availability and the document size distribution. The objective function induced by this model is a nonlinear integer problem. It can be solved in real values by Lagrangian optimization. We prove that in a particular case, this problem can be reduced to a knapsack problem. We propose approximation algorithms and validate them using simulations with varying characteristics.
ISBN:9780769531090
0769531091
DOI:10.1109/CISIS.2008.25