Minimum Cost Content Object Reconstruction in Multi-tier Servers

An Internet web application is comprised of dynamic web objects that are updated from time to time. This work investigates the placement of web objects over multi-tier servers in which each host can obtain an object by constructing locally, or via a network transmission from the upstream host. The cost of maintaining web objects consists of the computing resources used for constructing objects as well as the network bandwidth used for object delivery. This paper develops a new efficient algorithm to find the minimum cost object placement strategy.