Load balancing and almost symmetries for RAMBO quorum hosting

Laurent Michel, Alexander A. Shvartsman, Elaine Sonderegger, Pascal Van Hentenryck

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Rambo is the Reconfigurable Atomic Memory for Basic Objects, a formally specified algorithm that implements atomic read/write shared memory in dynamic networks, where the participating hosts may join, leave, or fail. To maintain availability and consistency in such dynamic settings, Rambo replicates objects and uses quorum systems that can be reconfigured in response to perturbations in the environment. This is accomplished by installing new quorum configurations and removing obsolete configurations, while preserving data consistency. Given the dynamic nature of the atomic memory service, it is vitally important to reconfigure the system online, while making well-reasoned selections of new quorum configurations. This paper reexamines the quorum hosting problem, concentrating on better load balancing models and a novel use of almost symmetries for breaking similarities among hosts in the target network. The resultant performance improvements allow more reasonably-sized systems to be reconfigured online in a way that optimizes hosting of quorums with respect to relevant performance criteria.

Original languageEnglish (US)
Title of host publicationPrinciples and Practice of Constraint Programming, CP 2010 - 16th International Conference, Proceedings
PublisherSpringer Verlag
Pages598-612
Number of pages15
ISBN (Print)364215395X, 9783642153952
DOIs
StatePublished - 2010
Externally publishedYes
Event16th International Conference on Principles and Practice of Constraint Programming, CP 2010 - St. Andrews, United Kingdom
Duration: Sep 6 2010Sep 10 2010

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6308 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th International Conference on Principles and Practice of Constraint Programming, CP 2010
Country/TerritoryUnited Kingdom
CitySt. Andrews
Period9/6/109/10/10

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Load balancing and almost symmetries for RAMBO quorum hosting'. Together they form a unique fingerprint.

Cite this