A NEW FAST FAULT TOLERANT SCHEDULING APPROACH IN DISTRIBUTED SYSTEMS

Mohana Desiraju, Hesham H. Ali

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

Abstract

The general mechanism of providing fault tolerance in distributed scheduling systems is by task redundancy where in a backup task (which is an exact copy of the original task) is created and scheduled for each existing task. This paper follows a new approach to address the task redundancy issue: Instead of generating a separate backup task, the same task is scheduled twice. Also this copy of the task is scheduled on the same time unit (as far as possible) on a different processor. In case where two processors at the same time unit are not available, the task can be scheduled at different time units and after all the tasks are scheduled, the schedule is optimized to see if any of the tasks can be scheduled earlier. The paper presents performance analysis and simulation results which suggest that this approach is advantageous for multiprocessors in general and for even numbered multiprocessors in particular.

Original languageEnglish (US)
Title of host publication17th International Conference on Computer Applications in Industry and Engineering 2004, CAINE 2004
EditorsParimal A. Patel
PublisherInternational Society for Computers and Their Applications (ISCA)
Pages171-176
Number of pages6
ISBN (Electronic)9781618395382
StatePublished - 2004
Event17th International Conference on Computer Applications in Industry and Engineering, CAINE 2004 - Orlando, United States
Duration: Nov 17 2004Nov 19 2004

Publication series

Name17th International Conference on Computer Applications in Industry and Engineering 2004, CAINE 2004

Conference

Conference17th International Conference on Computer Applications in Industry and Engineering, CAINE 2004
Country/TerritoryUnited States
CityOrlando
Period11/17/0411/19/04

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Information Systems
  • Software
  • Engineering(all)

Fingerprint

Dive into the research topics of 'A NEW FAST FAULT TOLERANT SCHEDULING APPROACH IN DISTRIBUTED SYSTEMS'. Together they form a unique fingerprint.

Cite this