Synthesis of Robust Task Schedules for Minimum Disruption Repair | |
---|---|
Author | |
Keywords |
|
Abstract |
An off-line scheduling algorithm considers resource, precedence, and synchronization requirements of a task graph, and generates a schedule guaranteeing its timing requirements. This schedule must, however, be executed in a dynamic and unpredictable operating environment where resources may fail and tasks may execute longer than expected. To accommodate such execution uncertainties, this paper addresses the synthesis of robust task schedules using a slack-based approach and proposes a solution using integer linear programming (ILP). |
Year of Publication |
2004
|
Conference Name |
IEEE International Conference on Systems, Man and Cybernetics
|
Date Published |
10/2004
|
ISBN Number |
0-7803-8566-7
|
Accession Number |
8393579
|
Attachments |
Document
|
Google Scholar | BibTeX | XML |