arrow
Return

Enriched view synchrony: A programming paradigm for partitionable asynchronous distributed systems

delete1997-06-01
delete22
PRE
AI
Ö
Özalp Babaoğlu *
A
Alberto Bartoli
G
Gianluca Dini
DOI:10.1109/12.600823delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Distributed systems constructed using off-the-shelf communication infrastructures are becoming common vehicles for doing business in many important application domains. Large geographic extent due to Increased globalization, increased probability of failures, and highly dynamic loads all contribute toward a partitionable and asynchronous characterization for these systems. In this paper,we consider the problem of developing reliable applications to be deployed in partitionable asynchronous distributed systems. What makes this task difficult is guaranteeing the consistency of shared state despite asynchrony, failures, and recoveries, including the formation and merging of partitions. While view synchrony within process groups is a powerful paradigm that can significantly simplify reasoning about asynchrony and failures, ii. is insufficient for coping with recoveries and merging of partitions after repairs. We first give an abstract characterization for shared slate management in partitionable asynchronous distributed systems and then show how views can be enriched to convey structural and historical information relevant to the group's activity. The resulting paradigm, called enriched view synchrony, can be implemented efficiently and leads to a simple programming methodology Tot solving shared state management in the presence of partitions.
Keywords:
large-scale distributed systems
group communication
fault tolerance
reliable network applications
shared state management

Journal

IEEE Transactions on Computers cover
IEEE Transactions on Computers
IF:
3.8
Papers:
5.4K
Citations:
9.8K

Organization

No organization information available
Cited Papers

Cited Papers

Horus: A flexible group communication system
err1996-04-01
err249
errOAAI
errvanRenesse, R; Birman, KP; Maffeis, S
errShare
errSave
Past and Current Changes in the Largest Lake of the World: The Caspian Sea
err2020-05-12
err0
errOAAI
errSuzanne A. G. Leroy; Hamid A. K. Lahijani; Jean-Francois Crétaux; Nikolai V. Aladin; Igor S. Plotnikov
errShare
errSave
Distinct, overlapping representations of faces and multiple categories of objects in ventral temporal cortex
err2001-06-01
err0
PREAI
errJames V. Haxby; M. Ida Gobbini; Maura L. Furey; Alumit Ishai; Pietro Pietrini
errShare
errSave
Alcohol-related mortality, drinking behavior, and business cycles
err2006-09-01
err0
PREAI
errEdvard Johansson; Petri Böckerman; Ritva Prättälä; Antti Uutela
errShare
errSave
errShare
errSave
Sertoli cell markers in the diagnosis of paediatric male hypogonadism
err2012-01-01
err0
PREAI
errRomina P. Grinspon; Nazareth Loreti; Débora Braslavsky; Patricia Bedecarrás; Verónica Ambao; Silvia Gottlieb; Ignacio Bergadá; Stella M. Campo; Rodolfo A. Rey
errShare
errSave
Structure–Activity Relationship (SAR) Study of Spautin-1 to Entail the Discovery of Novel NEK4 Inhibitors
err2021-01-10
err0
errOAAI
errMathias Elsocht; Philippe Giron; Laila Maes; Wim Versées; Gustavo J. Gutierrez; Jacques De Grève; Steven Ballet
errShare
errSave
researcher View more