License: Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported license (CC BY-NC-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.KiVS.2011.157
URN: urn:nbn:de:0030-drops-29677
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2011/2967/
Go to the corresponding OASIcs Volume Portal

Basmadjian, Robert ; de Meer, Hermann

An Arbitrary 2D Structured Replica Control Protocol

pdf-format:
14.pdf (1 MB)

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.

BibTeX - Entry

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

Keywords: Replication, Performance attributes, Reliability, Availability, Load
Collection: 17th GI/ITG Conference on Communication in Distributed Systems (KiVS 2011)
Issue Date: 2011
Date of publication: 25.02.2011

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI