Computer and Database Location in Distributed Computer Systems
IEEE Transactions on Computers
A cross decomposition algorithm for capacitated facility location
Operations Research
Computers and Operations Research
Database Location in Computer Networks
Journal of the ACM (JACM)
File Allocation in a Distributed Computer Communication Network
IEEE Transactions on Computers
Optimal File Allocation in a Multiple Computer System
IEEE Transactions on Computers
Optimal Design of Distributed Information Systems
IEEE Transactions on Computers
Allocation of copies of a file in an information network
AFIPS '72 (Spring) Proceedings of the May 16-18, 1972, spring joint computer conference
A coordinated planning model for the design of a distributed database system
Information Sciences—Informatics and Computer Science: An International Journal
Hi-index | 0.24 |
In recent years, remarkable progress has been made in the development of computer network systems. The challenging problems that arise in designing a distributed computer network include the determination of sites for the location of computing resources and the allocation of files among these sites. This problem is a complex combinatorial problem that belong to the class of NP-complete problems, where the computation of an optimal solution is still a challenging task. This paper presents a general design model that integrates the choice of computer types into a standard location and allocation problem in distributed computer network systems, and proposes an effective solution algorithm based on cross decomposition. This algorithm unifies Benders decomposition and Lagrangean relaxation into a single framework to reduce the computational difficulty of the problem. Computational results are quite satisfactory and encouraging.