DROPS

Document

DOI: 10.4230/OASIcs.KiVS.2011.157

An Arbitrary 2D Structured Replica Control Protocol

Authors: Robert Basmadjian and Hermann de Meer

Published in: OASIcs, Volume 17, 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)

Abstract

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.

Cite as

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)

Copy BibTex To Clipboard

@InProceedings{basmadjian_et_al:OASIcs.KiVS.2011.157,
  author =	{Basmadjian, Robert and de Meer, Hermann},
  title =	{{An Arbitrary 2D Structured Replica Control Protocol}},
  booktitle =	{17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)},
  pages =	{157--168},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-27-9},
  ISSN =	{2190-6807},
  year =	{2011},
  volume =	{17},
  editor =	{Luttenberger, Norbert and Peters, Hagen},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.KiVS.2011.157},
  URN =		{urn:nbn:de:0030-drops-29677},
  doi =		{10.4230/OASIcs.KiVS.2011.157},
  annote =	{Keywords: Replication, Performance attributes, Reliability, Availability, Load}
}

Search Results

Documents authored by Basmadjian, Robert

An Arbitrary 2D Structured Replica Control Protocol

Abstract

Cite as

Thanks for your feedback!

Could not send message