Algoritmos de Escalonamento com Estratégias de Migração para Reduzir a Fragmentação em Sistemas Distribuídos (Algorithms Scheduling with Migration Strategies for Reducing Fragmentation in Distributed Systems)

Francisca Aparecida Prado Pinto (, Lucas Gonçalves Leite de Moura (, Giovanni Cordeiro Barroso (, Mario Mauricio Fiallos Aguilar (

1Universidade Federal do Ceará
2Universidade Federal do Ceará

This paper appears in: Revista IEEE América Latina

Publication Date: March 2015
Volume: 13,   Issue: 3 
ISSN: 1548-0992

Task scheduling is a problem which seeks to allocate, over time, various tasks in different resources. In this paper we consider group task scheduling on a heterogeneous multicluster system. Two types of jobs are considered, parallel and sequential (or nonparallel). To reduce fragmentation caused by the scheduler group, migration mechanisms were implemented. Moreover, the dispatchers (global and local) use distributions of jobs in order to minimize delays in the queues of tasks, as well as response time. To analyze the different situations, performance metrics were applied aiming to compare schedulers in different situations.

Index Terms:
Job Scheduling,Distributed Systems, Performance   

Documents that cite this document
This function is not implemented yet.

[PDF Full-Text (384)]