{"id":"https://openalex.org/W2074972025","doi":"https://doi.org/10.1080/00207160902803314","title":"Scheduling DAG-based applications in multicluster environments with background workload using task duplication","display_name":"Scheduling DAG-based applications in multicluster environments with background workload using task duplication","publication_year":2010,"publication_date":"2010-06-25","ids":{"openalex":"https://openalex.org/W2074972025","doi":"https://doi.org/10.1080/00207160902803314","mag":"2074972025"},"language":"en","primary_location":{"id":"doi:10.1080/00207160902803314","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160902803314","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-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/A5108198812","display_name":"Pranay Chaudhuri","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158067","display_name":"University of the West Indies","ror":"https://ror.org/05p4f7w60","country_code":"BB","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210158067"]}],"countries":["BB"],"is_corresponding":true,"raw_author_name":"Pranay Chaudhuri","raw_affiliation_strings":["Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O Box 64, Bridgetown, Barbados","Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O Box 64, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]},{"raw_affiliation_string":"Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088180075","display_name":"Jeffrey Elcock","orcid":null},"institutions":[{"id":"https://openalex.org/I4210158067","display_name":"University of the West Indies","ror":"https://ror.org/05p4f7w60","country_code":"BB","type":"education","lineage":["https://openalex.org/I137799390","https://openalex.org/I4210158067"]}],"countries":["BB"],"is_corresponding":false,"raw_author_name":"Jeffrey Elcock","raw_affiliation_strings":["Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O Box 64, Bridgetown, Barbados","Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O Box 64, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]},{"raw_affiliation_string":"Dept. of Computer Science, Mathematics and Physics, University of The West Indies, Bridgetown, Barbados","institution_ids":["https://openalex.org/I4210158067"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5108198812"],"corresponding_institution_ids":["https://openalex.org/I4210158067"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.17370823,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"87","issue":"11","first_page":"2387","last_page":"2397"},"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.9998999834060669,"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.9998999834060669,"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.9936000108718872,"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"}},{"id":"https://openalex.org/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9925000071525574,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8514082431793213},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.7886276841163635},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.7028861045837402},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6730011105537415},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.6400307416915894},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5197384357452393},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5078316330909729},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.4955216646194458},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3958355188369751},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3942185044288635},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.14003103971481323},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.108408123254776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1058533787727356}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8514082431793213},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.7886276841163635},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.7028861045837402},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6730011105537415},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.6400307416915894},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5197384357452393},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5078316330909729},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.4955216646194458},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3958355188369751},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3942185044288635},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.14003103971481323},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.108408123254776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1058533787727356},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160902803314","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160902803314","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W3172098","https://openalex.org/W1488422606","https://openalex.org/W1693765438","https://openalex.org/W1977590451","https://openalex.org/W2011039300","https://openalex.org/W2023753260","https://openalex.org/W2031415642","https://openalex.org/W2057392949","https://openalex.org/W2118173476","https://openalex.org/W2145251660","https://openalex.org/W2147169741","https://openalex.org/W2147948930","https://openalex.org/W2149294210","https://openalex.org/W2151038512","https://openalex.org/W2155951254","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W1496222301","https://openalex.org/W3207760230","https://openalex.org/W1590307681","https://openalex.org/W4312814274","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W2353836703","https://openalex.org/W41015297","https://openalex.org/W2149245348"],"abstract_inverted_index":{"Grids":[0],"or":[1,35,51],"multicluster":[2,36,75,141],"computing":[3],"environments":[4],"are":[5,79],"becoming":[6],"increasingly":[7],"popular":[8],"to":[9,21,27,47,67,81,117],"both":[10],"scientific":[11],"and":[12,111,132,178],"commercial":[13],"applications.":[14],"Process":[15],"scheduling":[16,158],"remains":[17],"a":[18,42,49,71,74,161],"central":[19],"issue":[20],"be":[22,82,146],"effectively":[23],"resolved":[24],"in":[25,73],"order":[26],"exploit":[28],"the":[29,33,55,58,61,64,68,77,85,94,124,133,140,151,169,174,180],"full":[30],"potential":[31],"that":[32,93],"grid":[34],"environment":[37],"can":[38,145],"offer.":[39],"We":[40],"use":[41],"directed":[43],"acyclic":[44],"graph":[45],"(DAG)":[46],"model":[48],"process":[50,72,157],"an":[52],"application":[53],"where":[54,166],"nodes":[56],"of":[57,63,70,123,171,176,183],"DAG":[59,142],"represent":[60],"tasks":[62,78],"process.":[65],"Prior":[66],"execution":[69],"environment,":[76],"required":[80],"mapped":[83],"onto":[84],"clusters.":[86],"In":[87],"this":[88],"article,":[89],"it":[90],"is":[91],"shown":[92],"algorithm":[95,159],"developed":[96],"by":[97,149],"He":[98],"et":[99],"al.":[100],"[L.":[101],"He,":[102],"S.A.":[103],"Jarvis,":[104],"D.P.":[105],"Spooner,":[106],"D.":[107],"Bacigalupo,":[108],"G.":[109],"Tan,":[110],"G.R.":[112],"Nudd,":[113],"Mapping":[114],"DAG-based":[115],"applications":[116],"multiclusters":[118],"with":[119],"background":[120],"workload,":[121],"Proceedings":[122],"2005":[125],"IEEE":[126],"International":[127],"Symposium":[128],"on":[129],"Cluster":[130],"Computing":[131],"Grid,":[134],"Cardiff,":[135],"2005,":[136],"pp":[137],"855\u2013862.]":[138],"for":[139],"mapping":[143],"problem":[144],"significantly":[147],"improved":[148],"incorporating":[150],"task":[152],"duplication":[153],"strategy.":[154],"The":[155],"proposed":[156],"has":[160],"time":[162],"complexity":[163],"O(|":[164],"V|2(r+d+1)),":[165],"|V|":[167],"represents":[168],"number":[170,175],"tasks;":[172],"r,":[173],"clusters;":[177],"d,":[179],"maximum":[181],"in-degree":[182],"tasks.":[184]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}