메뉴 건너뛰기




Volumn 22, Issue 1, 2009, Pages 29-47

The Theta-Model: Achieving synchrony without clocks

Author keywords

Clocks and time; Computing models; Fault tolerant distributed algorithms; Partially synchronous systems

Indexed keywords

CLOCKS; SYSTEM-ON-CHIP;

EID: 68849103645     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00446-009-0080-x     Document Type: Article
Times cited : (35)

References (52)
  • 7
    • 0842321992 scopus 로고    scopus 로고
    • A necessary and sufficient condition for transforming limited accuracy failure detectors
    • E. Anceaume A. Fernández A. Mostéfaoui G. Neiger M. Raynal 2004 A necessary and sufficient condition for transforming limited accuracy failure detectors J. Comput. Syst. Sci. 68 1 123 133
    • (2004) J. Comput. Syst. Sci. , vol.68 , Issue.1 , pp. 123-133
    • Anceaume, E.1    Fernández, A.2    Mostéfaoui, A.3    Neiger, G.4    Raynal, M.5
  • 8
    • 0028264716 scopus 로고
    • Bounds on the time to reach agreement in the presence of timing uncertainty
    • H. Attiya C. Dwork N. Lynch L. Stockmeyer 1994 Bounds on the time to reach agreement in the presence of timing uncertainty J. ACM (JACM) 41 1 122 152
    • (1994) J. ACM (JACM) , vol.41 , Issue.1 , pp. 122-152
    • Attiya, H.1    Dwork, C.2    Lynch, N.3    Stockmeyer, L.4
  • 9
    • 0031268351 scopus 로고    scopus 로고
    • Fault-tolerance and self-stabilization: Impossibility results and solutions using self-stabilizing failure detectors
    • J. Beauquier S. Kekkonen-Moneta 1997 Fault-tolerance and self-stabilization: impossibility results and solutions using self-stabilizing failure detectors Int. J. Syst. Sci. 28 11 1177 1187
    • (1997) Int. J. Syst. Sci. , vol.28 , Issue.11 , pp. 1177-1187
    • Beauquier, J.1    Kekkonen-Moneta, S.2
  • 10
    • 60449113418 scopus 로고    scopus 로고
    • Optimal message-driven implementations of omega with mute processes
    • Article 4
    • Biely, M., Widder, J.: Optimal message-driven implementations of omega with mute processes. ACM Trans. Auton. Adaptive Syst. 4(1), Article 4, 22 pages (2009)
    • (2009) ACM Trans. Auton. Adaptive Syst. , vol.4 , Issue.1 , pp. 22
    • Biely, M.1    Widder, J.2
  • 11
    • 0030102105 scopus 로고    scopus 로고
    • Unreliable failure detectors for reliable distributed systems
    • T.D. Chandra S. Toueg 1996 Unreliable failure detectors for reliable distributed systems J. ACM 43 2 225 267
    • (1996) J. ACM , vol.43 , Issue.2 , pp. 225-267
    • Chandra, T.D.1    Toueg, S.2
  • 13
    • 0023168356 scopus 로고
    • On the minimal synchronism needed for distributed consensus
    • D. Dolev C. Dwork L. Stockmeyer 1987 On the minimal synchronism needed for distributed consensus J. ACM 34 1 77 97
    • (1987) J. ACM , vol.34 , Issue.1 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 15
    • 0023994903 scopus 로고
    • Consensus in the presence of partial synchrony
    • C. Dwork N. Lynch L. Stockmeyer 1988 Consensus in the presence of partial synchrony J. ACM 35 2 288 323
    • (1988) J. ACM , vol.35 , Issue.2 , pp. 288-323
    • Dwork, C.1    Lynch, N.2    Stockmeyer, L.3
  • 16
    • 0000393872 scopus 로고
    • A formal approach to designing delay-insensitive circuits
    • J.C. Ebergen 1991 A formal approach to designing delay-insensitive circuits Distrib. Comput. 5 107 119
    • (1991) Distrib. Comput. , vol.5 , pp. 107-119
    • Ebergen, J.C.1
  • 19
    • 68849116649 scopus 로고    scopus 로고
    • Brief announcement: On the possibility of consensus in asynchronous systems with finite average response times
    • Boston, Massachusetts
    • Fetzer, C., Schmid, U.: Brief announcement: On the possibility of consensus in asynchronous systems with finite average response times. In: Proceedings of the 23th ACM Symposium on Principles of Distributed Computing (PODC'04), p. 402. Boston, Massachusetts (2004)
    • (2004) Proceedings of the 23th ACM Symposium on Principles of Distributed Computing (PODC'04) , pp. 402
    • Fetzer, C.1    Schmid, U.2
  • 20
    • 27944456141 scopus 로고    scopus 로고
    • On the possibility of consensus in asynchronous systems with finite average response times
    • IEEE Computer Society, Washington
    • Fetzer, C., Schmid, U., Sü ßkraut, M.: On the possibility of consensus in asynchronous systems with finite average response times. In: Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05), pp. 271-280. IEEE Computer Society, Washington (2005)
    • (2005) Proceedings of the 25th International Conference on Distributed Computing Systems (ICDCS'05) , pp. 271-280
    • Fetzer, C.1
  • 21
    • 0022045868 scopus 로고
    • Impossibility of distributed consensus with one faulty process
    • M.J. Fischer N.A. Lynch M.S. Paterson 1985 Impossibility of distributed consensus with one faulty process J. ACM 32 2 374 382
    • (1985) J. ACM , vol.32 , Issue.2 , pp. 374-382
    • Fischer, M.J.1    Lynch, N.A.2    Paterson, M.S.3
  • 22
    • 34250840931 scopus 로고    scopus 로고
    • Fault-tolerant distributed clock generation in VLSI systems-on-chip
    • DOI 10.1109/EDCC.2006.11, 4020838, Proceedings - Sixth European Dependable Computing Conference, EDCC 2006
    • Fuegger, M., Schmid, U., Fuchs, G., Kempf, G.: Fault-tolerant distributed clock generation in VLSI systems-on-chip. In: Proceedings of the Sixth European Dependable Computing Conference (EDCC-6), pp. 87-96. IEEE Computer Society Press (2006) (Pubitemid 47159811)
    • (2006) Proceedings - Sixth European Dependable Computing Conference, EDCC 2006 , pp. 87-96
    • Fugger, M.1    Schmid, U.2    Fuchs, G.3    Kempf, G.4
  • 24
    • 0036685082 scopus 로고    scopus 로고
    • Fast asynchronous uniform consensus in real-time distributed systems
    • J.F. Hermant G. Le Lann 2002 Fast asynchronous uniform consensus in real-time distributed systems IEEE Trans. Comput. 51 8 931 944
    • (2002) IEEE Trans. Comput. , vol.51 , Issue.8 , pp. 931-944
    • Hermant, J.F.1    Le Lann, G.2
  • 25
    • 84870831890 scopus 로고    scopus 로고
    • Implementing reliable distributed real-time systems with the Θ-model
    • Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005) Springer, Pisa
    • Hermant, J.F., Widder, J.: Implementing reliable distributed real-time systems with the Θ-model. In: Proceedings of the 9th International Conference on Principles of Distributed Systems (OPODIS 2005). LNCS, vol. 3974, pp. 334-350. Springer, Pisa (2005)
    • (2005) LNCS , vol.3974 , pp. 334-350
    • Hermant, J.F.1    Widder, J.2
  • 26
    • 33845541262 scopus 로고    scopus 로고
    • Brief announcement: Chasing the weakest system model for implementing omega and consensus
    • Proceedings Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (formerly Symposium on Self-stabilizing Systems) (SSS 2006) Springer, Dallas
    • Hutle, M., Malkhi, D., Schmid, U., Zhou, L.: Brief announcement: Chasing the weakest system model for implementing omega and consensus. In: Proceedings Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (formerly Symposium on Self-stabilizing Systems) (SSS 2006). LNCS, pp. 576-577. Springer, Dallas (2006)
    • (2006) LNCS , pp. 576-577
    • Hutle, M.1    Malkhi, D.2    Schmid, U.3    Zhou, L.4
  • 28
    • 33646671461 scopus 로고    scopus 로고
    • On the possibility and the impossibility of message-driven self-stabilizing failure detection
    • DOI 10.1007/11577327-11, Self-Stabilizing Systems - 7th International Symposium, SSS 2005, Proceedings LNCS
    • Hutle, M., Widder, J.: On the possibility and the impossibility of message-driven self-stabilizing failure detection. In: Proceedings of the Seventh International Symposium on Self Stabilizing Systems (SSS 2005), LNCS, vol. 3764, pp. 153-170. Springer, Barcelona (2005). Appeared also as brief announcement in Proceedings of the 24th ACM Symposium on Principles of Distributed Computing (PODC'05) (Pubitemid 43741500)
    • (2005) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol.3764 , pp. 153-170
    • Hutle, M.1    Widder, J.2
  • 31
    • 24944590538 scopus 로고    scopus 로고
    • How to implement a timer-free perfect failure detector in partially synchronous systems
    • Technische Universität Wien (Replaced by Research Report 28/2005, Institut für Technische Informatik, TU Wien, 2005)
    • Le Lann, G., Schmid, U.: How to implement a timer-free perfect failure detector in partially synchronous systems. Tech. Rep. 183/1-127, Department of Automation, Technische Universität Wien (2003) (Replaced by Research Report 28/2005, Institut für Technische Informatik, TU Wien, 2005)
    • (2003) Tech. Rep. 183/1-127, Department of Automation
    • Le Lann, G.1    Schmid, U.2
  • 32
    • 0001837069 scopus 로고
    • A new fault-tolerant algorithm for clock synchronization
    • J. Lundelius-Welch N.A. Lynch 1988 A new fault-tolerant algorithm for clock synchronization Inform. Comput. 77 1 1 36
    • (1988) Inform. Comput. , vol.77 , Issue.1 , pp. 1-36
    • Lundelius-Welch, J.1    Lynch, N.A.2
  • 33
    • 0004215089 scopus 로고    scopus 로고
    • Morgan Kaufman Publishers, Inc. San Francisco
    • Lynch N.: Distributed Algorithms. Morgan Kaufman Publishers, Inc., San Francisco (1996)
    • (1996) Distributed Algorithms
    • Lynch, N.1
  • 34
    • 33646425028 scopus 로고    scopus 로고
    • Ω meets paxos: Leader election and stability without eventual timely links
    • Proceedings of the 19th Symposium on Distributed Computing (DISC'05) Springer, Cracow
    • Malkhi, D., Oprea, F., Zhou, L.: Ω meets paxos: Leader election and stability without eventual timely links. In: Proceedings of the 19th Symposium on Distributed Computing (DISC'05). LNCS, vol. 3724, pp. 199-213. Springer, Cracow (2005)
    • (2005) LNCS , vol.3724 , pp. 199-213
    • Malkhi, D.1    Oprea, F.2    Zhou, L.3
  • 37
    • 84937541334 scopus 로고    scopus 로고
    • Solving consensus using chandra-toueg's unreliable failure detectors: A general quorum-based approach
    • Jayanti, P. (ed.) Distributed Computing: 13th International Symposium (DISC'99) Springer-Verlag GmbH, Bratislava
    • Mostéfaoui, A., Raynal, M.: Solving consensus using chandra-toueg's unreliable failure detectors: A general quorum-based approach. In: Jayanti, P. (ed.) Distributed Computing: 13th International Symposium (DISC'99). Lecture Notes in Computer Science, vol. 1693, pp. 49-63. Springer-Verlag GmbH, Bratislava (1999)
    • (1999) Lecture Notes in Computer Science , vol.1693 , pp. 49-63
    • Mostéfaoui, A.1
  • 43
    • 34250834742 scopus 로고    scopus 로고
    • Dezentrale fehlertolerante taktgenerierung in VLSI chips
    • Technische Universität Wien, Institut für Technische Informatik (Österr. Patentanmeldung A 1223/2004)
    • Schmid, U., Steininger, A.: Dezentrale Fehlertolerante Taktgenerierung in VLSI Chips. Research Report 69/2004, Technische Universität Wien, Institut für Technische Informatik (2004). (Österr. Patentanmeldung A 1223/2004)
    • (2004) Research Report 69/2004
    • Schmid, U.1    Steininger, A.2
  • 45
    • 0023384521 scopus 로고
    • Optimal clock synchronization
    • T.K. Srikanth S. Toueg 1987 Optimal clock synchronization J. ACM 34 3 626 645
    • (1987) J. ACM , vol.34 , Issue.3 , pp. 626-645
    • Srikanth, T.K.1    Toueg, S.2
  • 46
    • 0036679763 scopus 로고    scopus 로고
    • Computers without clocks
    • I.E. Sutherland J. Ebergen 2002 Computers without clocks Sci. Am. 287 2 62 69
    • (2002) Sci. Am. , vol.287 , Issue.2 , pp. 62-69
    • Sutherland, I.E.1    Ebergen, J.2
  • 47
    • 0036685163 scopus 로고    scopus 로고
    • The timely computing base model and architecture
    • P. Veríssimo A. Casimiro 2002 The timely computing base model and architecture IEEE Trans. Comput. 51 8 916 930
    • (2002) IEEE Trans. Comput. , vol.51 , Issue.8 , pp. 916-930
    • Veríssimo, P.1    Casimiro, A.2
  • 49
    • 35248872089 scopus 로고    scopus 로고
    • Booting clock synchronization in partially synchronous systems
    • Proceedings of the 17th International Symposium on Distributed Computing (DISC'03) Springer, Sorrento
    • Widder, J.: Booting clock synchronization in partially synchronous systems. In: Proceedings of the 17th International Symposium on Distributed Computing (DISC'03), LNCS, vol. 2848, pp. 121-135. Springer, Sorrento (2003)
    • (2003) LNCS , vol.2848 , pp. 121-135
    • Widder, J.1
  • 51
    • 24944524962 scopus 로고    scopus 로고
    • Failure detection with booting in partially synchronous systems
    • Proceedings of the 5th European Dependable Computing Conference (EDCC-5) Springer, Budapest
    • Widder, J., Le Lann, G., Schmid, U.: Failure detection with booting in partially synchronous systems. In: Proceedings of the 5th European Dependable Computing Conference (EDCC-5). LNCS, vol. 3463, pp. 20-37. Springer, Budapest (2005)
    • (2005) LNCS , vol.3463 , pp. 20-37
    • Widder, J.1    Le Lann, G.2    Schmid, U.3
  • 52
    • 34547548358 scopus 로고    scopus 로고
    • Booting clock synchronization in partially synchronous systems with hybrid process and link failures
    • J. Widder U. Schmid 2007 Booting clock synchronization in partially synchronous systems with hybrid process and link failures Distrib. Comput. 20 2 115 140
    • (2007) Distrib. Comput. , vol.20 , Issue.2 , pp. 115-140
    • Widder, J.1    Schmid, U.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.