Decentralized Scheduling for Tasklets

Abstract

In this poster abstract, we envision the evolution of the scheduler of the Tasklet system from a centralized to a distributed approach. The Tasklet system is a middleware for distributed applications that allows developers to offload computation to remote resources via self-contained units of computation -- the so-called Tasklets. The current implementation of the Tasklet scheduler is based on a broker overlay network where one broker centrally manages a pool of resources. While this allows for a central control and a consistent global view on the resources in the system, this architecture involves the risk of performance bottlenecks which can be avoided by a decentralized resource management. This poster discusses three contributions. First, we present the Tasklet system and the current centralized scheduling algorithm. Second, we sketch a hybrid resource management that uses cache lists to avoid redundant communication between resource consumers and resource brokers. Finally, we propose a three-level scheduling architecture.