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

• Tipo: Artigo em Revista Científica Internacional
• Data: 2017-03-01

Autores

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

Revista

Título: Future Generation Computer Systems

Vol. 68

Páginas: 211-221

ISSN: 0167-739X

Editora: Elsevier

Indexação

ISI Web of Science

Scopus

INSPEC

Classificação Científica

CORDIS: Ciências Tecnológicas > Engenharia

FOS: Ciências da engenharia e tecnologias

Outras Informações

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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 11