| Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs |
| Full text |
Pdf
(946 KB)
|
| Source
|
Joint International Conference on Measurement and Modeling of Computer Systems
archive
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
table of contents
Santa Clara, California, United States
Pages: 34 - 43
Year of Publication: 2000
ISBN:1-58113-194-1
Also published in ...
|
|
Authors
|
|
| Sponsor |
|
| Publisher |
|
| Bibliometrics |
Downloads (6 Weeks): 38, Downloads (12 Months): 197, Citation Count: 81
|
|
|
ABSTRACT
We consider an architecture for a serverless distributed file system that does not assume mutual trust among the client computers. The system provides security, availability, and reliability by distributing multiple encrypted replicas of each file among the client machines. To assess the feasibility of deploying this system on an existing desktop infrastructure, we measure and analyze a large set of client machines in a commercial environment. In particular, we measure and report results on disk usage and content; file activity; and machine uptimes, lifetimes, and loads. We conclude that the measured desktop infrastructure would passably support our proposed system, providing availability on the order of one unfilled file request per user per thousand days.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
 |
1
|
T. E. Anderson , M. D. Dahlin , J. M. Neefe , D. A. Patterson , D. S. Roselli , R. Y. Wang, Serverless network file systems, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.109-126, December 03-06, 1995, Copper Mountain, Colorado, United States
|
| |
2
|
|
 |
3
|
Remzi H. Arpaci , Andrea C. Dusseau , Amin M. Vahdat , Lok T. Liu , Thomas E. Anderson , David A. Patterson, The interaction of parallel and sequential workloads on a network of workstations, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.267-278, May 1995
|
 |
4
|
Mary G. Baker , John H. Hartman , Michael D. Kupfer , Ken W. Shirriff , John K. Ousterhout, Measurements of a distributed file system, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.198-212, October 13-16, 1991, Pacific Grove, California, United States
|
| |
5
|
W.J. Bolosky, S. Corbin, D. Goebel, J. R. Douceur. Single Instance Storage in Windows 2000. To appear in 4th Usenix Windows System Symposium, Aug 2000.
|
| |
6
|
L. Breslau, P. Cao, L. Fan, G. Phillips, S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. INFOCOM '99, p. 126-134, Mar 1999.
|
 |
7
|
|
| |
8
|
J. R. Douceur, W. J. Bolosky. Sanitized Data Set from "'A Large-Scale Study of File-System Contents." CD-ROM. Microsoft Research, 1999.
|
| |
9
|
|
| |
10
|
|
| |
11
|
K. F. Gauss. Theoria combinationis observationum erroribus minimis obnoxiae, 1823.
|
 |
12
|
|
 |
13
|
John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988
[doi> 10.1145/35037.35059]
|
 |
14
|
|
 |
15
|
|
 |
16
|
|
| |
17
|
|
| |
18
|
|
 |
19
|
|
 |
20
|
John K. Ousterhout , Hervé Da Costa , David Harrison , John A. Kunze , Mike Kupfer , James G. Thompson, A trace-driven analysis of the UNIX 4.2 BSD file system, ACM SIGOPS Operating Systems Review, v.19 n.5, p.15-24, Dec. 1-4, 1985
|
 |
21
|
David A. Patterson , Garth Gibson , Randy H. Katz, A case for redundant arrays of inexpensive disks (RAID), Proceedings of the 1988 ACM SIGMOD international conference on Management of data, p.109-116, June 01-03, 1988, Chicago, Illinois, United States
|
 |
22
|
Richard Rashid , Avadis Tevanian , Michael Young , David Golub , Robert Baron, Machine-independent virtual memory management for paged uniprocessor and multiprocessor architectures, Proceedings of the second international conference on Architectual support for programming languages and operating systems, p.31-39, October 1987, Palo Alto, California, United States
|
| |
23
|
R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, B. Lyon. Design and Implementation of the Sun Network File System. Summer USENIX Proceedings, 1985.
|
| |
24
|
|
| |
25
|
Seagate Technology, Inc. http://seagate.com
|
| |
26
|
|
 |
27
|
|
| |
28
|
S. Travaglia. BOFH. http://www.theregister.co.uk/cgibi n/SearchA rticles.pl?search=BOFH
|
 |
29
|
|
 |
