Task Scheduling in Desktop Grids: Open Problems

Abstract

We survey the areas of Desktop Grid task scheduling that seem to be insufficiently studied so far and are promising for efficiency, reliability, and quality of Desktop Grid computing. These topics include optimal task grouping, “needle in a haystack” paradigm, game-theoretical scheduling, domain-imposed approaches, special optimization of the final stage of the batch computation, and Enterprise Desktop Grids.

Keywords

• desktop grid
• task scheduling
• high-performance computing
• high-throughput computing
• enterprise desktop grid