Title
Self-Organizing Scheduling on the Organic Grid
Abstract
The Organic Grid is 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. Through the careful design of agent behavior, the emerging organization of the computation can be customized for different classes of applications. In this paper, we report on our experience in adapting the general framework to run two representative applications on our Organic Grid prototype: the National Center for Biotechnology Information NCBI basic local alignment search tool BLAST code for sequence alignment, and the Cannon's algorithm for matrix multiplication. The first is an example of independent task application, a type of application commonly used for grid scheduling research because of its easily decomposable nature and absence of intra-node communication. The second is a popular block algorithm for parallel matrix multiplication, and represents a challenging application for grid platforms because of its highly structured and synchronous communication pattern.Agent behavior completely determines the way computation is organized on the Organic Grid. We intentionally chose two applications at opposite ends of the distributed computing spectrum having very different requirements in terms of communication topology, resource use, and response to faults. We detail the design of the agent behavior and show how the different requirements can be satisfied. By encapsulating application code and scheduling functionality into mobile agents, we decouple both computation and scheduling from the underlying grid infrastructure. In the resulting system, every node can inject a computation onto the grid; the computation naturally organizes itself around available resources.
Year
DOI
Venue
2006
10.1177/1094342006061892
International Journal of High Performance Computing Applications
Keywords
Field
DocType
emergence,blast,grid scheduling,self-organizing computation,mobile agents,distributed computing,matrix multiplication,synchronous communication,sequence alignment,satisfiability,mobile agent,spectrum,self organization
Asynchronous communication,Grid computing,Scheduling (computing),Computer science,Parallel computing,Theoretical computer science,Agent behavior,Grid scheduling,Matrix multiplication,Grid,Computation,Distributed computing
Journal
Volume
Issue
ISSN
20
1
1094-3420
Citations 
PageRank 
References 
19
0.99
24
Authors
3
Name
Order
Citations
PageRank
Arjav J. Chakravarti11395.55
Gerald Baumgartner234221.47
Mario Lauria362895.12