NDLI: Flexible, Cost-EffectiveMembership Agreement in Synchronous Systems

Content Provider	IEEE Xplore Digital Library
Author	Barbosa, R. Karlsson, J.
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Chalmers Univ. of Technol., Goteborg (Barbosa, R.; Karlsson, J.)
Abstract	This paper presents a processor group membership protocol for fault-tolerant distributed real-time systems that utilize periodic, time-triggered scheduling for sending messages over the system's communication network. The protocol allows fault-free nodes to reach agreement on the operational state of all nodes in the presence of fail-silent or fail-reporting node failures as well as network failures (lost or corrupted messages). The protocol is based on the principle that each message sent by a node in the membership is acknowledged by k other nodes in a system of n nodes, where k can be set to any number between 2 and n - 1. Agreement on node failure (membership departure) and agreement on node recovery (membership reintegration) are handled by two different mechanisms. Agreement on departure is guaranteed if no more than f = k - 1 failures occur in the same communication round, while at most one node can be reintegrated into the membership per communication round
Sponsorship	IEEE Comput. Soc. TC on Fault-Tolerant Comput. Univ. of California, Riverside
Starting Page	105
Ending Page	113
File Size	211851
Page Count	9
File Format	PDF
ISBN	0769527248
DOI	10.1109/PRDC.2006.36
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-12-18
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Real time systems Processor scheduling Fault tolerant systems Access protocols Computer science Communication networks Bandwidth Context Costs Fault tolerance
Content Type	Text
Resource Type	Article

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

Reliability-Driven Scheduling of Periodic Tasks in Heterogeneous Real-Time Systems

Fault-Tolerant Scheduling Framework for MedioGRID System

Fault-tolerant real-time scheduling under execution time constraints

An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems

A new fault-tolerant technique for improving schedulability in multiprocessor real-time systems

A low-cost processor group membership protocol for a hard real-time distributed system

Real-time scheduling in a generic fault-tolerant architecture

Study of Algorithms of Real-Time Scheduling with Fault-Tolerance in Small Satellite On-Board Computer Systems

Fault-tolerant scheduling on a hard real-time multiprocessor system

Flexible, Cost-EffectiveMembership Agreement in Synchronous Systems

Similar Documents

Reliability-Driven Scheduling of Periodic Tasks in Heterogeneous Real-Time Systems

Fault-Tolerant Scheduling Framework for MedioGRID System

Fault-tolerant real-time scheduling under execution time constraints

An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems

A new fault-tolerant technique for improving schedulability in multiprocessor real-time systems

A low-cost processor group membership protocol for a hard real-time distributed system

Real-time scheduling in a generic fault-tolerant architecture

Study of Algorithms of Real-Time Scheduling with Fault-Tolerance in Small Satellite On-Board Computer Systems

Fault-tolerant scheduling on a hard real-time multiprocessor system

Flexible, Cost-EffectiveMembership Agreement in Synchronous Systems