CaltechAUTHORS
  A Caltech Library Service

File allocation in distributed systems

Chandy, K. M. and Hewes, J. E. (1976) File allocation in distributed systems. In: Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation. Association for Computing Machinery (ACM) , New York, NY, pp. 10-13. https://resolver.caltech.edu/CaltechAUTHORS:20190110-112538692

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20190110-112538692

Abstract

The problem of allocating files in a computer network is a complex combinatorial problem due to the number of integer design parameters involved. These parameters include system cost, number of copies of each file to be stored, and sites at which the copies should be stored. The tradeoffs between these parameters are discussed. The design problem is formulated as an integer programming problem. A branch and bound algorithm is proposed to solve the problem. A linear programming formulation which ignores integer restrictions (and allows a fraction of a file to reside at a site) is shown to yield integer solutions in most cases. In other words integer restrictions are satisfied automatically. A near-optimal heuristic is presented, along with computational results. An efficient method to solve the file allocation problem for medium-scale networks is proposed.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1145/800200.806177DOIArticle
Additional Information:© 1976 Association for Computing Machinery (ACM). This work was performed by the authors while they were working for Information Research Associates, Austin, Texas. Information Research Associates carried out this work under contract to NASA Langley Research Center. The authors gratefully acknowledge the help of Dr. James C. Browne of the University of Texas and James Harris of NASA Langley Research Center.
Funders:
Funding AgencyGrant Number
NASAUNSPECIFIED
DOI:10.1145/800200.806177
Record Number:CaltechAUTHORS:20190110-112538692
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20190110-112538692
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:92197
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:10 Jan 2019 20:18
Last Modified:16 Nov 2021 03:47

Repository Staff Only: item control page