Optimal Design of Distributed Information Systems
- 1 December 1980
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-29 (12) , 1068-1080
- https://doi.org/10.1109/tc.1980.1675512
Abstract
In this paper a model is developed for the optimization of distributed information systems. Compared with the previous work in this area, the model is more complete, since it considers simultaneously the distribution of processing power, the allocation of programs and databases, and the assignment of communication line capacities. It also considers the return flow of information, as well as the dependencies between programs and databases. In addition, an algorithm, based on the "bounded branch and bound" integer programming technique, has been developed to obtain the optimal solution of the model. The algorithm is more efficient than several existing general nonlinear integer programming algorithms. Also, it avoids some of the disadvantages of heuristic and decomposition algorithms which are used widely in the optimization of computer networks and distributed databases. The algorithm has been implemented in Fortran, and the computation times of the algorithm for several test problems have been found very reasonable.Keywords
This publication has 10 references indexed in Scilit:
- A methodology for the design of distributed information systemsCommunications of the ACM, 1979
- Optimal program and data locations in computer networksCommunications of the ACM, 1977
- A Model for Distributed Computer System DesignIEEE Transactions on Systems, Man, and Cybernetics, 1976
- Optimal allocation of resources in distributed information networksACM Transactions on Database Systems, 1976
- Distributed information systemsPublished by Association for Computing Machinery (ACM) ,1976
- The Design or Multipoint Linkages in a Teleprocessing Tree NetworkIEEE Transactions on Computers, 1972
- On the Analysis and Modeling of a Class of Computer Communication SystemsIEEE Transactions on Communications, 1972
- Integer Programming Algorithms: A Framework and State-of-the-Art SurveyManagement Science, 1972
- Computer communication network design: Experience with theory and practiceNetworks, 1972
- Optimal File Allocation in a Multiple Computer SystemIEEE Transactions on Computers, 1969