Expected Completion Time Based Scheduling Algorithm for Heterogeneous Processors

Provided by: International Association of Computer Science & Information Technology (IACSIT) Topic: Data Centers Date Added: Jan 2012 Format: PDF
Effective scheduling of a distributed application is one of the major issues in distributed computing systems since scheduling algorithms are playing important role in achieving better performance. In this paper, the authors proposed a static Expected Completion Time based Scheduling (ECTS) algorithm to effectively schedule application tasks onto the heterogeneous processors. The algorithm is mainly focused on minimizing the application execution time. It consists of two phases: First, the order of execution of tasks is computed in the task prioritization phase and secondly, the ordered tasks are assigned to the available processors in the processor selection phase.

Find By Topic