Resilience Bounds of Sensing-Based Network Clock Synchronization

Rui Tan; Linshan Jiang; Arvind Easwaran; Jothi Prasanna Shanmuga Sundaram

doi:10.1109/PADSW.2018.8644871

Resilience Bounds of Sensing-Based Network Clock Synchronization

Rui Tan, Linshan Jiang, Arvind Easwaran, Jothi Prasanna Shanmuga Sundaram

Nanyang Technological University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Citation (Scopus)

Abstract

Recent studies exploited external periodic synchronous signals to synchronize a pair of network nodes to address a threat of delaying the communications between the nodes. However, the sensing-based synchronization may yield faults due to nonmalicious signal and sensor noises. This paper considers a system of N nodes that will fuse their peer-to-peer synchronization results to correct the faults. Our analysis gives the lower bound of the number of faults that the system can tolerate when N is up to 12. If the number of faults is no greater than the lower bound, the faults can be identified and corrected. We also prove that the system cannot tolerate more than N - 2 faults. Our results can guide the design of resilient sensing-based clock synchronization systems.

Original language	English
Title of host publication	Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018
Publisher	IEEE Computer Society
Pages	894-902
Number of pages	9
ISBN (Electronic)	9781538673089
DOIs	https://doi.org/10.1109/PADSW.2018.8644871
Publication status	Published - Jul 2 2018
Externally published	Yes
Event	24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018 - Singapore, Singapore Duration: Dec 11 2018 → Dec 13 2018

Publication series

Name	Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume	2018-December
ISSN (Print)	1521-9097

Conference

Conference	24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018
Country/Territory	Singapore
City	Singapore
Period	12/11/18 → 12/13/18

Bibliographical note

Publisher Copyright:
© 2018 IEEE.

ASJC Scopus Subject Areas

Hardware and Architecture

Keywords

bounds
Clock synchronization
fault tolerance

Access to Document

10.1109/PADSW.2018.8644871

Cite this

Tan, R., Jiang, L., Easwaran, A., & Shanmuga Sundaram, J. P. (2018). Resilience Bounds of Sensing-Based Network Clock Synchronization. In Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018 (pp. 894-902). Article 8644871 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2018-December). IEEE Computer Society. https://doi.org/10.1109/PADSW.2018.8644871

@inproceedings{5058366a20b24d1e91493983f9bca6cd,

title = "Resilience Bounds of Sensing-Based Network Clock Synchronization",

abstract = "Recent studies exploited external periodic synchronous signals to synchronize a pair of network nodes to address a threat of delaying the communications between the nodes. However, the sensing-based synchronization may yield faults due to nonmalicious signal and sensor noises. This paper considers a system of N nodes that will fuse their peer-to-peer synchronization results to correct the faults. Our analysis gives the lower bound of the number of faults that the system can tolerate when N is up to 12. If the number of faults is no greater than the lower bound, the faults can be identified and corrected. We also prove that the system cannot tolerate more than N - 2 faults. Our results can guide the design of resilient sensing-based clock synchronization systems.",

keywords = "bounds, Clock synchronization, fault tolerance",

author = "Rui Tan and Linshan Jiang and Arvind Easwaran and {Shanmuga Sundaram}, {Jothi Prasanna}",

note = "Publisher Copyright: {\textcopyright} 2018 IEEE.; 24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018 ; Conference date: 11-12-2018 Through 13-12-2018",

year = "2018",

month = jul,

day = "2",

doi = "10.1109/PADSW.2018.8644871",

language = "English",

series = "Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS",

publisher = "IEEE Computer Society",

pages = "894--902",

booktitle = "Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018",

address = "United States",

}

Tan, R, Jiang, L, Easwaran, A & Shanmuga Sundaram, JP 2018, Resilience Bounds of Sensing-Based Network Clock Synchronization. in Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018., 8644871, Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS, vol. 2018-December, IEEE Computer Society, pp. 894-902, 24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018, Singapore, Singapore, 12/11/18. https://doi.org/10.1109/PADSW.2018.8644871

Resilience Bounds of Sensing-Based Network Clock Synchronization. / Tan, Rui; Jiang, Linshan; Easwaran, Arvind et al.
Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018. IEEE Computer Society, 2018. p. 894-902 8644871 (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS; Vol. 2018-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Resilience Bounds of Sensing-Based Network Clock Synchronization

AU - Tan, Rui

AU - Jiang, Linshan

AU - Easwaran, Arvind

AU - Shanmuga Sundaram, Jothi Prasanna

PY - 2018/7/2

Y1 - 2018/7/2

N2 - Recent studies exploited external periodic synchronous signals to synchronize a pair of network nodes to address a threat of delaying the communications between the nodes. However, the sensing-based synchronization may yield faults due to nonmalicious signal and sensor noises. This paper considers a system of N nodes that will fuse their peer-to-peer synchronization results to correct the faults. Our analysis gives the lower bound of the number of faults that the system can tolerate when N is up to 12. If the number of faults is no greater than the lower bound, the faults can be identified and corrected. We also prove that the system cannot tolerate more than N - 2 faults. Our results can guide the design of resilient sensing-based clock synchronization systems.

AB - Recent studies exploited external periodic synchronous signals to synchronize a pair of network nodes to address a threat of delaying the communications between the nodes. However, the sensing-based synchronization may yield faults due to nonmalicious signal and sensor noises. This paper considers a system of N nodes that will fuse their peer-to-peer synchronization results to correct the faults. Our analysis gives the lower bound of the number of faults that the system can tolerate when N is up to 12. If the number of faults is no greater than the lower bound, the faults can be identified and corrected. We also prove that the system cannot tolerate more than N - 2 faults. Our results can guide the design of resilient sensing-based clock synchronization systems.

KW - bounds

KW - Clock synchronization

KW - fault tolerance

UR - http://www.scopus.com/inward/record.url?scp=85063339945&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85063339945&partnerID=8YFLogxK

U2 - 10.1109/PADSW.2018.8644871

DO - 10.1109/PADSW.2018.8644871

M3 - Conference contribution

AN - SCOPUS:85063339945

T3 - Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

SP - 894

EP - 902

BT - Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018

PB - IEEE Computer Society

T2 - 24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018

Y2 - 11 December 2018 through 13 December 2018

ER -

Tan R, Jiang L, Easwaran A, Shanmuga Sundaram JP. Resilience Bounds of Sensing-Based Network Clock Synchronization. In Proceedings - 2018 IEEE 24th International Conference on Parallel and Distributed Systems, ICPADS 2018. IEEE Computer Society. 2018. p. 894-902. 8644871. (Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS). doi: 10.1109/PADSW.2018.8644871

Resilience Bounds of Sensing-Based Network Clock Synchronization

Abstract

Publication series

Conference

Bibliographical note

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this