SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Mathematical Systems Theory

Volumn 28, Issue 5, 1995, Pages 469-486

Linear-time snapshot implementations in unbalanced systems

(3) Israeli, A a Shaham, A a Shirazi, A a

a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012525446 PISSN: 00255661 EISSN: 14330490 Source Type: Journal
DOI: 10.1007/BF01185868 Document Type: Article

Times cited : (15)

References (29)

1
- 84936078933
- U. Abraham. On Interprocess Communication and the Implementation of a Multi-Writer Atomic Register, Preprint.

2
- 84936143822
- J. Anderson, Composite Registers, Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 15–29.

3
- 0000891036
- Composite Registers
- (1993) Distributed Computing , vol.6 , Issue.3 , pp. 141-154
- Anderson, I.¹

4
- 84936081323
- J. Aspnes, Time- and Space-Efficient Randomized Consensus, Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 15–29.

5
- 84936077815
- Y. Afek, H. Attiya, D. Dolev, E. Gafni, M Merritt, and N. Shavit, Atomic Snapshots of Shared Memory, Proceedings of the 9th Annual ACM Symposium on Principles of Distributed Computing, 1990, pp. 1–13.

6
- 84936111204
- J. Aspnes and M. Herlihy, Wait-Free Data Structures in the Asynchronous PRAM Model, Proceedings of the 2nd Annual Symposium on Parallel Algorithms and Architectures, 1990, pp. 340–349.

7
- 85029482076
- Efficient Atomic Snapshots Using Lattice Agreement
- A., Segall, S., Zaks, Springer-Verlag, Berlin
- (1992) Proceedings of the 6th International Workshop on Distributed Algorithms and Graphs , pp. 35-53
- Attiya, H.¹ Herlihy, M.² Rachman, O.³

8
- 84936100812
- H. Attiya, N. A. Lynch, and N. Shavit, Are Wait-Free Algorithms Fast? Proceedings of the 31st IEEE Symposium on Foundations of Computer Science, 1990, pp. 55–64.

9
- 84936077723
- H. Attiya and O. Rachman, Atomic Snapshots in O(n log n) Operations, Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing, 1993.

10
- 84936095835
- A. Ben-dor, A. Israeli, and A. Shirazi, On The Space Complexity of Snapshot Memories, Preprint.

11
- 84936130751
- Bracha, G.¹ Rachman, O.²

12
- 84936099040
- T. D. Chandra and C. Dwork, Personal communications.

13
- 85029767033
- Time-Lapse Snapshots
- D., Dolev, Z., Galil, M., Rodeh, Springer-Verlag, Berlin
- (1992) Proceedings of the 1st Israeli Symposium on Theory of Computing and Systems , pp. 154-170
- Dwork, C.¹ Herlihy, M.² Plotkin, S.³ Waarts, O.⁴

14
- 84936064983
- C. Dwork, H. Herlihy, and O. Waarts, Bounded Round Numbers, Proceedings of the 12th Annual ACM Symposium on Principles of Distributed Computing, 1993.

15
- 84936125775
- D. Dolev and N. Shavit, Bounded Concurrent Time-Stamp Systems Are Constructible!, Proceedings of the 21st Annual ACM Symposium on Theory of Computing, 1989, pp. 454–465.

16
- 84936139034
- M. P. Herlihy. Impossibility and Universality Results for Wait-Free Synchronization, Proceedings of the 7th ACM Symposium on Principles of Distributed Computing, 1988, pp. 276–290.

17
- 0042939342
- Binary Snapshots
- Springer-Verlag, Berlin
- (1993) Proceedings of the 7th International Workshop on Distributed Algorithms and Graphs , pp. 18-25
- Hoepman, J.H.¹ Tromp, J.²

18
- 0025460579
- Linearizability: A Correctness Condition for Concurrent Objects
- (1990) ACM Transactions on Programming Languages and Systems , vol.12 , Issue.3 , pp. 463-492
- Herlihy, M.P.¹ Wing, J.M.²

19
- 84936138475
- M. Inoue, W. Chen, T. Masuzawa, and N. Tokura, Linear-Time Snapshot Using Multi-Writer Multi-Reader Registers, Proceedings of the 8th International Workshop on Distributed Algorithms and Graphs, 1994.

20
- 84936085962
- A. Israeli, M. Li, and P. Vitanyi, Simple Multireader Registers Using Time-Stamp Schemes, Report No. CS-R8758 Center for Mathematics and Computer Science, Amsterdam, November 1987.

21
- 84936120389
- A. Israeli and A. Shaham, Optimal Multi-Writer Multi-Reader Atomic Registers, Proceedings of the 11th ACM Symposium on Principles of Distributed Computing, 1992, pp. 71–82.

22
- 84936093971
- A. Israeli and A. Shirazi, Efficient Snapshot Protocol Using 2-Lattice Agreement, Preprint.

23
- 84936134299
- The Complexity of Updating Snapshot Memories, Information Processing Letters
- Lecture Notes in Computer Science, Springer-Verlag, Berlin
- (1994) Also in Proceedings of the 2nd Annual European Symposium on Algorithms , pp. 171-182
- Israeli, A.¹ Shirazi, A.²

24
- 85029787723
- Reading Many Variables in One Atomic Operation: Solutions with Linear or Sublinear Complexity
- S., Toueg, P., Spirakis, L., Kirousis, Lecture Notes in Computer Science, Springer-Verlag, Berlin
- (1992) Proceedings of the 5th International Workshop on Distributed Algorithms and Graphs , pp. 229-241
- Kirousis, L.M.¹ Spirakis, P.² Tsigas, P.³

25
- 85028815434
- Simple Atomic Snapshots, A Linear Complexity Solution with Unbounded Time-Stamps
- Lecture Notes in Computer Science, Springer-Verlag, Berlin
- (1991) Proceedings of Advances in Computing and Information—ICCI , pp. 582-587
- Kirousis, L.M.¹ Spirakis, P.² Tsigas, P.³

26
- 0022873767
- On Interprocess Communications. Part I: Basic Formalism
- (1986) Distributed Computing , vol.1 , Issue.2 , pp. 77-85
- Lamport, L.¹

27
- 0022917802
- On Interprocess Communication. Part II: Algorithms
- (1986) Distributed Computing , vol.1 , Issue.2 , pp. 86-101
- Lamport, L.¹

28
- 84936062524
- N. Lynch and M. Tuttle, Hierarchical Correctness Proofs for Distributed Algorithms, Proceedings of the 6th ACM Symposium on Principles of Distributed Computing, 1988, pp. 137–151.

29
- 84936163113
- P. Vitanyi and B. Awerbuch, Atomic Shared Register Access by Asynchronous Hardware, Proceedings of the 27th Annual Symposium on Foundations of Computer Science, 1986, pp. 233–243.

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