{"id":"https://openalex.org/W2343748426","doi":"https://doi.org/10.1109/tpds.2016.2528247","title":"Improving Batch Scheduling on Blue Gene/Q by Relaxing Network Allocation Constraints","display_name":"Improving Batch Scheduling on Blue Gene/Q by Relaxing Network Allocation Constraints","publication_year":2016,"publication_date":"2016-02-10","ids":{"openalex":"https://openalex.org/W2343748426","doi":"https://doi.org/10.1109/tpds.2016.2528247","mag":"2343748426"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2016.2528247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2528247","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","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/A5100359931","display_name":"Zhou Zhou","orcid":"https://orcid.org/0000-0002-8637-3654"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhou Zhou","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026351888","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0003-2037-6948"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Yang","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060400468","display_name":"Zhiling Lan","orcid":"https://orcid.org/0000-0002-1047-8724"},"institutions":[{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhiling Lan","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL","institution_ids":["https://openalex.org/I180949307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059940982","display_name":"Paul M. Rich","orcid":null},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Rich","raw_affiliation_strings":["Argonne Leadership Computing Facility, Argonne National Laboratory, Lemont, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne Leadership Computing Facility, Argonne National Laboratory, Lemont, IL","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101741249","display_name":"Wei Tang","orcid":"https://orcid.org/0000-0002-3020-7817"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wei Tang","raw_affiliation_strings":["Google Inc, New York, NY"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc, New York, NY","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109131352","display_name":"Vitali Morozov","orcid":"https://orcid.org/0009-0007-5620-5266"},"institutions":[{"id":"https://openalex.org/I1282105669","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63","country_code":"US","type":"facility","lineage":["https://openalex.org/I1282105669","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I40347166"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vitali Morozov","raw_affiliation_strings":["Argonne Leadership Computing Facility, Argonne National Laboratory, Lemont, IL"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Argonne Leadership Computing Facility, Argonne National Laboratory, Lemont, IL","institution_ids":["https://openalex.org/I1282105669"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113516752","display_name":"Narayan Desai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139236","display_name":"Ericsson (United States)","ror":"https://ror.org/03q3bdj78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210139236"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Narayan Desai","raw_affiliation_strings":["Ericsson Inc, San Jose, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ericsson Inc, San Jose, CA","institution_ids":["https://openalex.org/I4210139236"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.1817,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.81321835,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"27","issue":"11","first_page":"3269","last_page":"3282"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.996999979019165,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.996999979019165,"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.993399977684021,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9889000058174133,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.755661129951477},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6170554757118225},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5442050695419312},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4471394121646881},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40053296089172363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3358263075351715},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09644553065299988},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.0888884961605072}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.755661129951477},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6170554757118225},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5442050695419312},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4471394121646881},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40053296089172363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3358263075351715},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09644553065299988},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0888884961605072}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2016.2528247","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2016.2528247","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G5344902320","display_name":null,"funder_award_id":"CCF-1422009","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8639584206","display_name":null,"funder_award_id":"CNS-1320125","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"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/F4320332369","display_name":"National Nuclear Security Administration","ror":"https://ror.org/03sk1we31"},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338284","display_name":"Argonne National Laboratory","ror":"https://ror.org/05gvnxz63"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W24739688","https://openalex.org/W54045238","https://openalex.org/W277731746","https://openalex.org/W1493147916","https://openalex.org/W1513326124","https://openalex.org/W1527148394","https://openalex.org/W1541264379","https://openalex.org/W1564947448","https://openalex.org/W1573602196","https://openalex.org/W1589135661","https://openalex.org/W1599668757","https://openalex.org/W1603821301","https://openalex.org/W1944778298","https://openalex.org/W1964746097","https://openalex.org/W1978574709","https://openalex.org/W1987117608","https://openalex.org/W1997879396","https://openalex.org/W1998047408","https://openalex.org/W2003722640","https://openalex.org/W2008968423","https://openalex.org/W2009223344","https://openalex.org/W2011033961","https://openalex.org/W2011669485","https://openalex.org/W2019465613","https://openalex.org/W2061388644","https://openalex.org/W2062826522","https://openalex.org/W2072753962","https://openalex.org/W2097993473","https://openalex.org/W2100997884","https://openalex.org/W2112121929","https://openalex.org/W2112168774","https://openalex.org/W2118449103","https://openalex.org/W2125860023","https://openalex.org/W2125998068","https://openalex.org/W2129889687","https://openalex.org/W2138440835","https://openalex.org/W2140233010","https://openalex.org/W2141093349","https://openalex.org/W2141585031","https://openalex.org/W2146547514","https://openalex.org/W2150074609","https://openalex.org/W2152389848","https://openalex.org/W2166019559","https://openalex.org/W2168067900","https://openalex.org/W4206909927","https://openalex.org/W4213379201","https://openalex.org/W6602151519","https://openalex.org/W6631615826","https://openalex.org/W6665917308"],"related_works":["https://openalex.org/W2111375262","https://openalex.org/W2128410848","https://openalex.org/W2102390841","https://openalex.org/W2118368532","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227","https://openalex.org/W2096289371","https://openalex.org/W2130555437","https://openalex.org/W3023290810"],"abstract_inverted_index":{"As":[0,30],"systems":[1,31],"scale":[2],"toward":[3],"exascale,":[4],"many":[5,37],"resources":[6,15,39,94],"will":[7,46],"become":[8,41],"increasingly":[9],"constrained.":[10],"While":[11],"some":[12],"of":[13,63,108,150],"these":[14],"have":[16],"historically":[17],"been":[18],"explicitly":[19,42,91],"allocated,":[20],"many-such":[21],"as":[22],"network":[23,65,93,131],"bandwidth,":[24,26],"I/O":[25],"or":[27],"power-have":[28],"not.":[29],"continue":[32],"to":[33,40,50,75,90,95,116],"evolve,":[34],"we":[35,59,170],"expect":[36],"such":[38],"managed.":[43],"This":[44,97],"change":[45],"pose":[47],"critical":[48],"challenges":[49],"resource":[51],"management":[52],"and":[53,133],"job":[54,138,172],"scheduling.":[55],"In":[56],"this":[57,176],"paper,":[58],"explore":[60],"the":[61,77,82,155],"potential":[62],"relaxing":[64],"allocation":[66,132],"constraints":[67],"for":[68],"Blue":[69,162],"Gene":[70],"systems.":[71],"Our":[72],"objective":[73],"is":[74,105,124,146],"improve":[76],"batch":[78],"scheduling":[79,127,152],"performance,":[80],"where":[81],"partition-based":[83],"interconnect":[84],"architecture":[85],"provides":[86],"a":[87,147,160],"unique":[88],"opportunity":[89],"allocate":[92],"jobs.":[96],"paper":[98],"makes":[99],"three":[100,125],"major":[101],"contributions.":[102],"The":[103,122,144],"first":[104],"substantial":[106],"benchmarking":[107],"parallel":[109],"applications,":[110],"focusing":[111],"on":[112,158],"assessing":[113],"application":[114],"sensitivity":[115],"communication":[117],"bandwidth":[118],"at":[119,135,165],"large":[120],"scale.":[121],"second":[123],"new":[126],"schemes":[128,153],"using":[129],"relaxed":[130],"targeted":[134],"balancing":[136],"individual":[137],"performance":[139],"with":[140],"overall":[141],"system":[142,164],"performance.":[143],"third":[145],"comparative":[148],"study":[149],"our":[151],"versus":[154],"existing":[156],"scheduler":[157],"Mira,":[159],"48-rack":[161],"Gene/Q":[163],"Argonne":[166],"National":[167],"Laboratory.":[168],"Specifically,":[169],"use":[171],"traces":[173],"collected":[174],"from":[175],"production":[177],"system.":[178]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-16T09:24:06.705377","created_date":"2025-10-10T00:00:00"}