Reference : Designing a Self-organized Approach for Scheduling Bag-of-Tasks
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/2269
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
English
Jimenez Laredo, Juan Luis mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Dorronsoro, Bernabé mailto [University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > >]
Pecero, Johnatan mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Bouvry, Pascal mailto [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]
2012
Designing a Self-organized Approach for Scheduling Bag-of-Tasks
315-320
Yes
International
978-0-7695-4841-8
2012 Seventh International Conference on P2P, Parallel, Grid, Cloud and Internet Computing
12-14 November 2012
Victoria, BC
Canada
[en] self-organization ; scheduling ; distributed systems
[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.
University of Luxembourg: High Performance Computing - ULHPC
http://hdl.handle.net/10993/2269
10.1109/3PGCIC.2012.28
Designing a Self-organized Approach for Scheduling Bag-of-Tasks

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Limited access
sandpile.pdfNo commentaryAuthor postprint485.02 kBRequest a copy

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.