An Arbitrary 2D Structured Replica Control Protocol

Authors Robert Basmadjian, Hermann de Meer

Thumbnail PDF


  • Filesize: 1.06 MB
  • 12 pages

Document Identifiers

Author Details

Robert Basmadjian
Hermann de Meer

Cite AsGet BibTex

Robert Basmadjian and Hermann de Meer. An Arbitrary 2D Structured Replica Control Protocol. In 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011). Open Access Series in Informatics (OASIcs), Volume 17, pp. 157-168, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2011)


Traditional replication protocols that logically arrange the replicas into a specific structure have reasonable availability, lower communication cost as well as system load than those that do not require any logical organisation of replicas. We propose in this paper the A2DS protocol: a single protocol that, unlike the existing proposed protocols, can be adapted to any 2D structure. Its read operation is carried out on any replica of every level of the structure whereas write operations are performed on all replicas of a single level of the structure. We present several basic 2D structures and introduce the new idea of obtaining other 2D structures by the composition of several basic ones. Two structures are proposed that have near optimal performance in terms of the communication cost, availability and system load of their read and write operations. Also, we introduce a new protocol that provides better performance for its write operations than those of ROWA protocol while preserving similar read performance.
  • Replication
  • Performance attributes
  • Reliability
  • Availability
  • Load


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail