Data Sets Replicas Placements Strategy from Cost-Effective View in the Cloud

Algorithm 3

Construct graph with edge weighted.

Input: Graph , , , , ) with edge-weighed and node-weighted;

Output: Graph , , ) with edge weighed;

(01) Initialize an edge-weighed graph , by setting , and ;

(02) For each (, , do

(03)  Assign the weight of this edge as

(04)   , , );

(05) EndFor

(06) Initialize an edge-weighed graph by setting , and ;

(07) For each , do

(08)  Assign the weight of edge from to

(09)  , (, );

(10) Output .