{"id":"https://openalex.org/W2029129416","doi":"https://doi.org/10.1109/ipdpsw.2010.5470878","title":"Robust resource allocation of DAGs in a heterogeneous multicore system","display_name":"Robust resource allocation of DAGs in a heterogeneous multicore system","publication_year":2010,"publication_date":"2010-04-01","ids":{"openalex":"https://openalex.org/W2029129416","doi":"https://doi.org/10.1109/ipdpsw.2010.5470878","mag":"2029129416"},"language":"en","primary_location":{"id":"doi:10.1109/ipdpsw.2010.5470878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","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/A5103457649","display_name":"Luis Diego Brice\u00f1o","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Luis Diego Briceno","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103331797","display_name":"Jay Smith","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jay Smith","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA","DigitalGlobe Longmont, CO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"DigitalGlobe Longmont, CO","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071577167","display_name":"Howard Jay Siegel","orcid":"https://orcid.org/0000-0001-6025-4916"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Howard Jay Siegel","raw_affiliation_strings":["Department of Computer Science, Fort Collinss, CO","Department of Electrical and Computer Engineering, Colorado State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Fort Collinss, CO","institution_ids":[]},{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014854157","display_name":"Anthony A. Maciejewski","orcid":"https://orcid.org/0000-0002-1376-5825"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony A. Maciejewski","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066265946","display_name":"Paul Maxwell","orcid":"https://orcid.org/0000-0001-9055-9534"},"institutions":[{"id":"https://openalex.org/I4210088792","display_name":"United States Army","ror":"https://ror.org/00afsp483","country_code":"US","type":"government","lineage":["https://openalex.org/I1304082316","https://openalex.org/I1330347796","https://openalex.org/I4210088792"]},{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Maxwell","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University","United States Army, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University","institution_ids":["https://openalex.org/I92446798"]},{"raw_affiliation_string":"United States Army, USA","institution_ids":["https://openalex.org/I4210088792"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033506831","display_name":"Russ Wakefield","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Russ Wakefield","raw_affiliation_strings":["Department of Computer Science, Fort Collins, CO, USA","Department of Computer Science, Fort Collinss, CO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Fort Collins, CO, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Fort Collinss, CO","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045908898","display_name":"Abdulla Al-Qawasmeh","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abdulla Al-Qawasmeh","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073409018","display_name":"Ron C. Chiang","orcid":null},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ron C. Chiang","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100775744","display_name":"Jiayin Li","orcid":"https://orcid.org/0000-0003-4798-082X"},"institutions":[{"id":"https://openalex.org/I92446798","display_name":"Colorado State University","ror":"https://ror.org/03k1gpj17","country_code":"US","type":"education","lineage":["https://openalex.org/I92446798"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jiayin Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Colorado State University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Colorado State University, USA","institution_ids":["https://openalex.org/I92446798"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.14075829,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"68","issue":null,"first_page":"1","last_page":"11"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9972000122070312,"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.9951000213623047,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8474067449569702},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.8298942446708679},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.6988627910614014},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6931476593017578},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6759835481643677},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6553536653518677},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5988156199455261},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4833492934703827},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14462387561798096},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12325552105903625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8474067449569702},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.8298942446708679},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.6988627910614014},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6931476593017578},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6759835481643677},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6553536653518677},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5988156199455261},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4833492934703827},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14462387561798096},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12325552105903625},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/ipdpsw.2010.5470878","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdpsw.2010.5470878","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 IEEE International Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.184.7692","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.7692","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.engr.colostate.edu/%7Eaam/pdf/conferences/126.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W375811165","https://openalex.org/W634463279","https://openalex.org/W1493093628","https://openalex.org/W1518798601","https://openalex.org/W1978333500","https://openalex.org/W2004988342","https://openalex.org/W2007590957","https://openalex.org/W2010868970","https://openalex.org/W2023753260","https://openalex.org/W2025397485","https://openalex.org/W2031606465","https://openalex.org/W2040826828","https://openalex.org/W2092784643","https://openalex.org/W2093409666","https://openalex.org/W2097025565","https://openalex.org/W2097911714","https://openalex.org/W2106450765","https://openalex.org/W2114590745","https://openalex.org/W2119052041","https://openalex.org/W2120437663","https://openalex.org/W2122760222","https://openalex.org/W2123408066","https://openalex.org/W2148798076","https://openalex.org/W2149065651","https://openalex.org/W2149294210","https://openalex.org/W2151038512","https://openalex.org/W2156146566","https://openalex.org/W2159139478","https://openalex.org/W6612824507","https://openalex.org/W6620272070","https://openalex.org/W6678083425"],"related_works":["https://openalex.org/W2000785801","https://openalex.org/W986318368","https://openalex.org/W2384410913","https://openalex.org/W2280422768","https://openalex.org/W3143197806","https://openalex.org/W2352878646","https://openalex.org/W4252555497","https://openalex.org/W2004734601","https://openalex.org/W2130149817","https://openalex.org/W2990194547"],"abstract_inverted_index":{"In":[0],"this":[1,76,117],"study,":[2],"we":[3],"consider":[4],"an":[5],"environment":[6],"composed":[7],"of":[8,12,75],"a":[9,38,46,58,88,95,111],"heterogeneous":[10,48],"cluster":[11],"multicore-based":[13,83],"machines":[14],"used":[15],"to":[16,30,45,62,79,82,130],"analyze":[17],"satellite":[18],"images.":[19],"The":[20,73],"workload":[21],"involves":[22],"large":[23],"data":[24],"sets,":[25],"and":[26,65,98,122],"is":[27,78],"typically":[28],"subject":[29],"deadline":[31],"constraints.":[32],"Multiple":[33],"applications,":[34],"each":[35],"represented":[36],"by":[37],"directed":[39],"acyclic":[40],"graph":[41],"(DAG),":[42],"are":[43,102],"allocated":[44],"dedicated":[47],"distributed":[49],"computing":[50],"system.":[51],"Each":[52],"vertex":[53],"in":[54,86,106,116],"the":[55],"DAG":[56],"represents":[57],"task":[59,66],"that":[60,90,113,128],"needs":[61],"be":[63],"executed":[64],"execution":[67,107],"times":[68,101],"vary":[69],"substantially":[70],"across":[71],"machines.":[72],"goal":[74],"research":[77],"assign":[80],"applications":[81,92],"parallel":[84],"system":[85],"such":[87],"way":[89],"all":[91],"complete":[93],"before":[94],"common":[96],"deadline,":[97],"their":[99],"completion":[100],"robust":[103],"against":[104],"uncertainties":[105],"times.":[108],"We":[109,119],"define":[110],"measure":[112],"quantifies":[114],"robustness":[115],"environment.":[118],"design,":[120],"compare,":[121],"evaluate":[123],"two":[124],"resource":[125],"allocation":[126],"heuristics":[127],"attempt":[129],"maximize":[131],"robustness.":[132]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}