FU Math/Inf

---

Springe direkt zu: Inhalt

---

Service-Navigation

• Intern
• Wirtschaft
• Presse
• Forschung
• Studierende
• Studieninteressierte und Schüler

• Fachbereich
• Mathematik
• Informatik

Suche auf der Website http://www.inf.fu-berlin.de

Schnellzugriff KVV Informatik KVV Mathematik Lost & Found Lageplan, Adressen Raumsuche Berlin Mathematical School Matheon Fachbereichsverwaltung Dekanat Rechnerbetrieb Lehrerweiterbildung Studiengänge Studienfachberatung FU Campus Management Promotion, Habilitation Promotionsverfahren SPLINE Zentrale Universitätsverwaltung

• SI Home
• Research
• Publications
• Teaching
• Theses
• Research Group
• Contact

Für diese Seite

---

Dozenten

• Prof. Dr.-Ing. Volker Roth
• Philipp Schmidt

Beschreibung

Wir werden im Laufe des Seminars anhand von Originalpublikationen und ggf. veröffentlichten Implementierungen verschiedene verteilte und nicht verteilte Dateisysteme betrachten. Ziel ist es zu verstehen welche unterschiedlichen Anforderungen an Dateisysteme durch welche Konzepte realisiert wurden, und warum wir in der Praxis immer noch mit NFS und CIFS arbeiten.

Report

Jeder Teilnehmer muss ein Kapitel im Umfang von vier bis sechs Seiten über einen vorher abgesprochenen Aspekt verteilter Dateisysteme schreiben. Dazu ist das LaTeX Template zu verwenden. Ein SVN-Repository zum Zusammenführen der Kapitel auf dev.spline wird folgen (Ihr könnt Euch schon mal Accounts) angelegn und mir die Namen schicken)

Termine

• Donnerstag, 16h - 18h, T9/K40

Sitzungen

Sitzung 1, Do. 15. Apr 2010

Themen:

• Scheinkriterien
• Einführung
• Ãœberblick

Seminartexte: [1]

Sitzung 2, Do. 22. Apr 2010

Themen:

• Klassische Unix-Dateisysteme

Seminartexte: [2] [3]

Weiterführene Texte: [4, zur Abschreckung]

Sitzung 3, Do. 29. Apr 2010

Themen:

• PC-Dateisysteme: FAT und NTFS

Seminartexte: [5, Kapitel 5.3: FAT and HPFS File System Design] [6]

Sitzung 4, Do. 6. Mai 2010

Themen: Journaling und Log-Structured Filesystem

Seminartexte: [7] [8]

Do. 13. Mai. 2010 (Christi Himmelfahrt)

fällt aus

Sitzung 5, Do. 20. Mai 2010

Themen:

• Network File System (NFS)

Seminartexte: [9] [10] [11]

Weiterführene Texte: [12] [13] [14]

Sitzung 6, Do. 27. Mai 2010

Themen:

• SMB und sein Nachfolger CIFS

Seminartexte: [15, Kapitel 1 & 2] [16, eher überfliegen]

Weiterführene Texte: [17]

Sitzung 7, Do. 3. Jun 2010

Themen:

• AFS and Coda

Seminartexte: [18] [19]

Weiterführene Texte: [20] [21]

Sitzung 8, Do. 10. Jun 2010

Themen:

• Bullet und Zebra

Seminartexte: [22] [23]

Sitzung 9, Do. 17. Jun 2010

Themen:

• Ceph

Seminartexte: [24] [25]

Weiterführene Texte: [26]

Sitzung 10, Do. 24. Jun 2010

Themen:

• The Google Filesystem

Seminartexte: [27] [28]

Sitzung 11, Do. 1. Jul 2010

Themen:

• Amazon Dynamo

Seminartexte: [29] [30]

Sitzung 12, Do. 8. Jul 2010

Themen:

• Oceanstore

Seminartexte: [31] [32]

Sitzung 13, Do. 15. Jul 2010

Themen:

• Hail

Seminartexte: [33]

Weiterführene Texte: [34]

Literatur

