NDLI: Area failures and reliable distributed applications

Content Provider	IEEE Xplore Digital Library
Author	Nakechbandi, M. Colin, J.-Y.
Copyright Year	2009
Description	Author affiliation: LITIS Lab. of Le Havre University, 5, rue Philippe Lebon, BP 540, 76058, France (Nakechbandi, M.; Colin, J.-Y.)
Abstract	Because fault failures tend to affect whole areas, in some cases, and not only individual computers, we propose a new, efficient scheduling algorithm for problems in which tasks with precedence constraints and communication delays have to be scheduled on a virtual heterogeneous distributed multi areas system subject to the possibility of one complete area failure. Based on an extension of the Critical-Path Method CPM/PERT, our algorithm combines an optimal schedule when there is no failures, with some tasks duplication to provide fault-tolerance in the case of the failure of one area. Backup copies are not established for tasks that have already more than one original copy in different areas. The result is a schedule in polynomial time that is optimal when there is no area failure, and is a good reliable schedule in the case of any one area failure. We finally do some numerical experiments in which we use our algorithm on several semi-random DAGs and compare the optimal solutions with the reliable solutions found by this algorithm.
Starting Page	79
Ending Page	85
File Size	248160
Page Count	7
File Format	PDF
ISBN	9781424458424
DOI	10.1109/ICCES.2009.5383307
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-12-14
Publisher Place	Egypt
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	fault tolerance Optimal scheduling area failure reliable applications Computer crashes DAG Application software Distributed computing Scheduling algorithm Delay heterogeneous systems Fault tolerance Processor scheduling Computer hacking scheduling with communication Polynomials catastrophic crash
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

Area Failures and Reliable Distributed Applications

Area Failures and Reliable Distributed Applications

Fault tolerant scheduling of precedence task graphs on heterogeneous platforms

On Quiescent Reliable Communication

Message-optimal protocols for reliable broadcasts in networks with crash failures

On the optimum recovery of distributed programs

An algorithm for tolerating crash failures in distributed systems

Remapping in heterogeneous computing

Optimal and suboptimal reliable scheduling of precedence-constrained tasks in heterogeneous distributed computing

Area failures and reliable distributed applications

Similar Documents

Area Failures and Reliable Distributed Applications

Area Failures and Reliable Distributed Applications

Fault tolerant scheduling of precedence task graphs on heterogeneous platforms

On Quiescent Reliable Communication

Message-optimal protocols for reliable broadcasts in networks with crash failures

On the optimum recovery of distributed programs

An algorithm for tolerating crash failures in distributed systems

Remapping in heterogeneous computing

Optimal and suboptimal reliable scheduling of precedence-constrained tasks in heterogeneous distributed computing

Area failures and reliable distributed applications