메뉴 건너뛰기




Volumn 11, Issue 2, 1998, Pages 91-111

Necessary and sufficient conditions on information for causal message ordering and their optimal implementation

Author keywords

Causal message ordering; Concurrency; Distributed systems; Synchronization

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONCURRENCY CONTROL; DATA COMMUNICATION SYSTEMS; ENCODING (SYMBOLS); SYNCHRONIZATION;

EID: 0032045376     PISSN: 01782770     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004460050044     Document Type: Article
Times cited : (61)

References (26)
  • 1
    • 0028446369 scopus 로고
    • An Optimal Algorithm for Distributed Snapshots with Causal Message Ordering
    • Alagar A, Venkatesan S: An Optimal Algorithm for Distributed Snapshots with Causal Message Ordering, Inf Process Lett 50: 311-316 (1994)
    • (1994) Inf Process Lett , vol.50 , pp. 311-316
    • Alagar, A.1    Venkatesan, S.2
  • 4
    • 0023287946 scopus 로고
    • Reliable Communication in Presence of Failures
    • Birman K, Joseph T: Reliable Communication in Presence of Failures, ACM TOCS 5(1): 47-76 (1987)
    • (1987) ACM TOCS , vol.5 , Issue.1 , pp. 47-76
    • Birman, K.1    Joseph, T.2
  • 5
    • 84976814834 scopus 로고
    • Lightweight Causal and Atomic Group Multicast
    • Birman K, Schiper A, Stephenson P: Lightweight Causal and Atomic Group Multicast, ACM TOCS 9(3): 272-314 (1991)
    • (1991) ACM TOCS , vol.9 , Issue.3 , pp. 272-314
    • Birman, K.1    Schiper, A.2    Stephenson, P.3
  • 6
    • 0030082471 scopus 로고    scopus 로고
    • Synchronous. Asynchronous, and Causally Ordered Communication
    • Charron-Bost B, Tel G, Mattern F: Synchronous. Asynchronous, and Causally Ordered Communication. Distrib Comput 9(4): 173-191 (1996)
    • (1996) Distrib Comput , vol.9 , Issue.4 , pp. 173-191
    • Charron-Bost, B.1    Tel, G.2    Mattern, F.3
  • 7
    • 0023833640 scopus 로고
    • Timestamps in Message-Passing Systems That Preserve Partial Ordering
    • Fidge CA: Timestamps in Message-Passing Systems That Preserve Partial Ordering, Aust Comput Sci Commun 10(1): 56-66 (1988)
    • (1988) Aust Comput Sci Commun , vol.10 , Issue.1 , pp. 56-66
    • Fidge, C.A.1
  • 8
    • 0022662067 scopus 로고
    • Low Cost Management of Replicated Data in Fault-Tolerant Distributed Systems
    • Joseph T, Birman K: Low Cost Management of Replicated Data in Fault-Tolerant Distributed Systems, ACM TOCS 4(1): 54-70 (1986)
    • (1986) ACM TOCS , vol.4 , Issue.1 , pp. 54-70
    • Joseph, T.1    Birman, K.2
  • 9
    • 3042982058 scopus 로고    scopus 로고
    • An Efficient Causal Ordering Protocol in Group Communications
    • January
    • Kim J, Kim C: An Efficient Causal Ordering Protocol in Group Communications, 10th Int. Conf. on Information Networking, pp 121-128, January 1996
    • (1996) 10th Int. Conf. on Information Networking , pp. 121-128
    • Kim, J.1    Kim, C.2
  • 12
    • 0030125764 scopus 로고    scopus 로고
    • Temporal Interactions of Intervals in Distributed Systems
    • Kshemkalyani A: Temporal Interactions of Intervals in Distributed Systems, J Comput Syst Sci 52(2): 287-298 (1996)
    • (1996) J Comput Syst Sci , vol.52 , Issue.2 , pp. 287-298
    • Kshemkalyani, A.1
  • 13
    • 0002942690 scopus 로고    scopus 로고
    • Framework for Viewing Atomic Events in Distributed Computations
    • Kshemkalyani A: Framework for Viewing Atomic Events in Distributed Computations, Theor Comput Sci 196(1-2): 45-70 (1998) (Abstract appears in Proc. EuroPar'96, L. Bouge, P. Fraigniaud, A. Mignotte, Y. Robert (eds.) LNCS 1123, pp 495-505, Berlin Heidelberg New York: Springer 1996)
    • (1998) Theor Comput Sci , vol.196 , Issue.1-2 , pp. 45-70
    • Kshemkalyani, A.1
  • 14
    • 0002942690 scopus 로고    scopus 로고
    • LNCS 1123, Berlin Heidelberg New York: Springer
    • Kshemkalyani A: Framework for Viewing Atomic Events in Distributed Computations, Theor Comput Sci 196(1-2): 45-70 (1998) (Abstract appears in Proc. EuroPar'96, L. Bouge, P. Fraigniaud, A. Mignotte, Y. Robert (eds.) LNCS 1123, pp 495-505, Berlin Heidelberg New York: Springer 1996)
    • (1996) Proc. EuroPar'96 , pp. 495-505
    • Bouge, L.1    Fraigniaud, P.2    Mignotte, A.3    Robert, Y.4
  • 15
    • 0017996760 scopus 로고
    • Time, Clocks, and the Ordering of Events in a Distributed System
    • Lamport L: Time, Clocks, and the Ordering of Events in a Distributed System, Communications of the ACM 21(7): 558-565 (1978)
    • (1978) Communications of the ACM , vol.21 , Issue.7 , pp. 558-565
    • Lamport, L.1
  • 17
    • 21844506863 scopus 로고
    • A Nonlocking Lightweight Implementation of Causal Order Message Delivery
    • KP Birman, F Mattern, A Schiper (eds) LNCS 938, Berlin Heidelberg New York: Springer
    • Mattern F, Fünfrocken S: A Nonlocking Lightweight Implementation of Causal Order Message Delivery, In: KP Birman, F Mattern, A Schiper (eds) Theory and Practice in Distributed Systems. LNCS 938, pp 197-213, Berlin Heidelberg New York: Springer 1995
    • (1995) Theory and Practice in Distributed Systems , pp. 197-213
    • Mattern, F.1    Fünfrocken, S.2
  • 19
    • 0024716226 scopus 로고
    • Preserving and Using Context Information in Interprocess Communication
    • Peterson LL, Buchholz NC, Schlichting RD: Preserving and Using Context Information in Interprocess Communication, ACM TOCS 7: 217-246 (1989)
    • (1989) ACM TOCS , vol.7 , pp. 217-246
    • Peterson, L.L.1    Buchholz, N.C.2    Schlichting, R.D.3
  • 21
    • 0026219782 scopus 로고
    • The Causal Ordering Abstraction and a Simple Way to Implement It
    • Raynal M, Schiper A, Toueg S: The Causal Ordering Abstraction and a Simple Way to Implement It, Inf Process Lett 39(6): 343-350 (1991)
    • (1991) Inf Process Lett , vol.39 , Issue.6 , pp. 343-350
    • Raynal, M.1    Schiper, A.2    Toueg, S.3
  • 23
    • 84979553513 scopus 로고
    • A New Algorithm to Implement Causal Ordering
    • J-C Bermond, M Raynal (eds) LNCS 392, Berlin Heidelberg New York: Springer
    • Schiper A, Eggli J, Sandoz A: A New Algorithm to Implement Causal Ordering, In: J-C Bermond, M Raynal (eds) Proc. 3rd Int. Workshop on Distributed Algorithms, LNCS 392, pp 219-232, Berlin Heidelberg New York: Springer 1989
    • (1989) Proc. 3rd Int. Workshop on Distributed Algorithms , pp. 219-232
    • Schiper, A.1    Eggli, J.2    Sandoz, A.3
  • 24
    • 12244279838 scopus 로고
    • Detecting Causal Relations in Distributed Computing: In Search of the Holy Grail
    • Schwarz R, Mattern F: Detecting Causal Relations in Distributed Computing: in Search of the Holy Grail, Distrib Comput 7(3): 149-174 (1994)
    • (1994) Distrib Comput , vol.7 , Issue.3 , pp. 149-174
    • Schwarz, R.1    Mattern, F.2
  • 25
    • 0026907967 scopus 로고
    • An Efficient Implementation of Vector Clocks
    • Singhal M, Kshemkalyani AD: An Efficient Implementation of Vector Clocks. Inf Process Lett 43: 47-53 (1992)
    • (1992) Inf Process Lett , vol.43 , pp. 47-53
    • Singhal, M.1    Kshemkalyani, A.D.2


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