Self-stabilizing pulse synchronization inspired by biological pacemaker networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2704, Issue , 2003, Pages 32-48

  Daliot, Ariel ^a   Dolev, Danny ^a   Parnas, Hanna ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOINFORMATICS; SYNCHRONIZATION;

BIOLOGICAL MODELS; DISTRIBUTED COMPUTING SYSTEMS; DISTRIBUTED TASKS; NEAR-OPTIMAL; PULSE SYNCHRONIZATION; SYNCHRONIZED PULSE;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 35248815962     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45032-7_3     Document Type: Article

References (28)

1. A. Arora, S. Dolev, and M. G. Gouda, "Maintaining digital clocks in step", Parallel Processing Letters, 1:11-18, 1991.
2. G. E. Andrews, "The Theory of Partitions", Encyclopedia of Mathematics and Its Applications, Vol. 2, Addison-Wesley, Reading, MA, 1976.
3. J. Brzeziǹski, and M. Szychowiak, "Self-Stabilization in Distributed Systems - a Short Survey, Foundations of Computing and Decision Sciences, 25(1), 2000.
4. J. Buck, and E. Buck, "Synchronous fireflies", Scientific American, Vol. 234, pp. 74-85, May 1976.
5. A. Daliot, D. Dolev, H. Parnas, "Self-Stabilizing Pulse Synchronization Inspired by Biological Pacemaker Networks Technical Report TR2003-1, Schools of Engineering and Computer Science, The Hebrew University of Jerusalem, March 2003. url://leibnitz.cs.huji.ac.il/tr/acc/2003/HUJI-CE-LTR-2003-1_pulse-tr6.ps
6. D. Dolev, J. Halpern, and H.R. Strong, "On the Possibility and Impossibility of Achieving Clock Synchronization", J. of Computer and Systems Science, Vol. 32:2, pp. 230-250, 1986.
7. D. Dolev, J. Y. Halpern, B. Simons, and R. Strong, "Dynamic Fault-Tolerant Clock Synchronization", J. Assoc. Computing Machinery, Vol. 42, No.1, pp. 143-185, Jan. 1995.
8. D. Dolev, N. A. Lynch, E. Stark, W. E. Weihl and S. Pinter, "Reaching Approximate Agreement in the Presence of Faults, Journal of the ACM, 33 (1986).
9. S. Dolev, "Self-Stabilization," The MIT Press, 2000.
10. S. Dolev, and J. L. Welch, "Self-Stabilizing Clock Synchronization in the presence of Byzantine faults", Proc. Of the Second Workshop on Self-Stabilizing Systems, pp. 9.1-9.12, 1995.
11. S Dolev and JL Welch, "Wait-free clock synchronization", Algorithmica, 18(4):486-511, 1997.
12. C. Fetzer and F. Cristian, "An Optimal Internal Clock Synchronization Algorithm", Proceedings of the 10th Conference on Computer Assurance, 1995, pp. 187-196, Gaithersburg, MD, USA.
13. W. O. Friesen, "Physiological anatomy and burst pattern in the cardiac ganglion of the spiny lobster Panulirus interuptus", J. Comp. Physiol., Vol. 101, 1975.
14. W. O. Friesen, "Synaptic interaction in the cardiac ganglion of the spiny lobster Panulirus interuptus", J. Comp. Physiol., Vol. 101, pp. 191-205, 1975.
15. M. J. Fischer, N. A. Lynch and M. Merritt, "Easy impossibility proofs for distributed consensus problems", Distributed Computing, Vol. 1, pp. 26-39, 1986.
16. T. Herman, "Phase clocks for transient fault repair", IEEE Transactions on Parallel and Distributed Systems, 11(10):1048-1057, 2000.
17. T. Herman and S. Ghosh, "Stabilizing Phase-Clocks", Information Processing Letters, 5(6):585-598, 1994.
18. B. Liskov, "Practical Use of Synchronized Clocks in Distributed Systems", PODC 10, 1991, pp. 1-9.
19. J. Lundelius, and N. Lynch, "An Upper and Lower Bound for Clock Synchronization," Information and Control, Vol. 62, pp. 190-205, Aug/Sep. 1984.
20. N. Lynch, "Distributed Algorithms", Morgan Kaufmann, 1996.
21. R. Mathar and J. Mattfeldt, "Pulse-coupled decentral synchronization", SIAM J. Appl. Math, Vol. 56, No. 4, pp. 1094-1106, Aug. 1996.
22. R. E. Mirollo and S. H. Strogatz, "Synchronization of pulse-coupled biological oscillators", SIAM J. Appl. Math, Vol. 50, pp. 1645-1662, 1990.
23. B. Patt-Shamir, "A Theory of Clock Synchronization, Doctoral thesis, MIT, Oct. 1994.
24. Z. Nèda, E. Ravasz, Y. Brechet, T. Vicsek, and A.-L. Barabàsi, "Self-organizing process: The sound of many hands clapping", Nature, 403, pp. 849-850, 2000.
25. F. Schneider, "Understanding Protocols for Byzantine Clock Synchronization", Technical Report 87-859, Dept. of Computer Science, Cornell University, 1987.
26. E. Sivan, H. Parnas and D. Dolev, "Fault tolerance in the cardiac ganglion of the lobster", Biol. Cybern., Vol. 81, pp. 11-23, 1999.
27. S. H. Strogatz and I. Stewart, "Coupled Oscillators and Biological Synchronization", Scientific American, Vol. 269, pp. 102-109, Dec. 1993
28. rd ed.", Prentice Hall International.