{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:06:32Z","timestamp":1742382392254,"version":"3.38.0"},"reference-count":30,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p> 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. <\/jats:p><jats:p> 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. <\/jats:p>","DOI":"10.1177\/1094342006061892","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T11:48:09Z","timestamp":1138880889000},"page":"115-130","source":"Crossref","is-referenced-by-count":18,"title":["Self-Organizing Scheduling on the Organic Grid"],"prefix":"10.1177","volume":"20","author":[{"given":"Arjav J.","family":"Chakravarti","sequence":"first","affiliation":[{"name":"THE MATHWORKS, INC. NATICK, MA, USA"}]},{"given":"Gerald","family":"Baumgartner","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE LOUISIANA STATE UNIVERSITY, LA, USA"}]},{"given":"Mario","family":"Lauria","sequence":"additional","affiliation":[{"name":"DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING OHIO STATE UNIVERSITY, OH,\r                        USA ()"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.846030"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2003.1195409"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780195131581.001.0001"},{"first-page":"315","volume-title":"Proceedings of the 16th Annual ACM International Conference on Supercomputing","author":"Buaklee, D.","key":"atypb4"},{"key":"atypb5","unstructured":"Cannon, L. 1969. A cellular computer to implement the Kalman filter\n                algorithm. Ph.D. Dissertation, Montana State University."},{"volume-title":"The Organic Grid: self-organizing computation on a peer-topeer network","year":"2003","author":"Chakravarti, A. J.","key":"atypb6"},{"first-page":"321","volume-title":"Proceedings of the International Conference on Parallel Processing","author":"Chakravarti, A. J.","key":"atypb7"},{"first-page":"96","volume-title":"Proceedings of the International Conference on Autonomic Computing","author":"Chakravarti, A. J.","key":"atypb8"},{"volume-title":"Application-specific scheduling for the Organic Grid","year":"2004","author":"Chakravarti, A. J.","key":"atypb9"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00006-6"},{"first-page":"7","volume-title":"IEEE Symposium on High Performance Distributed Computing (HPDC)","author":"Frey, J.","key":"atypb11"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF00289234"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1145\/242857.242867"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44444-0_20"},{"volume-title":"Proceedings of Parallel and Distributed Computing Systems","author":"James, H.","key":"atypb15"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00002-9"},{"first-page":"172","volume-title":"Proceedings of the 2nd International Workshop on Configurable Distributed Systems","author":"Kindberg, T.","key":"atypb17"},{"first-page":"23","volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium","author":"Kreaseck, B.","key":"atypb18"},{"first-page":"30","volume-title":"Proceedings of the Heterogeneous Computing Workshop","author":"Leangsuksun, C.","key":"atypb19"},{"first-page":"104","volume-title":"Proceedings of the 8th International Conference of Distributed Computing Systems","author":"Litzkow, M.","key":"atypb20"},{"first-page":"30","volume-title":"Proceedings of the 8th Heterogeneous Computing Workshop","author":"Maheswaran, M.","key":"atypb21"},{"first-page":"125","volume-title":"Proceedings of 1st Workshop on Agent and Peer-to-Peer Systems, Lecture Notes in Artificial Intelligence","author":"Montresor, A.","key":"atypb22"},{"first-page":"161","volume-title":"ACM SIGCOMM`01","author":"Ratnasamy, S.","key":"atypb23"},{"first-page":"99","volume-title":"Proceedings of the Advanced School for Computing and Imaging","author":"Santoso, J.","key":"atypb24"},{"key":"atypb25","doi-asserted-by":"publisher","DOI":"10.1145\/358453.358455"},{"first-page":"149","volume-title":"Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications","author":"Stoica, I.","key":"atypb26"},{"volume-title":"Grid Resource Management","year":"2003","author":"Taylor, I.","key":"atypb27"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.152302199"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1098\/rstb.1952.0012"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500305"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061892","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061892","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T20:47:33Z","timestamp":1740948453000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006061892"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":30,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006061892"],"URL":"https:\/\/doi.org\/10.1177\/1094342006061892","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"type":"print","value":"1094-3420"},{"type":"electronic","value":"1741-2846"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}