Computer and Database Location in Distributed Computer Systems
- 1 July 1986
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-35 (7) , 583-590
- https://doi.org/10.1109/tc.1986.1676799
Abstract
Design of distributed computer systems is a complex task requiring solutions for several difficult problems. Location of computing resources and databases in a wide-area network is one of these problems which has not yet been solved satisfactorily. Solution of this problem involves determining number and size of computer facilities and their locations, configuring databases and allocating these databases among computer facilities. An integer programming formulation of the problem is presented. Heuristic and optimal solution procedures are developed and computational experience with these procedures is reported. Implications of the model for designing distributed systems are discussed.Keywords
This publication has 25 references indexed in Scilit:
- An Optimal Solution Method for Large-Scale Multiple Traveling Salesmen ProblemsOperations Research, 1986
- An integer programming model for the allocation of databases in a distributed computer systemEuropean Journal of Operational Research, 1986
- Models for Configuring Large-Scale Distributed Computing SystemsAT&T Technical Journal, 1985
- An Algorithm for Optimal Route Selection in SNA NetworksIEEE Transactions on Communications, 1983
- The Isomorphism of Simple File AllocationIEEE Transactions on Computers, 1983
- Formulations and Algorithms for the Capacitated Minimal Directed Tree ProblemJournal of the ACM, 1983
- Topological design of centralized computer networks—formulations and algorithmsNetworks, 1982
- Database Location in Computer NetworksJournal of the ACM, 1980
- On obtaining the ‘best’ multipliers for a lagrangean relaxation for integer programmingComputers & Operations Research, 1978
- Optimal program and data locations in computer networksCommunications of the ACM, 1977