Model and Solving Methods for Index Data Distribution on Internet

ZHAO Zhong-meng,ZHANG Xuan-ping
DOI: https://doi.org/10.3969/j.issn.1000-7024.2005.08.060
2005-01-01
Abstract:The problem of optimally distributing index data objects on Internet is studied.A mathematic model was built for the problem to find a set of proxies from candidates set and to replicate objects at them.The aim is that the total access cost is minimized,subject to the constraints of the storage capacity of the proxies and the total fees charged for the proxies.This optimization problem is proved as NP-complete.Two heuristic algorithms were proposed and evaluated by simulation.The simulation results show thatthesetwo heuristics could significantly reduce the access cost.
What problem does this paper attempt to address?