1. Erez Zadok, Vasily Tarasov, and Priya Sehgal. The case for specialized file systems, or, fighting file system obesity February 2010 (local copy)
2. Dennis M. Ritchie and Ken Thompson. The UNIX Time-Sharing System July 1974 (local copy)
3. Marshall K. Mckusick, William N. Joy, Samuel J. Leffler, and Robert S. Fabry. A Fast File System for UNIX August 1984 (local copy)
4. IEEE Computer Society and The Open Group. Standard for Information Technology - Portable Operating System Interface (POSIX)® Revision 2008 (local copy)
5. Oscar Cepeda, Franz-Stefan Hinner, Robert Jones and Oliver Mark. OS/2 Warp Server Functional Enhancements, Part 1 (An IBM Redbooks publication) September 1997
6. Microsoft TechNet Library How NTFS Works März 2003
7. Robert Hagmann. Reimplementing the Cedar file system using logging and group commit Nov. 1987
8. Mendel Rosenblum and John K. Ousterhout. The Design and Implementation of a Log-Structured File System February 1992
9. Russel Sandberg, David Goldberg, Steve Kleiman, Dan Walsh and Bob Lyon. Design and Implementation or the Sun Network Filesystem, USENIX Summer Conference 1985 (local copy)
10. Shane Kerr Use of NFS Considered Harmful November 2000
11. S. Shepler Request for Comments: 2624 - NFS Version 4 Design Considerations June 1999
12. Brian Pawlowski, Chet Juszczak, Peter Staubach, Carl Smith, Diane Lebel and David Hitz NFS Version 3 Design and Implementation, 1994 (local copy)
13. S. Shepler, B. Callaghan, D. Robinson, R. Thurlow, C. Beame, M. Eisler, D. Noveck Request for Comments: 3530 - Network File System (NFS) version 4 Protocol April 2003
14. Geoff Arnold. Internet protocol implementation experiences in PC-NFS 1987
15. SINA (Storage Networking Industry Association) Common Internet File System (CIFS) Technical Reference - Revision 1.0 January 2002
16. Microsoft Corp. Microsoft Networks / OpenNET File Sharing Protocol November 1988
17. Christopher R. Hertel Implementing CIFS 2004
18. Mahadev Satyanarayanan. Scalable, Secure, and Highly Available Distributed File Access May 1990 (local copy)
19. Mahadev Satyanarayanan. The evolution of Coda May 2002.
20. James H. Morris, Mahadev Satyanarayanan, Michael H. Conner, John H. Howard, David S. Rosenthal, F. Donelson Smith. Andrew: a distributed personal computing environment March 1986.
21. 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 Februar 1988
22. Robbert Van Renesse, Andrew S. Tanenbaum, Annita Wilschut. The Design of a High-Performance File Server 1988.
23. John H. Hartman, John K. Ousterhout The Zebra striped network file system 1995.
24. Sage A. Weil, Scott A. Brandt, Ethan L. Miller, Darrell D. E. Long, Carlos Maltzahn. Ceph: A Scalable, High-Performance Distributed File System Nov. 2006
25. Sage A. Weil, Scott A. Brandt, Ethan L. Miller, Carlos Maltzahn. CRUSH: controlled, scalable, decentralized placement of replicated data 2006.
26. Sage A. Weil. Ceph: Reliable, Scalable, and High-Performance Distributed Storage (PhD thesis) 2007
27. Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung. The Google file system 2003
28. Marshall Kirk McKusick interviews Sean Quinlan. GFS: Evolution on Fast-forward 2009.
29. Werner Vogels. Eventually consistent. Jan 2009.
30. Giuseppe DeCandia, Deniz Hastorun, Madan Jampani, Gunavardhan Kakulapati, Avinash Lakshman, Alex Pilchin, Swaminathan Sivasubramanian, Peter Vosshall, Werner Vogels. Dynamo: amazon's highly available key-value store. 2007. (local copy)
31. John Kubiatowicz and David Bindel and Yan Chen and Steven Czerwinski and Patrick Eaton and Dennis Geels and Ramakrishna Gummadi and Sean Rhea and Hakim Weatherspoon and Westley Weimer and Chris Wells and Ben Zhao. Oceanstore: An architecture for global-scale persistent storage 2000
32. Sean Rhea and Patrick Eaton and Dennis Geels and Hakim Weatherspoon and Ben Zhao and John Kubiatowicz. Pond: the OceanStore Prototype 2003
33. Kevin D. Bowers, Ari Juelsand and Alina Oprea. HAIL: a high-availability and integrity layer for cloud storage
34. Giuseppe Ateniese, Randal Burns, Reza Curtmola, Joseph Herring, Lea Kissner, Zachary Peterson and Dawn Song. Provable data possession at untrusted stores 2007

Nicht alle Quellen sind frei / kostenlos verfügbar. Die "local copy" Links funktionieren daher auch nur aus den Netzen der Freien Universität Berlin. Solltet Ihr ein Dokument auf keinem der Wege kostenfrei erhalten, meldet Euch!