NDLI: Selecting a "primary partition" in partitionable asynchronous distributed systems

Content Provider	IEEE Xplore Digital Library
Author	Bartoli, A. Babaoglu, O.
Copyright Year	1997
Description	Author affiliation: Dipt. Ingegneria dell Inf., Pisa Univ., Italy (Bartoli, A.)
Abstract	We consider network applications that are based on the process group paradigm. When such applications are deployed over networks that are subject to failures, they may partition across several disconnected clusters resulting in multiple views of the group's current composition to exist concurrently. Application semantics determine which operations, if any, can be performed in different partitions without compromising consistency. For certain application classes, most (possibly all) operations need to be confined to a single primary partition while other partitions are allowed to service only a (possibly empty) subset of the operations. We propose a mechanism for deciding when a view constitutes the primary partition for the group. Our solution is highly flexible and has the following novel features: each group member can establish if it belongs to the primary partition or not, based solely on local information; the group can be dynamic as processes voluntarily join and leave it; the selection rule for establishing the primary partition need not be universal but can be decided on a per-application basis and can be modified at run time; the primary partition can be re-established even after total failures. Layering our solution on top of a partitionable group membership service allows a wide range of applications with different and possibly conflicting notions of "primary partition" to be supported on a common computing base.
Starting Page	138
Ending Page	145
File Size	926966
Page Count	8
File Format	PDF
ISBN	0818681772
ISSN	10609857
DOI	10.1109/RELDIS.1997.632809
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1997-10-24
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Electronic mail Intelligent networks Runtime Computer science Computer crashes Partitioning algorithms
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Networks and Communications Software Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Efficient Incremental Optimal Chain Partition of Distributed Program Traces

On node state reconstruction for fault tolerant distributed algorithms

Towards a Practical Survivable Intrusion Tolerant Replication System

Partition-Tolerant Distributed Publish/Subscribe Systems

Adaptive Internal Clock Synchronization

The Paxos Register

Information dissemination in partitionable mobile ad hoc networks

Computing global functions in asynchronous distributed systems prone to process crashes

Distributed center location algorithm for fault-tolerant multicast in wide-area networks

Selecting a "primary partition" in partitionable asynchronous distributed systems

Similar Documents

Efficient Incremental Optimal Chain Partition of Distributed Program Traces

On node state reconstruction for fault tolerant distributed algorithms

Towards a Practical Survivable Intrusion Tolerant Replication System

Partition-Tolerant Distributed Publish/Subscribe Systems

Adaptive Internal Clock Synchronization

The Paxos Register

Information dissemination in partitionable mobile ad hoc networks

Computing global functions in asynchronous distributed systems prone to process crashes

Distributed center location algorithm for fault-tolerant multicast in wide-area networks

Selecting a "primary partition" in partitionable asynchronous distributed systems