Multi-QoS constrained and Profit-aware scheduling approach for concurrent workflows on heterogeneous systems

• Type: Article in International Scientific Journal
• Date: 2017-03-01

Authors

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

Journal

Title: Future Generation Computer Systems

Vol. 68

Pages: 211-221

ISSN: 0167-739X

Publisher: Elsevier

Indexing

ISI Web of Science

Scopus

INSPEC

Scientific classification

CORDIS: Technological sciences > Engineering

FOS: Engineering and technology

Other information

DOI: 10.1016/j.future.2016.10.003

Abstract (EN): The execution of a workflow application can result in an imbalanced workload among allocated processors, ultimately resulting in a waste of resources and a higher cost to the user. Here, we consider a dynamic resource management system in which processors are reserved not for a job but only to run a task, thus allowing a higher resource usage rate. This paper presents a scheduling algorithm that manages concurrent workflows in a dynamic environment in which jobs are submitted by users at any moment in time, on shared heterogeneous resources, and constrained to a specified budget and deadline for each job. Recent research attempted to propose dynamic strategies for concurrent workflows but only addressed fairness in resource sharing among applications while minimizing the execution time. The Multi-QoS Profit-Aware scheduling algorithm (MQ-PAS) proposed here is able to increase the profit achieved by the provider by considering the budget available for each job to define tasks priorities. We study the scalability of the algorithm with different types of workflows and infrastructures. The experimental results show that our strategy improves provider revenue significantly and obtains comparable successful rates of completed jobs.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 11