{"id":"https://openalex.org/W2802627089","doi":"https://doi.org/10.1109/tpds.2018.2833458","title":"Towards Stable Flow Scheduling in Data Centers","display_name":"Towards Stable Flow Scheduling in Data Centers","publication_year":2018,"publication_date":"2018-05-07","ids":{"openalex":"https://openalex.org/W2802627089","doi":"https://doi.org/10.1109/tpds.2018.2833458","mag":"2802627089"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2018.2833458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2833458","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/A5100378820","display_name":"Tong Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tong Zhang","raw_affiliation_strings":["Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210156423"]},{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156423"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080197427","display_name":"Fengyuan Ren","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fengyuan Ren","raw_affiliation_strings":["Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210156423"]},{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156423"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008757709","display_name":"Ran Shu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156423","display_name":"National Engineering Research Center for Information Technology in Agriculture","ror":"https://ror.org/04c3j3t84","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210156423"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ran Shu","raw_affiliation_strings":["Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, 100084, China","institution_ids":["https://openalex.org/I99065089","https://openalex.org/I4210156423"]},{"raw_affiliation_string":"Department of Computer Science and Techonolgy, Beijing National Research Center for Information Science and Technology, Beijing, 100084, China","institution_ids":["https://openalex.org/I4210156423"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100378820"],"corresponding_institution_ids":["https://openalex.org/I4210156423","https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.9634,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.89731438,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"29","issue":"11","first_page":"2627","last_page":"2640"},"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.9998999834060669,"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.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991999864578247,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9988999962806702,"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.8606961369514465},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.6326323747634888},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.622043251991272},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6197551488876343},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5303614139556885},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4714033603668213},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33427464962005615},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.264609158039093},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2527869641780853}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8606961369514465},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.6326323747634888},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.622043251991272},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6197551488876343},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5303614139556885},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4714033603668213},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33427464962005615},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.264609158039093},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2527869641780853},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2018.2833458","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2018.2833458","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":"Industry, innovation and infrastructure","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306128","display_name":"National Archives and Records Administration","ror":"https://ror.org/032214n64"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1531298970","https://openalex.org/W1545728916","https://openalex.org/W1698388015","https://openalex.org/W1971326463","https://openalex.org/W1979948822","https://openalex.org/W1983737681","https://openalex.org/W1986662958","https://openalex.org/W1995713768","https://openalex.org/W2076680677","https://openalex.org/W2091520147","https://openalex.org/W2102549685","https://openalex.org/W2105177639","https://openalex.org/W2112185211","https://openalex.org/W2117884704","https://openalex.org/W2130531694","https://openalex.org/W2133569115","https://openalex.org/W2134889667","https://openalex.org/W2136380306","https://openalex.org/W2137152139","https://openalex.org/W2149804187","https://openalex.org/W2149939304","https://openalex.org/W2157614013","https://openalex.org/W2161809383","https://openalex.org/W2164740236","https://openalex.org/W2168758863","https://openalex.org/W2293109153","https://openalex.org/W2530088943","https://openalex.org/W2952435244","https://openalex.org/W3006487403","https://openalex.org/W3020151382","https://openalex.org/W3162118826","https://openalex.org/W4232284301","https://openalex.org/W4237515752","https://openalex.org/W4242648275","https://openalex.org/W4249923717","https://openalex.org/W4254057056","https://openalex.org/W4254522945","https://openalex.org/W6683566210","https://openalex.org/W6684459221"],"related_works":["https://openalex.org/W1965825568","https://openalex.org/W2181472888","https://openalex.org/W2046435967","https://openalex.org/W4231775656","https://openalex.org/W2942292918","https://openalex.org/W2078131767","https://openalex.org/W2383646825","https://openalex.org/W2588285561","https://openalex.org/W2371018915","https://openalex.org/W2143154767"],"abstract_inverted_index":{"At":[0],"present,":[1],"soft":[2],"real-time":[3],"data":[4,19,27],"center":[5,28],"applications":[6],"are":[7],"in":[8,58,187],"a":[9,32,97,145,171],"booming":[10],"development":[11],"and":[12,41,70,107,129,141,147,169],"impose":[13],"stringent":[14],"delay":[15],"requirements":[16],"on":[17],"internal":[18],"transfers.":[20],"In":[21],"this":[22,94],"context,":[23],"many":[24],"recently":[25],"proposed":[26],"transport":[29],"protocols":[30],"share":[31],"common":[33],"goal":[34],"of":[35,111,190],"minimizing":[36],"Flow":[37],"Completion":[38],"Time":[39,46],"(FCT),":[40],"the":[42,65,77,82,92,137,166,179,184,188],"Shortest":[43],"Remaining":[44],"Processing":[45],"(SRPT)":[47],"scheduling":[48,100],"algorithm":[49,101,150],"has":[50],"attracted":[51],"widespread":[52],"attentions":[53],"for":[54,103],"its":[55],"superior":[56],"performance":[57],"average":[59],"FCT.":[60],"However,":[61],"SRPT":[62],"suffers":[63],"from":[64],"instability":[66],"problem,":[67,93],"incurring":[68],"more":[69,71],"flows":[72],"left":[73],"uncompleted":[74],"even":[75],"if":[76],"traffic":[78,192],"load":[79],"is":[80,127,154],"within":[81],"fabric":[83],"capacity,":[84],"which":[85],"implies":[86],"unnecessary":[87],"bandwidth":[88],"waste.":[89],"To":[90,135],"solve":[91],"paper":[95],"proposes":[96],"backlog-aware":[98],"flow":[99,119],"(BASRPT)":[102],"both":[104],"giant":[105],"switch":[106],"general":[108],"topologies.":[109],"Because":[110],"taking":[112],"into":[113],"account":[114],"queue":[115,167],"backlogs":[116],"other":[117],"than":[118],"sizes":[120],"at":[121],"scheduling,":[122],"we":[123],"prove":[124],"that":[125,161],"BASRPT":[126,153,163],"stable":[128],"still":[130],"maintains":[131],"good":[132],"FCT":[133,180],"performance.":[134],"overcome":[136],"huge":[138],"computation":[139],"overhead":[140],"enable":[142],"distributed":[143],"implementation,":[144],"fast":[146,152,162],"practical":[148],"approximation":[149],"called":[151],"also":[155],"developed.":[156],"Extensive":[157],"flow-level":[158],"simulations":[159],"show":[160],"indeed":[164],"stabilizes":[165],"length":[168],"obtains":[170],"higher":[172],"throughput":[173],"while":[174],"being":[175],"able":[176],"to":[177,183],"push":[178],"arbitrarily":[181],"close":[182],"optimal":[185],"value":[186],"condition":[189],"feasible":[191],"loads.":[193]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-01-28T23:14:49.684275","created_date":"2025-10-10T00:00:00"}