Technische Universität Braunschweig
  • Study & Teaching
    • Beginning your Studies
      • Prospective Students
      • Degree Programmes
      • Application
      • Fit4TU
    • During your Studies
      • Freshmen-Hub
      • Term Dates
      • Information for Freshman
      • Practical Information
      • Additional Qualifications
      • Financing and Costs
      • Special Circumstances
      • Campus life
    • At the End of your Studies
      • Discontinuation and Credentials Certification
      • After graduation
      • Alumni
    • For Teaching Staff
      • Strategy, Offers and Information
      • Learning Management System Stud.IP
      • Team Teaching and Media Education
    • Contact
      • Student Advice Centre
      • Academic Advice Service
      • Admissions Office
  • Research
    • Research Profile
      • Core Research Areas
      • Clusters of Excellence
      • Research Projects
      • Research Centres
    • Early Stage Researchers
      • Promotion of early career scientists
      • PhD-Students
      • Postdocs
      • Junior research group leaders
      • Junior Professorship and Tenure-Track
      • Habilitation
      • Service Offers for Scientists
    • Research Data & Transparency
      • Transparency in Research
      • Research Data
      • Open Access Strategy
      • Digital Research Announcement
    • Research Funding
      • Research funding
    • Contact
      • Research Services
      • Academy for Graduates
  • International
    • International Students
      • Why Braunschweig?
      • Degree seeking students
      • Exchange Studies
      • Doctorate (PhD)
      • Refugee Students
      • Welcome Programme
      • TU Braunschweig Summer School
    • Scientists
      • Mobile Researchers at the TU Braunschweig
      • Research Services and European Office
    • Language and intercultural competence training
      • Learning German
      • Intercultural Communication
    • International Profile
      • Internationalisation
      • International Cooperation
    • International House
      • Information for first semester students
      • Contact
      • News and Events
      • Advisory Services
      • Location
      • About us
  • TU Braunschweig
    • Our Profile
      • Aims & Values
      • Regulations and Guidelines
      • Alliances & Partners
      • Facts & Figures
      • Our History
    • Career
      • Working at TU Braunschweig
      • Vacancies
    • Economy & Business
      • Knowledge and Technology Transfer
      • Entrepreneurship
    • General Public
      • Access to the University Library
    • Media Services
      • Communications and Press Service
      • Communications and Press Service
      • Film and photo permits
      • Advices for scientists
      • Topics and stories
    • Contact
      • General Contact
      • Getting here
  • Organisation
    • Presidency & Administration
      • Presidency
      • Designated Offices
      • Administration
      • Committees
    • Faculties
      • Carl-Friedrich-Gauß-Fakultät
      • Faculty of Life Sciences
      • Architecture, Civil Engineering and Environmental Sciences
      • Faculty of Mechanical Engineering
      • Fakultät für Elektrotechnik, Informationstechnik, Physik
      • Faculty of Humanities and Studies in Education
    • Institutes
      • Institutes from A to Z
    • Facilities
      • University Library
      • Gauß-IT-Zentrum
      • International House
      • Sports Centre
      • Facilities from A to Z
    • Equal Opportunity Office
      • Equal Opportunity Office
      • Family
      • Diversity for Students
  • Search
  • Quicklinks
    • People Search
    • Webmail
    • Campus map
    • CloudStorage
    • Messenger
    • Cafeteria
    • Courses
    • Stud.IP
    • Library Catalogue
    • IT Self-Service
    • Information Portal (employees)
    • Link Collection
    • DE
    • EN
    • IBR Twitter
    • IBR YouTube
    • Facebook
    • Twitter
    • Instagram
    • YouTube
    • LinkedIn
Menu
  • Technische Universität Braunschweig
  • Organisation
  • Faculties
  • Carl-Friedrich-Gauß-Fakultät
  • Institutes
  • Institute of Operating Systems and Computer Networks
Logo IBR
IBR Login
  • Institute of Operating Systems and Computer Networks
    • News
    • About us
      • Whole Team
      • Directions
      • Floor Plan
      • Projects
      • Publications
      • Software
      • News Archive
    • Connected and Mobile Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
      • Datasets
    • Distributed Systems
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
      • Software
    • Algorithms
      • Team
      • Courses
      • Theses
      • Projects
      • Publications
    • Microprocessor Lab
    • Education
      • Summer 2022
      • Winter 2021/2022
      • Theses
    • Services
      • Library
      • Mailinglists
      • Webmail
      • Knowledge Base
      • Wiki
      • Account Management
    • Spin-Offs
      • Docoloc
      • AIPARK
      • Confidential Technologies
    • Research Cooperations
      • TUBS.digital

Verteilte Systeme

