{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T17:08:46Z","timestamp":1760202526893},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540650669"},{"type":"electronic","value":"9783540496939"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/bfb0056478","type":"book-chapter","created":{"date-parts":[[2006,7,30]],"date-time":"2006-07-30T08:37:41Z","timestamp":1154248661000},"page":"119-133","source":"Crossref","is-referenced-by-count":43,"title":["The arrow distributed directory protocol"],"prefix":"10.1007","author":[{"given":"Michael J.","family":"Demmer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maurice P.","family":"Herlihy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,2]]},"reference":[{"key":"11_CR1","volume-title":"Technical Report ECE TR 9512 and Western Research Laboratory Research Report 95\/7","author":"S.V. Adve","year":"1995","unstructured":"S.V. Adve and K. Gharachorloo. Shared memory consistency models: A tutorial. Technical Report ECE TR 9512 and Western Research Laboratory Research Report 95\/7, Rice University ECE, Houston, TX, September 1995. A version of this paper appears in IEEE Computer, December 1996, 66\u20137."},{"issue":"2","key":"11_CR2","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1006\/jpdc.1996.0159","volume":"39","author":"B. Awerbuch","year":"1996","unstructured":"B. Awerbuch, B. Berger, L. Cowen, and D. Peleg. Fast distributed network decompositions and covers. Journal of Parallel and Distributed Computing, 39(2):105\u2013114, 15 December 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"5","key":"11_CR3","doi-asserted-by":"publisher","first-page":"1021","DOI":"10.1145\/210118.210132","volume":"42","author":"B. Awerbuch","year":"1995","unstructured":"B. Awerbuch and D. Peleg. Online tracking of mobile users. Journal of the ACM, 42(5):1021\u20131058, September 1995.","journal-title":"Journal of the ACM"},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"B. Bershad, M. Zekauskas, and W.A. Sawdon. The Midway distributed shared memory system. In Proceedings of 38th IEEE Computer Society International Conference, pages 528\u2013537, February 1993.","DOI":"10.21236\/ADA264645"},{"key":"11_CR5","doi-asserted-by":"crossref","unstructured":"J.B. Carter, J.K. Bennet, and W. Zwaenepoel. Implementation and performance of Munin. In Proceedings of the 13th Symposium on Operating Systems Principles, pages 152\u2013164, October 1991.","DOI":"10.1145\/121132.121159"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"D. Chaiken, J. Kubiatowicz, and A. Agarwal. LimitLESS directories: A scalable cache coherence scheme. In Proceedings Of The 4th International Conference on Architectural Support for Programming Langauges and Operating Systems, pages 224\u2013234. ACM, April 1991.","DOI":"10.1145\/106972.106995"},{"key":"11_CR7","doi-asserted-by":"crossref","unstructured":"P. Fraigniaud and C. Gavoille. Memory requirement for universal routing schemes. In Proceedings of the 13th Annual ACM Symposium on Principles of Distributed Computing, pages 223\u2013243. acm, August 1995.","DOI":"10.1145\/224964.224989"},{"key":"11_CR8","unstructured":"D. Ginat. Adaptive ordering of condending processes in distributed systems. Technical Report CS-TR-2335, University of Maryland, Computer Science, October 89."},{"issue":"6","key":"11_CR9","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1109\/2.55501","volume":"23","author":"G. Graunke","year":"1990","unstructured":"G. Graunke and S. Thakkar. Synchronization algorithms for shared-memory multiprocessors. IEEE Computer, 23(6):60\u201370, June 1990.","journal-title":"IEEE Computer"},{"key":"11_CR10","unstructured":"M.P. Herlihy. The Aleph toolkit: Platform-independent distributed shared memory (preliminary report). www.cs.brown.edu\/~mph\/aleph."},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1145\/78969.78972","volume":"12","author":"M.P. Herlihy","year":"1990","unstructured":"M.P. Herlihy and J.M. Wing. Linearizability: A correctness condition for concurrent objects. ACM Transactions On Programming Languages and Systems, 12(3):463\u2013492, July 1990.","journal-title":"ACM Transactions On Programming Languages and Systems"},{"key":"11_CR12","doi-asserted-by":"crossref","unstructured":"K. L. Johnson, M. F. Kaashoek, and D. A. Wallach. CRL: High-Performance All-Software Distributed Shared Memory. In Proc. of the 15th ACM Symp. on Operating Systems Principles, pages 213\u2013228, December 1995.","DOI":"10.1145\/224056.224073"},{"key":"11_CR13","unstructured":"P. Keleher, S. Dwarkadas, A. L. Cox, and W. Zwaenepoel. TreadMarks: Distributed Shared Memory on Standard Workstations and Operating Systems. In Proc. of the Winter 1994 USENIX Conference, pages 115\u2013131, January 1994."},{"key":"11_CR14","unstructured":"U. Legedza, D. Wetherhall, and J. Guttag. Improving the performance of distributed applications using active networks. Submitted to IEEE INFOCOMM, San Francisco, April 1998."},{"issue":"4","key":"11_CR15","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1145\/75104.75105","volume":"7","author":"K. Li","year":"1987","unstructured":"K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321\u2013359, November 1987.","journal-title":"ACM Transactions on Computer Systems"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"N.A. Lynch and M.R. Tuttle. Hierarchical correctness proofs for distributed algorithms. Technical Report MIT\/LCS\/TM-387, MIT Laboratory For Computer Science, April 1987.","DOI":"10.1145\/41840.41852"},{"key":"11_CR17","unstructured":"N.A. Lynch and M.R. Tuttle. An introduction to input\/output automata. Technical Report MIT\/LCS\/TM-373, MIT Laboratory For Computer Science, November 1988."},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jpdc.1996.0041","volume":"34","author":"M. Na\u00cfmi","year":"1996","unstructured":"M. Na\u00cfmi, M. Tr\u00e9hel, and A. Arnold. A log(n) distributed mutual exclusion algorithm based on path reveral. Journal of Parallel and Distributed Computing, 34:1\u201313, 1996.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"11_CR19","doi-asserted-by":"crossref","unstructured":"R. S. Nikhil. Cid: A Parallel, \u201cShared Memory\u201d C for Distributed-Memory Machines. In Proc. of the 7th Int'l Workshop on Languages and Compilers for Parallel Computing, August 1994.","DOI":"10.1007\/BFb0025891"},{"issue":"2","key":"11_CR20","doi-asserted-by":"publisher","first-page":"270","DOI":"10.1006\/inco.1993.1020","volume":"103","author":"D. Peleg","year":"1993","unstructured":"D. Peleg. Distance-dependent distributed directories. Information and Computation, 103(2):270\u2013298, April 1993.","journal-title":"Information and Computation"},{"key":"11_CR21","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1145\/65950.65953","volume":"36","author":"D. Peleg","year":"1989","unstructured":"D. Peleg and E. Upfal. A trade-off between space and efficiency for routing tables. Journal of the ACM, 36:43\u201352, July 1989.","journal-title":"Journal of the ACM"},{"key":"11_CR22","doi-asserted-by":"crossref","unstructured":"C.G. Plaxton, R. Rajaman, and A.W. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proceedings of the 9th Annual ACM Symposium on Parallel Algorithms and Architectures, pages 311\u2013321, June 1997.","DOI":"10.1145\/258492.258523"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0056478","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,20]],"date-time":"2019-04-20T11:42:04Z","timestamp":1555760524000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0056478"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540650669","9783540496939"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/bfb0056478","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1998]]}}}