Extending the Divisible Task Model for Load Balancing in Parallel and Distributed Systems

摘要

During the last years considerable effort has been put into developing scheduling and load balancing techniques and models for the processing of tasks in parallel and distributed systems. In this paper we extend an existing scheduling model called the divisible task model to make it applicable to a broader class of practical applications. To achieve this we present two new modifications to give the model a greater flexibility and to increase its performance. The goal of this work is to reduce the transfer volume over the communication links and getting an equally balanced load on the nodes of the system. As test-system we use a cluster-based image database to check the achieved performance.