Cost-minimizing algorithm for replica allocation and topology assignment problem in WAN

Abstract

The paper deals with the problem of simultaneously assignment of network topology and server's replica placement in the wide area network in order to minimize the criterion composed of the leasing capacity cost and the building cost of the network. An exact algorithm, based on the branch and bound method, is proposed to solve the problem. Algorithm takes into account the problem of ensuring the reliability of the network. Some interesting features, observed during the computational experiments are reported. © 2008 Springer-Verlag Berlin Heidelberg.