References of "Durillo, Juan Jose"
     in
Bookmark and Share    
Full Text
Peer Reviewed
See detailDesigning a Self-organized Approach for Scheduling Bag-of-Tasks
Jimenez Laredo, Juan Luis UL; Dorronsoro, Bernabé UL; Pecero, Johnatan UL et al

in Designing a Self-organized Approach for Scheduling Bag-of-Tasks (2012)

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 ... [more ▼]

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. [less ▲]

Detailed reference viewed: 144 (2 UL)