Fairness resource sharing for dynamic workflow scheduling on heterogeneous systems

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

Hamid Arabnejad (Author) FEUP; Jorge G. Barbosa (Author) FEUP

Conference proceedings International

Title: Parallel and Distributed Processing with Applications (ISPA)

Pages: 633-639

IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA)

Madrid, 10 a 13 Julho de 2012

Indexing

ISI Proceedings

Scopus

INSPEC

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Engineering > Computer engineering

Other information

Abstract (EN): For most Heterogeneous Computing Systems (HCS) the completion time of an application is the most important requirement. Many applications are represented by a workflow that is therefore schedule in a HCS system. Recently, researchers have proposed algorithms for concurrent workflow scheduling in order to improve the execution time of several applications in a HCS system. Although, most of these algorithms were designed for static scheduling, that is all application must be submitted at the same time, there are a few algorithms, such as OWM (online workflow Management) and RANK\_HYBD, that were presented for dealing with dynamic application scheduling. In this paper, we present a new algorithm for dynamic application scheduling. The algorithm focus on the Quality of Service (QoS) experienced by each application (or user). It reduces the waiting and execution times of each individual workflow, unlike other algorithms that give privilege to average completion time of all workflows. The simulation results show that the proposed approach significantly outperforms the other algorithms in terms of individual response time.

Language: English

Type (Professor's evaluation): Scientific