Abstract-A schemat sägs vara robust om det kan absorbera viss grad av osäkerhet i uppgift eller kommunikation varaktigheter samtidigt som en stabil lösning. Denna intuitiva uppfattning om robusthet har lett till en hel del olika mått och nästan ingen heuristik. I denna uppsats utför vi en experimentell studie av dessa olika mått och visar hur de är korrelerade till varandra. Dessutom föreslår vi olika strategier för att minimera makespan samtidigt maximera robustheten: från en evolutionär metaheuristic (bästa lösningar men längre beräkningstid) till enklare heuristik som gör approximationer (medelkvalitetslösningar men snabb beräkningstid). Vi jämför dessa olika tillvägagångssätt experimentellt och visar att vi kan hitta olika approximationer av Paretofronten för detta bicriteriaproblem.
Canon och Jeannot REF föreslog en mängd olika strategier för bicriteria problemet med att minimera makepan samtidigt maximera robustheten för stokastiska DAGs.
Evaluation and Optimization of the Robustness of DAG Schedules in Heterogeneous Environments
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}