{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T06:33:04Z","timestamp":1648967584821},"reference-count":26,"publisher":"Hindawi Limited","license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Computational Intelligence and Soft Computing"],"published-print":{"date-parts":[[2010]]},"abstract":"<jats:p>Computational grids assemble multisite and multiowner resources and represent the most promising solutions for processing distributed computationally intensive applications, each composed by a collection of communicating tasks. The execution of an application on a grid presumes three successive steps: the localization of the available resources together with their characteristics and status; the mapping which selects the resources that, during the estimated running time, better support this execution and, at last, the scheduling of the tasks. These operations are very difficult both because the availability and workload of grid resources change dynamically and because, in many cases, multisite mapping must be adopted to exploit all the possible benefits. As the mapping problem in parallel systems, already known as NP-complete, becomes even harder in distributed heterogeneous environments as in grids, evolutionary techniques can be adopted to find near-optimal solutions. In this paper an effective and efficient multisite mapping, based on a distributed Differential Evolution algorithm, is proposed. The aim is to minimize the time required to complete the execution of the application, selecting from among all the potential ones the solution which reduces the use of the grid resources. The proposed mapper is tested on different scenarios.<\/jats:p>","DOI":"10.1155\/2010\/505194","type":"journal-article","created":{"date-parts":[[2010,6,13]],"date-time":"2010-06-13T14:34:48Z","timestamp":1276439688000},"page":"1-10","source":"Crossref","is-referenced-by-count":0,"title":["A Distributed Bio-Inspired Method for Multisite Grid Mapping"],"prefix":"10.1155","volume":"2010","author":[{"given":"I.","family":"De Falco","sequence":"first","affiliation":[{"name":"Institute of High Performance Computing and Networking, National Research Council of Italy, Via P. Castellino 111, 80131 Naples, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Della Cioppa","sequence":"additional","affiliation":[{"name":"Natural Computation Laboratory, DIIIE, University of Salerno, Via Ponte don Melillo 1, 84084 Fisciano (SA), Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"U.","family":"Scafuri","sequence":"additional","affiliation":[{"name":"Institute of High Performance Computing and Networking, National Research Council of Italy, Via P. Castellino 111, 80131 Naples, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"E.","family":"Tarantino","sequence":"additional","affiliation":[{"name":"Institute of High Performance Computing and Networking, National Research Council of Italy, Via P. Castellino 111, 80131 Naples, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"98","reference":[{"key":"3","volume-title":"High-performance schedulers","year":"1998"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1177\/1094342003173006"},{"key":"33","volume-title":"Ten actions when grid scheduling: the user as a grid scheduler","year":"2004"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1007\/s10723-005-9001-9"},{"key":"19","volume-title":"Optimal selection theory for super concurrency","year":"1989"},{"issue":"2","key":"13","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1142\/S0129053394000147","volume":"6","year":"1994","journal-title":"International Journal of High Speed Computing"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"42","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1392"},{"issue":"2","key":"22","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1145\/322003.322011","volume":"24","year":"1977","journal-title":"Journal of Association for Computing Machinery"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1109\/32.41334"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1997.1395"},{"issue":"4","key":"31","first-page":"18","volume":"22","year":"1997","journal-title":"Dr. Dobb's Journal"},{"issue":"4","key":"40","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","volume":"11","year":"1997","journal-title":"Journal of Global Optimization"},{"key":"10","volume-title":"Particle swarm optimization and differential evolution algorithms: technical analysis, applications and hybridization perspectives","volume":"116","year":"2008"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2006.12.005"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2008.2009457"},{"issue":"6","key":"20","first-page":"13","volume":"26","year":"1993","journal-title":"IEEE Computer"},{"issue":"6","key":"24","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1109\/2.214439","volume":"26","year":"1993","journal-title":"IEEE Computer"},{"key":"36","volume-title":"Heterogeneous computing","year":"1996"},{"key":"43","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(99)00025-4"},{"issue":"9","key":"21","first-page":"1041","volume":"51","year":"2002","journal-title":"IEEE Transactions on Computers"},{"key":"30","volume-title":"Evolution in time and space\u2014the parallel genetic algorithm","year":"1992"},{"key":"38","year":"1998"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/S0743-7315(03)00002-9"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(02)00089-4"},{"key":"14","series-title":"Lecture Notes in Computer Science","volume-title":"MPI connect: managing heterogeneous MPI applications interoperation and process control","volume":"1497","year":"1998"}],"container-title":["Applied Computational Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2010\/505194.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2010\/505194.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2010\/505194.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T09:24:43Z","timestamp":1497864283000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.hindawi.com\/journals\/acisc\/2010\/505194\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"references-count":26,"alternative-id":["505194","505194"],"URL":"https:\/\/doi.org\/10.1155\/2010\/505194","relation":{},"ISSN":["1687-9724","1687-9732"],"issn-type":[{"value":"1687-9724","type":"print"},{"value":"1687-9732","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}