Clock-Synchronisation
|
|
- Coleen Paul
- 6 years ago
- Views:
Transcription
1 Chapter 2.7 Clock-Synchronisation 1 Content Introduction Physical Clocks - How to measure time? - Synchronisation - Cristian s Algorithm - Berkeley Algorithm - NTP / SNTP - PTP IEEE 1588 Logical Clocks Ordering Event counting Lampert s algorithm Vector Clocks 2
2 Introduction (1) Clock synchronization for what? Temporal ordering of events produced by concurrent processes Synchronization between senders and receivers of messages Coordination of joint activity Serialization of concurrent access for shared objects Time stamps for authentication, avoiding duplication of transactions 3 Introduction (2) Logical clock keeps track of event ordering among related (causal) events Physical clocks are useful to have the system keep good real time Set to time of day Consistent across systems 4
3 Introduction (3) When each machine has its own clock, an event that occurred after another event may nevertheless be assigned an earlier time. 5 Content Introduction Physical Clocks - How to measure time - Synchronisation - Cristian s Algorithm - Berkeley Algorithmen - NTP / SNTP - PTP IEEE 1588 Logical Clocks Ordering Event counting Lampert s algorithm Vector Clocks 6
4 How to measure time? Use a periodic process or a time dependent process 7 Physical Clocks (1) Mean Solar Second Computation of the mean solar day. 8
5 Physical Clocks (2) TAI: International Atomic Time Atomic Clock (1948), more than 50 different Clocks, Mean-Value Number of ticks of the cesium 133 clock since midnight on Jan divided by ,0 9 Braunschweig Paris Physical Clocks (3) UTC: Universal Coordinated time TAI seconds are of constant length, unlike solar seconds. Leap seconds are introduced when necessary to keep in phase with the sun. Offered by: shortwave-radio, satellites, 10
6 Computer-Clocks (1) CMOS clock (counter) circuit driven by a quartz oscillator battery backup to continue measuring time when power is off OS generally programs a timer circuit to generate an interrupt periodically e.g., 60 or 100 interrupts per second Programmable Interrupt Controller (PIC) Interrupt service procedure adds 1 to a counter in memory 11 Computer Clocks (2) Oszillator (i) TC Counter(i) Clock C( t) = α H ( t) +β i Hi(t) : local hardware-clock i Ci(t) : local system time 12
7 Synchronization / Problems 13 System 1 System 2 Getting two systems to agree on time Two clocks hardly ever agree Quartz oscillators oscillate at slightly different frequencies Clocks tick at different rates Create ever-widening gap in perceived time Clock Drift Difference between two clocks at one point in time Clock Skew Ideal Clock C(t) too fast too slow t: UTC 14
8 Dealing with Drift (1) C(t) synchronization point too fast t: UTC Time goes back! 15 Dealing with Drift (2) C(t) synchronization point too fast t: UTC Modify rate! 16
9 Clock Synchronization Algorithms The relation between clock time and UTC when clocks tick at different rates. dc 1 ρ 1+ ρ dt ρ maximum drift rate Error δ (Δt after Sync) δ = 2ρΔt resync time : Δt = δ 2ρ 17 Requirements to clocks Requirements to Hardware-Clock (1 ρ)( t a t b ) H ( t a ) H ( t b ) (1 + ρ)( t Requirements to local system time: monoton a b a ( t > t ) C( t ) > C( t b ) a t b ) 18
10 Getting accurate time 19 Different technical clocks will give different times: -> Synchronize to a better clock! External Synchronisation: Time will be compared with UTC (Coordinated Universal Time ) given by a UTC-Timesource S(t) { 1,2 N} S( t) Ci ( t) D i,... D: Synchronizationerror Time Server: machine that provides time information Synchronization Algorithms: Ensure that condition is always fulfilled. Simplest solution: RPC - Issue RPC to obtain time -Set time Client what is the time? 3:59:48:12 Time Server Does not account for network or processing latency 20
11 Cristian's Algorithm Getting the current time from a time server. Compensate for delays, Note times: request sent: T0 reply received: T1 Assume network delays are symmetric T 1 T T T 0 Client = Server Error Bounds 22
12 Internal Synchronisation Different technical clocks will give different times: Ensure that clocks inside a network show the same time Internal Synchronisation: Time will be compared with the time of other computers in the network. Real physical time ist not neceassary to know. D: Synchronisationerror { 1,2 N} C j ( t) Ci ( t) D i, j, Berkeley algorithm Gusella & Zatti, 1989 Assumes no machine has an accurate time source Obtains average from participating computers Synchronizes all clocks to average 25
13 Berkeley algorithm Each machine has a time daemon. One machine master, all other slaves The time daemon master asks all the other machines for their clock values, The machines answer The time daemon master calculates mean value and tells everyone how to adjust their clock 26 NTP: Network Time Protocol 1991, 1992 Internet Standard, version 3: RFC 1305 Enable clients across Internet to be accurately synchronized to UTC despite message delays Use statistical techniques to filter data and gauge quality of results Provide reliable service Survive lengthy losses of connectivity Redundant paths Redundant servers Enable clients to synchronize frequently offset effects of clock drift Provide protection against interference Authenticate source of data 28
14 NTP: Network Time Protocol Distribution of universal time "Despite the large and variable message delays encountered" NTP uses UDP port 123 as its transport layer. It is designed particularly to resist the effects of variable latency. in use since 1985, NTP was originally designed by Dave Mills of the University of Delaware, who still maintains it, along with a team of volunteers. The NTP daemon is a user-level process that runs continuously on a machine that supports NTP, and most of the protocol is implemented in this use. 29 NTP Servers Arranged in strata 1st stratum: machines connected directly to accurate time source 2nd stratum: machines synchronized from 1 st stratum machines SYNCHRONIZATION SUBNET 30
15 NTP Synchronization Modes Multicast mode for high speed LANS Lower accuracy but efficient Procedure call mode Similar to Cristian s algorithm Symmetric mode Intended for master servers Pair of servers exchange messages and retain data to improve synchronization over Time All messages delivered unreliably with UDP 31 NTP Messages Procedure call and symmetric mode Messages exchanged in pairs NTP calculates: Offset for each pair of messages Estimate of offset between two clocks Delay Transmit time between two messages Filter Dispersion Estimate of error quality of results Based on accuracy of server s clock and consistency of network transit time Use this data to find preferred server: lower stratum & lowest total dispersion 32
16 NTP Message Structure Leap second indicator Last minute has 59, 60, 61 seconds Version number Mode (symmetric, unicast, broadcast) Stratum (1=primary reference, 2-15) Poll interval Maximum interval between 2 successive messages, nearest power of 2 Precision of local clock Nearest power of 2 33 NTP message structure Root delay Total roundtrip delay to primary source (16 bits seconds, 16 bits decimal) Root dispersion Nominal error relative to primary source Reference clock ID Atomic, NIST dial-up, radio, LORAN-C navigation system, GOES, GPS, Reference timestamp Time at which clock was last set (64 bit) Authenticator (key ID, digest) Signature (ignored in SNTP) 34
17 NTP Message structure T1: originate timestamp Time request departed client (client s time) T2: receive timestamp Time request arrived at server (server s time) T3: transmit timestamp Time request left server (server s time) 35 NTP s validation tests Timestamp provided last timestamp received duplicate message? Originating timestamp in message consistent with sent data Messages arriving in order? Timestamp within range? Originating and received timestamps 0? Authentication disabled? Else authenticate Peer clock is synchronized? Don t sync with clock of higher stratum # Reasonable data for delay & dispersion 36
18 SNTP Simple Network Time Protocol Based on Unicast mode of NTP Subset of NTP, not new protocol Operates in multicast or procedure call mode Recommended for environments where server is root node and client is leaf of synchronization subnet Root delay, root dispersion, reference timestamp ignored RFC SNTP 38
19 SNTP example 39 PTP: Precesion Time Protocol Defined in IEEE 1588 Local networks (Ethernet) Multicast-messages Distributed automation systems with synchronisation better than 1 μs 40
20 PTP: The Problem 41 PTP: Synchronisation 42
21 PTP: Synchronization Example 43 PTP: Time-Stamping 44
22 PTP: Boundary Clock 45 PTP - Sequences 46
23 PTP: Tree-Structures 47 Content Introduction Physical Clocks - How to measure time? - Synchronisation - Cristian s Algorithm - Berkeley Algorithm - NTP / SNTP - PTP IEEE 1588 Logical Clocks Ordering Event counting Lampert s algorithm Vector Clocks 48
24 Logical Clocks Assign sequence numbers to events All cooperating processes can agree on order of events vs. physical clocks: time of day Assume no central time source Each system maintains its own local clock No total ordering of events No concept of happened-when 49 Lamport s Happened before Processes agree, in which order events occur Lamport s happened-before notation a b: event a happened before event b e.g.: a: message being sent, b: receipt Transitive: if a b and b cthena c 50
25 Example (1) Three systems: P0, P1, P2 Events a, b, c, Local event counter on each system Systems occasionally communicate 51 Lamport Timestamps Assign time value to each event if a b then clock(a) < clock(b) since time cannot run backwards If a and b occur on different processes that do not exchange messages, then neither a b nor b a are true These events are concurrent 52
26 Lampert s algorithm Each message carries a timestamp of the sender s clock When a message arrives: if receiver s clock < message timestamp set system clock to (message timestamp + 1) else do nothing clock must be advanced between any two events Algorithm allows us to maintain time ordering among related events Partial ordering 53 Lamport s algorithm A 6 D B 24 C A 6 D B 24 C P1 P2 P3 P1 P2 P3
27 Lamport:Problem 1 a b, b c, : local events are sequenced j c, f k, g d, : Lamport imposes a send receive relationship Concurrent events (e.g., a, i) may have the same timestamp or not 55 Creating unique timestamps (total ordering) Idea: If two events never happen exactly at the same time We can force each timestamp to be unique Define global logical timestamp (Ti, i) Ti represents local Lamport timestamp i represents process number (globally unique), E.g. (host address, process ID) Compare timestamps: (Ti, i) < (Tj, j) if and only if Ti < Tj or Ti = Tj and i < j 56
28 Lamport: Problem 2 Detecting causal relations If L(e) < L(e ) Cannot conclude that e e Looking at Lamport timestamps Cannot conclude which events are causally related Solution: use a vector clock 57 Vector clocks 58 Define: Vi[i]: Number of Events so far occured in Process i known by process i Vi[j]: Number of events so far occured in Process j known by process i Rules: 1. Vector initialized to 0 at each process Pi = 0 for i,j=1,, N 2. Process increments its element of the vector in local vector before timestamping event: Vi[i] = Vi[i] +1 (No. of events so far occured) 3. Message is sent from process Pi with Vi attached to it 4. When Pj receives message, compares vectors element by element Sets local vector to higher of two values Vj[i] = max(vi[i], Vj[i]) for i=1,, N
29 Comparing vector timestamps Define V=V if V [i] = V [i] for i=1,, N V V if V [i] V [i] for i=1,, N For any two events e, e if e e then V(e) < V(e ) Just like Lamport s algorithm if V(e) < V(e ) then e e Two events are concurrent if neither V(e) V(e ) nor V(e ) V(e) 59 Vector-Timestamp V1 [1,2,3] (0,0,0) V2 [1,2,3] (0,0,0) V3 [1,2,3] (0,0,0) (1,0,0) a (2,0,0) b (0,0,1) e (2,1,0) c (2,2,0) d (2,2,2) f P1 P2 P3 60
30 Vector-Timestamp (0,0,0) (0,0,0) (0,0,0) (1,0,0) a (2,0,0) b (0,0,1) (2,1,0) (2,2,0) c d e concurrent events (2,2,2) f P1 P2 P3 61
Distributed Systems. Clock Synchronization: Physical Clocks. Paul Krzyzanowski
Distributed Systems Clock Synchronization: Physical Clocks Paul Krzyzanowski pxk@cs.rutgers.edu Except as otherwise noted, the content of this presentation is licensed under the Creative Commons Attribution
More informationDistributed Systems. 05. Clock Synchronization. Paul Krzyzanowski. Rutgers University. Fall 2017
Distributed Systems 05. Clock Synchronization Paul Krzyzanowski Rutgers University Fall 2017 2014-2017 Paul Krzyzanowski 1 Synchronization Synchronization covers interactions among distributed processes
More informationSynchronization Part 1. REK s adaptation of Claypool s adaptation of Tanenbaum s Distributed Systems Chapter 5
Synchronization Part 1 REK s adaptation of Claypool s adaptation of Tanenbaum s Distributed Systems Chapter 5 1 Outline! Clock Synchronization! Clock Synchronization Algorithms! Logical Clocks! Election
More informationLast Class: Naming. Today: Classical Problems in Distributed Systems. Naming. Time ordering and clock synchronization (today)
Last Class: Naming Naming Distributed naming DNS LDAP Lecture 12, page 1 Today: Classical Problems in Distributed Systems Time ordering and clock synchronization (today) Next few classes: Leader election
More informationTime Synchronization and Logical Clocks
Time Synchronization and Logical Clocks CS 240: Computing Systems and Concurrency Lecture 5 Mootaz Elnozahy Today 1. The need for time synchronization 2. Wall clock time synchronization 3. Logical Time
More informationSynchronization. Distributed Systems IT332
Synchronization Distributed Systems IT332 2 Outline Clock synchronization Logical clocks Election algorithms Mutual exclusion Transactions 3 Hardware/Software Clocks Physical clocks in computers are realized
More informationTime. COS 418: Distributed Systems Lecture 3. Wyatt Lloyd
Time COS 418: Distributed Systems Lecture 3 Wyatt Lloyd Today 1. The need for time synchronization 2. Wall clock time synchronization 3. Logical Time: Lamport Clocks 2 A distributed edit-compile workflow
More information殷亚凤. Synchronization. Distributed Systems [6]
Synchronization Distributed Systems [6] 殷亚凤 Email: yafeng@nju.edu.cn Homepage: http://cs.nju.edu.cn/yafeng/ Room 301, Building of Computer Science and Technology Review Protocols Remote Procedure Call
More informationDistributed Coordination 1/39
Distributed Coordination 1/39 Overview Synchronization of distributed processes requires new concepts in addition to synchronization of processes in single multi-core systems. Topics: Notion of global
More informationDistributed Systems COMP 212. Lecture 17 Othon Michail
Distributed Systems COMP 212 Lecture 17 Othon Michail Synchronisation 2/29 What Can Go Wrong Updating a replicated database: Customer (update 1) adds 100 to an account, bank employee (update 2) adds 1%
More informationTIME ATTRIBUTION 11/4/2018. George Porter Nov 6 and 8, 2018
TIME George Porter Nov 6 and 8, 2018 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported (CC BY-NC-SA 3.0) Creative Commons license These slides incorporate
More informationUNIT IV 1. What is meant by hardware and software clock? Clock devices can be programmed to generate interrupts at regular intervals in orders that, for example, time slicing can be implemented.the operating
More informationLecture 10: Clocks and Time
06-06798 Distributed Systems Lecture 10: Clocks and Time Distributed Systems 1 Time service Overview requirements and problems sources of time Clock synchronisation algorithms clock skew & drift Cristian
More informationLecture 12: Time Distributed Systems
Lecture 12: Time Distributed Systems Behzad Bordbar School of Computer Science, University of Birmingham, UK Lecture 12 1 Overview Time service requirements and problems sources of time Clock synchronisation
More informationCSE 5306 Distributed Systems. Synchronization
CSE 5306 Distributed Systems Synchronization 1 Synchronization An important issue in distributed system is how processes cooperate and synchronize with one another Cooperation is partially supported by
More informationVerteilte Systeme (Distributed Systems)
Verteilte Systeme (Distributed Systems) Karl M. Göschka Karl.Goeschka@tuwien.ac.at http://www.infosys.tuwien.ac.at/teaching/courses/ VerteilteSysteme/ Lecture 6: Clocks and Agreement Synchronization of
More informationINTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
[Kumar, 2(3): March, 2013] ISSN: 2277-9655 IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Performance Comparison of Physical Clock Synchronization Algorithms Z. Mahesh Kumar
More informationSynchronisation in. Distributed Systems. Co-operation and Co-ordination in. Distributed Systems. Kinds of Synchronisation. Clock Synchronization
Co-operation and Co-ordination in Distributed ystems Naming for searching communication partners Communication Mechanisms for the communication process ynchronisation in Distributed ystems But... Not enough
More informationTime Synchronization and Logical Clocks
Time Synchronization and Logical Clocks CS 240: Computing Systems and Concurrency Lecture 5 Marco Canini Credits: Michael Freedman and Kyle Jamieson developed much of the original material. Today 1. The
More informationCSE 5306 Distributed Systems
CSE 5306 Distributed Systems Synchronization Jia Rao http://ranger.uta.edu/~jrao/ 1 Synchronization An important issue in distributed system is how process cooperate and synchronize with one another Cooperation
More informationSynchronization. Clock Synchronization
Synchronization Clock Synchronization Logical clocks Global state Election algorithms Mutual exclusion Distributed transactions 1 Clock Synchronization Time is counted based on tick Time judged by query
More informationMiddleware and Distributed Systems. Time. Martin v. Löwis. Mittwoch, 22. Februar 12
Middleware and Distributed Systems Time Martin v. Löwis Time In Distributed Systems Time is important Timestamp of electronic commerce transactions Some distributed algorithms depend on global time (consistency,
More informationClock and Time. THOAI NAM Faculty of Information Technology HCMC University of Technology
Clock and Time THOAI NAM Faculty of Information Technology HCMC University of Technology Using some slides of Prashant Shenoy, UMass Computer Science Chapter 3: Clock and Time Time ordering and clock synchronization
More informationCSE 124: TIME SYNCHRONIZATION, CRISTIAN S ALGORITHM, BERKELEY ALGORITHM, NTP. George Porter October 27, 2017
CSE 124: TIME SYNCHRONIZATION, CRISTIAN S ALGORITHM, BERKELEY ALGORITHM, NTP George Porter October 27, 2017 ATTRIBUTION These slides are released under an Attribution-NonCommercial-ShareAlike 3.0 Unported
More informationLast Class: Naming. DNS Implementation
Last Class: Naming Naming Distributed naming DNS LDAP Lecture 12, page 1 DNS Implementation An excerpt from the DNS database for the zone cs.vu.nl. Lecture 10, page 2 X.500 Directory Service OSI Standard
More informationAdvanced Topics in Distributed Systems. Dr. Ayman A. Abdel-Hamid. Computer Science Department Virginia Tech
Advanced Topics in Distributed Systems Dr. Ayman A. Abdel-Hamid Computer Science Department Virginia Tech Synchronization (Based on Ch6 in Distributed Systems: Principles and Paradigms, 2/E) Synchronization
More information2. Time and Global States Page 1. University of Freiburg, Germany Department of Computer Science. Distributed Systems
2. Time and Global States Page 1 University of Freiburg, Germany Department of Computer Science Distributed Systems Chapter 3 Time and Global States Christian Schindelhauer 12. May 2014 2. Time and Global
More informationTime in Distributed Systems
in Distributed Systems There is no common universal time (Einstein) but the speed of light is constant for all observers irrespective of their velocity event e2 at earth time t2 ---- large distances ----
More informationChapter 6 Synchronization
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 6 Synchronization Clock Synchronization Figure 6-1. When each machine has its own clock, an event
More informationDistributed Systems Exam 1 Review. Paul Krzyzanowski. Rutgers University. Fall 2016
Distributed Systems 2016 Exam 1 Review Paul Krzyzanowski Rutgers University Fall 2016 Question 1 Why does it not make sense to use TCP (Transmission Control Protocol) for the Network Time Protocol (NTP)?
More informationDISTRIBUTED REAL-TIME SYSTEMS
Distributed Systems Fö 11/12-1 Distributed Systems Fö 11/12-2 DISTRIBUTED REAL-TIME SYSTEMS What is a Real-Time System? 1. What is a Real-Time System? 2. Distributed Real Time Systems 3. Predictability
More informationTime in Distributed Systems
Time Slides are a variant of slides of a set by Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved. 0-13- 239227-5 Time in Distributed
More informationClock Synchronization. Synchronization. Clock Synchronization Algorithms. Physical Clock Synchronization. Tanenbaum Chapter 6 plus additional papers
Clock Synchronization Synchronization Tanenbaum Chapter 6 plus additional papers Fig 6-1. In a distributed system, each machine has its own clock. When this is the case, an event that occurred after another
More informationSynchronization. Chapter 5
Synchronization Chapter 5 Clock Synchronization In a centralized system time is unambiguous. (each computer has its own clock) In a distributed system achieving agreement on time is not trivial. (it is
More informationSYNCHRONIZATION. DISTRIBUTED SYSTEMS Principles and Paradigms. Second Edition. Chapter 6 ANDREW S. TANENBAUM MAARTEN VAN STEEN
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN واحد نجف آباد Chapter 6 SYNCHRONIZATION Dr. Rastegari - Email: rastegari@iaun.ac.ir - Tel: +98331-2291111-2488
More informationTable of Contents 1 NTP Configuration 1-1
Table of Contents 1 NTP Configuration 1-1 NTP Overview 1-1 Applications of NTP 1-1 Advantages of NTP 1-2 How NTP Works 1-2 NTP Message Format 1-3 Operation Modes of NTP 1-5 NTP Configuration Task List
More informationDistributed Systems Exam 1 Review Paul Krzyzanowski. Rutgers University. Fall 2016
Distributed Systems 2015 Exam 1 Review Paul Krzyzanowski Rutgers University Fall 2016 1 Question 1 Why did the use of reference counting for remote objects prove to be impractical? Explain. It s not fault
More informationDistributed Synchronization. EECS 591 Farnam Jahanian University of Michigan
Distributed Synchronization EECS 591 Farnam Jahanian University of Michigan Reading List Tanenbaum Chapter 5.1, 5.4 and 5.5 Clock Synchronization Distributed Election Mutual Exclusion Clock Synchronization
More informationOperation Manual NTP. Table of Contents
Table of Contents Table of Contents... 1-1 1.1 NTP Overview... 1-1 1.1.1 Applications of NTP... 1-1 1.1.2 How NTP Works... 1-2 1.1.3 NTP Message Format... 1-4 1.1.4 Operation Modes of NTP... 1-5 1.1.5
More information2017 Paul Krzyzanowski 1
Question 1 What problem can arise with a system that exhibits fail-restart behavior? Distributed Systems 06. Exam 1 Review Stale state: the system has an outdated view of the world when it starts up. Not:
More informationSynchronization of Network Devices Time by GPS Based Network Time Protocol Output
Synchronization of Network Devices Time by GPS Based Network Time Protocol Output Ajay Rajput Department of Electronics & Communication Engineering Lord Krishna College of Technology, Indore, Madhya Pradesh,
More informationNetwork Working Group. Obsoletes: 1361 March 1995 Category: Informational
Network Working Group D. Mills Request for Comments: 1769 University of Delaware Obsoletes: 1361 March 1995 Category: Informational Status of this Memo Simple Network Time Protocol (SNTP) This memo provides
More informationImplementing a NTP-Based Time Service within a Distributed Middleware System
Implementing a NTP-Based Time Service within a Distributed Middleware System ACM International Conference on the Principles and Practice of Programming in Java (PPPJ `04) Hasan Bulut 1 Motivation Collaboration
More informationNetwork Time Protocol
(NTP) is a protocol designed to time-synchronize a network of machines. NTP runs on User Datagram Protocol (UDP), which in turn runs on IP. NTP Version 3 is documented in RFC 1305. This module describes
More informationImplementing NTP. Support was added for IPv6 addresses, VRFs, multicast-based associations, and burst and iburst modes for poll-based associations.
Network Time Protocol (NTP) is a protocol designed to time-synchronize devices within a network. Cisco IOS XR software implements NTPv4. NTPv4 retains backwards compatibility with the older versions of
More informationDistributed Systems. Time, clocks, and Ordering of events. Rik Sarkar. University of Edinburgh Fall 2014
Distributed Systems Time, clocks, and Ordering of events Rik Sarkar University of Edinburgh Fall 2014 Notes Last lecture: MST, MIS Ref: Lynch, distributed algorithms Today: Time, clocks, NTP Ref: CDK Causality,
More informationChapter 6 Synchronization (1)
DISTRIBUTED SYSTEMS Principles and Paradigms Second Edition ANDREW S. TANENBAUM MAARTEN VAN STEEN Chapter 6 Synchronization (1) With material from Ken Birman Tanenbaum & Van Steen, Distributed Systems:
More informationLecture 7: Logical Time
Lecture 7: Logical Time 1. Question from reviews a. In protocol, is in- order delivery assumption reasonable? i. TCP provides it b. In protocol, need all participants to be present i. Is this a reasonable
More informationICT 6544 Distributed Systems Lecture 7
ICT 6544 Distributed Systems Lecture 7 Hossen Asiful Mustafa Structured Naming Name Spaces (1) Figure 5-9. A general naming graph with a single root node. Name Spaces (2) Figure 5-10. The general organization
More informationImplementing NTP. Release 3.8.0
Network Time Protocol (NTP) is a protocol designed to time-synchronize devices within a network. Cisco IOS XR software implements NTPv4. NTPv4 retains backwards compatibility with the older versions of
More informationCS555: Distributed Systems [Fall 2017] Dept. Of Computer Science, Colorado State University
CS 555: DISTRIBUTED SYSTEMS [LOGICAL CLOCKS] Shrideep Pallickara Computer Science Colorado State University Frequently asked questions from the previous class survey What happens in a cluster when 2 machines
More informationCS 417: the one-hour study guide for exam 2
CS 417: the one-hour study guide for exam 2 Disclaimer: This study guide attempts to touch upon the most important topics that may be covered on the exam but does not claim to necessarily cover everything
More informationDistributed Operating Systems. Distributed Synchronization
2 Distributed Operating Systems Distributed Synchronization Steve Goddard goddard@cse.unl.edu http://www.cse.unl.edu/~goddard/courses/csce855 1 Synchronization Coordinating processes to achieve common
More informationChapter 6 Ti T me m s ynchronization
Chapter 6 Time synchronization Outline 6.1. The Problems of Time Synchronization 6.2. Protocols Based on Sender/Receiver Synchronization 6.2.1. Network Time Protocol (NTP) 6.2.2. Timing-sync Protocol for
More informationDistributed Systems. Pre-Exam 1 Review. Paul Krzyzanowski. Rutgers University. Fall 2015
Distributed Systems Pre-Exam 1 Review Paul Krzyzanowski Rutgers University Fall 2015 October 2, 2015 CS 417 - Paul Krzyzanowski 1 Selected Questions From Past Exams October 2, 2015 CS 417 - Paul Krzyzanowski
More informationTiming in Packet Networks. Stefano RUffini 9 March 2015
Timing in Packet Networks Stefano RUffini 9 March 2015 Giulio Bottari Contents Background Frequency sync via packets Two-Way Time Transfer NTP/PTP Details Impairments, Packet-based Metrics for frequency
More informationThis chapter describes how to configure the Network Time Protocol (NTP) on Cisco NX-OS devices. This chapter includes the following sections:
This chapter describes how to configure the Network Time Protocol (NTP) on Cisco NX-OS devices. This chapter includes the following sections: About NTP, page 1 Licensing Requirements for NTP, page 3 Prerequisites
More informationHP 6125 Blade Switch Series
HP 6125 Blade Switch Series Network Management and Monitoring Configuration Guide Part number: 5998-3162 Software version: Release 2103 Document version: 6W100-20120907 Legal and notice information Copyright
More informationWireless Communication Bluetooth, Timing
Wireless Communication Bluetooth, Timing Amarjeet Singh February 22, 2012 Logistics Sample exam paper on the course website Group Project: Hardware nodes are with me. Software is still under development
More informationHP 6125G & 6125G/XG Blade Switches
HP 6125G & 6125G/XG Blade Switches Network Management and Monitoring Configuration Guide Part number: 5998-3162b Software version: Release 2103 and later Document version: 6W103-20151020 Legal and notice
More informationNetwork Time Service SY-GPS-1-A
Network Time Service SY-GPS-1-A March 01, 2010 Contents 1 Introduction... 3 2 Hardware... 4 3 Mounting GPS antenna... 5 4 Powering up SY-GPS-1-A... 6 5 NTP - Network Time Protocol... 7 6 SY-GPS-1-A software
More informationArranging lunch value of preserving the causal order. a: how about lunch? meet at 12? a: <receives b then c>: which is ok?
Lamport Clocks: First, questions about project 1: due date for the design document is Thursday. Can be less than a page what we re after is for you to tell us what you are planning to do, so that we can
More informationGPS IRIG-B/NTP Time Server GPS-2-E-NTP
GPS IRIG-B/NTP Time Server GPS-2-E-NTP June 01, 2013 Contents 1 Introduction... 3 2 Hardware... 4 3 Mounting GPS antenna... 5 4 Powering up GPS-2-E-NTP... 6 5 NTP - Network Time Protocol... 7 6 GPS-2-E-NTP
More informationDistributed Systems Synchronization
Distributed Systems Synchronization Gianpaolo Cugola Dipartimento di Elettronica e Informazione Politecnico, Italy cugola@elet.polimi.it http://home.dei.polimi.it/cugola http://corsi.dei.polimi.it/distsys
More informationAd hoc and Sensor Networks Time Synchronization
Ad hoc and Sensor Networks Time Synchronization Goals of this chaper Understand the importance of time synchronization in WSNs Understand typical strategies for time synchronization and how they are applied
More informationImplementing NTPv4 in IPv6
Implementing NTPv4 in IPv6 Last Updated: July 31, 2012 The Network Time Protocol (NTP) is a protocol designed to time-synchronize a network of machines. NTP runs over UDP, which in turn runs over IPv4.
More informationVirtualize Everything but Time
Virtualize Everything but Time Timothy Broomhead ( t.broomhead@ugrad.unimelb.edu.au ) Laurence Cremean ( l.cremean@ugrad.unimelb.edu.au ) Julien Ridoux ( jrid@unimelb.edu.au ) Darryl Veitch ( dveitch@unimelb.edu.au
More informationConfiguring Precision Time Protocol (PTP)
Finding Feature Information, on page 1 Restrictions and Limitations for PTP, on page 1 Information About Precision Time Protocol, on page 2 Configuring PTP, on page 10 Examples: Layer 2 and Layer 3 PTP
More informationThe ISP Column A monthly column on things Internet. Protocol Basics: The Network Time Protocol. NTP, Time, and Timekeeping. March 2014 Geoff Huston
The ISP Column A monthly column on things Internet March 2014 Geoff Huston Protocol Basics: The Network Time Protocol Back at the end of June 2012 [0] there was a brief IT hiccup as the world adjusted
More informationClock Synchronization
1 Clock Synchronization Amruth Dattatreya Computer Science and Engineering University of Texas at Arlington dattatre@cse.uta.edu March 26 th 2002 Abstract: The concept of time is fundamental to our way
More informationµtasker Document µtasker SNTP (Simple Network Time Protocol)
Embedding it better... µtasker Document µtasker SNTP (Simple Network Time Protocol) utaskersntp.doc/v1.00 Copyright 2009 M.J.Butcher Consulting Table of Contents 1. Introduction...3 2. Activating SNTP
More informationLecture 9: Bridging & Switching"
Lecture 9: Bridging & Switching" CSE 123: Computer Networks Alex C. Snoeren HW 2 due Wednesday! Lecture 9 Overview" Finishing up media access Contention-free methods (rings) Moving beyond one wire Link
More informationDistributed Clock Synchronization Algorithms: A Survey
I J C T A, 9(18) 2016, pp. 9035-9040 International Science Press Distributed Clock Synchronization Algorithms: A Survey C. Sharma * and Pooja S * ABSTRACT Distributed System is an agglomeration of sovereign
More informationPrecise computer clock setting with MS Windows
Precise computer clock setting with MS Windows Network Time Protocol (NTP) Verifiable computer clock setting ESOP 37 Nikolai Wünsche, IOTA-ES Precise computer clock setting what for? If you use a VTI (8
More informationEEC-682/782 Computer Networks I
EEC-682/782 Computer Networks I Lecture 16 Wenbing Zhao w.zhao1@csuohio.edu http://academic.csuohio.edu/zhao_w/teaching/eec682.htm (Lecture nodes are based on materials supplied by Dr. Louise Moser at
More informationDRAFT. Dual Time Scale in Factory & Energy Automation. White Paper about Industrial Time Synchronization. (IEEE 802.
SIEMENS AG 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 DRAFT Dual Time Scale in Factory & Energy Automation White Paper about Industrial
More informationSETTING UP AN NTP SERVER AT THE ROYAL OBSERVATORY OF BELGIUM
SETTING UP AN NTP SERVER AT THE ROYAL OBSERVATORY OF BELGIUM Fabian Roosbeek, Pascale Defraigne, and André Somerhausen Royal Observatory of Belgium Abstract This paper describes the setup of an NTP server
More informationProseminar Distributed Systems Summer Semester Paxos algorithm. Stefan Resmerita
Proseminar Distributed Systems Summer Semester 2016 Paxos algorithm stefan.resmerita@cs.uni-salzburg.at The Paxos algorithm Family of protocols for reaching consensus among distributed agents Agents may
More informationCSE 123: Computer Networks Alex C. Snoeren. HW 2 due Thursday 10/21!
CSE 123: Computer Networks Alex C. Snoeren HW 2 due Thursday 10/21! Finishing up media access Contention-free methods (rings) Moving beyond one wire Link technologies have limits on physical distance Also
More informationDistributed Systems. Rik Sarkar James Cheney Global State & Distributed Debugging February 3, 2014
Distributed Systems Rik Sarkar James Cheney Global State & Distributed Debugging Global State: Consistent Cuts The global state is the combination of all process states and the states of the communication
More informationTIME AND SYNCHRONIZATION. I. Physical Clock Synchronization: Motivation and Challenges
TIME AND SYNCHRONIZATION In previous lectures, we discussed some important concepts and goals of distributed. One important concept is remote procedure calls, where we saw how failures creep up into semantics
More information18-642: Time and Date
18-642: Time and Date 2/21/2018 Date and Time Anti-Patterns for Date and Time: Daylight savings time hard-coded Time kept without handling time problems Daylight savings time, time zones, mobility Internationalization
More informationIEEE 1588 Hardware Assist
Freescale Technology Forum, June 2007 IEEE 1588 Hardware Assist Session ID: AZ317 Satoshi Iida Applications Engineering Manager Agenda IEEE 1588 Protocol Overview Synchronization Overview Why Create Another
More informationConfiguring NTP. Information About NTP. This chapter contains the following sections:
This chapter contains the following sections: Information About NTP, page 1 NTP as Time Server, page 2 Distributing NTP Using CFS, page 2 Clock Manager, page 2 High Availability, page 2 Virtualization
More informationThree Models. 1. Time Order 2. Distributed Algorithms 3. Nature of Distributed Systems1. DEPT. OF Comp Sc. and Engg., IIT Delhi
DEPT. OF Comp Sc. and Engg., IIT Delhi Three Models 1. CSV888 - Distributed Systems 1. Time Order 2. Distributed Algorithms 3. Nature of Distributed Systems1 Index - Models to study [2] 1. LAN based systems
More informationProcess groups and message ordering
Process groups and message ordering If processes belong to groups, certain algorithms can be used that depend on group properties membership create ( name ), kill ( name ) join ( name, process ), leave
More informationConfiguring NTP. Information About NTP. This chapter contains the following sections:
This chapter contains the following sections: Information About NTP, page 1 NTP as Time Server, page 2 Distributing NTP Using CFS, page 2 Clock Manager, page 2 High Availability, page 2 Virtualization
More informationReliable Time Synchronization Protocol for Wireless Sensor Networks
Reliable Time Synchronization Protocol for Wireless Sensor Networks Soyoung Hwang and Yunju Baek Department of Computer Science and Engineering Pusan National University, Busan 69-735, South Korea {youngox,yunju}@pnu.edu
More informationHP 5920 & 5900 Switch Series
HP 5920 & 5900 Switch Series Network Management and Monitoring Configuration Guide Part number: 5998-2900 Software version: Release 2210 Document version: 6W100-20131105 Legal and notice information Copyright
More informationGlobally Synchronized time via Datacenter Networks
1 Globally Synchronized time via Datacenter Networks Ki Suh Lee Cornell University Joint work with Han Wang, Vishal Shrivastav and Hakim Weatherspoon 2 Synchronized Clocks Fundamental for network and distributed
More informationEEC-484/584 Computer Networks. Lecture 16. Wenbing Zhao
EEC-484/584 Computer Networks Lecture 16 wenbing@ieee.org (Lecture nodes are based on materials supplied by Dr. Louise Moser at UCSB and Prentice-Hall) Outline 2 Review Services provided by transport layer
More informationSICLOCK TC 400 / TC100 and Redundancy
SICLOCK TC 400 / TC100 and Redundancy What possibilities does SICLOCK TC 400 / TC 100 offer for designing highly available time synchronization? SICLOCK Application Note AN 0108 Warranty, liability and
More informationHP 6125XLG Blade Switch
HP 6125XLG Blade Switch Network Management and Monitoring Configuration Guide Part number: 5998-5376a Software version: Release 240x Document version: 6W101-20150515 Legal and notice information Copyright
More informationOUTLINE. Introduction Clock synchronization Logical clocks Global state Mutual exclusion Election algorithms Deadlocks in distributed systems
Chapter 5 Synchronization OUTLINE Introduction Clock synchronization Logical clocks Global state Mutual exclusion Election algorithms Deadlocks in distributed systems Concurrent Processes Cooperating processes
More informationCOMPUTER NETWORK TIME SYNCHRONIZATION
Second Edition COMPUTER NETWORK TIME SYNCHRONIZATION The Network Time Protocol on Earth and in Space David L. Mills Up) CRC Press \V J Taylor &. Francis Group Boca Raton London New York CRC Press is an
More informationTime Synchronisation in an IEC Based Substation Automation System
Time Synchronisation in an IEC 61850 Based Substation Automation System C. R. Ozansoy, A. Zayegh, A. Kalam Abstract-- In the past decade, new communication schemes have been designed and retrofitted into
More informationCoordination 1. To do. Mutual exclusion Election algorithms Next time: Global state. q q q
Coordination 1 To do q q q Mutual exclusion Election algorithms Next time: Global state Coordination and agreement in US Congress 1798-2015 Process coordination How can processes coordinate their action?
More informationConfiguring NTP. Information About NTP. Information About the NTP Server. This chapter contains the following sections:
This chapter contains the following sections: Information About NTP Information About NTP, on page 1 Licensing Requirements, on page 3 Prerequisites for NTP, on page 3 Guidelines and Limitations for NTP,
More informationNetwork System Services
Network System Services Computer Networks Lecture 11 http://goo.gl/pze5o8 Syslog Syslog Aggregates logged messages from multiple network devices on the common logging server Easier event lookup and evaluation
More informationThe Timed Asynchronous Distributed System Model By Flaviu Cristian and Christof Fetzer
The Timed Asynchronous Distributed System Model By Flaviu Cristian and Christof Fetzer - proposes a formal definition for the timed asynchronous distributed system model - presents measurements of process
More information