Abstract
An optimization procedure for the allocation of program and data files in a computer network is presented. This algorithm takes into account the dependencies between files and programs such as occur in real heterogeneous computer networks. Insights into whether or not to convert programs from one computer to another can also be gained from the model. A search procedure for the file location problem is described, along with an example and a possible application of the model.
- 1 Bulfin, R.L., and Unger, V.E. Computational experience with an algorithm for the lock box problem. Proc. ACM Annual Conf., Aug. 1973, Atlanta, Ga., pp. 16-19. Google ScholarDigital Library
- 2 Casey, R.G. Allocation of copies of a file in an information network. Proc. AFIPS 1972 STCC, Vol. 40, AFIPS Press, Montvale, N.J., 1972.Google Scholar
- 3 Chu, W.W. Optimal file allocation in a multicomputer information system. Information Processing '68, North-Holland Pub. Co., Amsterdam, 1969, pp. 1219-1225; also IEEE Trans. Comptrs. C-18, 10 (Oct. 1969), 885-889.Google Scholar
- 4 Gonzales, A.R.H. Solution of the traveling salesman problems by dynamic programming on the hypercube. M.S. Th., School of Industrial Management, M.I.T., Cambridge, Mass., May 1962.Google Scholar
- 5 Ellwein, L.B. Fixed charge location allocation problems with capacity and configuration constraints. Ph.D. Diss., Dept. Indust. Eng., Stanford U., Stanford, Calif., August 1970.Google Scholar
- 6 Ellwein, L.B. A flexible enumeration scheme for zero-one programming. Oper. Res. 22, 2 (Feb. 1974), 145-150.Google ScholarDigital Library
- 7 Kahn, R.E. Resource-sharing computer communication networks. Proc. IEEE, 61 (Nov. 1972), 1397-1407 (special issue on computer communications).Google ScholarCross Ref
- 8 Khumwala, B.M. An efficient branch and bound algorithm for the warehouse location problem. Manage. Sci. 18, 12 (Aug. 1972), B-718-B-731.Google Scholar
- 9 Kleinrock, L. Models for computer networks. Proc. Int. Conf. on Communication, Boulder, Colo., June 1969, pp. 2.9-2.16.Google Scholar
- 10 Levin, K.D. Organizing distributed data bases in computer networks. Ph.D. Diss. U. of Pennsylvania, Phila., Pa. 1974. Google ScholarDigital Library
- 11 Levin, K.D., and Morgan, H.L. Optimizing distributed data bases-a framework for research. Proc. AFIPS 1975 NCC, Vol. 44, AFIPS Press, Montvale, N.J., pp. 473-478.Google Scholar
- 12 Levin, K.D. Two algorithms for optimal file assignments in heterogeneous computer networks. Tech. Rep. 75-08-02, Dept. Decision Sci., The Wharton School, U. of Pennsylvania, Phila., Pa.,Google Scholar
- 13 Manne, A.S. Plant location under economies of scaledecentralization and computations. Manage. Sci. 11 (Nov. 1964), 213-225.Google ScholarDigital Library
- 14 Mahmoud, S.A. Resource allocation and file access control in distributed information networks. Ph.D. Diss. Syst. Eng. Dept., Carleton College, Northfield, Minn., 1975.Google Scholar
- 15 Whitney, V.K.M. A study of optimal file assignment and communication network configuration. Ph.D. Th. U. of Michigan, Ann Arbor, Mich., 1970.Google Scholar
Recommendations
Economic Perspectives on the History of the Computer Time-Sharing Industry, 1965-1985
The history of the computer time-sharing industry is one of the unwritten chapters in the overall history of computing. In this article, we show that the time-sharing industry constituted a major sector of the computer services industry until the early ...
A computer network monitoring system
In order to help satisfy'an apparent need for tools for monitoring the activities of a computer network (see Mamrak [1]), a system of special hardware and software, called a Computer Network Monitoring System (CNMS), is being implemented in the' ...
Modular data storage with Anvil
SOSP '09: Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principlesDatabases have achieved orders-of-magnitude performance improvements by changing the layout of stored data -- for instance, by arranging data in columns or compressing it before storage. These improvements have been implemented in monolithic new engines,...
Comments