|
Two important questions in replicating data in overlay networks are: (1) How
many replicas of each data item should be maintained within the overlay?; and (2)
Where (on which nodes of the overlay) should these replicas be placed?. These two
related challenges are collectively referred to as the replica-placement problem.
Although replica placement in network wire configuration has been previously studied, very few of the existing strategies take a holistic view of the
various costs and benefits of replication. Many of them are limited by the fact
that they consider only a small number of performance parameters. Even the
ones that are sensitive to larger sets of performance factors, use simple rule-ofthumb
strategies to manage the various tradeoffs. These schemes fail to optimally
utilize the various resources available in the overlay.
|
