Uberblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS- Ubung (SS15) Verteilte Synchronisation 10 1
|
|
- Greta Frank
- vor 7 Jahren
- Abrufe
Transkript
1 Überblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS-Übung (SS15) Verteilte Synchronisation 10 1
2 Zeit in verteilten Systemen Ist Ereignis A auf Knoten X passiert bevor B auf Y passiert ist? Beispiele: Internet-Auktion, Industrie-Steuerungen,... Prinzipiell keine konsistente Sicht auf Gesamtsystem möglich Unabhängigkeit von Ereignissen Informationsaustausch mit Latenzen verbunden Nur näherungsweise Lösungen möglich Bestes Verfahren abhängig von Einsatzgebiet und notwendigen Eigenschaften VS-Übung (SS15) Verteilte Synchronisation Zeit in verteilten Systemen 10 2
3 Echtzeit-basierte Uhren Nutzung eines gemeinsamen Zeitsignals Auflösung beschränkt Schwierig über größere Entfernungen Ausbreitungsgeschwindigkeit max. 20 cm/ns, 1 1GHz = 1ns Nachrichten mit Zeitstempel lokaler, physikalischer Uhren versehen Wenig Kommunikationsaufwand Ohne Synchronisation: Zunehmende Abweichungen Kombination verschiedener Verfahren zur Verbesserung der Genauigkeit VS-Übung (SS15) Verteilte Synchronisation Zeit in verteilten Systemen 10 3
4 Synchronsation von Echtzeit-Uhren: NTP, PTP Stellen lokaler Uhr basierend auf Referenz-Uhr In der Praxis verwendete Protokolle: Network Time Protocol (NTP) Precision Time Protocol (PTP) Prinzipieller Ablauf: t 1 t 4 Zeit Server Sync Delay Request Delay Response t 2 t 3 Client Berechnung von Umlaufzeit & Verzögerung anhand von Zeitstempel Annahmen: Laufzeiten symmetrisch und stabil Genauigkeit über Internet in der Größenordung 10 ms VS-Übung (SS15) Verteilte Synchronisation Zeit in verteilten Systemen 10 4
5 White Rabbit im CNGS Experiment Messung von Neutrino-Flugzeit zwischen CERN und LNGS (732 km) Möglichst genaue Zeitsynchronisation zwischen Standorten White Rabbit: Kombination verschiedener Techniken Synchronous Ethernet über Glasfaser Atom-Uhren als Taktgeber Precision Time Protocol (PTP) mit Hardware-Unterstützung Global Positioning System (GPS) Ausgleich von Temperaturschwankungen durch ständige Phasen-Messung Genauigkeit: 0,5 ns, Präzision: 10 ps (5 km Teststrecke). VS-Übung (SS15) Verteilte Synchronisation Zeit in verteilten Systemen 10 5
6 Logische Uhren Grundidee: Kausale Zusammenhänge entstehen durch gegenseitige Beeinflussung, d.h. Nachrichtenaustausch in verteiltem System Modell: Untereinander kommunizierende Prozesse P i versehen auftretende Ereignisse a mit logischem Zeitstempel C i a Uhrenbedingung: Wenn Ereignis b aufgrund von a aufgetreten ist (a b), muss die Relation C i a < C j b gelten Eigenschaften: transitiv, asymmetrisch Striktordnung Umkehrschluss nicht möglich: Aus C i a < C j b folgt nicht a b! Erweiterte Ansätze können zusätzliche Eigenschaften garantieren Totalordnung Zuverlässige Unterscheidung abhängiger Ereignisse ( Vektoruhr) VS-Übung (SS15) Verteilte Synchronisation Logische Uhr 10 6
7 Uhrenbedingung von Lamport Uhrenbedingung im Kontext von kommunizierenden Prozessen: 1. Aufeinanderfolgende Ereignisse innerhalb eines Prozesses erhalten streng monoton steigende Zeitstempel 2. Senden einer Nachricht muss vor deren Empfang passiert sein, daher muss C i Senden < C j Empfang gelten Regeln für Implementierung: 1. Die logische Uhr C i eines Prozesses P i muss zwischen zwei aufeinanderfolgenden Ereignissen immer inkrementiert werden 2. Wird eine Nachricht von Prozess P j empfangen und deren Zeitstempel C i Senden ist größer oder gleich dem Wert der Uhr C j des Prozesses P j, muss die Uhr auf einen Wert größer C i Senden erhöht werden. VS-Übung (SS15) Verteilte Synchronisation Logische Uhr 10 7
8 Uhrenbedingung von Lamport Kein genereller Zusammenhang mit Ablauf physikalischer Zeit Kein gleichmäßiger Verlauf Abfolge von Ereignissen nach logischer Zeit nicht zwangsläufig identisch mit physikalischem Auftreten Ereignis Phys. Zeit Prozess 3 Prozess Prozess 1 VS-Übung (SS15) Verteilte Synchronisation Logische Uhr 10 8
9 Erweiterungen Lamport-Uhr Für viele Anwendungen Totalordnung wünschenswert Wenn Zeitstempel C i a und C j b gleich, gilt weder C i a < C j b, noch C j b < C i a Beliebiges determiniertes Verfahren zur Festlegung möglich Am einfachsten: Global eindeutige Prozess-ID entscheidet Keine Beeinflussung der Aussage bezüglich kausaler Zusammenhänge Implementierung von Relationen in Java mittels Comparable public interface Comparable<T> { public int compareto(t obj); } Methode compareto() liefert Zahl abhängig von Relation Negativ : this < obj 0 : this = obj, entspricht equals() Positiv : this > obj VS-Übung (SS15) Verteilte Synchronisation Logische Uhr 10 9
10 Synchronisation in verteilten Systemen Koordination von Zugriffen auf gemeinsame Betriebsmittel in verteilten Systemen notwendig Verschiedene Möglichkeiten: Zentraler Koordinator Koordination untereinander Exklusiver Zugriff äquivalent zur Bestimmung totaler Ordnung: Einigung auf Reihenfolge der Zuteilung der Ressource VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 10
11 Zentraler Koordinator Zentraler Prozess ist zuständig für Koordination Anfragen werden geordnet und in Reihenfolge freigegeben Nachrichtenfolge: REQUEST, REPLY, RELEASE Zeit REPLY REPLY Kritischer Abschnitt Koordinator REQUEST RELEASE Prozess 1 REQUEST RELEASE Prozess 2 VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 11
12 Lock-Protokoll von Lamport Idee: Ausnutzen der Totalen Ordnung über Zeitstempel von logischer Uhr bezüglich Lock-Anfragen Voraussetzungen: FIFO-Protokoll: Nachrichten eines Absenders müssen immer in der Reihenfolge ankommen in der sie abgeschickt wurden Zuverlässiger Nachrichtenkanal Toleriert ohne weitere Maßnahmen keine Ausfälle Ablauf: 1. REQUEST via Broadcast an alle Prozesse versenden 2. Warten bis eigene Anfrage vorne in der Warteschlange steht und kein anderer Prozess sich vor dem eigenen Eintrag einreihen kann 3. Kritischen Abschnitt ausführen 4. Broadcast der RELEASE-Nachricht zum Freigeben des Locks VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 12
13 Lock-Protokoll von Lamport Warteschlangenverwaltung: Einreihen von eingehenden REQUEST-Nachrichten (auch selbst gesendete) Sortierung nach totaler Ordnung über Zeitstempel logischer Uhr Entfernen des kleinsten Elements bei Empfang von RELEASE (auch selbst gesendete) Einreihen vor eigenem Eintrag nicht mehr möglich wenn von allen Prozessen bereits Nachricht mit größerem Zeitstempel als der eigene REQUEST empfangen wurden Merken des jeweils zuletzt empfangenen Zeitstempels je Prozess FIFO-Eigenschaft garantiert streng monotonen Anstieg VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 13
14 Lock-Protokoll von Lamport Empfang einer REQUEST-Nachricht von anderem Prozess muss zudem mit ACK-Nachricht an Absender quittiert werden Notwendig um Fortschritt zu garantieren Dient lediglich Erhöhung und Übermittlung logischer Uhr Bestätigung durch Nachrichtenaustausch auf Anwendungsebene implizit möglich Eigenschaften: RELEASE-Nachrichten sind total geordnet Erweiterungsmöglichkeiten bezüglich Fehlertoleranz, da REQUEST-Warteschlange implizit repliziert Geringe Latenzen bei häufig beanspruchten Locks Allerdings größeres Nachrichtenaufkommen als bei zentralem Koordinator VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 14
15 Lock-Protokoll von Lamport Beispiel: Kritischer Abschnitt Ereignis Phys. Zeit REQUEST 1 2 ACK RELEASE 8 Prozess 3 ACK 2 Prozess ACK Prozess 1 VS-Übung (SS15) Verteilte Synchronisation Synchronisation 10 15
16 Protokollstapel Grundlage für die zu implementierenden Protokollschichten bildet Basis mit FIFO-Garantien JGroups NAKACK garantiert FIFO nur bezüglich Broadcast-Nachrichten Bereitgestellte FIFOUnicast erfüllt Eigenschaft Zu implementieren: Schichten für verteilte Synchronisation zwischen FIFO-Protokoll und Anwendung Testfall VSLamportLock VSLamportLockProtocol VSLamportLockHeader Anwendungsebene Protokollschichten VSLogicalClockProtocol VSLogicalClockHeader FIFOUnicast JGroups NAKACK... VS-Übung (SS15) Verteilte Synchronisation Aufgabe
17 Lock-Protokoll: Benutzerschnittstelle Implementierung in zwei Teilen: Benutzerschnittstelle und Protokollschicht Benutzerschnittstelle bietet Anwendungen blockierenden lock()-aufruf und unlock() zum Entsperren Implementierung des blockierenden Verhaltens durch lokale Semaphore oder wait()/notify() Interaktion mit VSLamportLockProtocol mittels Suchen der Klasse im Protokollstack und Registrieren des Objekts für Rückrufe JChannel channel; VSLamportLockProtocol mylockprotocol = (VSLamportLockProtocol)channel.getProtocolStack().findProtocol(VSLamportLockProtocol.class); VS-Übung (SS15) Verteilte Synchronisation Aufgabe
18 Lock-Protokoll: Protokollschicht Implementierung in Klasse VSLamportLockProtocol Trennung Protokoll-interner Nachrichten von Nachrichten für höhere Protokollschichten Header zur Unterscheidung Senden interner Nachrichten durch Aufruf von down prot.down() aus up() heraus Interne Nachrichten nicht an höhere Schichten weiterreichen return null; Eigene RELEASE-Nachrichten beim Freigeben des Locks sollten lokal und synchron aus der Warteschlange entfernt werden, da es sonst zu Problemen bei schnell aufeinanderfolgenden Lock-Anforderungen kommt VS-Übung (SS15) Verteilte Synchronisation Aufgabe
19 Logische Uhr Implementierung in Klasse VSLogicalClockProtocol Zeitstempel werden in Form von Header an jede gesendete Nachricht angefügt Protokollschichten können nebenläufig ausgeführt werden, daher ist Synchronisation notwendig! Nachrichten können sich auch innerhalb des Protokollstacks überholen Statische Methode getmessagetime() soll Extrahieren des Zeitstempels aus einer Nachricht ermöglichen VS-Übung (SS15) Verteilte Synchronisation Aufgabe
20 Test-Anwendung Bereitgestellte Anwendung erlaubt einfaches Testen der Implementierung Konfiguration wie bei Übungsaufgabe 5: Zu verwendende Rechner in Datei my hosts ablegen Start im CIP-Pool mit distribute.sh Skripte müssen im Basisverzeichnis der eigenen Paket-Hierarchie abgelegt werden (Eclipse: bin-verzeichnis) Zwei verschiedene Testfälle: Einfacher Fall (Aufruf ohne Parameter) : In Endlosschleife Beantragen und Freigeben Darf nicht stehen bleiben Komplexer Fall (mit Parameter fancy) : Gegenseitiges Umbuchen von Beträgen zwischen Konten Sum is -Zeile darf sich nicht ändern (1000 pro Replikat) Darf nicht stehen bleiben VS-Übung (SS15) Verteilte Synchronisation Aufgabe
21 Quellenangaben Leslie Lamport. Time, clocks, and the ordering of events in a distributed system. Commun. ACM, 21: , July VS-Übung (SS15) Verteilte Synchronisation Aufgabe
Uberblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS- Ubung (SS13) Verteilte Synchronisation 11 1
Überblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS-Übung (SS13) Verteilte Synchronisation 11 1 Zeit in verteilten Systemen Ist Ereignis A auf Knoten
MehrÜberblick. Zeit in verteilten Systemen. Echtzeit-basierte Uhren. Synchronsation von Echtzeit-Uhren: NTP, PTP
Überblick Zeit in verteilten Systemen Ist Ereignis A auf Knoten X passiert bevor B auf Y passiert ist? Beispiele: Internet-Auktion, Industrie-Steuerungen,... Verteilte Synchronisation Zeit in verteilten
MehrÜberblick. Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 JGroups Lock-Protokoll
Überblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 JGroups Lock-Protokoll VS-Übung (SS16) Verteilte Synchronisation 8 1 Überblick Verteilte Synchronisation
MehrÜberblick. Zeit Motivation Network Time Protocol (NTP) Logische Uhren. c td VS (SS16) Zeit 9 1
Überblick Zeit Motivation Network Time Protocol (NTP) Logische Uhren c td VS (SS16) Zeit 9 1 Motivation Zeit als Mittel zur Reihenfolgebestimmung (Beispiele) Erkennung von Modifikationen an Dateien (z.
MehrZeit als Mittel der Reihenfolgebestimmung
Uhrensynchronisation Notwendigkeit von Uhrensynchronisation Zeit als Mittel der Reihenfolgebestimmung Probleme der Uhrensynchronisation Lamport Vektorduhren Synchronisation von physikalischen Uhren Grundlagen
MehrVerteilte Systeme - 3. Übung
Verteilte Systeme - 3. Übung Dr. Jens Brandt Sommersemester 2011 1. Zeit in verteilten Systemen a) Nennen Sie mindestens drei verschiedene Ursachen zeitlicher Verzögerungen, die bei einem Entwurf eines
MehrExperimentelle Bewertung der Synchronisationsgenauigkeit von IEEE 802.1AS für variierende Temperaturbedingungen
Experimentelle Bewertung der Synchronisationsgenauigkeit von IEEE 802.1AS für variierende Temperaturbedingungen Andreas Kern (Daimler AG) Helge Zinner (Continental Automotive GmbH) Thilo Streichert (Daimler
MehrAufgabe 2.1: Lamports Uhren
Aufgabe 2.1: Lamports Uhren Die Relation a ereignet sich kausal vor b wird kurz als a b notiert. Von zwei Ereignissen a und b sind logische Zeitstempel nach Lamport, C(a) und C(b), bekannt, und es gilt
MehrÜberblick. Zeit Motivation Konvergenz-Algorithmus CNV Network Time Protocol (NTP) Logische Uhren. c td VS (SS17) Zeit 8 1
Überblick Zeit Motivation Konvergenz-Algorithmus CNV Network Time Protocol (NTP) Logische Uhren c td VS (SS17) Zeit 8 1 Motivation Zeit als Mittel zur Reihenfolgebestimmung (Beispiele) Erkennung von Modifikationen
MehrVorlesung "Verteilte Systeme" Sommersemester 1999. Verteilte Systeme NTP) Verteilte Systeme, Sommersemester 1999 Folie 4.2
Verteilte Systeme 4. Zeit Ansätze Pragmatisch: Uhrensynchronisation Abgleich der lokalen Uhren Beispiele Zeitabgleich nach F. Christian Berkeley-Algorithmus Verteilte Synchronisation Network Time Protocol
MehrZusammenschlüsse in verteilten Systemen. Überblick. Virtual Synchrony. Gruppenkommunikation
Überblick Zusammenschlüsse in verteilten Systemen Gruppe Zusammenschluss von Knoten in einem verteilten System, die in der Anzahl begrenzt sind, zumeist miteinander gleichberechtigt kommunizieren und gemeinsamen
MehrProf. Dr. Th. Letschert CS5001. Verteilte Systeme. Master of Science (Informatik) - Formalisierungen, Logische Zeit - Th Letschert FH Gießen-Friedberg
Prof. Dr. Th. Letschert CS5 Master of Science (Informatik) - Formalisierungen, Logische Zeit - Th Letschert FH Gießen-Friedberg Formalisierung verteilter Berechnungen Logische Zeit 2 Formalisierung verteilter
MehrKommunikation in drahtlosen Sensornetzen
Kommunikation in drahtlosen Sensornetzen Zeitsynchronisation in drahtlosen Sensornetzen (DSN) Michael Oeste - 674177 Michael Oeste 12.02.2007-1 / 27 Inhalt Problematik der Zeitsynchronisation Zeit Synchronisation
MehrGrundlagen verteilter Systeme
Universität Augsburg Institut für Informatik Prof. Dr. Bernhard Bauer Stephan Roser Viviane Schöbel Wintersemester 07/08 Übungsblatt 4 18.1.07 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1:
MehrAlgorithmus von Berkeley (1989)
Annahme: kein UTC Empfänger verfügbar Algorithmus (zentral, intern): Algorithmus von Berkeley (1989) ein Rechneragiert als aktiver Time Server. Der Server fragt periodisch die Zeiten/Unterschiede aller
MehrVerteilte Systeme SS 2015. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404. Stand: 7.
Verteilte Systeme SS 2015 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 7. Juli 2015 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/13) i
MehrAlgorithmen für eingebettete Systeme
Algorithmen für eingebettete Systeme 3. Wechselseitiger Ausschluss Sommersemester 0 Folien zur Vorlesung von Dr. Mathias Pacher Inhalt 3.. Motivation und Anforderungen 3.. Broadcast-Algorithmus 3.3. Verbesserter
MehrOne way Delay (OWD) Determination Techniques
Lehrstuhl Netzarchitekturen und Netzdienste Institut für Informatik Technische Universität München One way Delay (OWD) Determination Techniques Referent: Mislav Boras Betreuer: Dirk Haage Seminar: Innovative
MehrÜberblick. Multicast Motivation Grundlagen Zustellungsgarantien Ordnungsgarantien Paxos. c td VS (SS17) Multicast 7 1
Überblick Multicast Motivation Grundlagen Zustellungsgarantien Ordnungsgarantien Paxos c td VS (SS17) Multicast 7 1 Motivation Fehlertoleranz durch Replikation Redundante Applikationsinstanzen auf unterschiedlichen
MehrGrundlagen verteilter Systeme
Universität Augsburg Insitut für Informatik Prof. Dr. Bernhard Bauer Wolf Fischer Christian Saad Wintersemester 08/09 Übungsblatt 7 17.12.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1: a)
MehrVerteilte Algorithmen
Verteilte Softwaresysteme Verteilte Algorithmen Fakultät für Informatik und Mathematik Hochschule München Letzte Änderung: 18.06.2018 21:08 Inhaltsverzeichnis Verteilt versus zentralisiert 1 Unterschiede....................................
MehrVorlesung "Verteilte Systeme" Sommersemester 1999. Verteilte Systeme. Adreßraum. Rechner. Verteilte Systeme, Sommersemester 1999 Folie 19.
Verteilte Systeme 19. Distributed Shared Memory Sharing!! No Sharing! Sharing? Evolution der Berechnungsmodelle Vergangenheit Gemeinsamer Speicher Einzelrechner Gegenwart Nachrichtenkommunikation Verteilte
MehrGrundlagen verteilter Systeme
Universität Augsburg Insitut für Informatik Prof. Dr. Bernhard Bauer Wolf Fischer Christian Saad Wintersemester 08/09 Übungsblatt 5 26.11.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1: Erläutern
MehrElementare Systemkomponenten:
Elementare Systemkomponenten: Zeitsynchronisation Verteilten Systemen (Time Service) VSS1-Time-1 Zeit und Koordination: Einführung Grundsätzliche Alternativen: externe Synchronisation interne Synchronisation
MehrGegenseitiger Ausschluss
Gegenseitiger Ausschluss Problemstellung Mehrere Prozesse greifen auf gemeinsame Daten/essourcen zu; der Zugriff muss synchronisiert werden: Immer nur ein Prozess darf den kritischen Abschnitt (k.a.) betreten.
MehrByzantinische Fehlertoleranz durch Gruppenkommunikation am Beispiel des Rampart-Toolkit Frank Mattauch
1 Hauptseminar: Moderne Konzepte für weitverteilte Systeme: Peer-to-Peer-Netzwerke und fehlertolerante Algorithmen (DOOS) Byzantinische Fehlertoleranz durch Gruppenkommunikation am Beispiel des Rampart-Toolkit
MehrÜberblick. Replikation Motivation Grundlagen Aktive Replikation Passive Replikation. c td VS (SS16) Replikation 6 1
Überblick Replikation Motivation Grundlagen Aktive Replikation Passive Replikation c td VS (SS16) Replikation 6 1 Motivation Zielsetzungen Tolerierung permanenter Server-Ausfälle Hohe Verfügbarkeit von
MehrGrundlagen: Überblick
Grundlagen: Überblick Verteilte Systeme Definition Grundbegriffe Kommunikation Klassifikation von Fehlern Begriffe Fehlerarten Analyse von Algorithmen Korrektheit Komplexität Verteilte Algorithmen (VA),
MehrIUG DRESDEN ERSTELLUNG VON ROBUSTEN NATURAL SERVICES Software AG. All rights reserved. For internal use only
IUG DRESDEN ERSTELLUNG VON ROBUSTEN NATURAL SERVICES 2016 Software AG. All rights reserved. For internal use only DIGITAL BUSINESS APPLICATIONS DRIVE THE DIGITAL BUSINESS Partner Lieferanten Kunden SaaS
MehrVerteilte Systeme - Übung
Verteilte Systeme - Übung Schriftliche Übungen Dienen der Klausurvorbereitung Zwei Teile: Serie A: Okt - Nov Serie B: Nov - Jan 3% der Endnote je Serie Ansprechpartner: Harald Vogt Heute:
Mehr5.1 Verteilung von Aktualisierungshinweisen
5.1 Verteilung von Aktualisierungshinweisen Verteilung von Nachrichten über eine Aktualisierung lokaler Datenspeicher erfährt, dass Aktualisierung stattfand z.b. Invalidierungsnachricht vgl. erste DSM-Implementierung
MehrVerteilte Systeme. Replikation & Konsistenz I. Prof. Dr. Oliver Haase
Verteilte Systeme Replikation & Konsistenz I Prof. Dr. Oliver Haase 1 Überblick Replikation & Konsistenz I Ziele von Replikation Replikationsmodelle datenzentriert Client-zentriert Replikation & Konsistenz
MehrVerteilte Systeme. Synchronisation II. Prof. Dr. Oliver Haase
Verteilte Systeme Synchronisation II Prof. Dr. Oliver Haase 1 Überblick Synchronisation 1 Zeit in verteilten Systemen Verfahren zum gegenseitigen Ausschluss Synchronisation 2 Globale Zustände Wahlalgorithmen
MehrWechselseitiger Ausschluss in verteilten Systemen / Elektionsalgorithmen. Özden Urganci Ulf Sigmund Ömer Ekinci
Wechselseitiger Ausschluss in verteilten Systemen / Elektionsalgorithmen Özden Urganci Ulf Sigmund Ömer Ekinci Inhaltsangabe 1 Einleitung 2 Prinzipien des verteilten wechselseitigen Ausschlusses 2.1 Anforderungen
MehrLiteratur. VA SS Teil 5/Messages
Literatur [5-1] https://en.wikipedia.org/wiki/message-oriented_middleware [5-2] https://en.wikipedia.org/wiki/advanced_message_queuing_protocol http://www.amqp.org/specification/0-10/amqp-org-download
MehrBetriebssysteme. Vorlesung im Herbstsemester 2010 Universität Mannheim. Kapitel 6: Speicherbasierte Prozessinteraktion
Betriebssysteme Vorlesung im Herbstsemester 2010 Universität Mannheim Kapitel 6: Speicherbasierte Prozessinteraktion Felix C. Freiling Lehrstuhl für Praktische Informatik 1 Universität Mannheim Vorlesung
MehrKommunikationsmodelle
Kommunikationsmodelle Dr. Victor Pankratius David J. Meder IPD Tichy Lehrstuhl für Programmiersysteme KIT die Kooperation von Forschungszentrum Karlsruhe GmbH und Universität Karlsruhe (TH) Grundlegende
MehrNetzwerke, Kapitel 3.1
Netzwerke, Kapitel 3.1 Fragen 1. Mit welchem anschaulichen Beispiel wurde das OSI-Schichtenmodell erklärt? Dolmetscher 2. Was versteht man unter Dienstprimitiven? Request, Indication, Response, Confirm
MehrUhrensynchronisation. Dipl.-Inf. J. Richling Wintersemester 2003/2004
Uhrensynchronisation Dipl.-Inf. J. Richling Wintersemester 2003/2004 Motivation Zeit kann in Anwendungen eine große Rolle spielen, insbesondere bei Echtzeitsystemen Häufig wichtiger noch als korrekte Zeit:
MehrVirtual-Ring-Routing (VRR)
TU-Berlin Fakultät IV:INET WS2008 Virtual-Ring-Routing (VRR) Veranstaltung Internet Routing Vortrag am 7.3.2008 von Krzysztof Ibek Fahrplan Motivation Mesh-Landschaft Techniken, Protokolle VRR Ansatz Funktionsweise
MehrVerteilte Algorithmen
Verteilte Algorithmen Wechselseitiger Ausschluss PD Dr.-Ing. Gero Mühl Kommunikations- und Betriebssysteme Fakultät für Elektrotechnik u. Informatik Technische Universität Berlin Überblick > Problem des
MehrZeitsynchronisation mit IEEE 1588 und White Rabbit
Zeitsynchronisation mit IEEE 1588 und White Rabbit Dipl. Ing. Peter Plazotta, CEO TSEP Technical Software Engineering Plazotta, Wolnzach Agenda Zeitsynchronisation mit IEEE 1588 Überblick Konzept Verfügbare
MehrVorlesung "Verteilte Systeme" Wintersemester 2002/03. Vergleichbarkeit kausal abhängiger Ereignisse Reicht in vielen Fällen aus
Verteilte Systeme 5. Zeit Ansätze Pragmatisch: Uhrensynchronisation Abgleich der lokalen Uhren Beispiele Zeitabgleich nach F. Christian Berkeley-Algorithmus Verteilte Synchronisation Network Time Protocol
MehrGrundlagen verteilter Systeme
Universität Augsburg Institut für Informatik Prof. Dr. Bernhard Bauer Stephan Roser Viviane Schöbel Aufgabe 1: Wintersemester 07/08 Übungsblatt 6 15.01.08 Grundlagen verteilter Systeme Lösungsvorschlag
MehrVerteilte Systeme. Verteilte Systeme. 7 Koordination SS 2017
Verteilte Systeme SS 2017 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 26. Juni 2017 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/12) i
Mehr5.3.2 Sequentielle Konsistenz. Def.: Sequentielle Konsistenz (sequential consistency):
5.3.2 Sequentielle Konsistenz Sequentielle Konsistenz (sequential consistency): Effekt einer Programmausführung auf repliziertem Objekt = Effekt einer äquivalenten sequentiellen Ausführung auf nichtrepliziertem
MehrSchwachstellensuche. Qualitätsüberwachung im Netz durch Klassifizierung des HADES One-Way-Delays. Dr. Stephan Kraft, Birgit König, Martin
Schwachstellensuche Qualitätsüberwachung im Netz durch Klassifizierung des HADES One-Way-Delays Dr. Stephan Kraft, Birgit König, Martin GründlWiN-Labor Überblick HADES-Messsystem IP Performance Metrics
Mehr5 Verteilte Algorithmen. vs5 1
5 Verteilte Algorithmen vs5 1 Charakterisierung eines verteilten Systems? Prozesse als Systemkomponenten: Spezifikation eines Prozesses (Vgl. Spezifikation eines ADT) syntaktisch: z.b. Ports oder Parameter
MehrFakultät für Informatik der Technischen Universität München. Kapitel 7. Uhren & Synchronisation
Kapitel 7 Uhren & Synchronisation 1 Inhalt Motivation Definition Zeit Uhren Synchronisation Algorithmus von Cristian Algorithmus aus Berkeley NTP-Protokoll Synchronisation bei fehlerbehafteten Uhren 2
MehrEMES: Eigenschaften mobiler und eingebetteter Systeme. Gruppenkommunikation. Dr. Siegmar Sommer, Dr. Peter Tröger Wintersemester 2009/2010
EMES: Eigenschaften mobiler und eingebetteter Systeme 00101111010010011101001010101 Gruppenkommunikation Dr. Siegmar Sommer, Dr. Peter Tröger Wintersemester 2009/2010 00101111010010011101001010101 Motivation
MehrVorlesung "Verteilte Systeme" Sommersemester Verteilte Systeme. Verteilte Systeme, Sommersemester 1999 Folie 7.2
Verteilte Systeme 7. Verteilter wechselseitiger Ausschluß Inhalt I. Was ist wechselseitiger Ausschluß II. Wechselseitiger Ausschluß mit State-Variablen III. Wechselseitiger Ausschluß mit Nachrichten Verteilte
MehrGruppenkommunikation. Dipl.-Inf. J. Richling Wintersemester 2003/2004
Gruppenkommunikation Dipl.-Inf. J. Richling Wintersemester 2003/2004 Motivation Häufig ist eine Aufgabe von einer Gruppe zu erledigen Gruppenmitglieder: Rechner, Prozesse Anwendung: Fehlertoleranz Client-Server-Anwendungen.
MehrZeitsynchronisation in Sensornetzen. Kay Römer ETH Zürich Switzerland
Zeitsynchronisation in Sensornetzen Kay Römer ETH Zürich Switzerland Überblick Wozu wird Zeit gebraucht? Warum Forschung notwendig? Varianten von Synchronisation Eigenschaften von Sensorknoten Einmalige
MehrProgrammieren 2 12 Netzwerke
Programmieren 2 12 Netzwerke Bachelor Medieninformatik Sommersemester 2015 Dipl.-Inform. Ilse Schmiedecke schmiedecke@beuth-hochschule.de 1 Motivation Datenaustausch zwischen Programmen Spielstand Chat
MehrZeitsynchronisation in Sensornetzen
Zeitsynchronisation in Sensornetzen Seminarvortrag von Tobias Krauer 06.05.2003 Zeitsynchronisation in Sensornetzen 1 Zeitsynchronisation in Sensornetzen Gliederung 1. Motivation & Einführung 2. Anforderungskatalog
Mehr6.1.2 Sequentielle Konsistenz (Lamport 1979)
6.1.2 Sequentielle Konsistenz (Lamport 1979) Def.: Sequentielle Konsistenz (sequential consistenc): Effekt/Ergebnisse einer verteilten Programmausführung auf repliziertem Objekt = Effekt/Ergebnisse einer
MehrZeitsynchronisierung gemäss IEEE 1588
Zeitsynchronisierung gemäss IEEE 1588 SIP5-APN-028, Edition 2 www.siemens.com/siprotec Zeitsynchronisierung gemäss IEEE 1588 SIPROTEC 5 Applikation Zeitsynchronisierung über IEEE 1588 SIP5-APN-028, Edition
MehrDas Interface-Konzept am Beispiel der Sprache Java
Das Interface-Konzept am Beispiel der Sprache Java Klaus Kusche, November 2013 Inhalt Motivation: Wozu braucht man Interfaces? Interfaces in Java Was spricht gegen die große Lösung? Voraussetzungen Kenntnisse
MehrPhysikalisch Technische Lehranstalt Wedel 31. Januar 2004 Prof. Dr. Uwe Schmidt
Physikalisch Technische Lehranstalt Wedel 31. Januar 2004 Prof. Dr. Uwe Schmidt Aufgaben zur Klausur Objektorientierte Programmierung im WS 2003/04 (IA 252) Zeit: 90 Minuten erlaubte Hilfsmittel: keine
MehrDas Network Time Protocol - NTP. Das Network Time Protocol - NTP. Das Network Time Protocol - NTP. Das Network Time Protocol - NTP
Ausführliche Informationen zu NTP im WWW: Eigenschaften von NTP http://www.ntp.org ("Offizielle" NTP-Homepage) http://www.eecis.udel.edu/~mills (Homepage David Mills) Geschichte Entwickelt seit 198 (NTP
MehrVerteilte Systeme. Diffusionsalgorithmen. Secure Identity Research Group
Verteilte Systeme Diffusionsalgorithmen Diffusionsalgorithmen Definition: Ein verteilter Diffusionsalgorithmus auf einem Beliebigen Graphen startet in einem Zustand, in dem alle Knoten des Graphen idle
MehrWie man Computer übers Internet identifiziert
Remote Physical Device Fingerprinting Wie man Computer übers Internet identifiziert ein Vortrag von Cyrus Massoumi und Johannes Zschoche Chair for Communication Technology (ComTec), Faculty of Electrical
MehrÜbung 1 mit C# 6.0 MATTHIAS RONCORONI
Übung 1 mit C# 6.0 MATTHIAS RONCORONI Inhalt 2 1. Überblick über C# 2. Lösung der Übung 1 3. Code 4. Demo C# allgemein 3 aktuell: C# 6.0 mit.net-framework 4.6: Multiparadigmatisch (Strukturiert, Objektorientiert,
Mehr9: Verteilte Algorithmen
9: Verteilte Algorithmen Verteiltes System: Zusammenschluss unabhängiger Computer ( Knoten ), das sich für den Benutzer als einzelnes System präsentiert. (Begriffsbildung nach A. Tanenbaum hatten wir schon)
MehrÜbung zu Grundlagen der Betriebssysteme. 10. Übung 18.12.2012
Übung zu Grundlagen der Betriebssysteme 10. Übung 18.12.2012 Aufgabe 1 a) Was versteht man unter einem kritischen Abschnitt oder kritischen Gebiet (critical area)? b) Welche Aufgabe hat ein Semaphor? c)
MehrUhrensynchronisation & Gruppenkommunikation. Jan-Arne Sobania Seminar Prozesssteuerung und Robotik 10. Dezember 2008
Uhrensynchronisation & Gruppenkommunikation Jan-Arne Sobania Seminar Prozesssteuerung und Robotik 10. Dezember 2008 Gliederung 2 Uhrensynchronisation Zeitmessung Interne vs. Externe Synchronisation Synchronisation
MehrExample Ptolemy Model of Comp.: Synchronous Reactive
Prinzip: Example Ptolemy Model of Comp.: Synchronous Reactive Annahme: unendlich schnelle Maschine Diskrete Ereignisse (DE) werden zyklisch verarbeitet (Ereignisse müssen nicht jede Runde eintreffen) Pro
MehrVerteilte Systeme. Nebenläufigkeit. Prof. Dr. Oliver Haase
Verteilte Systeme Nebenläufigkeit Prof. Dr. Oliver Haase 1 Arten der Nebenläufigkeit 1-Prozessor(kern)-System quasiparallele Ausführung erhöht Interaktivität durch Umschalten zwischen Threads kann Parallelitätsgrad
MehrThemen. Vermittlungsschicht. Routing-Algorithmen. IP-Adressierung ARP, RARP, BOOTP, DHCP
Themen outing-algorithmen IP-Adressierung AP, AP, OOTP, DHCP echnernetze Schicht 3 des OSI-, sowie TCP/IP-Modells Aufgaben: Vermittlung von Paketen von einer Quelle zum Ziel Finden des optimalen Weges
MehrSoftwareentwicklung in verteilten Umgebungen, Teil 8 Time and Global States (Coulouris et al., Kapitel 11) Dieter Schmalstieg
Softwareentwicklung in verteilten Umgebungen, Teil 8 Time and Global States (Coulouris et al., Kapitel 11) Dieter Schmalstieg Zeit und Uhren in Computersystemen Netw ork Uhren auf verschiedenen Computern
Mehr2. Architektur verteilter Datenbanksysteme
2. Architektur verteilter Datenbanksysteme Verteilte Datenbank, kurz DDB (engl. distributed database): eine Sammlung logisch zusammengehöriger Datenbanken, welche über Rechnerknoten ( Sites ) verteilt
MehrAbschnitt 17: Beispiel: Die Klasse String (Teil 2), das Interface Comparable<T>
Abschnitt 17: Beispiel: Die Klasse String (Teil 2), das Interface Comparable 17. Beispiel: Die Klasse String (Teil 2), das Interface Comparable 17.1 Vergleich von Zeichenketten 17.2 Das Interface
MehrSynchrone Audio- und Videowiedergabe auf mehreren Geräten
Synchrone Audio- und Videowiedergabe auf mehreren Geräten Chemnitzer Linux-Tage 2018 Michael m.tretter@pengutronix.de https://www.pengutronix.de Problemstellung Sportübertragung Multi-Room Audio Video-Wand
Mehr4. Vererbung Die Klasse Object. Die Klasse Object
4. Vererbung Die Klasse Object Die Klasse Object Alle Klassen ohne explizit deklarierte Superklasse haben die Klasse Object als Superklasse. Object gehört zum Paket java.lang. Object verfügt über einige
MehrEbenen der Synchronisierung
Keywords DCF77 GPS IEEE 1588 Synchronisierung abgestimmte Sensorerfassung gleichzeitige Ereignisse externe Uhr Gleichzeitigkeit EL6688 EL6692 Ebenen der Synchronisierung Dieses Application Example erklärt
MehrModul 7: DHCP (Dynamic Host Configuration Protocol)
Modul 7: DHCP (Dynamic Host Configuration Protocol) M. Leischner Rechnernetze SS 2009 Folie 1 Aufgabenstellung DHCP DHCP ist eine netznahe Anwendung (umfasst also OSI-Schicht 5-7) und setzt auf UDP (mit
MehrBeispiel für einen IPC-Server, der seinen Dienst über den Global Name Service im Netzwerk bekannt gibt. Header-Dateien einbinden
Dokument: gns_ipc_server.c, 1 - Seite 1 - - 1: 1 von 1 - Beispiel für einen IPC-Server, der seinen Dienst über den Global Name Service im Netzwerk bekannt gibt. Header-Dateien einbinden int main(int argc,
MehrObjektorientierte Programmierung. Kapitel 22: Aufzählungstypen (Enumeration Types)
Stefan Brass: OOP (Java), 22. Aufzählungstypen 1/20 Objektorientierte Programmierung Kapitel 22: Aufzählungstypen (Enumeration Types) Stefan Brass Martin-Luther-Universität Halle-Wittenberg Wintersemester
MehrVS3 Slide 1. Verteilte Systeme. Vorlesung 3 vom 22.04.2004 Dr. Sebastian Iwanowski FH Wedel
VS3 Slide 1 Verteilte Systeme Vorlesung 3 vom 22.04.2004 Dr. Sebastian Iwanowski FH Wedel Inhaltsverzeichnis für die Vorlesung Zur Motivation: 4 Beispiele aus der Praxis Allgemeine Anforderungen an Verteilte
MehrEinführung in die Informatik 1
Einführung in die Informatik 1 Objektorientierung Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr, o.n.v.
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Tafelübung 03 Vererbung, Polymorphie, Sichtbarkeit, Interfaces Clemens Lang T2 11. Mai 2010 14:00 16:00, 00.152 Tafelübung zu AuD 1/26 Klassen und Objekte Klassen und Objekte
MehrUniversität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich
Universität Stuttgart Institut für Automatisierungstechnik und Softwaresysteme Prof. Dr.-Ing. M. Weyrich WS 02/03 Warum muss ein Objekt wissen, zu welcher Klasse es gehört? Damit die Klassenzugehörigkeit
MehrHardo Naumann LISA Schnittstelle Zusammenarbeit von EBÜS mit dem Leitstellensystem LISA von Dr. Pfau Fernwirktechnik GmbH
accellence t e c h n o l o g i e s LISA Schnittstelle Zusammenarbeit von EBÜS mit dem Leitstellensystem LISA von Dr. Pfau Fernwirktechnik GmbH Gilt für EBÜS ab Version 2.0.0.15, LISA ab Version 5.4 Status:
MehrObjektorientierung III
Lehrstuhl für Bioinformatik Einführung in die Programmierung für Bioinformatiker Prof. B. Rost, Dr. L. Richter Blatt 10 9.1.2017 Objektorientierung III Aufgabe 10.1. Wir sind doch alle gleich In der Vorlesung
MehrVerteilte Systeme. Theoretische Übungen. Bemerkungen
Verteilte Systeme Theoretische Übungen Bemerkungen Diese Übungen dienen zur Vorbereitung auf die schriftliche Prüfung. Sie sind freiwillig und werden nicht korrigiert. Wenn Sie Fragen oder Bemerkungen
MehrKlausur zu Verteilte Anwendungen SS 2004 (Prof. Dr. J.Schlichter, Dr. W.Wörndl)
Klausur zu Verteilte Anwendungen SS 2004 (Prof. Dr. J.Schlichter, Dr. W.Wörndl) Name: Matrikelnummer: (bitte deutlich schreiben) Zustimmung zur Veröffentlichung des Ergebnisses im Internet: ja nein Datum:
MehrInfo B VL 16: Monitore und Semaphoren
Info B VL 16: Monitore und Semaphoren Objektorientiere Programmierung in Java 2003 Ute Schmid (Vorlesung) Elmar Ludwig (Übung) FB Mathematik/Informatik, Universität Osnabrück Info B VL 16: Monitore und
MehrProf. Dr. Uwe Schmidt. 21.August Aufgaben zur Klausur Objektorientierte Programmierung im SS 2007 (BInf 211, BTInf 211, BMInf 211, BWInf 211)
Prof. Dr. Uwe Schmidt 21.August 2007 Aufgaben zur Klausur Objektorientierte Programmierung im SS 2007 (BInf 211, BTInf 211, BMInf 211, BWInf 211) Zeit: 75 Minuten erlaubte Hilfsmittel: keine Bitte tragen
MehrVerteilte Systeme. Verteilte Systeme. 5 Prozeß-Management SS 2016
Verteilte Systeme SS 2016 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 31. Mai 2016 Betriebssysteme / verteilte Systeme Verteilte Systeme (1/14) i
MehrAVID-Übung 5. Asynchronous.NET Remoting. 15. Juli Andreas I. Schmied Abteilung Verteilte Systeme Projektgruppe AspectIX
Abteilung Verteilte Systeme Projektgruppe AspectIX Universität Ulm Fakultät für Informatik AVID-Übung 5 Asynchronous.NET Remoting 15. Juli 2004 Andreas I. Schmied (schmied@inf...) Asynchrone Methodenaufrufe
MehrVerteilte Systeme. Synchronisation I. Prof. Dr. Oliver Haase
Verteilte Systeme Synchronisation I Prof. Dr. Oliver Haase 1 Überblick Synchronisation 1 Zeit in verteilten Systemen Verfahren zum gegenseitigen Ausschluss Synchronisation 2 Globale Zustände Wahlalgorithmen
MehrKommunikation im lokalen Netz
Kommunikation im lokalen Netz Ein einfaches lokales Netz stellt man sich als Gebilde vor, in dem mehrere Computer oder andere Netzwerk-Endgeräte über einen oder mehrere e miteinander verbunden sind. In
Mehr