Fault-avoidance strategies for context-aware schedulers in pervasive computing systems
Janick Edinger, Dominik Schäfer, Christian Krupitzer, Vaskar Raychoudhury, Christian Becker · 2017
Scheduling in distributed computing systems is the process of allocating resources to a computational task. The complexity of this allocation process increases with the amount of criteria that are considered for the scheduling decision. Pervasive computing systems show a high degree of heterogeneity and dynamism. The constant joining and leaving of devices makes the system error-prone and less predictable. The involved devices differ in various properties that we subsume as their context. We argue, that these context dimensions can be used to implement fault-avoidant scheduling strategies. In this paper, we introduce the concept of context-aware scheduling for pervasive computing systems. The schedulers in these systems consider multiple context dimensions to avoid failing resource providers. We discuss relevant context dimensions, develop context-aware scheduling strategies and implement them into an existing distributed computing system. We show how to monitor the context dimensions and evaluate the fault-avoidant scheduling strategies in a large-scale simulation.