{"id":"https://openalex.org/W2147948930","doi":"https://doi.org/10.1109/ccgrid.2005.1558651","title":"Mapping DAG-based applications to multiclusters with background workload","display_name":"Mapping DAG-based applications to multiclusters with background workload","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W2147948930","doi":"https://doi.org/10.1109/ccgrid.2005.1558651","mag":"2147948930"},"language":"en","primary_location":{"id":"doi:10.1109/ccgrid.2005.1558651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2005.1558651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005.","raw_type":"proceedings-article"},"type":"article","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/A5064596191","display_name":"Ligang He","orcid":"https://orcid.org/0000-0002-5671-0576"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"L. He","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051267613","display_name":"Stephen A. Jarvis","orcid":"https://orcid.org/0000-0002-1249-2167"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"S.A. Jarvis","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017201476","display_name":"Daniel P. Spooner","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D.P. Spooner","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060713598","display_name":"David A. Bacigalupo","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"D. Bacigalupo","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103100971","display_name":"G. Tan","orcid":"https://orcid.org/0009-0008-6580-1470"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"G. Tan","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091016735","display_name":"G.R. Nudd","orcid":null},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"G.R. Nudd","raw_affiliation_strings":["Department of Computer Science, University of Warwick, Coventry, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Warwick, Coventry, UK","institution_ids":["https://openalex.org/I39555362"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.0125,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.92561057,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"855","last_page":"862 Vol. 2"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9994999766349792,"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":0.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9980000257492065,"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/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.9233595132827759},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.871715784072876},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7919735312461853},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6754124164581299},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5402460098266602},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.49614986777305603},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49300405383110046},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.49036192893981934},{"id":"https://openalex.org/keywords/directed-graph","display_name":"Directed graph","score":0.45160165429115295},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24394607543945312},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1742001175880432}],"concepts":[{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.9233595132827759},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.871715784072876},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7919735312461853},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6754124164581299},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5402460098266602},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.49614986777305603},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49300405383110046},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.49036192893981934},{"id":"https://openalex.org/C146380142","wikidata":"https://www.wikidata.org/wiki/Q1137726","display_name":"Directed graph","level":2,"score":0.45160165429115295},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24394607543945312},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1742001175880432},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/ccgrid.2005.1558651","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ccgrid.2005.1558651","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005.","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:34168","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.101.6097","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.6097","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.dcs.warwick.ac.uk/~saj/papers/ccgrid05_cameraReady.pdf","raw_type":"text"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/dc62e9c1-10c3-4e56-b6e8-c69f5538cfdb","is_oa":false,"landing_page_url":"https://research.birmingham.ac.uk/en/publications/dc62e9c1-10c3-4e56-b6e8-c69f5538cfdb","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He, L, Jarvis, S A, Spooner, D P, Bacigalupo, D, Tan, G & Nudd, G R 2005, Mapping DAG-based applications to multiclusters with background workload. in 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005., 1558651, 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005, vol. 2, pp. 855-862, 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005, Cardiff, Wales, United Kingdom, 9/05/05. https://doi.org/10.1109/CCGRID.2005.1558651","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.atira.dk:publications/dc62e9c1-10c3-4e56-b6e8-c69f5538cfdb","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?scp=33845306483&partnerID=8YFLogxK","pdf_url":null,"source":{"id":"https://openalex.org/S4306402634","display_name":"University of Birmingham Research Portal (University of Birmingham)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79619799","host_organization_name":"University of Birmingham","host_organization_lineage":["https://openalex.org/I79619799"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"He , L , Jarvis , S A , Spooner , D P , Bacigalupo , D , Tan , G & Nudd , G R 2005 , Mapping DAG-based applications to multiclusters with background workload . in 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005 . , 1558651 , 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005 , vol. 2 , pp. 855-862 , 2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005 , Cardiff, Wales , United Kingdom , 9/05/05 . https://doi.org/10.1109/CCGRID.2005.1558651","raw_type":"contributionToPeriodical"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5199999809265137,"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W179180479","https://openalex.org/W1693765438","https://openalex.org/W1758853955","https://openalex.org/W1973099240","https://openalex.org/W1981317966","https://openalex.org/W2058997312","https://openalex.org/W2088332251","https://openalex.org/W2098886869","https://openalex.org/W2104205789","https://openalex.org/W2104992727","https://openalex.org/W2114351723","https://openalex.org/W2115184416","https://openalex.org/W2131363892","https://openalex.org/W2145251660","https://openalex.org/W2157417303","https://openalex.org/W4244405793","https://openalex.org/W4247115961","https://openalex.org/W4285719527","https://openalex.org/W6607283946","https://openalex.org/W6637820021","https://openalex.org/W6675023172","https://openalex.org/W6675735662","https://openalex.org/W6676893360","https://openalex.org/W6677300051"],"related_works":["https://openalex.org/W2146569528","https://openalex.org/W4214487273","https://openalex.org/W4287028074","https://openalex.org/W2106828717","https://openalex.org/W3191289342","https://openalex.org/W1998712144","https://openalex.org/W3164774158","https://openalex.org/W2372211403","https://openalex.org/W4297817344","https://openalex.org/W1498463151"],"abstract_inverted_index":{"Before":[0],"an":[1],"application":[2,216],"modelled":[3],"as":[4],"a":[5,13,16,74,78,86,103,113,142,214],"directed":[6],"acyclic":[7],"graph":[8],"(DAG)":[9],"is":[10,20,73,101,146,157,177,185],"executed":[11,33],"on":[12,179],"heterogeneous":[14],"system,":[15],"DAG":[17,62,143,174,198],"mapping":[18,63,144,175,199],"policy":[19,176],"often":[21],"enacted.":[22],"After":[23],"mapping,":[24],"the":[25,28,46,54,59,66,82,99,116,126,133,155,201,210,220],"tasks":[26,41,83,130],"(in":[27],"DAG-based":[29,215],"application)":[30],"to":[31,45,57,85,89],"be":[32,90,137],"at":[34],"each":[35,70],"computational":[36,71],"resource":[37,72,87,100],"are":[38,42,51,88],"determined.":[39],"The":[40,172,191],"then":[43],"sent":[44],"corresponding":[47],"resources,":[48],"where":[49],"they":[50],"orchestrated":[52],"in":[53,65,92,115,154,217],"pre-designed":[55,127],"pattern":[56],"complete":[58],"work.":[60],"Most":[61],"policies":[64],"literature":[67],"assume":[68],"that":[69,97,132,194,204],"processing":[75,107],"node":[76],"of":[77,213,219],"single":[79],"processor,":[80],"i.e.":[81],"mapped":[84],"run":[91],"sequence.":[93],"Our":[94],"studies":[95],"demonstrate":[96],"if":[98],"actually":[102],"cluster":[104,153],"with":[105,196],"multiple":[106],"nodes,":[108],"this":[109,140],"assumption":[110],"will":[111,124],"cause":[112],"mis-perception":[114],"tasks'":[117],"execution":[118,121],"time":[119],"and":[120,165,182],"order.":[122],"This":[123],"disturb":[125],"cooperation":[128],"among":[129],"so":[131],"expected":[134],"performance":[135,184,212],"cannot":[136],"achieved.":[138],"In":[139],"paper,":[141],"algorithm":[145],"presented":[147],"for":[148],"multicluster":[149,156,173],"architectures.":[150],"Each":[151],"constituent":[152],"shared":[158],"by":[159],"background":[160],"workload":[161],"(from":[162],"other":[163],"users)":[164],"has":[166],"its":[167,183],"own":[168],"independent":[169],"local":[170],"scheduler.":[171],"based":[178],"theoretical":[180],"analysis":[181],"evaluated":[186],"through":[187],"extensive":[188],"experimental":[189],"studies.":[190],"results":[192],"show":[193],"compared":[195],"conventional":[197],"policies,":[200],"new":[202],"scheme":[203],"we":[205],"present":[206],"can":[207],"significantly":[208],"improve":[209],"scheduling":[211],"terms":[218],"schedule":[221],"length.":[222]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}