Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
Jimenez Laredo, Juan Luis; Dorronsoro, Bernabé; Pecero, Johnatan et al.
2012In Designing a Self-organized Approach for Scheduling Bag-of-Tasks
Peer reviewed
 

Files


Full Text
sandpile.pdf
Author postprint (496.66 kB)
Request a copy

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
self-organization; scheduling; distributed systems
Abstract :
[en] This paper proposes a decentralized and self-organized agent system for dynamically load-balancing tasks arriving in the form of Bags-of-Tasks (BoTs) in large-scale decentralized systems. The approach is inspired by the emergent behavior of the sandpile model; a cellular automaton behaving at the edge of chaos. Depending on the state of the cellular automaton, rather different responses may occur when a new task is assigned to a resource. It may change nothing or generate avalanches that reconfigure the state of the system. The proportion between the abundance of avalanches and their sizes shows a power-law relation, a scale-invariant behavior that does not need to be tuned. That means that large –catastrophic– avalanches are very rare but small ones occur very often. Such a smart and emergent behavior fits well with the idea of non-clairvoyant scheduling, where tasks are load balanced into computing resources trying to maximize the performance but without assuming any knowledge on the tasks features. In order to study the viability of the approach, we have conducted an empirical experimentation which shows that the sandpile is able to find near-optimal schedules by reacting differently to different conditions of workloads and architectures.
Research center :
ULHPC - University of Luxembourg: High Performance Computing
Disciplines :
Computer science
Identifiers :
UNILU:UL-CONFERENCE-2012-462
Author, co-author :
Jimenez Laredo, Juan Luis ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Dorronsoro, Bernabé ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Pecero, Johnatan ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Bouvry, Pascal ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Durillo, Juan Jose;  University of Innsbruck, Austria
Fernandes, Carlos;  Laseeb-ISR, Technical University of Lisbon, Lisbon, Portugal
Language :
English
Title :
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
Publication date :
2012
Event name :
2012 Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing
Event place :
Victoria, BC, Canada
Event date :
12-14 November 2012
Audience :
International
Main work title :
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
ISBN/EAN :
978-0-7695-4841-8
Pages :
315-320
Peer reviewed :
Peer reviewed
Commentary :
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
Available on ORBilu :
since 28 May 2013

Statistics


Number of views
106 (2 by Unilu)
Number of downloads
30 (3 by Unilu)

Scopus citations®
 
6
Scopus citations®
without self-citations
1

Bibliography


Similar publications



Contact ORBilu