File allocation in distributed systems
SIGMETRICS '76 Proceedings of the 1976 ACM SIGMETRICS conference on Computer performance modeling measurement and evaluation
Organizing distributed data bases in computer networks.
Organizing distributed data bases in computer networks.
Computer and Database Location in Distributed Computer Systems
IEEE Transactions on Computers
Dynamic file migration in distributed computer systems
Communications of the ACM
Design of optimal distributed file systems: a framework for research
ACM SIGOPS Operating Systems Review
Adaptive information system design: one query at a time
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Query-processing optimization strategies: feasible vs optimal solutions
ACM '85 Proceedings of the 1985 ACM annual conference on The range of computing : mid-80's perspective: mid-80's perspective
Surveyor's Forum: The File Assignment Problem
ACM Computing Surveys (CSUR)
A Model for Database Allocation Incorporating a Concurrency Control Mechanism
IEEE Transactions on Knowledge and Data Engineering
File Allocation in Distributed Databases with Interaction between Files
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
The complexity of static data replication in data grids
Parallel Computing
The Isomorphism of Simple File Allocation
IEEE Transactions on Computers
The complexity of static data replication in data grids
Parallel Computing
A Model and Decision Procedure for Data Storage in Cloud Computing
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
| Hi-index | 48.24 |
The file allocation problem — i.e. the problem of finding the optimal set of network sites at which to locate copies of a file — is known to be, in general, polynomial complete. Heuristics and other aids to finding optimal, or near-optimal, solutions are therefore much needed. In this paper we present three theorems which can be applied a priori to indicate that certain sites should (or should not) be included in an optimal allocation.