Scheduling in distributed systems: A cloud computing perspective

Autor(es)

Bittencourt, Luiz F. ^[1] ; Goldman, Alfredo ^[2] ; Madeira, Edmundo R. M. ^[1] ; da Fonseca, Nelson L. S. ^[1] ; Sakellariou, Rizos ^[3]

Afiliação do(s) autor(es)

^[1] Univ Estadual Campinas, Inst Comp, Campinas, SP - Brazil

^[2] Univ Sao Paulo, Inst Matemat & Estat, Sao Paulo - Brazil

^[3] Univ Manchester, Sch Comp Sci, Manchester, Lancs - England

• Tipo de documento: Artigo de Revisão
• Fonte: COMPUTER SCIENCE REVIEW; v. 30, p. 31-54, NOV 2018.
• Citações Web of Science: 6

Resumo

Scheduling is essentially a decision-making process that enables resource sharing among a number of activities by determining their execution order on the set of available resources. The emergence of distributed systems brought new challenges on scheduling in computer systems, including clusters, grids, and more recently clouds. On the other hand, the plethora of research makes it hard for both newcomers researchers to understand the relationship among different scheduling problems and strategies proposed in the literature, which hampers the identification of new and relevant research avenues. In this paper we introduce a classification of the scheduling problem in distributed systems by presenting a taxonomy that incorporates recent developments, especially those in cloud computing. We review the scheduling literature to corroborate the taxonomy and analyze the interest in different branches of the proposed taxonomy. Finally, we identify relevant future directions in scheduling for distributed systems. (C) 2018 Elsevier Inc. All rights reserved. (AU)

• Processo FAPESP: 09/15008-1 - Escalonamento de múltiplos workflows em grades computacionais
• Beneficiário: Luiz Fernando Bittencourt
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 15/16332-8 - Escalonamento em nuvens autonômicas
• Beneficiário: Luiz Fernando Bittencourt
• Modalidade de apoio: Bolsas no Exterior - Pesquisa