An Approximate Algorithm for the Servers Replication Problem with Two Cost Constraints in WAN

M. Markowski and A. Kasprzak (Poland)


Computer Networks, Optimization, Topology Assignment, Replica Allocation


The paper deals with the problem of simultaneously assignment of servers replica location, topology, channel capacities and flow routes in the wide area network. Two important cost constraints have been considered during the optimization process: server cost constraint and capacity cost (supporting cost of the network) constraint. In the paper an approximate algorithm for this widespread problem is proposed. Some computational experiments are reported in order to present the quality of the approximate solutions and to show some properties of the considered problem.

Important Links:

Go Back