An optimal scheduling algorithm based on task duplication

An optimal scheduling algorithm based on task duplication

Under the condition that the communication time is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by S. Darbha and D.P. Agrawal (1998) generates an optimal schedule. In this paper, we propose an extended TDS algorithm who...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on computers 2002-04, Vol.51 (4), p.444-448
Hauptverfasser: Park, Chan-Ik, Choe, Tae-Young
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Computation
Optimal scheduling
Optimization
Reproduction
Schedules
Scheduling
Scheduling algorithm
Tasks
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Under the condition that the communication time is relatively shorter than the computation time for a given task, the task duplication-based scheduling (TDS) algorithm proposed by S. Darbha and D.P. Agrawal (1998) generates an optimal schedule. In this paper, we propose an extended TDS algorithm whose optimality condition is less restricted and where the length of the generated schedule is shorter than the original TDS algorithm.
ISSN:0018-9340
1557-9956
DOI:10.1109/12.995454