{"id":"https://openalex.org/W2098305658","doi":"https://doi.org/10.1109/iscc.2010.5546559","title":"HYGRA: A decentralized protocol for resource discovery and job allocation in large computational Grids","display_name":"HYGRA: A decentralized protocol for resource discovery and job allocation in large computational Grids","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2098305658","doi":"https://doi.org/10.1109/iscc.2010.5546559","mag":"2098305658"},"language":"en","primary_location":{"id":"doi:10.1109/iscc.2010.5546559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2010.5546559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE symposium on Computers and Communications","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056776996","display_name":"Fabrizio Messina","orcid":"https://orcid.org/0000-0002-3685-3879"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Fabrizio Messina","raw_affiliation_strings":["Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078252196","display_name":"Giuseppe Pappalardo","orcid":"https://orcid.org/0000-0001-7328-3492"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Giuseppe Pappalardo","raw_affiliation_strings":["Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040929138","display_name":"Corrado Santoro","orcid":"https://orcid.org/0000-0003-1780-5406"},"institutions":[{"id":"https://openalex.org/I39063666","display_name":"University of Catania","ror":"https://ror.org/03a64bh57","country_code":"IT","type":"education","lineage":["https://openalex.org/I39063666"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Corrado Santoro","raw_affiliation_strings":["Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Universita Catania, Catania, Italy","institution_ids":["https://openalex.org/I39063666"]},{"raw_affiliation_string":"University of Catania, Dept. of Mathematics and Computer Science, Viale Andrea Doria, 6 - 95125, Italy","institution_ids":["https://openalex.org/I39063666"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I39063666"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"817","last_page":"823"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9886999726295471,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hyperspace","display_name":"Hyperspace","score":0.8939492106437683},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.7787705659866333},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.74170982837677},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.7374886274337769},{"id":"https://openalex.org/keywords/overlay","display_name":"Overlay","score":0.6414963006973267},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6183193922042847},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5334892868995667},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.5287353992462158},{"id":"https://openalex.org/keywords/planetlab","display_name":"PlanetLab","score":0.5081422328948975},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.5000829696655273},{"id":"https://openalex.org/keywords/overlay-network","display_name":"Overlay network","score":0.4657173156738281},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2535448670387268},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17291200160980225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14564570784568787},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.13032278418540955},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09052982926368713},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.07453438639640808}],"concepts":[{"id":"https://openalex.org/C39368324","wikidata":"https://www.wikidata.org/wiki/Q5024959","display_name":"Hyperspace","level":2,"score":0.8939492106437683},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.7787705659866333},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74170982837677},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.7374886274337769},{"id":"https://openalex.org/C136085584","wikidata":"https://www.wikidata.org/wiki/Q910289","display_name":"Overlay","level":2,"score":0.6414963006973267},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6183193922042847},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5334892868995667},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.5287353992462158},{"id":"https://openalex.org/C2780300890","wikidata":"https://www.wikidata.org/wiki/Q851973","display_name":"PlanetLab","level":3,"score":0.5081422328948975},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.5000829696655273},{"id":"https://openalex.org/C169851745","wikidata":"https://www.wikidata.org/wiki/Q1331985","display_name":"Overlay network","level":3,"score":0.4657173156738281},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2535448670387268},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17291200160980225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14564570784568787},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.13032278418540955},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09052982926368713},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.07453438639640808},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iscc.2010.5546559","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iscc.2010.5546559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The IEEE symposium on Computers and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W230356910","https://openalex.org/W1533742168","https://openalex.org/W1570571691","https://openalex.org/W1574904473","https://openalex.org/W1980450069","https://openalex.org/W2016018443","https://openalex.org/W2020873872","https://openalex.org/W2091257550","https://openalex.org/W2116194155","https://openalex.org/W2118220797","https://openalex.org/W2132051999","https://openalex.org/W2145089585","https://openalex.org/W2146690556","https://openalex.org/W2152526229","https://openalex.org/W2154010459","https://openalex.org/W2170655852","https://openalex.org/W2180069246","https://openalex.org/W2488818689","https://openalex.org/W3143444392","https://openalex.org/W3196112465","https://openalex.org/W6634206222","https://openalex.org/W6634494494","https://openalex.org/W6677339929"],"related_works":["https://openalex.org/W89955905","https://openalex.org/W2949795658","https://openalex.org/W2171370272","https://openalex.org/W1637847238","https://openalex.org/W2112669266","https://openalex.org/W2042060105","https://openalex.org/W1691715735","https://openalex.org/W2041341978","https://openalex.org/W2122565901","https://openalex.org/W2749656779"],"abstract_inverted_index":{"This":[0],"paper":[1,177],"presents":[2],"a":[3,13,30,68,72,83,105,124,131],"novel":[4],"approach":[5],"for":[6,21,116,128,181],"resource":[7,63,113,138,185],"finding":[8,123,186],"and":[9,161,184,187,191],"job":[10,99,117,132],"allocation":[11],"in":[12,29,38,71,85,107,120],"computational":[14],"Grid.":[15],"The":[16,176],"technique":[17],"proposed,":[18],"called":[19],"HYGRA":[20,50],"HYperspace-based":[22],"Grid":[23,27,78,125],"Resource":[24],"Allocation,":[25],"organises":[26],"nodes":[28],"peer-to-peer":[31],"architecture":[32],"by":[33,193],"building":[34],"an":[35],"overlay":[36,149,182],"network":[37],"which":[39],"each":[40,62,77],"node":[41,79,126,160,170],"is":[42,51,65,80,101,174],"virtually":[43],"connected":[44],"to":[45,111,145,152,172],"one":[46],"or":[47],"more":[48],"neighbours.":[49],"strongly":[52],"based":[53],"on":[54,88],"spatial":[55],"computing":[56],"concepts:":[57],"the":[58,86,89,92,112,136,148,154,158,162,166,169,179],"available":[59],"amount":[60,93],"of":[61,91,94,130,195],"type":[64],"used":[66],"as":[67,82,104],"geometric":[69],"coordinate":[70],"virtual":[73],"Euclidean":[74,155],"hyperspace.":[75,139],"Therefore":[76],"represented":[81,103],"point":[84,106,164],"hyperspace,":[87,109],"basis":[90],"its":[95],"free":[96],"resources.":[97],"A":[98],"request":[100,133],"also":[102],"this":[108,121],"according":[110],"amounts":[114],"needed":[115],"execution.":[118],"Thus,":[119],"model,":[122],"suitable":[127],"execution":[129],"means":[134,194],"navigating":[135],"said":[137],"Node":[140],"search":[141],"goes":[142],"from":[143],"neighbour":[144],"neighbour,":[146],"following":[147],"links":[150],"trying":[151],"minimize":[153],"distance":[156],"between":[157],"current":[159],"target":[163],"representing":[165],"job,":[167],"until":[168],"nearest":[171],"it":[173],"found.":[175],"describes":[178],"algorithms":[180],"construction":[183],"assesses":[188],"their":[189],"validity":[190],"performances":[192],"simulation.":[196]},"counts_by_year":[{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}