Semester
Summer 2014
Summer 2017Summer 2016Summer 2015Summer 2013Summer 2012Summer 2011Winter 2009/2010Winter 2008/2009Winter 2007/2008Winter 2006/2007
Module #INF-VS-08
Event #INF-VS-011, INF-VS-019
ProgrammesBachelor Informatik, Bachelor Informations-Systemtechnik, Bachelor Wirtschaftsinformatik, Master Informations-Systemtechnik
IBR GroupDS (Prof. Kapitza)
TypeVorlesung/Übung
Lecturer
Photo
Prof. Dr. Rüdiger Kapitza
Abteilungsleiter
rrkapitz[[at]]ibr.cs.tu-bs.de
+49 531 3913294
Room 114
Hiwis
Photo
Nico Weichbrodt
Externer Doktorand
weichbrodt[[at]]ibr.cs.tu-bs.de
Photo
Colin Wulf
Ex-Hiwi
Credits4 (z.B. nach BPO 2008) bzw. 5 (z.B. nach BPO 2010)
Hours2+1
Time & Place Achtung: Am 7.7 findet keine Vorlesung statt. Wird am 9.7 in der Übung nachgeholt.
Vorlesung: Montag, 11:30-13:00 Room IZ-160
Tafelübung: Mittwoch, 15:00-16:30, Room IZ-161
Rechnerübungen: Donnerstag 13:15-14:45
und Donnerstag, 15:00-16:30, Room IZ-G40
StartMontag 28. April, 11:30-13:00
Attendees Studenten der Informatik und Elektrotechnik, Wirtschaftsinformatik, Informations-Systemtechnik, Medienwissenschaften, Studenten mit Nebenfach Informatik
Prerequisiteskeine
Certificates Erfolgreiche Teilnahme einer mündlicher Prüfung. Weiterhin wird die Bearbeitung der Übungsaufgaben empfohlen.
Registration

Die Anmeldefrist ist abgelaufen.

Please login to get more information here as a mitarb member.
Content

Material zur Vorlesung

The material is only available to registered attendees. In order to register, you need either an IBR POSIX account or a self-activated IBR-y-account. Afterwards you can login to this site.
Chapter
Slides
Exercises
1. Organisatorisches und 2. Ueberblick
pdf
3. Kommunikationssystem
pdf
4. Fernaufrufe
pdf
5. Fault-Tolerant CORBA
pdf
6. Verteilte Algorithmen fuer fehlertolerante Programme
pdf

Material zur Übung

The material is only available to registered attendees. In order to register, you need either an IBR POSIX account or a self-activated IBR-y-account. Afterwards you can login to this site.
Chapter
Slides
Exercises
0. Organisatorisches
pdf
1. Java RMI
Aufgabe 1: Ausgabe 30.04.14, Abgabe bis 15.05.14
pdf
exercise
2. Multithreading in Java
pdf
3. Stubs und Skeletons
Aufgabe 2: Ausgabe 15.05.14, Abgabe bis 06.06.14
pdf
exercise
4. Rueckrufe und Evaluation von Systemen
pdf
5. RPC-Semantiken
Aufgabe 3: Abgabe bis 19.06.14
pdf
exercise
6. Replikation
Aufgabe 4: Ausgabe 18.06.14, Abgabe bis 03.07.14
pdf
exercise
7. Fragmentierte Objekte und FORMI
pdf
8. Zuverlassige Gruppenkommunikation
Aufgabe 5: Abgabe bis 17.07.14
pdf
exercise

Vorlesung

Verteilte Systeme bestehen aus einem (ggf. sehr großen) Verbund unterschiedlicher Rechner, die ihrerseits durch z.T. sehr unterschiedliche Systemsoftware betrieben werden. Zur Realisierung des Rechnerverbunds kommen dabei ebenso unterschiedliche Netztechnologien zum Einsatz. Verteilte Systeme sind höchst komplexe Gebilde, deren Entwicklung und Wartung große Herausforderungen offenbaren.

Die Heterogenität ihrer Komponenten stellt eines der großen Probleme verteilter Systeme dar. Gleichwohl ist Offenheit angestrebt, die es erlauben soll, dass (beliebige) Komponenten hinzugefügt, ersetzt und/oder wieder entfernt werden können. Nicht nur in dem Zusammenhang ist es von Bedeutung, Skalierbarkeit zu unterstützen und damit die Funktionstüchtigkeit des Systems auch bei steigender Anzahl von Benutzern bzw. Komponenten zu gewährleisten. Nebenläufigkeit und nicht zuletzt Sicherheit sind weitere Problempunkte, die sich in einem solchen dynamischen Umfeld alles andere als einfach lösbar darstellen. Und bedingt durch die Tatsache, dass die Komponenten (d.h. Rechner, Netze, Prozesse) eines verteilten Systems unabhängig voneinander ausfallen können, unterscheidet sich die Fehlerverarbeitung grundlegend im Vergleich zu Einzelsystemen - worin u.a. auch die fast schon legendäre Definition von Leslie Lamport begründet ist: "A distributed system is one in which the failure of a computer you didn't even know existed can render your own computer unusable". Daher wird der Schaffung von Transparenz eine sehr große Bedeutung beigemessen, um die den verteilten Systemen inhärente Komplexität ab einer bestimmten Ebene nicht mehr sichtbar erscheinen zu lassen.

