Application-Specific Scheduling for the Organic Grid
GRID '04 Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing
Flexible self-adjustment of task deployment in dynamic environments
Multiagent and Grid Systems
Self-organization algorithms for autonomic systems in the SelfLet approach
Proceedings of the 1st international conference on Autonomic computing and communication systems
Towards decentralized self-adaptive component-based systems
Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems
On Properties of Game Theoretical Approaches to Balance Load Distribution in Mobile Grids
IWSOS '08 Proceedings of the 3rd International Workshop on Self-Organizing Systems
A middleware for job distribution in peer-to-peer networks
PARA'06 Proceedings of the 8th international conference on Applied parallel computing: state of the art in scientific computing
A3: self-adaptation capabilities through groups and coordination
Proceedings of the 4th India Software Engineering Conference
ozmos: bio-inspired load balancing in a chord-based P2P grid
Proceedings of the 3rd workshop on Biologically inspired algorithms for distributed systems
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
Reliable multicast and its probabilistic model for job submission in peer-to-peer grids
WISE'05 Proceedings of the 6th international conference on Web Information Systems Engineering
Achieving self-managed deployment in a distributed environment
Journal of Computational Methods in Sciences and Engineering
The grid, the load and the gradient
Natural Computing: an international journal
| Hi-index | 0.00 |
Desktop grids have recently been used to perform some of the largest computations in the world and have the potential to grow by several more orders of magnitude. However, current approaches to utilizing desktop resources require either centralized servers or extensive knowledge of the underlying system, limiting their scalability. We propose a biologically inspired and fully-decentralized approach to the organization of computation that is based on the autonomous scheduling of strongly mobile agents on a peer-to-peer network. In a radical departure from current models, we envision large-scale desktop grids in which agents autonomously organize themselves so as to maximize resource utilization. By encapsulating computation and behavior into agents, the organization of the computation can be customized for different classes of applications. At the same time, the design of the underlying infrastructure is greatly simplified, resulting in a system that naturally lends itself to a true peer-to-peer implementation where each node can be at the same time provider and user of the computing utility infrastructure. We demonstrate this concept with a reduced-scale proof-of-concept implementation that executes a data-intensive independent-task application on a set of heterogeneous, geographically distributed machines. We present a detailed exploration of the design space of our system and a performance evaluation of our implementation using metrics appropriate for assessing self-organizing desktop grids.