{"id":"https://openalex.org/W4283367935","doi":"https://doi.org/10.1145/3502181.3531470","title":"SchedInspector","display_name":"SchedInspector","publication_year":2022,"publication_date":"2022-06-23","ids":{"openalex":"https://openalex.org/W4283367935","doi":"https://doi.org/10.1145/3502181.3531470"},"language":"en","primary_location":{"id":"doi:10.1145/3502181.3531470","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502181.3531470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.osti.gov/servlets/purl/1885384","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100366398","display_name":"Di Zhang","orcid":"https://orcid.org/0000-0002-4875-1319"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Di Zhang","raw_affiliation_strings":["University of North Carolina at Charlotte, Charlotte, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Charlotte, Charlotte, NC, USA","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012002926","display_name":"Dong Dai","orcid":"https://orcid.org/0000-0003-4078-8149"},"institutions":[{"id":"https://openalex.org/I102149020","display_name":"University of North Carolina at Charlotte","ror":"https://ror.org/04dawnj30","country_code":"US","type":"education","lineage":["https://openalex.org/I102149020"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dong Dai","raw_affiliation_strings":["University of North Carolina at Charlotte, Charlotte, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of North Carolina at Charlotte, Charlotte, NC, USA","institution_ids":["https://openalex.org/I102149020"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035448666","display_name":"Bing Xie","orcid":"https://orcid.org/0000-0002-5409-4378"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bing Xie","raw_affiliation_strings":["Oak Ridge National Laboratory, Oak Ridge, TN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100366398"],"corresponding_institution_ids":["https://openalex.org/I102149020"],"apc_list":null,"apc_paid":null,"fwci":7.0113,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.97012083,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"97","last_page":"109"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9993000030517578,"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.9968000054359436,"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.7862472534179688},{"id":"https://openalex.org/keywords/job-scheduler","display_name":"Job scheduler","score":0.7121788263320923},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.6727893352508545},{"id":"https://openalex.org/keywords/job-queue","display_name":"Job queue","score":0.6266042590141296},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5285179615020752},{"id":"https://openalex.org/keywords/job-performance","display_name":"Job performance","score":0.5266625285148621},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.46717414259910583},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.375028520822525},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3238731622695923},{"id":"https://openalex.org/keywords/job-satisfaction","display_name":"Job satisfaction","score":0.21395480632781982},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15306246280670166},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.1375027298927307},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.1367519497871399},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08204028010368347}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7862472534179688},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.7121788263320923},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6727893352508545},{"id":"https://openalex.org/C171627638","wikidata":"https://www.wikidata.org/wiki/Q6206744","display_name":"Job queue","level":4,"score":0.6266042590141296},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5285179615020752},{"id":"https://openalex.org/C174954385","wikidata":"https://www.wikidata.org/wiki/Q6206740","display_name":"Job performance","level":3,"score":0.5266625285148621},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.46717414259910583},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.375028520822525},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3238731622695923},{"id":"https://openalex.org/C2718322","wikidata":"https://www.wikidata.org/wiki/Q629463","display_name":"Job satisfaction","level":2,"score":0.21395480632781982},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15306246280670166},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.1375027298927307},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.1367519497871399},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08204028010368347},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3502181.3531470","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3502181.3531470","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:osti.gov:1885384","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1885384","pdf_url":"https://www.osti.gov/servlets/purl/1885384","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:osti.gov:1885384","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1885384","pdf_url":"https://www.osti.gov/servlets/purl/1885384","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"sustainable_development_goals":[{"score":0.6600000262260437,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[{"id":"https://openalex.org/G1489425746","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G1645119126","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G1719536385","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G4423657506","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G5519207732","display_name":"CSR: Small: Collaborative Research: Tuning Extreme-scale Storage Stack through Deep Reinforcement Learning","funder_award_id":"1817094","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6495930337","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G675320460","display_name":null,"funder_award_id":"DE-AC05-00OR22725","funder_id":"https://openalex.org/F4320338287","funder_display_name":"Oak Ridge National Laboratory"},{"id":"https://openalex.org/G6755113372","display_name":null,"funder_award_id":"1817094,1910727","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G730162624","display_name":null,"funder_award_id":"CNS-1817094","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7995982022","display_name":null,"funder_award_id":"DE-AC05","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G8269158468","display_name":null,"funder_award_id":"AC05-00OR22725","funder_id":"https://openalex.org/F4320332359","funder_display_name":"Office of Science"},{"id":"https://openalex.org/G86848704","display_name":null,"funder_award_id":"1910727","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8906985441","display_name":null,"funder_award_id":"00OR22725","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320338287","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4283367935.pdf","grobid_xml":"https://content.openalex.org/works/W4283367935.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W151330154","https://openalex.org/W1596936080","https://openalex.org/W1965218064","https://openalex.org/W1997200022","https://openalex.org/W2017257315","https://openalex.org/W2017346589","https://openalex.org/W2026080429","https://openalex.org/W2057392949","https://openalex.org/W2091928261","https://openalex.org/W2096125134","https://openalex.org/W2100618668","https://openalex.org/W2101144036","https://openalex.org/W2107726111","https://openalex.org/W2118449103","https://openalex.org/W2124903056","https://openalex.org/W2147598193","https://openalex.org/W2167860374","https://openalex.org/W2546571074","https://openalex.org/W2767897789","https://openalex.org/W2941860895","https://openalex.org/W2968986602","https://openalex.org/W2986864338","https://openalex.org/W3129362935","https://openalex.org/W3132800971","https://openalex.org/W3176930059","https://openalex.org/W4214935753","https://openalex.org/W4255654664"],"related_works":["https://openalex.org/W2401183800","https://openalex.org/W1488955381","https://openalex.org/W2735859668","https://openalex.org/W2092966558","https://openalex.org/W1956651153","https://openalex.org/W1984267569","https://openalex.org/W2347561926","https://openalex.org/W4385069207","https://openalex.org/W2327547880","https://openalex.org/W2315766899"],"abstract_inverted_index":{"Improving":[0],"the":[1,109,122,130,133,140,148,164,178,188,231,236,244,253],"performance":[2,247],"of":[3,10,108,132,166,265],"job":[4,13,18,37,41,44,58,90,94,111,142,184,194,202,210,245,277,296],"executions":[5],"is":[6,28,100,240,267],"an":[7,158],"important":[8,50],"goal":[9,27],"HPC":[11],"batch":[12,89,183,295],"schedulers,":[14],"such":[15,39,157,197],"as":[16,40,198,289],"minimizing":[17],"waiting":[19,57,211],"time,":[20],"slowdown,":[21],"or":[22,143,208],"completion":[23],"time.":[24],"Such":[25],"a":[26,67,81,103,290],"often":[29],"accomplished":[30],"using":[31],"carefully":[32],"designed":[33],"heuristics":[34,48],"based":[35],"on":[36,106,252],"features,":[38],"size":[42],"and":[43,56,65,127,146,274],"duration.":[45],"However,":[46],"these":[47],"overlook":[49],"runtime":[51,86,123,179],"factors":[52,87,124,180],"(e.g.,":[53],"cluster":[54],"availability":[55],"patterns),":[59],"which":[60,283],"may":[61,229],"vary":[62],"across":[63,217],"time":[64,212],"make":[66],"previously":[68],"sound":[69],"scheduling":[70,91,104,116,185,227,278,297],"decision":[71],"not":[72],"hold":[73],"any":[74],"longer.":[75],"In":[76],"this":[77],"study,":[78],"we":[79,172],"propose":[80],"new":[82],"approach":[83],"to":[84,101,113,151,191,205,214,242,271,287],"incorporate":[85],"into":[88,125,181],"for":[92,293],"better":[93,193],"execution":[95,195,246],"performance.":[96],"The":[97,118],"key":[98,263],"idea":[99],"add":[102],"inspector":[105,119],"top":[107],"base":[110,149],"scheduler":[112],"scrutinize":[114],"its":[115],"decisions.":[117],"will":[120],"take":[121],"consideration":[126],"accordingly":[128],"determine":[129],"fitness":[131],"scheduled":[134,141],"job.":[135],"It":[136],"then":[137],"either":[138],"accepts":[139],"rejects":[144],"it":[145,268,285],"asks":[147],"schedulers":[150],"try":[152],"again":[153],"later.":[154],"We":[155,221,260],"realize":[156],"inspector,":[159],"namely":[160],"SchedInspector,":[161],"by":[162],"leveraging":[163],"intelligence":[165],"reinforcement":[167],"learning.":[168],"Through":[169],"extensive":[170],"experiments,":[171],"show":[173,223],"SchedInspector":[174,239,266],"can":[175],"intelligently":[176],"integrate":[177],"various":[182,218,294],"policies,":[186],"including":[187],"state-of-the-art":[189],"one,":[190],"gain":[192],"performance,":[196],"smaller":[199],"average":[200,209],"bounded":[201],"slowdown":[203],"(up":[204,213],"69%":[206],"better)":[207],"52%":[215],"better),":[216],"real-world":[219],"workloads.":[220],"also":[222],"that":[224],"although":[225],"rejecting":[226],"decisions":[228],"leave":[230],"resources":[232],"idle":[233],"hence":[234],"affect":[235],"system":[237,254],"utilization,":[238],"able":[241],"achieve":[243],"improvement":[248],"with":[249,273],"marginal":[250],"impact":[251],"utilization":[255],"(typically":[256],"less":[257],"than":[258],"1%).":[259],"consider":[261],"one":[262],"advantage":[264],"automatically":[269],"learns":[270],"work":[272],"improve":[275],"existing":[276],"policies":[279],"without":[280],"changing":[281],"them,":[282],"makes":[284],"promising":[286],"serve":[288],"generic":[291],"enhancer":[292],"policies.":[298]},"counts_by_year":[{"year":2025,"cited_by_count":11},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":4}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2022-06-25T00:00:00"}
