Secure dynamic fragment and replica allocation in large-scale distributed file systems
- 29 September 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 14 (9) , 885-896
- https://doi.org/10.1109/tpds.2003.1233711
Abstract
We present a distributed algorithm for file allocation that guarantees high assurance, availability, and scalability in a large distributed file system. The algorithm can use replication and fragmentation schemes to allocate the files over multiple servers. The file confidentiality and integrity are preserved, even in the presence of a successful attack that compromises a subset of the file servers. The algorithm is adaptive in the sense that it changes the file allocation as the read-write patterns and the location of the clients in the network change. We formally prove that, assuming read-write patterns are stable, the algorithm converges toward an optimal file allocation, where optimality is defined as maximizing the file assurance.Keywords
This publication has 11 references indexed in Scilit:
- Towards an archival IntermemoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utilityPublished by Association for Computing Machinery (ACM) ,2001
- Wide-area cooperative storage with CFSPublished by Association for Computing Machinery (ACM) ,2001
- OceanStorePublished by Association for Computing Machinery (ACM) ,2000
- Survivable information storage systemsComputer, 2000
- Randomized AlgorithmsPublished by Cambridge University Press (CUP) ,1995
- Efficient dispersal of information for security, load balancing, and fault toleranceJournal of the ACM, 1989
- The Mathematics of Nonlinear ProgrammingPublished by Springer Nature ,1988
- Andrew: a distributed personal computing environmentCommunications of the ACM, 1986
- How to share a secretCommunications of the ACM, 1979