Algorithmen für Verteilte Systeme
|
|
- Jörg Fleischer
- vor 6 Jahren
- Abrufe
Transkript
1 Überblick Zeit in verteilten Systemen. Überblick. Uhrensynchronisation..4 Synchr. von physikal. Uhren Zeit Überblick Algorithmen für Verteilte Systeme Uhrensynchronisation Zeit im Verteilten System Teil B: Koordinierung Synchronisation von physikalischen Uhren Konvergenz-Algorithmus - CNV Network Time Protocol - NTP B: Zeit in verteilten Systemen, Uhrensynchronisation B: Wahlalgorithmen B: Gegenseitiger Ausschluss Zeit.fm: 8.. 4:4 Algorithmen für Verteilte Systeme (AVS), WS / (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm c Kapitza VS (SS ) Zeit in verteilten Systemen Uhrensynchronisation Notwendigkeit von Uhrensynchronisation Zeit als Mittel der Reihenfolgebestimmung Probleme der Uhrensynchronisation c Kapitza VS (SS ) Zeit in verteilten Systemen. Überblick Zeit Zeit als als Mittel Mittel der der Reihenfolgebestimmung Beispiel: make make lokale Uhrzeit Knoten xyz.o erzeugt Lamport-Uhren Vektoruhren Knoten xyz.c korrigiert lokale Uhrzeit Synchronisation von physikalischen Uhren Grundlagen Konvergenzalgorithmus CNV Network Time Protocol NTP Modifikation von xyz.c durch Knoten wird nicht erkannt Die Modifikation Datei wird von nichtxyz.c neu übersetzt! wird nicht erkannt, Datei wird nicht neu übersetzt! c Kapitza VS (SS ) Zeit in verteilten Systemen. Uhrensynchronisation eit.fm: 8.. 4:4 Algorithmen für Verteilte Systeme (AVS), WS / c Kapitza VS (SS ) Zeit in verteilten Systemen. Uhrensynchronisation 4
2 l: Verteilte Zustandssicherung Zeit als Mittel der Reihenfolgebestimmung egeben: Verteiltes System aus interagierenden Knoten Beispiel: Verteilte Zustandssicherung ür eine konsistente Zustandsicherung soll bei allen Knoten Gegeben: Verteiltes System aus interagierenden Knoten festgelegter Uhrzeit der Zustand gesichert werden Für eine konsistente Zustandsicherung soll bei allen Knoten zu festgelegter Uhrzeit der Zustand gesichert werden roblem: Inkonsistenz möglich, falls die lokalen Uhren Problem: Inkonsistente Sicherungspunkte möglich, falls die lokalen neinander abweichen: Uhren voneinander abweichen: S Knoten Knoten t =:h m t =:h irkung von m in S enthalten, aber nicht in S! Auswirkung der Nachricht m in S enthalten, aber nicht in S! S Probleme der Uhrensynchronisation Es gibt keine völlig identischen physikalische Uhren Abweichende Initialisierung (konstantes Offset) Abweichende Ganggeschwindigkeit (Frequenzfehler) Umgebungseinflüsse (z.b. Bauteilalterung, Temperaturabhängigkeit) Ohne Synchronisierung kann Fehler immer größer werden! Gemeinsame Uhr für alle Knoten eines verteilten Systems (meist) nicht realisierbar Zentrale Referenzuhren (Funk, z.b. Langwellensender DCF77 in Mainflingen, amerikanischer Kurzwellensender WWV in Fort Collins, GPS) nur mit technisch beschränkter Genauigkeit für Verteilte Systeme (AVS), WS / 4. Reiser, Franz J. Hauck, c Abteilung Kapitza Verteilte VS (SS Systeme, ) Universität Zeit Ulmin verteilten Systemen. Uhrensynchronisation Grundidee ( nach Lamport): Aussagen zur Reihenfolge unterschiedlicher Ereignisse Nur benötigt, wenn eine Interaktion zwischen einzelnen Komponenten des verteilten Systems erfolgt ist! Eine Aktion b, die logisch durch die Interaktion bedingt nach einer Aktion a stattfindet, soll stets den größeren Zeitstempel tragen Synchronisation bei Kommunikation Anmerkung: Die im Folgenden beschriebenen Verfahren setzen voraus, dass die Kommunikation nur durch Nachrichtenaustausch über ein Kommunikationsnetz erfolgt c Kapitza VS (SS ) Zeit in verteilten Systemen. Uhrensynchronisation Beschreibung des Algorithmus: Jeder Prozess i verfügt über einen Zähler C i ( Uhr ), der auf folgende Weise zählt: Bei Ausführung einer lokalen Aktion und bei Ausführung einer Sende-Aktion durch Prozess i wird seine Uhr C i um erhöht; die Aktion bekommt den Wert nach dem Erhöhen als Zeitstempel Jede Nachricht m trägt als Zeitstempel t m den Zeitstempel der Sendeaktion Bei Empfang einer Nachricht durch Prozess i bei lokalem Uhrenstand C i und empfangenem Zeitstempel t m wird die lokale Uhr auf max(c i, t m ) + gestellt und dieser Wert als Zeitstempel des Empfangsereignis verwendet c Kapitza VS (SS ) Zeit in verteilten Systemen. 7 c Kapitza VS (SS ) Zeit in verteilten Systemen. 8
3 ) () (7) (8) (9) () Beispiel Beispiel für zwei Prozesse P und P P () () (9) P (8) () (4) () () (7) (8) (9) (4) () () () () () (9) ), WS / 9 g Verteilte Systeme, Universität Ulm : () c Kapitza VS (SS ) Zeit in verteilten Systemen. 9 () itzt nun eine lokale Uhr, die aus einem nzahl der vorhandenen Knoten) besteht. Jeder Knoten besitzt nun eine lokale Uhr, die aus einem C i [i] + + Vektor aus N (= Anzahl der vorhandenen Knoten) besteht. Implementierung: Initialisierung jedes Zeitvektors mit dem Nullvektor. () (8) () Zeit.fm: 8.. 4:4 Die Umkehrung: t(e Eigenschaften ) < t(e ) E E Eigenschaften gilt nicht! Die Zeitstempel Potentielleerzeugen kausale Abhängigkeit eine partielle eines Ereignisse Ordnung E auf von einem der Ereignis E [Kurznotation: E E ]: Menge aller Ereignisse E E t(e ) < t(e ) Ergänzung zu Dievollständiger Umkehrung Ordnung t(e ) < t(e ) E E Vektoruhren Beispiel des Zeitvektors. Initialisierung mit dem Nullvektor. jedes Zeitvektors mit dem Nullvektor. en Ereignis Logische. eines Bei jedem Prozesses Uhren lokalenpereignis i wird dessen eines Prozesses P i wird dessen Komponente in seinem Zeitvektor inkrementiert: C i [i] + + seinem Zeitvektor inkrementiert: C i [i]++. Ein Prozess P i, der eine Nachricht empfängt, inkrementiert seine der Vektoruhren: eine Nachricht Komponente empfängt, im Zeitvektor inkrementiert und kombiniert diesen danach nte im Zeitvektor komponentenweise und kombiniert mit diesen dem empfangenen danach Zeitvektor t: eise mit dem empfangenen Zeitvektor t: : C i [k] := max(c i [k]; t[k]) für k =... N : Zeit.fm: 8.. 4:4 C i [k] := max(c i [k]; t[k]) : 8.. 4:4 Ereignis E (Kurznotation: E E ): t(e ) < t(e ). Potentielle kausale Ab Ereignis E (Kurznotat Die Umkehrung: t(e ) Zeitstempel bestehend aus Prozessornummer i und lokaler gilt nicht! Zeit C i. Die Zeitstempel erzeu Menge aller Ereignisse Die Zeitstempel erzeugen eine partielle Ordnung auf der Menge aller Anordnung: Ereignisse. (C i,(es i) < gibt (C k Ereignisse,k) C i < die C gleichzeitig k oder (C i = auftreten C k und i und < k). somit nicht geordnet werden können.) Ergänzung zu vollständiger Ordnung Jeder Prozess erhält eindeutige Identifikation Zeitstempel bestehend aus Prozess i und lokaler Zeit C i. Anordnung: Ergänzung zu vollständige Algorithmen für Verteilte Systeme (AVS), WS / (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm Jeder Knoten besitzt nun eine lokale Uhr, die aus einem Vektor der Algorithmen für Verteilte Systeme (AVS), WS / 9 Länge N (= Anzahl der vorhandenen Knoten) besteht (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm P Implementierung: P P (C i, i) < (C k, k) C i < C k oder (C i = C k und i < k) Zeitstempel bestehend Zeit C i. Anordnung: (C i, i) < ( c Kapitza VS (SS ) Zeit in verteilten Systemen. 8 Algorithmen für Verteilte Systeme (AVS), WS (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Beispiel ), WS / c Kapitza VS (SS ) Zeit in verteilten Systemen. Algorithmen für Verteilte c Kapitza Systeme (AVS), (SS ) WS / Zeit in verteilten Systemen. P e Markierung der kausalen Vergangenheit des Ereignisses e 9 P
4 Synchronisation von physikalischen Uhren Eigenschaften Erzeugt eine kausale Ordnung: t(e ) < t(e ) E E Definition von < mit t(e ) := (a,..., a n ) und t(e ) := (b,..., b n ): t(e ) < t(e ) ( i : a i b i ) ( i : a i < b i ) Vorteil Exakte Aussage zum kausalen Zusammenhang von Ereignissen mit Hilfe des Zeitstempels möglich Nachteil Hoher Kommunikationsaufwand (Vektor aus N Elementen in jeder Nachricht; skaliert schlecht für großes N!) Physikalische Zeit basierend auf Atom-Sekunde: TAI Die Sekunde ist das fache der Periodendauer der dem Übergang zwischen den beiden Hyperfeinstrukturniveaus des Grundzustandes von Atomen des Nuklids Cs entsprechenden Strahlung [Gültige Definition seit 97, davor über Erdrotation (bis 9) bzw. über Erdumlaufzeit um die Sonne festgelegt.] Genauigkeit von Cs-Uhren: bis ca. 4 (entspricht ca..8ns/tag!) Verbreitung der amtlichen Zeit: Normalfrequenz/Zeitzeichensender Langwelle: z.b. DCF77 (Mainflingen, D); WWVB (Boulder, US); maximale Genauigkeit bis ca. µs Kurzwelle: z.b. WWV (Colorado), WWVH (Hawaii); maximale Genauigkeit bis ca. ms GPS-Satelliten: maximale Genauigkeit ca..µs c Kapitza VS (SS ) Zeit in verteilten Systemen. Synchronisation von physikalischen Uhren Softwarebasierte Synchronisation Master-/Slave mit Verteilung einer Referenzzeit (broadcast oder poll) Einigungsverfahren Charakterisierungsmöglichkeiten von Algorithmen Monotonie (Zeitsprünge bei Korrekturen?) Synchronisation mit der amtlichen Zeit Robustheit gegen Netzpartitionierung Fehlertoleranz gegen falsch gehende Referenzuhren Referenztreue Erzeugte Netzlast Fehleraussage c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 4 Konvergenz-Algorithmus CNV Aufgabe des Algorithmus Vermeidung einer Akkumulation einer immer größer werdenden Abweichung zwischen mehreren Uhren Ablauf Jeder Prozess liest die Uhr jedes anderen Prozesses Er stellt seine eigene Uhr auf den Mittelwert, wobei für Uhren, die mehr als eine festgelegte Schranke δ von der eigenen abweichen, der Wert der eigenen Uhr genommen wird Die gewünschten Eigenschaften (Konvergenz gegen eine gemeinsame Uhrzeit, Tolerierung von fehlerhaften Uhren) werden erfüllt, wenn weniger als ein Drittel der Uhren fehlerhaft ist c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren
5 Konvergenz-Algorithmus CNV Konvergenz-Algorithmus CNV Annahmen Benötigt n > m Prozesse, um m fehlerhafte Prozesse zu tolerieren Initial sind alle Prozesse auf in etwa die gleiche Uhrzeit synchronisiert (Fehler kleiner als δ) Die Uhren aller korrekten Prozesse laufen mit in etwa der korrekten Rate Ein korrekter Prozess kann die Uhr eines anderen korrekten Prozess mit (vernachlässigbar) kleinem maximalen Fehler ɛ lesen Ziel Zu jeder Zeit sollen alle korrekten Prozesse in etwa die gleiche Uhrzeit haben (Fehler kleiner als δ) Plausibilitätsbetrachtung Definitionen p, q seien fehlerfreie Prozesse, r irgendein Prozess C p,q sei die Uhrzeit von q, so wie sie p bekannt ist Es gilt: r fehlerfrei C p,r C q,r r fehlerhaft C p,r C q,r < δ Alle Prozesse p stellen ihre Uhr auf i (C p,i)/n c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 7 Konvergenz-Algorithmus CNV Plausibilitätsbetrachtung Schlechtester Fall: (n-m)-mal (C p,i C q,i ) m-mal (C p,i C q,i ) < δ Also: neue Differenz zwischen p und q ist (m/n) δ Mit n > m folgt: neue Differenz < δ Vernachlässigt sind dabei die Zeit für die Ausführung des Algorithmus sowie Fehler durch nicht gleichzeitiges Ablesen der Uhren c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 8 Ausführliche Informationen zu NTP (Offizielle NTP-Homepage) (Homepage David Mills) Geschichte Entwickelt seit 98 (NTPv, RFC 9) unter Leitung von D. Mills Seit 99 NTPv (teilweise immer noch in Verwendung) Aktuelle Version NTPv4, seit 994 Eigenschaften von NTP Zweck: Synchronisierung von Rechneruhren im bestehenden Internet Derzeit weit über. NTP-Knoten weltweit aktive öffentliche Stratum - Knoten (Stand Okt. ) 8 aktive öffentliche Stratum - Knoten Erreichbare Genauigkeiten von ca. ms in WANs; < ms in LANs NTP-Dämon auf fast allen Rechnerplattformen verfügbar, von PCs bis Crays; Unix, Windows, OS X, eingebettete Systeme Fehlertolerant c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 9 c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren
6 s Network Das Time Network Protocol Time- NTP Protocol NTP Das Network Das Network Time Time Protocol Protocol - NTP NTP ndlegender Grundlegender Überblick Überblick Stratum: Stratum: Primäre Server (Stratum ), über Funk oder Standleitungen an amtliche : primärer Zeitgeber Primäre Server (Stratum ), über Funk oder Standleitungen : primärer Zeitgeber an amtliche Zeitstandards Zeitstandards angebunden angebunden i > : synchronisiert mit Zeitgeber des Stratums i Synchronisation weiterer Knoten nach primären Servern über ein i >: synchronisiert mit Zeitgeber des Stratums i- Synchronisation selbstorganisierendes, weiterer Knoten nach hierarchisches primären Servern Netz über ein selbstorganisierendes, hierarchisches Netz Stratum Stratum kann dynamisch kann dynamisch wechseln: wechseln: Verschiedene Betriebsarten (Master/Slave, symmetrische Verschiedene Synchronisation, Betriebsarten (Master/Slave, Multicast, jeweils symmetrische mit/ohne Authentisierung) Synchronisation, Zuverlässigkeit Multicast, durch jeweils redundante mit/ohne Authentisierung) Server und Netzpfade Zuverlässigkeit Optimierte durch redundante Algorithmen, Server um Fehler und Netzpfade durch Jitter, wechselnde Referenzuhren und fehlerhafte Server zu reduzieren Optimierte Algorithmen, um Fehler durch Jitter, wechselnde Lokale Uhren werden in Zeit und Frequenz durch einen adaptiven Referenzuhren und fehlerhafte Server zu reduzieren Algorithmus geregelt Lokale Uhren werden in Zeit und Frequenz durch einen adaptiven Algorithmus geregelt. ithmen für Verteilte Systeme (AVS), WS / Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm Zeit.fm:.. 8:4 Algorithmen für Verteilte Systeme (AVS), WS / (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm Ausfall der Verbindung zwischen P und P Stratum geändert! c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren Das Network Time Protocol - NTP Architektur-Überblick Architektur-Überblick Peer Filter Peer Peer Peer 4 Loop- Filter NTP- Nachrichten Filter Filter Filter 4 Auswahl- Algorithmen Kombinierungs- Algorithmus Zeitstempel Steuerung der lokalen Uhr VFO c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren. 8:4 Das Network Time Protocol - N Architektur-Überblick (Fortsetzung...) Mehrere Referenzserver ( Peer ) für Redundanz und Fehlerstreuung Mehrere Referenzserver ( Peer ) für Redun Peer-Filter wählen pro Referenzserver den jeweils besten Wert aus den acht letzten Offset-Messwerten aus Fehlerstreuung Peer-Filter wählen pro Referenzserver den Die Auswahlalgorithmen versuchen zunächst richtig gehende Uhren aus den acht letzten Offset-Messwerten aus ( truechimers ) zu erkennen und falsche Uhren ( falsetickers ) herauszufiltern, und wählen dann Die möglichst Auswahlalgorithmen genaue Referenzuhren versuchen aus zunäch Uhren ( truechimers ) zu erkennen und fals Der Kombinationsalgorithmus berechnet einen gewichteten Mittelwert ( falsetickers ) auszufiltern, und wählen dan der Offset-Werte (frühere NTP-Versionen wählen einfach den am vertrauenswürdigsten erscheinenden Referenzuhren Referenzknotenaus aus) Der Kombinationsalgorithmus berechnet ein Loop Filter und VFO (Variable Frequency Oscillator) bilden zusammen Mittelwert der Offset-Werte (frühere NTP-Ve die geregelte lokale Uhr. Die Regelung ist so entworfen, dass Jitter und Drift bei der Regelung minimiert werden den am vertrauenswürdigsten erscheinende Loop Filter und VFO bilden zusammen die ge Regelung ist so entworfen, dass Jitter und D minimiert werden c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 4
7 Offset-Messung us: Es werden die letzten 8 Messungen gespeichert; Offset-Messung Es werden die letzten 8 Messungen gespeichert; Index i=: neueste Index i = : neueste Messung T T 4 P P T θ T Reine Nachrichtenlaufzeit: δ = (T 4 T ) (T T ) Geschätztes Offset: θ = (T + T )/ (T + T 4 )/ Exakter Wert, falls Laufzeiten in beide Richtungen gleich sind Reine Nachrichtenlaufzeit: δ = (T 4 -T )-(T -T ) Geschätztes Offset: θ = (T +T )/ - (T +T 4 )/ Maximaler Fehler bei unsymmetrischen Laufzeiten: δ/ Exakter Wert, falls Laufzeiten in beide Richtungen gleich sind Maximaler Fehler bei unsymmetrischen Laufzeiten: δ/ c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren Das Network Time Protocol - NTP Peer-Filter-Algorithmus Getrennte Ausführung pro Peer Bei jeder Messung ermittelte Werte: Offset θ, Laufzeit δ Abschätzung des Messfehlers: ɛ = Lesegenauigkeit + MAXDRIFT (T 4 T ) Eingetragene Messwerte werden in einen Puffer eingetragen Speicherung der letzten 8 Messwerte Aktualisierung der Fehlerabschätzung ɛ bei jeder neuen Messung um den möglichen Fehler durch Alterung (Uhrendrift) i = 7... : (δ i, θ i, ɛ i ) = (δ i, θ i, ɛ i + MAXDRIFT verstrichene Zeit) i = : (δ, θ, ɛ ) = neuer Messwert Weitere Verarbeitung der Messwerte und Ermittlung eines Korrektheitsintervalls für den Peer c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren Algorithmen für Verteilte Systeme (AVS), WS / A Weiteres Aussortieren vergleichsweise schlechter Referenzen, C (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm bevorzugte Selektion von Referenzen mit kleinem Stratum D Zusammenstellung einer nach Qualität sortierten Liste von Referenzen (beste Referenz steht vorne) 4 Auswahl-Algorithmus Zeit.fm:.. 8:4 Auswahl-Algorithmus Trennung von truechimers und falsetickers Trennung von truechimers und falsetickers DTS (Digital Time Service, Vorgänger-Algorithmus, einfach): DTS (Digital Time Ermittle Service, Durchschnitt Vorgänger-Algorithmus, mit den meisten einfacher): überlappenden Ermittle Durchschnitt Korrektheitsintervallen mit den meisten überlappenden Korrektheitsintervallen. Mittelpunkt Mittelpunkt des Intervalls des Intervalls wird als Offset wird als zur Offset Uhrenkorrektur zur Uhrenkorrektur verwendet. Ziel bei NTP: Auswahl des Intervalls so, dass die Mittelpunkte der Ziel bei NTP: Auswahl des Intervalls so, dass die Mittelpunkte der Intervalle der als korrekt betrachteten Knoten im Intervall liegen Intervalle der als korrekt betrachteten Knoten im Intervall liegen Algorithmen für Verteilte Systeme (AVS), WS / 4 (C) Hans P. Reiser, Franz J. Hauck, Abteilung Verteilte Systeme, Universität Ulm B Kombinierungsalgorithmus Die übrig bleibenden Knoten werden zur Synchronisation verwendet Einfache Variante: Falls der bisherige Referenzknoten sich in der Liste befindet, wird dieser weiterhin zur Synchronisation verwendet; ansonsten wird der Knoten am Anfang der Liste zum neuen Synchronisationsknoten Komplexe Variante (NTPv4): Berechnung eines gewichteten Mittelwerts der Offsets aus allen Knoten Das so ermittelte Offset wird an die Uhrenregelung (Clock disciplin algorithm) weitergegeben Das Network Time Protocol - NTP c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 7 c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 8
8 Zusammenfassung Zeit in verteilten Systemen ist ein zentrale Herausforderung Wenn Aussagen zur kausalen Ordnung von Ereignissen benötigt werden, bietet sich der Einsatz von logischen Uhren an nach Lamport, erweiterbar zu einer totalen Ordnung auf alle Ereignisse, die kausale Beziehungen respektiert Vektoruhren zur exakten Erfassung von kausalen Beziehungen Das Network Time Protocol (NTP) bietet die Möglichkeit, lokale Uhren mit für viele Zwecke ausreichender Genauigkeit an die offizielle Zeit zu synchronisieren Hierarchisches Synchronisationsnetz Selbstorganisierend und fehlertolerant c Kapitza VS (SS ) Zeit in verteilten Systemen.4 Synchr. von physikal. Uhren 9
Das 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
MehrSynchronisation von physikalischen Uhren
Synchronisation von physikalischen Uhren Verteilte Algorithmen (VA), WS 2003/04 15 Synchronisation von physikalischen Uhren Physikalische Zeit basierend auf Atom-Sekunde: TAI "Die Sekunde ist das 9 192
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
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
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
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
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:
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:
MehrVerteilte Systeme - Synchronisation
Verteilte Systeme - Synchronisation... alois.schuette@h-da.de Alois Schütte 25. Februar 2014 1 / 24 Inhaltsverzeichnis Die Synchronisationsmethoden bei Einprozessorsystemen (z.b. Semaphore oder Monitore)
MehrS1 Zeit in verteilten Systemen
S1 Zeit in verteilten Systemen Süddeutsche Zeitung vom 1.1.1 FK4 Prof. Dr. Rainer Seck 1 Eigenschaften verteilter Systeme Szenarien: konkurrierender Zugriff auf einmal vorhandene Betriebsmittel verteilter
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
MehrUberblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS- Ubung (SS15) Verteilte Synchronisation 10 1
Überblick Verteilte Synchronisation Zeit in verteilten Systemen Logische Uhr Synchronisation Aufgabe 6 VS-Übung (SS15) Verteilte Synchronisation 10 1 Zeit in verteilten Systemen Ist Ereignis A auf Knoten
MehrVerteilte Algorithmen. Zeitsynchronisation (Time Service) Zustandsalgorithmen
Verteilte Algorithmen Zeitsynchronisation (Time Service) Zustandsalgorithmen VIS-1 VertAlg-1 Gliederung Übersicht verteilte Algorithmen Zeitalgorithmen ith Zustandsalgorithmen VIS-1 VertAlg-2 Übersicht
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
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
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
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)
MehrElementare Systemkomponenten:
Elementare Systemkomponenten: Zeitsynchronisation in verteilten Systemen (Time Service) VIS2-Time-1 Gibt es etwas aus der Welt der Technik, das Sie besonders beeindruckt? F.A.Z. Mein funkgesteuerter Wecker,
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
MehrKap. 8: Globale Zeit /
Kap. 8: Globale Zeit / Uhrensynchronisation 81 8.1 Einführung 8.2 Zeitbegriff und Zeitsysteme 83 8.3 Rechneruhren 8.4 Synchronisationsprotokolle 85 8.5 Logische Zeitmarken Verteilte Systeme 8-1 8.1 Einführung
MehrWintersemester 2014/2015. Überblick. Prof. Dr. Peter Mandl Verteilte Systeme
Überblick Wintersemester 2014/2015 Verteilte Systeme Einführung und Überblick Zeitsynchronisation Wahl und Übereinstimmung RPC, verteilte Objekte und Dienste Verteilte Transaktionen Message Passing Middlewareplattformen
MehrGrundlagen verteilter Systeme
Universität Augsburg Institut für Informatik Prof. Dr. Bernhard Bauer Stephan Roser Viviane Schöbel Wintersemester 07/08 Übungsblatt 5 08.01.08 Grundlagen verteilter Systeme Lösungsvorschlag Aufgabe 1:
MehrNetwork Time Protocol NTP
Network Time Protocol NTP Autor: Luca Costa, HTW Chur, luca.costa@tet.htwchur.ch Dozent: Bruno Wenk, HTW Chur, bruno.wenk@fh-htwchur.ch Inhaltsverzeichnis 1 Network Time Protocol... 3 1.1 Einleitung...
Mehr56. UKW Tagung Weinheim 2011 Zeitsynchronisation mit NTP (Network Time Protocol)
(Network Time Protocol) Warum NTP? Grundlagen von NTP Netzarchitektur Zeitserver (Einzelsystem, Pool) Clientkonfiguration UNIX / Linux Clientkonfiguration Windows Literaturquellen Diskussion Referent:
MehrMotivation. Gruppenkommunikation. Verteilte Anwendung. Gruppenkommunikation. HW-Multicast div. GC-Impl totale Ord. Kommunikationsnetz
s s Gruppenkommunikation Motivation Kommunikation bei der Programmentwicklung bewährter, verstandener Mechanismus Bei Gruppenkommunikation verschieden teuere semantische Varianten möglich (dadurch ggf.
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:
MehrZeitsynchronisation in drahtlosen Sensornetzen Verfahren und Anwendungen
Zeitsynchronisation in drahtlosen Sensornetzen Verfahren und Anwendungen Dipl.-Inf. Stefan Schramm Wissenschaftlicher Mitarbeiter Internationale wissenschaftliche Konferenz Mittweida Mittweida, 05.11.2014
MehrHardware II. Netzwerke. Wozu dient ein Rechnernetz? Ein Rechnernetz dient dem direkten Datenaustausch zwischen zwei oder mehreren Rechnern.
Hardware II Netzwerke 1 Wozu dient ein Rechnernetz? Ein Rechnernetz dient dem direkten Datenaustausch zwischen zwei oder mehreren Rechnern. Alle dafür notwendigen Komponenten (Kabel, Netzwerk-Adapter,
MehrMesstechnische Grundlagen und Fehlerbetrachtung. (inkl. Fehlerrechnung)
Messtechnische Grundlagen und Fehlerbetrachtung (inkl. Fehlerrechnung) Länge Masse Zeit Elektrische Stromstärke Thermodynamische Temperatur Lichtstärke Stoffmenge Basisgrößen des SI-Systems Meter (m) Kilogramm
MehrFehlertolerante Uhrensynchronisation
Fehlertolerante Uhrensynchronisation Jens Chr. Lisner lisner@informatik.uni-essen.de Institut für Informatik / Universität Essen Institut für Informatik / Universität Essen p.1/23 Übersicht Algorithmus
MehrNTP Eine Zusammenfassung. ProSeminar: Kommunikationsprotokolle SS 2003
Rheinisch-Westfälische Technische Hochschule Aachen Lehrstuhl für Informatik IV Prof. Dr. rer. nat. Otto Spaniol NTP Eine Zusammenfassung ProSeminar: Kommunikationsprotokolle SS 2003 Marek Jawurek Matrikelnummer:
MehrVorlesung. Rechnernetze II Teil 3. Sommersemester 2006
Vorlesung Rechnernetze II Teil 3 Sommersemester 2006 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze C. Grimm 3. Mai 2006 Übersicht Motivation und Beispiele Zeiteinheit
MehrDynamisches Huffman-Verfahren
Dynamisches Huffman-Verfahren - Adaptive Huffman Coding - von Michael Brückner 1. Einleitung 2. Der Huffman-Algorithmus 3. Übergang zu einem dynamischen Verfahren 4. Der FGK-Algorithmus 5. Überblick über
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
MehrVerteilte Systeme. Zeit, Synchronisation und globale Zustände
Verteilte Systeme Zeit, Synchronisation und globale Zustände 1 Probleme 2 Problem: Schnappschuß Globaler Zustand eines verteilten Systems besteht aus den lokalen Zuständen aller Prozesse und aller unterwegs
MehrAlgorithmen & Programmierung. Steuerstrukturen im Detail Selektion und Iteration
Algorithmen & Programmierung Steuerstrukturen im Detail Selektion und Iteration Selektion Selektion Vollständige einfache Selektion Wir kennen schon eine Möglichkeit, Selektionen in C zu formulieren: if
MehrBSI Technische Richtlinie
BSI Technische Richtlinie Bezeichnung: IT-Basisinfrastruktur IT-Sicherheit Anwendungsbereich: De-Mail Kürzel: BSI TR 01201 Teil 1.3 Version: 1.2 Bundesamt für Sicherheit in der Informationstechnik Postfach
MehrVerteilte Systeme - 5. Übung
Verteilte Systeme - 5. Übung Dr. Jens Brandt Sommersemester 2011 Transaktionen a) Erläutere was Transaktionen sind und wofür diese benötigt werden. Folge von Operationen mit bestimmten Eigenschaften: Atomicity
Mehraktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router
aktive Netzwerk-Komponenten Repeater Hub Bridge Medienkonverter Switch Router Repeater Repeater (Wiederholer) arbeiten auf der Bitübertragungsschicht und regenerieren den Signalverlauf sowie den Pegel
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
MehrVerteilte Algorithmen
Verteilte Algorithmen Vorlesungsskript SS 2002 Jürgen Schönwälder Version vom 19. Juni 2002 Fachbereich Mathematik/Informatik Universität Osnabrück Vorwort Die Vorlesung Verteilte Algorithmen beschäftigt
MehrZeitsynchronisation in Sensornetzen
Zeitsynchronisation in Sensornetzen Tobias Krauer Seminar Verteilte Systeme: Sensornetze tkrauer@student.ethz.ch 1 E i n l e i t u n g Durch die zunehmende Miniaturisierung und den technischen Fortschritt
MehrVerteilte Systeme Kapitel 7: Synchronisation
Verteilte Systeme Kapitel 7: Synchronisation Prof. Dr. Stefan Fischer Institut für Telematik, Universität zu Lübeck http://www.itm.uni-luebeck.de/people/fischer Inhaltsüberblick der Vorlesung 1. Einführung
Mehr(S)NTP: Referenz und
:, Berlin, 14. Juli 2005 Übersicht NTP Hardware SNTP Implementierung Details und Probleme Präsentation 2 NTP Motivation viele Anwendungen hängen von Zeit ab (z.b. make) Anwendungen im Netzwerk auf möglichst
MehrGrundsätzliches. Grundsätzliche Überlegungen zu Netzwerken Stand : Juli 2006
Grundsätzliches Grundsätzliche Überlegungen zu Netzwerken Stand : Juli 2006 Netzanforderungen und - probleme Radikale Designänderungen während des Baus / der Gestaltung von Netzwerken, daher unberechenbare
Mehr8. Bintec Router Redundancy Protocol (BRRP) 8.1 Einleitung
8. Bintec Router Redundancy Protocol (BRRP) 8.1 Einleitung Im Folgenden wird die Konfiguration von BRRP gezeigt. Beide Router sind jeweils über Ihr Ethernet 1 Interface am LAN angeschlossen. Das Ethernet
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
MehrMotivation für Fehlertoleranz in VS Fehlermodelle Erreichen von Fehlertoleranz. Verteilte Systeme. 7. Fehlertoleranz
7-2 Überblick Verteilte Systeme 7. Fehlertoleranz Sommersemester 2011 Motivation für Fehlertoleranz in VS Fehlermodelle Erreichen von Fehlertoleranz Ausfallsicherheit von Prozessen Zuverlässiger Remote
MehrRandomisierte Algorithmen 2. Erste Beispiele
Randomisierte Algorithmen Randomisierte Algorithmen 2. Erste Beispiele Thomas Worsch Fakultät für Informatik Karlsruher Institut für Technologie Wintersemester 2016/2017 1 / 35 Randomisierter Identitätstest
MehrWISTA WIRTSCHAFTSSTATISTIK
WISTA WIRTSCHAFTSSTATISTIK PROF DR ROLF HÜPEN FAKULTÄT FÜR WIRTSCHAFTSWISSENSCHAFT Seminar für Theoretische Wirtschaftslehre Vorlesungsprogramm 07052013 Mittelwerte und Lagemaße II 1 Anwendung und Berechnung
MehrKlausur Verteilte Systeme
VS SS-05 Oß (Fachbereich 5, Elektrotechnik und Informationstechnik) Zuname: Vorname: Matr.-Nr.: Fach-Nummer: Termin: Prüfer: Klausur Verteilte Systeme 5661 (Fachprüfung) Mittwoch, 13. Juli 2005, 8.30-11.30
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
MehrDas Zweikinderproblem
Das Zweikinderproblem Definition Zweikinderproblem Eine Familie besitzt zwei Kinder. Wie groß ist die Wahrscheinlichkeit Pr[ Beide Kinder sind Mädchen. Eines der Kinder ist ein Mädchen ]? Lösung: Sei A
MehrGrundlagen der Elektrotechnik I Physikalische Größen, physikalische Größenarten, Einheiten und Werte physikalischer Größen
Grundlagen der Elektrotechnik I 17 11.01.01 Einführung eines Einheitensystems.1 Physikalische Größen, physikalische Größenarten, Einheiten und Werte physikalischer Größen Physikalische Größen: Meßbare,
MehrStatistik I für Betriebswirte Vorlesung 2
Statistik I für Betriebswirte Vorlesung 2 Prof. Dr. Hans-Jörg Starkloff TU Bergakademie Freiberg Institut für Stochastik 11. April 2016 Prof. Dr. Hans-Jörg Starkloff Statistik I für Betriebswirte Vorlesung
MehrRechnernetze 2. Grundlagen
Rechnernetze 2. Grundlagen Typische Topologien Dedizierte Leitungen Bus Zugangsverfahren Kollisionsfreier Zugang Kollisionserkennung Multicast & Broadcast Eigenschaftsgarantien Zugangsverfahren Ethernet
MehrBedeutung der Metadateien. Alle Metadaten werden in Dateien gehalten. NTFS ist ein Journal-File-System
6 Beispiel: Windows NT (NTFS) 6.3 Metadaten 6 Beispiel: Windows NT (NTFS) 6.3 Metadaten 6.3 Metadaten 6.3 Metadaten (2) Alle Metadaten werden in Dateien gehalten Indexnummer 0 1 2 3 4 5 6 7 8 16 17 MFT
MehrVorlesung "Verteilte Systeme" Wintersemester 2000/2001. Verteilte Systeme. Empfänger Kommunikationssystem. Netzwerk
Verteilte Systeme 1. Netzwerke Grundstruktur Sender Empfänger Kommunikationssystem Empfänger Systemsoftware Systemsoftware Hardware Hardware Netzwerk Verteilte Systeme, Wintersemester 2000/2001 Folie 1.2
MehrTask A Zündung. Task B Einspritzung. Task C Erfassung Pedalwert. J. Schäuffele, Th. Zurawka: Automotive Software Engineering, Vieweg, 2003
Task! evt. parallel zu bearbeitende Ausführungseinheit! Beispiel: Task A Zündung Task B Einspritzung Task C Erfassung Pedalwert Zeit t J. Schäuffele, Th. Zurawka:, Vieweg, 2003 Echtzeitbetriebssysteme
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.
MehrZeit-und Frequenzstandards. Nick Rothbart
Zeit-und Frequenzstandards Nick Rothbart 1 Gliederung Einleitung Klassische Cäsium-Atomuhr Cäsium-Fontäne 2 Einleitung Was ist Zeit? Zeit ist, was verhindert, dass alles auf einmal passiert! John A. Wheeler
MehrÜbersicht. Nebenläufige Programmierung. Praxis und Semantik. Einleitung. Sequentielle und nebenläufige Programmierung. Warum ist. interessant?
Übersicht Aktuelle Themen zu Informatik der Systeme: Nebenläufige Programmierung: Praxis und Semantik Einleitung 1 2 der nebenläufigen Programmierung WS 2011/12 Stand der Folien: 18. Oktober 2011 1 TIDS
MehrVerteilte Systeme Jürgen Nehmer, SS 2003
Definitionen Instanz Verteilte Systeme Jürgen Nehmer, SS 2003 Einführung Rechnervernetzung Verteiltes Programm Eine Menge autonomer Softwareinstanzen, die ein gemeinsames Problem bearbeiten und zu diesem
MehrGPS Analogieexperiment
Didaktik der Physik, Ruhr-Universität Bochum, www.dp.rub.de GPS Analogieexperiment Einleitung Das Global Positioning System (GPS) erlangt zunehmende Bedeutung in vielen technischen Anwendungen. Im täglichen
MehrReinforcement Learning
Reinforcement Learning 1. Allgemein Reinforcement Learning 2. Neuronales Netz als Bewertungsfunktion 3. Neuronales Netz als Reinforcement Learning Nils-Olaf Bösch 1 Allgemein Reinforcement Learning Unterschied
MehrHOMEPLANE. Home Media Platform and Networks
HOMEPLANE Home Media Platform and Networks Middleware und Systemarchitektur René Hülswitt European Microsoft Innovation Center, Aachen Home Media Platform and Networks Systemstruktur Aufteilung in zwei
MehrBericht über Kooperation zwischen JOIN/Fa. Meinberg
Meinberg Lantime und IPv6-Integration Bericht über Kooperation zwischen JOIN/Fa. Meinberg Copyright 2003 by Christian Strauf (JOIN) 39. Betriebstagung des DFN in Berlin 11.-12.
MehrVorlesung Rechnernetze II Teil 10
Vorlesung Rechnernetze II Teil 10 Sommersemester 2009 Christian Grimm Fachgebiet Distributed Virtual Reality (DVR) Lehrgebiet Rechnernetze Übersicht Motivation und Beispiele Zeiteinheit und Zeitsystemesteme
MehrContents. Ebenen. Data Warehouse - ETL Prozess Version: July 10, 2007. 1 Ebenen. Andreas Geyer-Schulz und Anke Thede. 2 Problemquelle Quellsysteme 4
Contents Data Warehouse - ETL Prozess Version: July 10, 2007 Andreas Geyer-Schulz und Anke Thede Schroff-Stiftungslehrstuhl Informationsdienste und Elektronische Märkte Fakultät für Wirtschaftswissenschaften
MehrEntwicklung eines intelligenten FlexRay-Sternkopplers Paul Milbredt, AUDI AG, 11.05.2010, TU Darmstadt
Entwicklung eines intelligenten FlexRay-Sternkopplers Paul Milbredt, AUDI AG, 11052010, TU Darmstadt Gliederung Elektronikentwicklung bei Audi Grundlagen Ethernet als Vergleich FlexRay Konzept eines intelligenten
MehrAufgaben: (dazugehörige Kapitel / Seitenangaben in Kursiv: Kapitel Seite Seitennummern)
Klausur Verteilte Systeme 15.6. R120A 8:00-9:30 5 Aufgaben, 50 Punkte (8 12 pro Aufgabe) 45-50 1.0 44 1.1 35 2.0 25 3.0 15 4.0 http://www.bts.fh-mannheim.de Aufgaben: (dazugehörige Kapitel / Seitenangaben
Mehr4. Kreis- und Wegeprobleme Abstände in Graphen
4. Kreis- und Wegeprobleme Abstände in Graphen Abstände in Graphen Definition 4.4. Es sei G = (V,E) ein Graph. Der Abstand d(v,w) zweier Knoten v,w V ist die minimale Länge eines Weges von v nach w. Falls
MehrÜbung zur Vorlesung Echtzeitsysteme
Technische Universität München Fakultät für Informatik Forschungs- und Lehreinheit Informatik VI Übung zur Vorlesung Echtzeitsysteme Aufgabe 3 Nadine Keddis keddis@fortiss.org Stephan Sommer sommerst@in.tum.de
MehrVerteilte Systeme CS5001
CS5001 Th. Letschert TH Mittelhessen Gießen University of Applied Sciences Einführung Administratives Unterlagen Verwendbar: Master of Science (Informatik) Wahlpflichtfach (Theorie-Pool) Unterlagen Folien:
MehrGeräte: Marinegeräte, Handyformate, Einbaugeräte, GPS-Maus, PDAs.
27. GPS - Global Positioning System 27.1. GPS Geräte Amerikanisches Satellitennavigationssystem. Zivile & militärische Navigation: Satellitenkonstellation, Karte mit Wegpunkten, Reisestatistik, Höhenprofil...
MehrAlgorithmen II Vorlesung am
Algorithmen II Vorlesung am 0..0 Minimale Schnitte in Graphen INSTITUT FÜR THEORETISCHE INFORMATIK PROF. DR. DOROTHEA WAGNER KIT Universität des Landes Baden-Württemberg und Algorithmen nationales Forschungszentrum
MehrKap. 10: Folgen und Reihen. Eine Funktion a : N Ñ R
Definition: Zahlenfolge Kap. 10: Folgen und Reihen 10.1 Definition: Zahlenfolge Eine Funktion a : N Ñ R poder Cq heißt reelle (oder komplexe) Zahlenfolge. Man nennt a n apnq das n-te Folgenglied und schreibt
MehrInhaltsverzeichnis. 4.1 Systemmodell und notwendige Bedingungen. 4.2 Gegenmaßnahmen
Inhaltsverzeichnis 4.1 Systemmodell und notwendige Bedingungen Was sind Deadlocks? Darstellungsarten von Prozessabhängigkeiten Notwendige Bedingungen für Deadlocks 4.2 Gegenmaßnahmen Deadlock-Prevention
MehrLokale Strategien zur Garbage Collection Problemstellung der verteilten Gargabe Collection Algorithmen
Garbage Collection Überblick Literatur Lokale Strategien zur Garbage Collection Problemstellung der verteilten Gargabe Collection Algorithmen S. Blackburn et al: Starting with Termination: A Methodology
MehrHypothesen: Fehler 1. und 2. Art, Power eines statistischen Tests
ue biostatistik: hypothesen, fehler 1. und. art, power 1/8 h. lettner / physik Hypothesen: Fehler 1. und. Art, Power eines statistischen Tests Die äußerst wichtige Tabelle über die Zusammenhänge zwischen
MehrRechnernetze I. Rechnernetze I. 1 Einführung SS 2014. Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404
Rechnernetze I SS 2014 Universität Siegen rolanda.dwismuellera@duni-siegena.de Tel.: 0271/740-4050, Büro: H-B 8404 Stand: 9. Mai 2014 Betriebssysteme / verteilte Systeme Rechnernetze I (1/10) i Rechnernetze
MehrPhysikalische Übungen für Pharmazeuten
Helmholtz-Institut für Strahlen- und Kernphysik Seminar Physikalische Übungen für Pharmazeuten Ch. Wendel Max Becker Karsten Koop Dr. Christoph Wendel Übersicht Inhalt des Seminars Praktikum - Vorbereitung
MehrWARUM FINDET MEIN SMARTPHONE OHNE EINSTEIN SEINEN WEG NICHT?
WARUM FINDET MEIN SMARTPHONE OHNE EINSTEIN SEINEN WEG NICHT? Jürgen R. Reuter, DESY Science Café, DESY 28.11.2012 ALLTAG: (GPS-)NAVIGATION MIT IPHONE Smartphone enthält GPS- Empfänger Positionsbestimmung
MehrNetzwerktechnologien 3 VO
Netzwerktechnologien 3 VO Univ.-Prof. Dr. Helmut Hlavacs helmut.hlavacs@univie.ac.at Dr. Ivan Gojmerac gojmerac@ftw.at Bachelorstudium Medieninformatik SS 2012 Kapitel 8 - Netzwerksicherheit 8.1 Was ist
MehrSYMPTOME U. a.: Wenn man nach der Datensicherung wieder mit dem ColorManager arbeiten will, kommt die Meldung. auf Deutsch oder.
Das Programm Backup On Stick verursacht immer öfter Fehlermeldungen von ColorManager, da die Datensicherung über nicht dokumentierte Wege außerhalb des SQL-Servers durchgeführt wird. Deshalb wird auch
MehrVery simple methods for all pairs network flow analysis
Very simple methods for all pairs network flow analysis Tobias Ludes 02.07.07 Inhalt Einführung Algorithmen Modifikation der Gomory-Hu Methode Einführung Nach Gomory-Hu nur n-1 Netzwerk-Fluss- Berechnungen
MehrLösung Verteilte Systeme WS 2011/12 Teil 1
Seite 1 von 5 Lösung Verteilte Systeme WS 2011/12 Teil 1 2.02.2012 1. Aufgabe (5) Sie fahren in Ihrem Privatfahrzeug auf einer Autobahn und hinter Ihnen fährt ein Polizeifahrzeug. 1.1 Nennen Sie ein Szenario,
MehrTech Tipp: Datenübertragung zweier OTT netdl via IP (Ethernet)
Tech Tipp: Datenübertragung zweier OTT netdl via IP (Ethernet) IP Datenübertragung mit zwei netdls: Anwendung -> Master/Slave-Kopplung Master-netDL fragt Daten von einem oder mehreren Slave-netDLs ab und
MehrErweiterte Messunsicherheit
Erweiterte Messunsicherheit Gerd Wübbeler, Stephan Mieke PTB, 8.4 Berechnung der Messunsicherheit Empfehlungen für die Praxis Berlin, 11. und 12. März 2014 Gliederung 1. Was gibt die erweiterte Messunsicherheit
MehrMusterlösung Klausur SS 2004
Musterlösung Klausur SS 2004 Fachrichtung: Informatik Lehrveranstaltung: Verteilte Systeme Dozent: Prof. G. Bengel Tag: 15.6.04 Bearbeitungszeit: 90 Minuten Name:... Matr.Nr.:... Punkte:... Note:... Hilfsmittel:
MehrMultiuser Client/Server Systeme
Multiuser /Server Systeme Christoph Nießner Seminar: 3D im Web Universität Paderborn Wintersemester 02/03 Übersicht Was sind /Server Systeme Wie sehen Architekturen aus Verteilung der Anwendung Protokolle
MehrLokalisierung und Topologiekontrolle
Lokalisierung und Topologiekontrolle Seminar: Kommunikation in drahtlosen Sensornetzwerken Martin Schmidt Einführung Lokalisierung: Für viele Informationen ist die Position wichtig Traditionelle Technik
MehrANLAGEN- INVENTUR [ Version 2.0 ]
ANLAGEN- INVENTUR [ Version 2.0 ] OPAL Associates Holding AG Your AutoID System Integrator PROFESSIONELLE ANLAGENINVENTUR LÖSUNG Die Anlageninventur mit Integration in SAP ist eine einfache und standardisierte
MehrTechnische Anforderungen. zum Empfang. von XML-Nachrichten
Technische Anforderungen zum Empfang von XML-Nachrichten 25.11.2004 Peer Uwe Peters 2 1 Inhaltsverzeichnis 1 INHALTSVERZEICHNIS... 2 2 ZIEL DIESES DOKUMENTS... 3 3 KONTEXT... 3 4 SENDEWEG... 4 5 ERREICHBARKEIT...
MehrDie Byzantinischen Generäle
Die Byzantinischen Generäle Von Doris Reim und Bartek Ochab aus dem Artikel: The Byzantine Generals Problem by Leslie Lamport, Robert Shostak, Marshall Pease Agenda I. Einleitung II. Lösbarkeit? III. OM-Algorithmus
MehrDie AspectIX Middleware-Plattform
Die AspectIX Middleware-Plattform Franz J. Hauck Verteilte Systeme, Univ. Ulm 1 1 Arbeitsbereiche 1.1 QoS-Team Dienstgüte bei der Übertragung multimedialer Daten für mobile Teilnehmer nahtlose Reservierung
Mehr2. Übungsblatt zu Algorithmen II im WS 2016/2017
Karlsruher Institut für Technologie Institut für Theoretische Informatik Prof. Dr. Peter Sanders Dr. Christian Schulz, Dr. Simon Gog Michael Axtmann. Übungsblatt zu Algorithmen II im WS 016/017 Aufgabe
MehrSystemanforderungen Manufacturing Execution System fabmes
Manufacturing Execution System fabmes Das Manufacturing Execution System fabmes bemüht sich trotz hoher Anforderungen an die Datenverarbeitung möglichst geringe Anforderungen an die Hardware zu stellen.
MehrProf. Dr.-Ing. Dagmar Meyer Architekturen verteilter SW-Systeme 5 SYNCHRONISATION
Prof. Dr.-Ing. Dagmar Meyer 5 SYNCHRONISATION Warum braucht man Synchronisation? Ausgangssituation Prozesse müssen sich koordinieren / synchronisieren, z. B. beim Zugriff auf gemeinsame Ressourcen. Alle
MehrNetzwerktechnologie 2 Sommersemester 2004
Netzwerktechnologie 2 Sommersemester 2004 FH-Prof. Dipl.-Ing. Dr. Gerhard Jahn Gerhard.Jahn@fh-hagenberg.at Fachhochschulstudiengänge Software Engineering Software Engineering für Medizin Software Engineering
Mehr