Adaptive Internal Clock Synchronization
Existing clock synchronization algorithms assume a bounded clock reading error. This, in turn, results in an inflexible design that typically requires node crashes whenever the given bound might be violated. We propose a novel, adaptive internal clock synchronization algorithm which allows to comput...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 226 |
|---|---|
| container_issue | |
| container_start_page | 217 |
| container_title | |
| container_volume | |
| creator | Jerzak, Z. Fach, R. Fetzer, C. |
| description | Existing clock synchronization algorithms assume a bounded clock reading error. This, in turn, results in an inflexible design that typically requires node crashes whenever the given bound might be violated. We propose a novel, adaptive internal clock synchronization algorithm which allows to compute the deviation between the clocks during runtime. The computed deviation can be propagated to the application layer to allow it to adapt its behavior according to the current clock deviation. The contributions of this paper are: (1) a new specification of a relaxed clock synchronization problem, and (2) a new clock synchronization algorithm with a novel approach to dealing with crash failures. |
| doi_str_mv | 10.1109/SRDS.2008.32 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4690816</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4690816</ieee_id><sourcerecordid>4690816</sourcerecordid><originalsourceid>FETCH-LOGICAL-i175t-d1584be38d46b70a4c7266b96a696a489952cca9ac726ccb84d23f2f96e416463</originalsourceid><addsrcrecordid>eNotjktLxDAURoMPsI6zc-emO1etN8nNTbIc6mtgQLC6HtI0xWhNh7YI4693RBcfB87i8DF2yaHkHOxN_XxblwLAlFIcsUworQqDJI7ZOWiySiIHPGEZB4LCGqXP2HKa3gGAW9KcMGPXq9bt5vgV8nWaw5hcn1f94D_yep_82zik-O3mOKQLdtq5fgrLfy7Y6_3dS_VYbJ4e1tVqU0Su1Vy0XBlsgjQtUqPBodeCqLHk6DA01irhvbPu13vfGGyF7ERnKeDhD8kFu_rrxhDCdjfGTzfut0gWDCf5A7_ZQQQ</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Adaptive Internal Clock Synchronization</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Jerzak, Z. ; Fach, R. ; Fetzer, C.</creator><creatorcontrib>Jerzak, Z. ; Fach, R. ; Fetzer, C.</creatorcontrib><description>Existing clock synchronization algorithms assume a bounded clock reading error. This, in turn, results in an inflexible design that typically requires node crashes whenever the given bound might be violated. We propose a novel, adaptive internal clock synchronization algorithm which allows to compute the deviation between the clocks during runtime. The computed deviation can be propagated to the application layer to allow it to adapt its behavior according to the current clock deviation. The contributions of this paper are: (1) a new specification of a relaxed clock synchronization problem, and (2) a new clock synchronization algorithm with a novel approach to dealing with crash failures.</description><identifier>ISSN: 1060-9857</identifier><identifier>ISBN: 0769534104</identifier><identifier>ISBN: 9780769534107</identifier><identifier>EISSN: 2575-8462</identifier><identifier>DOI: 10.1109/SRDS.2008.32</identifier><language>eng</language><publisher>IEEE</publisher><subject>Adaptive systems ; Clocks ; Computer crashes ; Delay ; distributed systems ; Frequency synchronization ; internal clock synchronization ; Oscillators ; real-time ; Reliability engineering ; Runtime ; Systems engineering and theory ; timed asynchronous systems ; Upper bound</subject><ispartof>2008 Symposium on Reliable Distributed Systems, 2008, p.217-226</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4690816$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4690816$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Jerzak, Z.</creatorcontrib><creatorcontrib>Fach, R.</creatorcontrib><creatorcontrib>Fetzer, C.</creatorcontrib><title>Adaptive Internal Clock Synchronization</title><title>2008 Symposium on Reliable Distributed Systems</title><addtitle>SRDS</addtitle><description>Existing clock synchronization algorithms assume a bounded clock reading error. This, in turn, results in an inflexible design that typically requires node crashes whenever the given bound might be violated. We propose a novel, adaptive internal clock synchronization algorithm which allows to compute the deviation between the clocks during runtime. The computed deviation can be propagated to the application layer to allow it to adapt its behavior according to the current clock deviation. The contributions of this paper are: (1) a new specification of a relaxed clock synchronization problem, and (2) a new clock synchronization algorithm with a novel approach to dealing with crash failures.</description><subject>Adaptive systems</subject><subject>Clocks</subject><subject>Computer crashes</subject><subject>Delay</subject><subject>distributed systems</subject><subject>Frequency synchronization</subject><subject>internal clock synchronization</subject><subject>Oscillators</subject><subject>real-time</subject><subject>Reliability engineering</subject><subject>Runtime</subject><subject>Systems engineering and theory</subject><subject>timed asynchronous systems</subject><subject>Upper bound</subject><issn>1060-9857</issn><issn>2575-8462</issn><isbn>0769534104</isbn><isbn>9780769534107</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2008</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotjktLxDAURoMPsI6zc-emO1etN8nNTbIc6mtgQLC6HtI0xWhNh7YI4693RBcfB87i8DF2yaHkHOxN_XxblwLAlFIcsUworQqDJI7ZOWiySiIHPGEZB4LCGqXP2HKa3gGAW9KcMGPXq9bt5vgV8nWaw5hcn1f94D_yep_82zik-O3mOKQLdtq5fgrLfy7Y6_3dS_VYbJ4e1tVqU0Su1Vy0XBlsgjQtUqPBodeCqLHk6DA01irhvbPu13vfGGyF7ERnKeDhD8kFu_rrxhDCdjfGTzfut0gWDCf5A7_ZQQQ</recordid><startdate>200810</startdate><enddate>200810</enddate><creator>Jerzak, Z.</creator><creator>Fach, R.</creator><creator>Fetzer, C.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200810</creationdate><title>Adaptive Internal Clock Synchronization</title><author>Jerzak, Z. ; Fach, R. ; Fetzer, C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i175t-d1584be38d46b70a4c7266b96a696a489952cca9ac726ccb84d23f2f96e416463</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2008</creationdate><topic>Adaptive systems</topic><topic>Clocks</topic><topic>Computer crashes</topic><topic>Delay</topic><topic>distributed systems</topic><topic>Frequency synchronization</topic><topic>internal clock synchronization</topic><topic>Oscillators</topic><topic>real-time</topic><topic>Reliability engineering</topic><topic>Runtime</topic><topic>Systems engineering and theory</topic><topic>timed asynchronous systems</topic><topic>Upper bound</topic><toplevel>online_resources</toplevel><creatorcontrib>Jerzak, Z.</creatorcontrib><creatorcontrib>Fach, R.</creatorcontrib><creatorcontrib>Fetzer, C.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Jerzak, Z.</au><au>Fach, R.</au><au>Fetzer, C.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Adaptive Internal Clock Synchronization</atitle><btitle>2008 Symposium on Reliable Distributed Systems</btitle><stitle>SRDS</stitle><date>2008-10</date><risdate>2008</risdate><spage>217</spage><epage>226</epage><pages>217-226</pages><issn>1060-9857</issn><eissn>2575-8462</eissn><isbn>0769534104</isbn><isbn>9780769534107</isbn><abstract>Existing clock synchronization algorithms assume a bounded clock reading error. This, in turn, results in an inflexible design that typically requires node crashes whenever the given bound might be violated. We propose a novel, adaptive internal clock synchronization algorithm which allows to compute the deviation between the clocks during runtime. The computed deviation can be propagated to the application layer to allow it to adapt its behavior according to the current clock deviation. The contributions of this paper are: (1) a new specification of a relaxed clock synchronization problem, and (2) a new clock synchronization algorithm with a novel approach to dealing with crash failures.</abstract><pub>IEEE</pub><doi>10.1109/SRDS.2008.32</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1060-9857 |
| ispartof | 2008 Symposium on Reliable Distributed Systems, 2008, p.217-226 |
| issn | 1060-9857 2575-8462 |
| language | eng |
| recordid | cdi_ieee_primary_4690816 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Adaptive systems Clocks Computer crashes Delay distributed systems Frequency synchronization internal clock synchronization Oscillators real-time Reliability engineering Runtime Systems engineering and theory timed asynchronous systems Upper bound |
| title | Adaptive Internal Clock Synchronization |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-06T23%3A35%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Adaptive%20Internal%20Clock%20Synchronization&rft.btitle=2008%20Symposium%20on%20Reliable%20Distributed%20Systems&rft.au=Jerzak,%20Z.&rft.date=2008-10&rft.spage=217&rft.epage=226&rft.pages=217-226&rft.issn=1060-9857&rft.eissn=2575-8462&rft.isbn=0769534104&rft.isbn_list=9780769534107&rft_id=info:doi/10.1109/SRDS.2008.32&rft_dat=%3Cieee_6IE%3E4690816%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4690816&rfr_iscdi=true |