Eine wichtige Motivation für den Aufbau verteilter Systeme besteht in der gemeinsamen Nutzung von Betriebsmitteln. Die Verwaltung von Betriebsmitteln ist eine der ursprünglichsten Aufgaben von Betriebssystemen. Damit sind Betriebssysteme im Kontext verteilter Systeme von zentraler Bedeutung, sie bilden das Rückgrat des Gesamtkomplexes.

Die Vorlesung behandelt die oben genannten Problemfelder (Heterogenität, Offenheit, Skalierbarkeit, Nebenläufigkeit, Sicherheit, Fehlerverarbeitung, Transparenz) mit unterschiedlicher Gewichtung und untersucht dabei verteilte Systeme im ersten Teil der Vorlesung aus sehr praktischer Sicht. Im Vordergrund steht hier die Systemsoftware, die zum Aufbau verteilter Systeme erforderlich ist.

Im weiteren Verlauf der Veranstaltung soll zudem auf wichtige algorithmische Grundlagen verteilter Systeme eingegangen werden. Hier ist die Behandlung von Zeit, Wahlalgorithmen sowie Themen wie Verteilte Terminierungserkennung oder Einigungsalgorithmen zu nennen.

Übung

Im Rahmen der ersten Übungsaufgaben wird ein plattformunabhängiges Fernaufrufsystem schrittweise entwickelt und parallel dazu getestet. Als Vorlage und Orientierungshilfe dient dabei das weit verbreitete Java RMI. In den weiteren Übungsaufgaben stehen klassische Problemstellungen von verteilten Systemen wie fehlertolerante Replikation, zuverlässige Gruppenkommunikation und verteilte Synchronisation im Mittelpunkt. Die Implementierung der Übungsaufgaben erfolgt in der Programmiersprache Java.

Als Grundlage für das eigene Fernaufrufsystem wird zunächst eine objektorientierte Kommunikation zwischen einem Client und einem Server ermöglicht. Ausgehend davon erweitern die folgenden Übungsaufgaben das bestehende System um die eigentlichen Mechanismen zur Durchführung von Fernaufrufen. Hinzu kommt außerdem zusätzliche Funktionalität, wie beispielsweise die Unterstützung von Rückrufen. Darüber hinaus wird durch den Einsatz geeigneter Fernaufrufsemantiken sowie die Replikation der Server-Seite die Fehlertoleranz des Systems erhöht, so dass sich am Ende auch Ausfälle ganzer Rechner tolerieren lassen.

Der Austausch von Nachrichten zwischen einzelnen Dienstreplikaten wird mit Hilfe der Gruppenkommunikation JGroups abgewickelt. Um das Verständnis für den Aufbau solcher Systeme zu vertiefen, wird in einer Übungsaufgabe eine eigene Protokollschicht für JGroups realisiert, die sicherstellt, dass alle Replikate alle über die Gruppenkommunikation verschickten Nachrichten in der selben Reihenfolge erhalten und somit konsistente Entscheidungen treffen können. In der letzten Übungsaufgabe wird schließlich auf Basis von JGroups ein verteilter Synchronisationsalgorithmus für wechselseitigen Ausschluss implementiert.

Die Bearbeitung der Übungsaufgaben erfolgt in Gruppen. Für die erfolgreiche Abgabe einer Aufgabe ist es erforderlich, die eigene Implementierung einem Übungsleiter zu präsentieren.

Bei Fragen zu den Übungen kontaktiert bitte Rüdiger.

References Auf Dokumente der ACM Digital Library (http://dl.acm.org/) kann nur aus dem Netz der TU Braunschweig zugegriffen werden.
  • Andrew S. Tanenbaum: Distributed Systems: Principles and Paradigms, Prentice Hall, 2006 (Tan06, BibTeX) stellt die Hauptreferenz / Script dar
  • George Coulouris, Jean Dollimore and Tim Kindberg: Distributed Systems, Concepts and Design, third edition, Addison Wesley, 2001 (D.01.3037)
  • Christian Cachin, Rachid Guerraoui and Luís Rodrigues: Introduction to Reliable and Secure Distributed Programming (2. ed.), pages I-XIX, 1-367, Springer, 2011 (rsdp11cachin, BibTeX)

last changed 2014-07-03, 16:22 (dynamic content) by Arthur Martens

For All Visitors

Vacancies of TU Braunschweig
Career Service' Job Exchange 
Merchandising

For Students

Term Dates
Courses
Degree Programmes
Information for Freshman
TUCard

Internal Tools

Glossary (GER-EN)
Change your Personal Data

Contact

Technische Universität Braunschweig
Universitätsplatz 2
38106 Braunschweig

P. O. Box: 38092 Braunschweig
GERMANY

Phone: +49 (0) 531 391-0

Getting here

© Technische Universität Braunschweig
ImprintPrivacyAccessibility