ETH Zurich :
Computer Science :
Pervasive Computing :
Distributed Systems :
Education :
DS SS2002
Hochverteilte Datenhaltung im Internet
Betreuer: Marc Langheinrich
Student: Nicolas Burri
Abstract
Die verteilte Datenspeicherung ist schon seit langem ein bewährtes Konzept
für fehlertolerante und effiziente Datenhaltung, z.B. im Gebiet der
Verteilten Datenbanken oder bei den auch im PC-Bereich immer populärer
werdenden diversen RAID-Systemen. Weitet man dieses Technik jedoch auf das
weltumspannende Internet aus, so ergeben sich bei einer globalen Skalierung
dieser Konzepte weitere interessante Eigenschaften in den Bereichen
verteilte Sicherheit, Verfügbarkeit, Zensurresistenz, anonymes Publizieren
und Datenpersistenz.
Im Rahmen einer Seminararbeit sollen diese Eigenschaften globaler,
hochverteilter Speichersysteme im Detail untersucht und ihre Wirkungsweise
präsentiert werden. Dabei geht es weniger um einer umfassende Auflistung
der Vielzahl von Systemen (Publius, Intermemory, Freenet, Eternity,
OceanStore, Free Haven, CFS, Farsite, Mojo Nation, ...) als um eine
allgemeine Darstellung der Gemeinsamkeiten und der dahinterliegenden Trends
und Motivationen, welche exemplarisch an Beispielen illustriert werden
sollen (z.B. Zensurresistenz in Publius, Anonymität in Free Haven,
Verfügbarkeit in Farsite, ...).
Slides: [.pdf]
Referenzen
- M.Waldman, A.Rubin, L.Cranor "Publius: A robust, tamper-evident,
censorship-resistant web publishing system." Proceedings of the 9th
USENIX Security Symposium, 08/2000
http://publius.cdt.org/
- J.Kubiatowicz, D.Bindel, et.al. "OceanStore: An Architecture for
Global-Scale Persistent Storage." Proceedings of ASPLOS 2000, 11/2000
http://oceanstore.cs.berkeley.edu/
- I.Clarke, O.Sandberg, B.Wiley, T.Hong "Freenet: A Distributed Anonymous
Information Storage and Retrieval System." Proc. of the ICSI Workshop
on Design Issues in Anonymity and Unobservability, Berkeley, CA, 2000.
http://freenetproject.org
- R.Anderson "The Eternity Service." Proceedings of Pragocrypt '96, 1996
http://www.cl.cam.ac.uk/~rja14/eternity/eternity.html
- Y.Chen, J.Edler, A.Goldberg, A.Gottlieb, S.Sobti, P.Yianilos "A
prototype implementation of archival intermemory." Proceedings of the
Fourth ACM DL Conference, 1999.
http://www.intermemory.org/pny/
- R.Dingledine, "The Free Haven Project: Design and Deployment of an
Anonymous Secure Data Haven," M.Eng. thesis, Dep. of Electrical
Engineering and Computer Science, MIT (2000).
http://www.freehaven.net/
- F.Dabek, M.Kaashoek, D.Karger, R.Morris, I.Stoica "Wide-area
cooperative storage with CFS." Proc. of the 18th ACM Symposium
on Operating Systems Principles (SOSP '01) 10/2001.
http://citeseer.nj.nec.com/dabek01widearea.html
- W.Bolosky, J.Douceur, D.Ely, M.Theimer "Feasibility of a Serverless
Distributed File System Deployed on an Existing Set of Desktop PCs."
SIGMETRICS 2000. See http://research.microsoft.com/sn/Farsite/
http://research.microsoft.com/sn/Farsite/Sigmetrics2000.pdf
- A.Shamir "How to Share a Secret." Comm. of the ACM, Vol.22, Nr.11,
11/1979
|