30
|
Bruce Walker , Gerald Popek , Robert English , Charles Kline , Greg Thiel, The LOCUS distributed operating system, Proceedings of the ninth ACM symposium on Operating systems principles, p.49-70, October 10-13, 1983, Bretton Woods, New Hampshire, United States
|
CITED BY 81
|
|
|
|
|
|
|
|
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishan Gummadi , Sean Rhea , Hakim Weatherspoon , Westley Weimer , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGPLAN Notices, v.35 n.11, p.190-201, Nov. 2000
|
|
|
|
|
|
George Bosilca , Aurelien Bouteiller , Franck Cappello , Samir Djilali , Gilles Fedak , Cecile Germain , Thomas Herault , Pierre Lemarinier , Oleg Lodygensky , Frederic Magniette , Vincent Neri , Anton Selikhov, MPICH-V: toward a scalable fault tolerant MPI for volatile nodes, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-18, November 16, 2002, Baltimore, Maryland
|
|
|
|
|
|
|
|
|
|
|
|
John Kubiatowicz , David Bindel , Yan Chen , Steven Czerwinski , Patrick Eaton , Dennis Geels , Ramakrishna Gummadi , Sean Rhea , Hakim Weatherspoon , Chris Wells , Ben Zhao, OceanStore: an architecture for global-scale persistent storage, ACM SIGARCH Computer Architecture News, v.28 n.5, p.190-201, Dec. 2000
|
|
|
|
|
|
Brian S. White , Michael Walker , Marty Humphrey , Andrew S. Grimshaw, LegionFS: a secure and scalable file system supporting cross-domain high-performance applications, Proceedings of the 2001 ACM/IEEE conference on Supercomputing (CDROM), p.59-59, November 10-16, 2001, Denver, Colorado
|
|
|
|
|
|
|
|
|
|
|
|
Sean Rhea , Chris Wells , Patrick Eaton , Dennis Geels , Ben Zhao , Hakim Weatherspoon , John Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, v.5 n.5, p.40-49, September 2001
|
|
|
|
|
|
|
|
|
|
|
|
Atul Adya , William J. Bolosky , Miguel Castro , Gerald Cermak , Ronnie Chaiken , John R. Douceur , Jon Howell , Jacob R. Lorch , Marvin Theimer , Roger P. Wattenhofer, Farsite: federated, available, and reliable storage for an incompletely trusted environment, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
|
|
|
|
|
|
Kirsten Hildrum , John D. Kubiatowicz , Satish Rao , Ben Y. Zhao, Distributed object location in a dynamic network, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sean Rhea , Chris Wells , Patrick Eaton , Dennis Geels , Ben Zhao , Hakim Weatherspoon , John Kubiatowicz, Maintenance-Free Global Data Storage, IEEE Internet Computing, v.5 n.5, p.40-49, September 2001
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Sean Rhea , Patrick Eaton , Dennis Geels , Hakim Weatherspoon , Ben Zhao , John Kubiatowicz, Awarded Best Student Paper! - Pond: The OceanStore Prototype, Proceedings of the 2nd USENIX Conference on File and Storage Technologies, March 31-31, 2003, San Francisco, CA
|
|
|
|
|
|
Atul Adya , William J. Bolosky , Miguel Castro , Gerald Cermak , Ronnie Chaiken , John R. Douceur , Jon Howell , Jacob R. Lorch , Marvin Theimer , Roger P. Wattenhofer, Farsite: federated, available, and reliable storage for an incompletely trusted environment, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading, December 09-11, 2002, Boston, Massachusetts
|
|
|
Roberto J. Bayardo Jr. , Rakesh Agrawal , Daniel Gruhl , Amit Somani, YouServ: a web-hosting and content sharing tool for the masses, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Charles Blake , Rodrigo Rodrigues, High availability, scalable storage, dynamic peer networks: pick two, Proceedings of the 9th conference on Hot Topics in Operating Systems, p.1-1, May 18-21, 2003, Lihue, Hawaii
|
|
|
Mark Lillibridge , Sameh Elnikety , Andrew Birrell , Mike Burrows , Michael Isard, A cooperative internet backup scheme, Proceedings of the USENIX Annual Technical Conference 2003 on USENIX Annual Technical Conference, p.3-3, June 09-14, 2003, San Antonio, Texas
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Derrick Kondo , Gilles Fedak , Franck Cappello , Andrew A. Chien , Henri Casanova, Characterizing resource availability in enterprise desktop grids, Future Generation Computer Systems, v.23 n.7, p.888-903, August, 2007
|
|
|
|
|
|
|
|
|
|
|
|
Minkyong Kim , Landon Cox , Brian Noble, Safety, Visibility, and Performance in a Wide-Area File System, Proceedings of the 1st USENIX Conference on File and Storage Technologies, January 28-30, 2002, Monterey, CA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Roberto Baldoni , Ricardo Jiménez-Peris , Marta Patiño-Martínez , Leonardo Querzoni , Antonino Virgillito, Dynamic quorums for DHT-based enterprise infrastructures, Journal of Parallel and Distributed Computing, v.68 n.9, p.1235-1249, September, 2008
|
|
|
|
|
|
|
|
|
|
|
|
Roberto Baldoni , Ricardo Jiménez-Peris , Marta Patiño-Martínez , Leonardo Querzoni , Antonino Virigllito, Harnessing the power of DHTs to build dynamic quorums in large-scale enterprise infrastructures, Proceedings of the 2nd Workshop on Large-Scale Distributed Systems and Middleware, September 15-17, 2008, Yorktown Heights, New York
|
|
|
|
|
|
|
|
|
Chuanyi Liu , Yu Gu , Linchun Sun , Bin Yan , Dongsheng Wang, R-ADMAD: high reliability provision for large-scale de-duplication archival storage systems, Proceedings of the 23rd international conference on Supercomputing, June 08-12, 2009, Yorktown Heights, NY, USA
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
INDEX TERMS
Primary Classification:
D.
Software
D.4
OPERATING SYSTEMS
Additional Classification:
C.
Computer Systems Organization
C.2
COMPUTER-COMMUNICATION NETWORKS
C.2.0
General
Subjects:
Security and protection (e.g., firewalls)
I.
Computing Methodologies
I.6
SIMULATION AND MODELING
K.
Computing Milieux
General Terms:
Design,
Management,
Measurement,
Performance,
Reliability,
Security,
Theory
Keywords:
analytical modeling,
availability,
feasibility analysis,
personal computer usage data,
reliability,
security,
serverless distributed file system architecture,
trust,
workload characterization
|