{"id":"https://openalex.org/W4220879560","doi":"https://doi.org/10.1177/10943420211051039","title":"An analytical performance model of generalized hierarchical scheduling","display_name":"An analytical performance model of generalized hierarchical scheduling","publication_year":2022,"publication_date":"2022-03-26","ids":{"openalex":"https://openalex.org/W4220879560","doi":"https://doi.org/10.1177/10943420211051039"},"language":"en","primary_location":{"id":"doi:10.1177/10943420211051039","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420211051039","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","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/A5087124073","display_name":"Stephen Herbein","orcid":"https://orcid.org/0000-0003-0141-0653"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Stephen Herbein","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082396646","display_name":"Tapasya Patki","orcid":"https://orcid.org/0000-0003-2543-9688"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tapasya Patki","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006598908","display_name":"Dong H. Ahn","orcid":"https://orcid.org/0000-0001-6722-0532"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong H Ahn","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014969064","display_name":"Sebastian Mobo","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sebastian Mobo","raw_affiliation_strings":["University of Tennessee, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034262706","display_name":"Clark Hathaway","orcid":null},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Clark Hathaway","raw_affiliation_strings":["University of Tennessee, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052995286","display_name":"Silvina Ca\u00edno\u2010Lores","orcid":"https://orcid.org/0000-0002-6922-0138"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Silvina Ca\u00edno-Lores","raw_affiliation_strings":["University of Tennessee, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083116750","display_name":"James C. Corbett","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"James Corbett","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056578361","display_name":"David Domyancic","orcid":null},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Domyancic","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083906258","display_name":"Tom Scogland","orcid":"https://orcid.org/0000-0001-7234-5743"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas RW Scogland","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058719424","display_name":"Bronis R. de Supinski","orcid":"https://orcid.org/0000-0002-0339-1006"},"institutions":[{"id":"https://openalex.org/I1282311441","display_name":"Lawrence Livermore National Laboratory","ror":"https://ror.org/041nk4h53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282311441","https://openalex.org/I1330989302","https://openalex.org/I198811213","https://openalex.org/I4210138311"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bronis R de Supinski","raw_affiliation_strings":["Lawrence Livermore National Laboratory, Livermore, CA, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Livermore National Laboratory, Livermore, CA, USA","institution_ids":["https://openalex.org/I1282311441"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078387820","display_name":"Michela Taufer","orcid":"https://orcid.org/0000-0002-0031-6377"},"institutions":[{"id":"https://openalex.org/I75027704","display_name":"University of Tennessee at Knoxville","ror":"https://ror.org/020f3ap87","country_code":"US","type":"education","lineage":["https://openalex.org/I75027704"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michela Taufer","raw_affiliation_strings":["University of Tennessee, Knoxville, TN, USA"],"affiliations":[{"raw_affiliation_string":"University of Tennessee, Knoxville, TN, USA","institution_ids":["https://openalex.org/I75027704"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5087124073"],"corresponding_institution_ids":["https://openalex.org/I1282311441"],"apc_list":null,"apc_paid":null,"fwci":0.2761,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.53676358,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"36","issue":"3","first_page":"289","last_page":"306"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994999766349792,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9990000128746033,"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.7968523502349854},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.6998767852783203},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6776157021522522},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5069782733917236},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5026063919067383},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4640796184539795},{"id":"https://openalex.org/keywords/statistic","display_name":"Statistic","score":0.45413288474082947},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.4419500529766083},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3515062630176544},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15986034274101257},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.13217824697494507},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.13188347220420837},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12381339073181152},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.07958495616912842}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7968523502349854},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6998767852783203},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6776157021522522},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5069782733917236},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5026063919067383},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4640796184539795},{"id":"https://openalex.org/C89128539","wikidata":"https://www.wikidata.org/wiki/Q1949963","display_name":"Statistic","level":2,"score":0.45413288474082947},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.4419500529766083},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3515062630176544},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15986034274101257},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.13217824697494507},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.13188347220420837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12381339073181152},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.07958495616912842},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1177/10943420211051039","is_oa":false,"landing_page_url":"https://doi.org/10.1177/10943420211051039","pdf_url":null,"source":{"id":"https://openalex.org/S60606485","display_name":"The International Journal of High Performance Computing Applications","issn_l":"1094-3420","issn":["1094-3420","1741-2846"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320017","host_organization_name":"SAGE Publishing","host_organization_lineage":["https://openalex.org/P4310320017"],"host_organization_lineage_names":["SAGE Publishing"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The International Journal of High Performance Computing Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6299999952316284,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W96361426","https://openalex.org/W1492702927","https://openalex.org/W1967541550","https://openalex.org/W2014780580","https://openalex.org/W2019356799","https://openalex.org/W2028801713","https://openalex.org/W2040466547","https://openalex.org/W2046759075","https://openalex.org/W2055120155","https://openalex.org/W2060617594","https://openalex.org/W2064007126","https://openalex.org/W2067297441","https://openalex.org/W2067673417","https://openalex.org/W2078962046","https://openalex.org/W2093979815","https://openalex.org/W2098646592","https://openalex.org/W2103477606","https://openalex.org/W2105947650","https://openalex.org/W2111996486","https://openalex.org/W2118396891","https://openalex.org/W2139541175","https://openalex.org/W2150981663","https://openalex.org/W2162745388","https://openalex.org/W2169735508","https://openalex.org/W2286100095","https://openalex.org/W2577606330","https://openalex.org/W2597144055","https://openalex.org/W2615070024","https://openalex.org/W2618750084","https://openalex.org/W2777672226","https://openalex.org/W2796177908","https://openalex.org/W2801842031","https://openalex.org/W2913794485","https://openalex.org/W2943761765","https://openalex.org/W2944973524","https://openalex.org/W2987468355","https://openalex.org/W2996257767","https://openalex.org/W3011100251","https://openalex.org/W3015731845","https://openalex.org/W3104388511","https://openalex.org/W4232724790","https://openalex.org/W4241603623","https://openalex.org/W4251681643","https://openalex.org/W6605826122"],"related_works":["https://openalex.org/W2384867379","https://openalex.org/W2329539859","https://openalex.org/W3191490922","https://openalex.org/W2227905990","https://openalex.org/W2765823764","https://openalex.org/W3214280620","https://openalex.org/W2794038527","https://openalex.org/W2151092287","https://openalex.org/W4319941049","https://openalex.org/W2418418119"],"abstract_inverted_index":{"High":[0],"performance":[1,61,70,79,109,152],"computing":[2],"(HPC)":[3],"workflows":[4],"are":[5],"undergoing":[6],"tumultuous":[7],"changes,":[8,18],"including":[9],"an":[10,77,118],"explosion":[11],"in":[12,48,65],"size":[13],"and":[14,83,169],"complexity.":[15],"Despite":[16],"these":[17],"most":[19],"batch":[20],"job":[21],"systems":[22],"still":[23],"use":[24],"slow,":[25],"centralized":[26],"schedulers.":[27],"Generalized":[28],"hierarchical":[29],"scheduling":[30,133],"(GHS)":[31],"solves":[32],"many":[33],"of":[34,59,81,110,114,122,140,164,167],"the":[35,57,108,115,128],"challenges":[36],"that":[37,53,100,130],"face":[38],"modern":[39],"workflows,":[40],"but":[41],"GHS":[42,67,131,175],"has":[43],"not":[44],"been":[45],"widely":[46],"adopted":[47],"HPC.":[49],"A":[50],"major":[51],"difficulty":[52],"hinders":[54],"adoption":[55],"is":[56,103],"lack":[58],"a":[60,72,94,155],"model":[62,80,88,102,153,160],"to":[63,142,154],"aid":[64],"configuring":[66,174],"for":[68],"optimal":[69],"on":[71,93,144,176],"given":[73],"application.":[74],"We":[75,148],"propose":[76],"analytical":[78],"GHS,":[82,111],"we":[84,136],"validate":[85],"our":[86,101,145,151,159],"proposed":[87],"with":[89],"four":[90,165],"different":[91],"applications":[92],"moderately-sized":[95,146],"system.":[96,147],"Our":[97,124],"validation":[98],"shows":[99],"extremely":[104],"accurate":[105],"at":[106],"predicting":[107],"explaining":[112],"98.7%":[113],"variance":[116],"(i.e.,":[117],"R":[119],"2":[120],"statistic":[121],"0.987).":[123],"results":[125],"also":[126],"support":[127],"claim":[129],"overcomes":[132],"throughput":[134,138,162],"problems;":[135],"measured":[137],"improvements":[139,163],"up":[141],"270\u00d7":[143],"then":[149],"apply":[150],"pre-exascale":[156],"system,":[157],"where":[158],"predicts":[161],"orders":[166],"magnitude":[168],"provides":[170],"insight":[171],"into":[172],"optimally":[173],"next":[177],"generation":[178],"systems.":[179]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}