Home // ICNS 2014, The Tenth International Conference on Networking and Services // View article

Analysis of Scheduling Algorithms with Migration Strategies in Distributed Systems

Authors:
Francisca Aparecida P. Pinto
Chesley B. Chaves
Lucas G. Leite
Francisco Herbert L. Vasconcelos
Giovanni C. Barroso

Keywords: parallel job; scheduling; distributed Systems;

Abstract:
Task scheduling is a problem which seeks to allocate, over time, various tasks from different resources. In this paper, we consider group task scheduling upon a heterogeneous multi-cluster system. Two types of job tasking are considered, parallel and sequential. In order to reduce fragmentation caused by the scheduler group, migration mechanisms were implemented. Moreover, the dispatchers global and local use distribution of jobs in order to minimize delays in the task queues, as well as in response time. To analyze the different situations, performance metrics were applied, aiming to compare schedulers in different situations.

Pages: 12 to 17

Copyright: Copyright (c) IARIA, 2014

Publication date: April 20, 2014

Published in: conference

ISSN: 2308-4006

ISBN: 978-1-61208-330-8

Location: Chamonix, France

Dates: from April 20, 2014 to April 24, 2014