000145873 001__ 145873
000145873 005__ 20190416055737.0
000145873 037__ $$aREP_WORK
000145873 245__ $$aCOMBINE: An Improved Directory-Based Consistency Protocol
000145873 269__ $$a2010
000145873 260__ $$c2010
000145873 336__ $$aReports
000145873 520__ $$aThis paper presents COMBINE, a directory-based consistency protocol for shared objects, designed for large-scale distributed systems with unreliable links. Directory-based consistency protocols support move requests, allowing to write the object locally, as well as lookup requests, providing a read-only copy of the object. They have been used in distributed shared memory implementations and are a key element of data-flow implementations of distributed software transactional memory in large-scale systems. The protocol runs on an overlay tree, whose leaves are the nodes of the system, and its main novelty is in combining requests that overtake each other as they pass through the same node. Combining requests on a simple tree structure allows the protocol to tolerate non-fifo links and handle concurrent requests. Combining also avoids race conditions and ensures that the cost of serving a request is proportional to the cost of the shortest path between the requesting node and the serving node, in the overlay tree. Using an overlay tree with a good stretch factor yields an efficient protocol.
000145873 700__ $$aAttiya, Hagit
000145873 700__ $$0242987$$g183046$$aGramoli, Vincent
000145873 700__ $$aMilani, Alessia
000145873 8564_ $$uhttps://infoscience.epfl.ch/record/145873/files/DP10.pdf$$zn/a$$s254698
000145873 909C0 $$xU10407$$0252114$$pDCL
000145873 909CO $$ooai:infoscience.tind.io:145873$$qGLOBAL_SET$$pIC$$preport
000145873 937__ $$aLPD-REPORT-2010-002
000145873 973__ $$sPUBLISHED$$aEPFL
000145873 980__ $$aREPORT