Master Failure Detection Protocol in Internal Synchronization Environment

作者: Andrea Bondavalli , Francesco Brancati , Alessandra Flammini , Stefano Rinaldi

DOI: 10.1109/TIM.2012.2209916

关键词: SynchronizationDependabilityClock synchronizationTiming failureData synchronizationReliability (computer networking)Distributed computingSynchronization (computer science)Computer scienceNode (networking)

摘要: During the last decades, wide advance in networking technologies has allowed development of distributed monitoring and control systems. These systems show advantages compared with centralized solutions: heterogeneous nodes can be easily integrated, new added to system, no single point failure. For these reasons, have been adopted different fields, such as industrial automation telecommunication Recently, due technology improvements, are also power-grid transport systems, i.e., so-called large-scale complex critical infrastructures. Given strict safety, security, reliability, real-time requirements, using for controlling infrastructure demands that adequate mechanisms established share same notion time among nodes. this class a synchronization protocol, IEEE 1588 standard, adopted. This type protocol was designed achieve very precise clock synchronization, but it may not sufficient ensure safety entire system. example, instability local oscillator reference node, failure node itself or malicious attacks, could influence quality all In recent years, software clock, reliable self-aware (R&SAClock), which is estimate through statistical analysis, developed tested. instrument used identify any anomalous conditions respect normal behavior. A careful analysis classification main points standard suggests called master, weak reason, paper deals detection faults node(s) an setup. describes evaluates design timing internal based on revised version R&SAClock suitably modified cross-exploit information The experimental evaluation approach confirms capability uncertainty, provided by R&SAClock, reveal behaviors either node. fact, shown that, proper configuration parameters system able detect failures injected master correctly slaves probability 87%.

参考文章(19)
R. Hammett, Flight-critical distributed systems: design considerations [avionics] IEEE Aerospace and Electronic Systems Magazine. ,vol. 18, pp. 30- 36 ,(2003) , 10.1109/MAES.2003.1209588
Kay Römer, Philipp Blum, Lennart Meier, Time Synchronization and Calibration in Wireless Sensor Networks Handbook of Sensor Networks. pp. 199- 237 ,(2005) , 10.1002/047174414X.CH7
G. Gaderer, R. Holler, T. Sauter, H. Muhr, Extending IEEE 1588 to fault tolerant clock synchronization international workshop on factory communication systems. pp. 353- 357 ,(2004) , 10.1109/WFCS.2004.1377745
A. Bondavalli, F. Brancati, A. Flammini, S. Rinaldi, A Reliable and Self-Aware Clock for reference time failure detection in internal synchronization environment 2011 IEEE International Workshop on Measurements and Networking Proceedings (M&N). pp. 94- 99 ,(2011) , 10.1109/IWMN.2011.6088502
Marios Polycarpou, Intelligent monitoring and fault tolerance in large-scale distributed systems conference on control and fault tolerant systems. pp. 480- 480 ,(2010) , 10.1109/SYSTOL.2010.5675940
Julien Amelot, Jeffrey Fletcher, Dhananjay Anand, Clement Vasseur, Ya-Shian Li-Baboud, James Moyne, An IEEE 1588 time synchronization testbed for assessing power distribution requirements international symposium on precision clock synchronization for measurement control and communication. pp. 13- 18 ,(2010) , 10.1109/ISPCS.2010.5609761
Thomas Kurz, Rainer Hornstein, Herbert Schweinzer, Manfred Balik, Markus Mayer, Time Synchronization in the Eurobalise Subsystem international symposium on precision clock synchronization for measurement control and communication. pp. 70- 77 ,(2007) , 10.1109/ISPCS.2007.4383776
Chiara Maria De Dominicis, Paolo Ferrari, Alessandra Flammini, Stefano Rinaldi, Matteo Quarantelli, On the Use of IEEE 1588 in Existing IEC 61850-Based SASs: Current Behavior and Future Challenges IEEE Transactions on Instrumentation and Measurement. ,vol. 60, pp. 3070- 3081 ,(2011) , 10.1109/TIM.2011.2158159
Andrea Bondavalli, Francesco Brancati, Andrea Ceccarelli, Safe estimation of time uncertainty of local clocks international symposium on precision clock synchronization for measurement control and communication. pp. 1- 6 ,(2009) , 10.1109/ISPCS.2009.5340222
Andrea Bondavalli, Francesco Brancati, Andrea Ceccarelli, Michele Vadursi, Experimental Validation of a Synchronization Uncertainty-Aware Software Clock symposium on reliable distributed systems. pp. 245- 254 ,(2010) , 10.1109/SRDS.2010.35