메뉴 건너뛰기




Volumn 28, Issue 5, 1999, Pages 1848-1874

Time-lapse snapshots

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; NETWORK PROTOCOLS; RANDOM ACCESS STORAGE; RANDOM PROCESSES;

EID: 0032620754     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539793243685     Document Type: Article
Times cited : (16)

References (44)
  • 3
    • 0000891036 scopus 로고
    • Composite registers
    • J. ANDERSON, Composite registers, Distrib. Comput., 6 (1987), pp. 141-154.
    • (1987) Distrib. Comput. , vol.6 , pp. 141-154
    • Anderson, J.1
  • 4
    • 38249008453 scopus 로고
    • Beyond atomic registers: Bounded wait-free implementations of non-trivial objects
    • J. ANDERSON AND B. GROSELJ, Beyond atomic registers: Bounded wait-free implementations of non-trivial objects, Sci. Comput. Programming. 19 (1992), pp. 197-237.
    • (1992) Sci. Comput. Programming , vol.19 , pp. 197-237
    • Anderson, J.1    Groselj, B.2
  • 5
    • 0000030395 scopus 로고
    • Time- and space-efficient randomized consensus
    • J. ASPNES, Time- and space-efficient randomized consensus, J. Algorithms, 14 (1993), pp. 414-431.
    • (1993) J. Algorithms , vol.14 , pp. 414-431
    • Aspnes, J.1
  • 7
    • 38249017639 scopus 로고
    • Fast randomized consensus using shared memory
    • J. ASPNES AND M. P. HERLIHY, Fast randomized consensus using shared memory, J. Algorithms, 11 (1990), pp. 441-461.
    • (1990) J. Algorithms , vol.11 , pp. 441-461
    • Aspnes, J.1    Herlihy, M.P.2
  • 10
    • 85029482076 scopus 로고
    • Efficient atomic snapshots using lattice agreement
    • Proc. 6th International Workshop on Distributed Algorithms, Springer-Verlag, New York
    • H. ATTIYA, M. HERLIHY, AND O. RACHMAN, Efficient atomic snapshots using lattice agreement, in Proc. 6th International Workshop on Distributed Algorithms, Lecture Notes in Comput. Sci. 647, Springer-Verlag, New York, 1992, pp. 35-53.
    • (1992) Lecture Notes in Comput. Sci. , vol.647 , pp. 35-53
    • Attiya, H.1    Herlihy, M.2    Rachman, O.3
  • 12
    • 35448974872 scopus 로고
    • 2 log n) operations
    • Proc. 5th International Workshop on Distributed Algorithms, Delphi, Greece, 1991, Springer-Verlag, Berlin
    • 2 log n) operations, in Proc. 5th International Workshop on Distributed Algorithms, Delphi, Greece, 1991, Lecture Notes in Comput. Sci. 579, Springer-Verlag, Berlin, 1992, pp. 143-150.
    • (1992) Lecture Notes in Comput. Sci. , vol.579 , pp. 143-150
    • Bracha, G.1    Rachman, O.2
  • 13
    • 0005314573 scopus 로고
    • Approximated Counters and Randomized Consensus
    • Computer Science Department, Israel Institute of Technology, Haifa, Israel
    • G. BRACHA AND O. RACHMAN, Approximated Counters and Randomized Consensus, Technical report 662, Computer Science Department, Israel Institute of Technology, Haifa, Israel, 1990.
    • (1990) Technical Report , vol.662
    • Bracha, G.1    Rachman, O.2
  • 15
    • 0022020346 scopus 로고
    • Distributed snapshots: Determining global states of distributed systems
    • K. M. CHANDY AND L. LAMPORT, Distributed snapshots: Determining global states of distributed systems, ACM Trans. Comput. Systems, 3 (1985), pp. 63-75.
    • (1985) ACM Trans. Comput. Systems , vol.3 , pp. 63-75
    • Chandy, K.M.1    Lamport, L.2
  • 16
    • 0012242251 scopus 로고
    • Randomization in Byzantine agreement
    • B. CHOR AND C. DWORK, Randomization in Byzantine agreement, Adv. Comput. Res., 4 (1989), pp. 443-497.
    • (1989) Adv. Comput. Res. , vol.4 , pp. 443-497
    • Chor, B.1    Dwork, C.2
  • 17
    • 0028485548 scopus 로고
    • Wait-free consensus using asynchronous hardware
    • B. CHOR, A. ISRAELI, AND M. LI, Wait-free consensus using asynchronous hardware, SIAM J. Comput., 23 (1994), pp. 701-712.
    • (1994) SIAM J. Comput. , vol.23 , pp. 701-712
    • Chor, B.1    Israeli, A.2    Li, M.3
  • 18
    • 0023168356 scopus 로고
    • On the minimal synchronism needed for distributed consensus
    • D. DOLEV, C. DWORK, AND L. STOCKMEYER, On the minimal synchronism needed for distributed consensus, J. ACM, 34 (1987), pp. 77-97.
    • (1987) J. ACM , vol.34 , pp. 77-97
    • Dolev, D.1    Dwork, C.2    Stockmeyer, L.3
  • 19
    • 0001366195 scopus 로고    scopus 로고
    • Bounded concurrent time-stamp systems are constructible!
    • D. DOLEV AND N. SHAVIT, Bounded concurrent time-stamp systems are constructible!, SIAM J. Comput.26 (1997), pp. 418-455
    • (1997) SIAM J. Comput. , vol.26 , pp. 418-455
    • Dolev, D.1    Shavit, N.2
  • 20
    • 0026991173 scopus 로고
    • Simple and efficient bounded concurrent timestamping or bounded concurrent timestamp systems are comprehensible!
    • ACM, New York
    • C. DWORK AND O. WAARTS, Simple and efficient bounded concurrent timestamping or bounded concurrent timestamp systems are comprehensible!, in Proc. 24th ACM Symposium on Theory of Computing, ACM, New York, 1992, pp. 655-666.
    • (1992) Proc. 24th ACM Symposium on Theory of Computing , pp. 655-666
    • Dwork, C.1    Waarts, O.2
  • 22
    • 85029746504 scopus 로고
    • Concurrent timestamping made simple
    • Proc. Israel Symposium on Theory of Computing and Systems, Haifa, Israel, Springer-Verlag, Berlin
    • R. GAWLICK, N. LYNCH, AND N. SHAVIT, Concurrent timestamping made simple, in Proc. Israel Symposium on Theory of Computing and Systems, Haifa, Israel, Lecture Notes in Comput. Sci. 601, Springer-Verlag, Berlin, 1992, pp. 171-183.
    • (1992) Lecture Notes in Comput. Sci. , vol.601 , pp. 171-183
    • Gawlick, R.1    Lynch, N.2    Shavit, N.3
  • 23
    • 0344179907 scopus 로고
    • Efficient Bounded Timestamping Using Traceable Use Abstraction - Is Writer's Guessing Better than Reader's Telling?
    • Department of Computer Science, Utrecht University, Utrecht, The Netherlands
    • S. HALDAR, Efficient Bounded Timestamping Using Traceable Use Abstraction - Is Writer's Guessing Better than Reader's Telling?, Technical report RUU-CS-93-28, Department of Computer Science, Utrecht University, Utrecht, The Netherlands, 1993.
    • (1993) Technical Report RUU-CS-93-28
    • Haldar, S.1
  • 25
  • 26
    • 0000149509 scopus 로고
    • Bounded time stamps
    • A. ISRAELI AND M. LI, Bounded time stamps, Distrib. Comput., 6 (1993), pp. 205-209.
    • (1993) Distrib. Comput. , vol.6 , pp. 205-209
    • Israeli, A.1    Li, M.2
  • 28
    • 84988581023 scopus 로고
    • A concurrent time-stamp scheme which is linear in time and space
    • Proc. 6th International Workshop on Distributed Algorithms, Springer-Verlag. Berlin, New York
    • A. ISRAELI AND M. PINHASOV, A concurrent time-stamp scheme which is linear in time and space, in Proc. 6th International Workshop on Distributed Algorithms, Lecture Notes in Comput. Sci. 647, Springer-Verlag. Berlin, New York, 1992, pp. 95-109.
    • (1992) Lecture Notes in Comput. Sci. , vol.647 , pp. 95-109
    • Israeli, A.1    Pinhasov, M.2
  • 29
    • 85028880461 scopus 로고    scopus 로고
    • Atomic multireader register
    • Proc. 2nd International Workshop on Distributed Algorithms, Berlin, 1987, Springer-Verlag, Berlin, New York
    • L. KIROUSIS, E. KRANAKIS, AND P. M. B. VITÁNYI, Atomic multireader register, in Proc. 2nd International Workshop on Distributed Algorithms, Berlin, 1987, Lecture Notes in Comput. Sci. 312, Springer-Verlag, Berlin, New York, pp. 278-296.
    • Lecture Notes in Comput. Sci. , vol.312 , pp. 278-296
    • Kirousis, L.1    Kranakis, E.2    Vitányi, P.M.B.3
  • 30
    • 0028461275 scopus 로고
    • Reading many variables in one atomic operation: Solutions with linear or sublinear complexity
    • L. M. KIROUSIS, P. SPIRAKIS, AND P. TSIGAS, Reading many variables in one atomic operation: Solutions with linear or sublinear complexity, IEEE Trans. on Parallel and Distributed Systems, 5 (1994), pp. 688-696.
    • (1994) IEEE Trans. on Parallel and Distributed Systems , vol.5 , pp. 688-696
    • Kirousis, L.M.1    Spirakis, P.2    Tsigas, P.3
  • 31
    • 0017555081 scopus 로고
    • Concurrent reading and writing
    • L. LAMPORT, Concurrent reading and writing, Commun. ACM, 20 (1977), pp. 806-811.
    • (1977) Commun. ACM , vol.20 , pp. 806-811
    • Lamport, L.1
  • 32
    • 0022917802 scopus 로고
    • On Interprocess communication, part II: Algorithms
    • L. LAMPORT, On Interprocess communication, part II: Algorithms, Distrib. Comput., 1 (1986), pp. 86-101.
    • (1986) Distrib. Comput. , vol.1 , pp. 86-101
    • Lamport, L.1
  • 33
    • 0030197411 scopus 로고    scopus 로고
    • How to Share Concurrent Wait-free Variables
    • M. LI, J. TROMP, AND P. M. B. VITÁNYI, How to Share Concurrent Wait-free Variables, JACM, 43 (1996), pp. 723-746.
    • (1996) JACM , vol.43 , pp. 723-746
    • Li, M.1    Tromp, J.2    Vitányi, P.M.B.3
  • 34
    • 0345042445 scopus 로고
    • A Very Simple Construction for Atomic Multiwriter Register
    • Aiken Computation Laboratory, Harvard University, Cambridge, MA
    • M. LI AND P. M. B. VITÁNYI, A Very Simple Construction for Atomic Multiwriter Register, Technical report TR-8701, Aiken Computation Laboratory, Harvard University, Cambridge, MA, 1987.
    • (1987) Technical Report TR-8701
    • Li, M.1    Vitányi, P.M.B.2
  • 35
    • 85034229571 scopus 로고
    • How to share concurrent asynchronous wait-free variables
    • Proc. ICALP (1989), Springer-Verlag, Berlin, New York
    • M. LI AND P. M. B. VITÁNYI, How to share concurrent asynchronous wait-free variables, in Proc. ICALP (1989), Lecture Notes in Comput. Sci. 372, Springer-Verlag, Berlin, New York, 1989, pp. 488-505.
    • (1989) Lecture Notes in Comput. Sci. , vol.372 , pp. 488-505
    • Li, M.1    Vitányi, P.M.B.2
  • 36
    • 0001662644 scopus 로고
    • Memory requirements for agreement among unreliable, asynchronous processes
    • M. C. LOUI AND H. H. ABU-AMARA, Memory requirements for agreement among unreliable, asynchronous processes. Adv. Comput. Res., 4 (1987), pp. 163-183.
    • (1987) Adv. Comput. Res. , vol.4 , pp. 163-183
    • Loui, M.C.1    Abu-Amara, H.H.2
  • 37
    • 84976748605 scopus 로고
    • A protocol for wait-free atomic multi-reader shared variables
    • Vancouver, British Columbia, ACM, New York
    • R. NEWMAN-WOLFE, A protocol for wait-free atomic multi-reader shared variables, in Proc. 6th ACM Symposium on Principles of Distributed Computing, Vancouver, British Columbia, ACM, New York, 1987, pp. 232-248.
    • (1987) Proc. 6th ACM Symposium on Principles of Distributed Computing , pp. 232-248
    • Newman-Wolfe, R.1
  • 40
    • 35448990126 scopus 로고
    • Optimal time randomized consensus - Making resilient algorithms fast in practice
    • San Francisco, CA, ACM, New York
    • M. SAKS, N. SHAVIT, AND H. WOLL, Optimal time randomized consensus - making resilient algorithms fast in practice, in Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, ACM, New York, 1991, pp. 351-362.
    • (1991) Proc. 2nd Annual ACM-SIAM Symposium on Discrete Algorithms , pp. 351-362
    • Saks, M.1    Shavit, N.2    Woll, H.3
  • 41
    • 0026846191 scopus 로고
    • Towards an understanding of unbounded variables in asynchronous systems
    • A. SINGH, Towards an understanding of unbounded variables in asynchronous systems, Inform. Process. Lett., 42 (1992), pp. 7-17.
    • (1992) Inform. Process. Lett. , vol.42 , pp. 7-17
    • Singh, A.1
  • 43
    • 85027503033 scopus 로고
    • How to construct an atomic variable
    • Proc. 3rd International Workshop on Distributed Algorithms, Springer-Verlag, New York
    • J. TROMP, How to construct an atomic variable, in Proc. 3rd International Workshop on Distributed Algorithms, Lecture Notes in Comput. Sci. 392, Springer-Verlag, New York, 1989, pp. 292-302.
    • (1989) Lecture Notes in Comput. Sci. , vol.392 , pp. 292-302
    • Tromp, J.1
  • 44


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