This Article Full Text (PDF) References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Similar articles in Web of Science Alert me to new issues of the journal Add to Saved Citations Download to citation manager Request Permissions Request Reprints Add to My Marked Citations Citing Articles Citing Articles via Web of Science (1) Citing Articles via Google Scholar Citing Articles via Scopus Google Scholar Articles by Chakravarti, A. J. Articles by Lauria, M. Search for Related Content Social Bookmarking                         What's this?

Self-Organizing Scheduling on the Organic Grid

THE MATHWORKS, INC. NATICK, MA, USA

Gerald Baumgartner

DEPARTMENT OF COMPUTER SCIENCE LOUISIANA STATE UNIVERSITY, LA, USA

Mario Lauria

DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING OHIO STATE UNIVERSITY, OH, USA (LAURIA{at}CSE.OHIO-STATE.EDU)

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.

Key Words: Self-organizing computation • mobile agents • grid scheduling • BLAST • emergence

International Journal of High Performance Computing Applications, Vol. 20, No. 1, 115-130 (2006)
DOI: 10.1177/1094342006061892


CiteULike    Complore    Connotea    Del.icio.us    Digg    Reddit    Technorati    Twitter    What's this?