{"id":"https://openalex.org/W2124609337","doi":"https://doi.org/10.1109/ipdps.2005.70","title":"A Stochastic Approach to Estimating Earliest Start Times of Nodes for Scheduling DAGs on Heterogeneous Distributed Computing Systems","display_name":"A Stochastic Approach to Estimating Earliest Start Times of Nodes for Scheduling DAGs on Heterogeneous Distributed Computing Systems","alternate_titles":[],"publication_year":2005,"publication_date":"2005-04-19","ids":{"openalex":"https://openalex.org/W2124609337","doi":"https://doi.org/10.1109/ipdps.2005.70","mag":"2124609337"},"language":"en","primary_location":{"id":"doi:10.1109/ipdps.2005.70","doi":"https://doi.org/10.1109/ipdps.2005.70","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2005.70","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2124609337"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5072275746","display_name":"Ankur U. Kamthe","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"A. Kamthe","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aubum University, Auburn, AL, USA","Dept. of Electr. & Comput. Eng.,, Auburn Univ., AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng.,, Auburn Univ., AL, USA","institution_ids":["https://openalex.org/I82497590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100616676","display_name":"Soo-Young Lee","orcid":"https://orcid.org/0000-0003-0776-5084","observed_orcids":["https://orcid.org/0000-0003-0776-5084"]},"institutions":[{"id":"https://openalex.org/I82497590","display_name":"Auburn University","ror":"https://ror.org/02v80fc35","country_code":"US","type":"education","lineage":["https://openalex.org/I82497590"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Soo-Young Lee","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Aubum University, Auburn, AL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Aubum University, Auburn, AL, USA","institution_ids":["https://openalex.org/I82497590"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82497590"],"apc_list":null,"apc_paid":null,"fwci":0.6768,"has_fulltext":false,"cited_by_count":13,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.67735171,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"121b","last_page":"121b"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9672999978065491,"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.9672999978065491,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.0066999997943639755,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.006399999838322401,"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/dag-scheduling","display_name":"DAG scheduling","score":0.9850000143051147},{"id":"https://openalex.org/keywords/second-moment","display_name":"second moment","score":0.6460000276565552},{"id":"https://openalex.org/keywords/temporal-heterogeneity","display_name":"temporal heterogeneity","score":0.7310000061988831},{"id":"https://openalex.org/keywords/parallel-execution-time","display_name":"parallel execution time","score":0.8379999995231628},{"id":"https://openalex.org/keywords/stochastic-scheduling","display_name":"stochastic scheduling","score":0.43799999356269836}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8023768663406372},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6687040328979492},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6666299104690552},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5555981993675232},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5124583840370178},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5059689879417419},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.501314640045166},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.45741742849349976},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4138528108596802},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.28721266984939575},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.26408839225769043},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15541425347328186},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ipdps.2005.70","doi":"https://doi.org/10.1109/ipdps.2005.70","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ipdps.2005.70","pdf_url":null,"source":{"id":"https://openalex.org/S4210174069","display_name":"IEEE International Parallel and Distributed Processing Symposium (IPDPS)","issn_l":"1530-2075","issn":["1530-2075"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-2","norway-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"19th IEEE International Parallel and Distributed Processing Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1570755126","https://openalex.org/W1575304853","https://openalex.org/W1632514893","https://openalex.org/W1880972388","https://openalex.org/W1955773994","https://openalex.org/W1958965543","https://openalex.org/W2009277123","https://openalex.org/W2097911714","https://openalex.org/W2110022734","https://openalex.org/W2114719509","https://openalex.org/W2119589954","https://openalex.org/W2121783824","https://openalex.org/W2121891196","https://openalex.org/W2123457186","https://openalex.org/W2124903056","https://openalex.org/W2125106792","https://openalex.org/W2149294210","https://openalex.org/W2151142272","https://openalex.org/W2167931842","https://openalex.org/W2168165108","https://openalex.org/W2295791983","https://openalex.org/W4229934166","https://openalex.org/W4248598746","https://openalex.org/W6641103747","https://openalex.org/W6678559692","https://openalex.org/W6684770994"],"related_works":["https://openalex.org/W2003764047","https://openalex.org/W2047073288","https://openalex.org/W2375576799","https://openalex.org/W1501488520","https://openalex.org/W2149016486","https://openalex.org/W2375503805","https://openalex.org/W2807704259","https://openalex.org/W2307694990","https://openalex.org/W2944232467","https://openalex.org/W1974568301"],"abstract_inverted_index":{"Previously,":[0],"DAG":[1,34],"scheduling":[2,35,76,81],"schemes":[3],"used":[4],"the":[5,26,52,63,86,123,135],"mean":[6],"(average)":[7],"of":[8,28,56,90,128],"computation":[9,29,57],"or":[10],"communication":[11,31,59],"time":[12,89,104],"in":[13,33,70,75,122],"dealing":[14],"with":[15],"temporal":[16],"heterogeneity.":[17],"However,":[18],"it":[19,48,113],"is":[20,49],"not":[21],"optimal":[22],"to":[23,72,98],"consider":[24],"only":[25],"means":[27],"and":[30,58,93],"times":[32,127],"on":[36],"a":[37,95,99,118],"temporally":[38],"(and":[39],"spatially)":[40],"heterogeneous":[41],"distributed":[42],"computing":[43],"system.":[44],"In":[45],"this":[46],"paper,":[47],"proposed":[50,136],"that":[51,117],"second":[53],"order":[54],"moments":[55],"times,":[60],"such":[61],"as":[62],"standard":[64],"deviations,":[65],"be":[66,132],"taken":[67],"into":[68],"account":[69],"addition":[71],"their":[73],"means,":[74],"\"stochastic\"":[77],"DAGs.":[78],"An":[79],"effective":[80],"approach":[82],"which":[83],"accurately":[84],"estimates":[85],"earliest":[87],"start":[88],"each":[91],"node":[92],"derives":[94],"schedule":[96],"leading":[97],"shorter":[100],"average":[101,124],"parallel":[102,125],"execution":[103,126],"has":[105,114],"been":[106,115],"developed.":[107],"Through":[108],"an":[109],"extensive":[110],"computer":[111],"simulation,":[112],"shown":[116],"significant":[119],"improvement":[120],"(reduction)":[121],"stochastic":[129],"DAGs":[130],"can":[131],"achieved":[133],"by":[134],"approach.":[137]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2124609337","counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
