The Organic Grid
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. Our
approach achieves the following design objectives: near-zero knowledge
of network topology, zero knowledge of system status, autonomous
scheduling, distributed computation, lack of specialized nodes. Every
node is equally responsible for scheduling and computation, both of
which are performed with practically no information about the system.
We have implemented an extension of Java with strong mobility that
allows multi-threaded agents to migrate with all of their execution
state. We built a grid infrastructure, the Organic Grid, in which an
application is scheduled by encapsulating it in an agent together with
a scheduler specific to the application characteristics. We are
currently working on a screen saver for deploying the Organic Grid to
desktop PCs.
Collaborators
Former Students
Publications
-
The Organic Grid:
Self-Organizing Computational Biology on Desktop Grids
A.J. Chakravarti, G. Baumgartner, M. Lauria.
To appear in A. Zomaya (ed.),
Parallel Computing for Bioinformatics,
John Wiley & Sons, 2005.
-
Self-Organizing Scheduling on the Organic Grid
A.J. Chakravarti, G. Baumgartner, M. Lauria.
To appear in
International Journal on High-Performance Computing
Applications, 2005.
-
The Organic Grid: Self-Organizing Computation on a
Peer-to-Peer Network
A.J. Chakravarti, G. Baumgartner, M. Lauria.
To appear in
IEEE Transactions on Systems, Man, and Cybernetics,
Vol. 35, No. 3, May 2005.
-
Application-Specific Scheduling for the Organic Grid
A.J. Chakravarti, G. Baumgartner, M. Lauria.
In Proceedings of the 5th IEEE/ACM International Workshop
on Grid Computing (Grid '04),
Pittsburgh, Pennsylvania, 8 November 2004, pp. 146-155.
Also available as Technical Report
OSU-CISRC-4/04-TR23, Dept. of Computer and Information
Science, The Ohio State University, April 2004.
-
The Organic Grid: Self-Organizing Computation on a
Peer-to-Peer Network
A.J. Chakravarti, G. Baumgartner, M. Lauria.
In Proceedings of the First International Conference
on Autonomic Computing (ICAC '04), New York, NY,
17-18 May 2004, pp. 96-103.
An extended version of this paper is available as
Technical Report
OSU-CISRC-10/03-TR55, Dept. of Computer and Information
Science, The Ohio State University, October 2003.
-
Implementation of Strong Mobility for Multi-Threaded Agents
in Java
A.J. Chakravarti, X. Wang, J.O. Hallstrom, G. Baumgartner.
In Proceedings of the 2003 International Conference on
Parallel Processing (ICPP '03), Koahsiung, Taiwan,
6-9 October 2003, IEEE Computer Society Press, pp. 321-330.
An extended version of this paper is available as
Technical Report
OSU-CISRC-2/03-TR06, Dept. of Computer and Information
Science, The Ohio State University, October 2003.
-
Reliability Through Strong Mobility
X. Wang, J. Hallstrom, G. Baumgartner.
In Proceedings of the 7th ECOOP Workshop on Mobile
Object Systems: Development of Robust and High Confidence
Agent Applications (MOS '01), Budapest, Hungary,
18 June 2001, pp. 1-13.
Gerald Baumgartner
Last modified: Sat Aug 20 01:34:00 CDT 2005