{"id":"https://openalex.org/W2966878699","doi":"https://doi.org/10.1109/tnet.2019.2930721","title":"Joint Online Coflow Routing and Scheduling in Data Center Networks","display_name":"Joint Online Coflow Routing and Scheduling in Data Center Networks","publication_year":2019,"publication_date":"2019-08-14","ids":{"openalex":"https://openalex.org/W2966878699","doi":"https://doi.org/10.1109/tnet.2019.2930721","mag":"2966878699"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2019.2930721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2930721","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","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/A5067465324","display_name":"Haisheng Tan","orcid":"https://orcid.org/0000-0002-3133-1430"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haisheng Tan","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063670809","display_name":"Shaofeng H.-C. Jiang","orcid":"https://orcid.org/0000-0001-7972-827X"},"institutions":[{"id":"https://openalex.org/I53964585","display_name":"Weizmann Institute of Science","ror":"https://ror.org/0316ej306","country_code":"IL","type":"education","lineage":["https://openalex.org/I53964585"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Shaofeng H.-C. Jiang","raw_affiliation_strings":["Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel"],"affiliations":[{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel","institution_ids":["https://openalex.org/I53964585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334823","display_name":"Yupeng Li","orcid":"https://orcid.org/0000-0001-9652-3321"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yupeng Li","raw_affiliation_strings":["Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada"],"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, University of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, University of Science and Technology of China (USTC), Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048212796","display_name":"Chenzi Zhang","orcid":"https://orcid.org/0000-0002-1911-6439"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Chenzi Zhang","raw_affiliation_strings":["Department of Computing Science, The University of Hong Kong (HKU), Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, The University of Hong Kong (HKU), Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049750274","display_name":"Zhenhua Han","orcid":"https://orcid.org/0000-0002-2880-7100"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhenhua Han","raw_affiliation_strings":["Department of Computing Science, The University of Hong Kong (HKU), Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computing Science, The University of Hong Kong (HKU), Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102788789","display_name":"Francis C. M. Lau","orcid":"https://orcid.org/0000-0003-1082-9333"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Francis Chi Moon Lau","raw_affiliation_strings":["Department of Computer Science, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5067465324"],"corresponding_institution_ids":["https://openalex.org/I126520041"],"apc_list":null,"apc_paid":null,"fwci":8.8177,"has_fulltext":false,"cited_by_count":40,"citation_normalized_percentile":{"value":0.97770609,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"27","issue":"5","first_page":"1771","last_page":"1786"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9932000041007996,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8572870492935181},{"id":"https://openalex.org/keywords/competitive-analysis","display_name":"Competitive analysis","score":0.6749834418296814},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.665062665939331},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.6434023380279541},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5469879508018494},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4790397882461548},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4462003707885742},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.4376256465911865},{"id":"https://openalex.org/keywords/static-routing","display_name":"Static routing","score":0.41491782665252686},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.35500434041023254},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.3461943566799164},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3173116147518158},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.29808276891708374},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19426658749580383},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.19072666764259338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8572870492935181},{"id":"https://openalex.org/C102408133","wikidata":"https://www.wikidata.org/wiki/Q5156350","display_name":"Competitive analysis","level":3,"score":0.6749834418296814},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.665062665939331},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.6434023380279541},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5469879508018494},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4790397882461548},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4462003707885742},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.4376256465911865},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.41491782665252686},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.35500434041023254},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.3461943566799164},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3173116147518158},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.29808276891708374},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19426658749580383},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.19072666764259338},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"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/tnet.2019.2930721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2019.2930721","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2493608265","display_name":null,"funder_award_id":"61772489","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3930769006","display_name":null,"funder_award_id":"61625205","funder_id":"https://openalex.org/F4320334953","funder_display_name":"China National Funds for Distinguished Young Scientists"},{"id":"https://openalex.org/G7899093858","display_name":null,"funder_award_id":"61751211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334953","display_name":"China National Funds for Distinguished Young Scientists","ror":"https://ror.org/01pab2602"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":68,"referenced_works":["https://openalex.org/W78077100","https://openalex.org/W1545728916","https://openalex.org/W1549526028","https://openalex.org/W1657185548","https://openalex.org/W1698388015","https://openalex.org/W1788180225","https://openalex.org/W1986272823","https://openalex.org/W2006146932","https://openalex.org/W2013932952","https://openalex.org/W2023146810","https://openalex.org/W2042587503","https://openalex.org/W2045271686","https://openalex.org/W2060393849","https://openalex.org/W2062428974","https://openalex.org/W2091520147","https://openalex.org/W2099657323","https://openalex.org/W2100283019","https://openalex.org/W2100830825","https://openalex.org/W2101871381","https://openalex.org/W2102549685","https://openalex.org/W2103012681","https://openalex.org/W2110514750","https://openalex.org/W2117595194","https://openalex.org/W2117884704","https://openalex.org/W2118442492","https://openalex.org/W2130531694","https://openalex.org/W2149939304","https://openalex.org/W2157614013","https://openalex.org/W2168427242","https://openalex.org/W2169246522","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2402144811","https://openalex.org/W2463263320","https://openalex.org/W2488801318","https://openalex.org/W2504213755","https://openalex.org/W2523950303","https://openalex.org/W2559673548","https://openalex.org/W2573762128","https://openalex.org/W2579247884","https://openalex.org/W2605277971","https://openalex.org/W2617955834","https://openalex.org/W2622927241","https://openalex.org/W2789335636","https://openalex.org/W2792353118","https://openalex.org/W2793893042","https://openalex.org/W2794339560","https://openalex.org/W2885686227","https://openalex.org/W2904095641","https://openalex.org/W2913184166","https://openalex.org/W2953384591","https://openalex.org/W2982606503","https://openalex.org/W3003604100","https://openalex.org/W3160520312","https://openalex.org/W3162070257","https://openalex.org/W4233413206","https://openalex.org/W4237515752","https://openalex.org/W4251459357","https://openalex.org/W4255119735","https://openalex.org/W6603201521","https://openalex.org/W6636819530","https://openalex.org/W6638233953","https://openalex.org/W6687322159","https://openalex.org/W6713134421","https://openalex.org/W6727753201","https://openalex.org/W6736126653","https://openalex.org/W6757121625","https://openalex.org/W6769418126"],"related_works":["https://openalex.org/W4378807424","https://openalex.org/W3170311813","https://openalex.org/W4287122694","https://openalex.org/W2583815644","https://openalex.org/W2884611814","https://openalex.org/W4301494121","https://openalex.org/W4289753866","https://openalex.org/W2951569031","https://openalex.org/W4246721080","https://openalex.org/W4288358858"],"abstract_inverted_index":{"A":[0],"coflow":[1,30,66,82,88,118],"is":[2,90,143,153],"a":[3,16,21,73,128,187],"collection":[4],"of":[5,15,58,132,141,149],"related":[6],"parallel":[7],"flows":[8,26],"that":[9,42,137,192],"occur":[10],"typically":[11],"between":[12],"two":[13],"stages":[14],"multi-stage":[17],"computing":[18],"task":[19],"in":[20,27],"network,":[22],"such":[23,103],"as":[24,93,104],"shuffle":[25],"MapReduce.":[28],"The":[29,86],"abstraction":[31],"allows":[32],"applications":[33],"to":[34,38,61,208,216],"convey":[35],"their":[36],"semantics":[37],"the":[39,54,63,99,109,138,147,154,182,195,202,211],"network":[40,101],"so":[41],"application-level":[43],"requirements":[44],"can":[45],"be":[46],"better":[47],"satisfied.":[48],"In":[49],"this":[50,152],"paper,":[51],"we":[52,113],"study":[53],"routing":[55,83,119,164],"and":[56,84,120,135,165,178,210],"scheduling":[57,121,166],"multiple":[59,87,117],"coflows":[60,95],"minimize":[62,108],"total":[64,110,203],"weighted":[65,111,204],"completion":[67],"time":[68,213],"(CCT).":[69],"We":[70,125],"first":[71,155],"propose":[72],"rounding-based":[74],"randomized":[75],"approximation":[76],"algorithm,":[77,122],"called":[78,123],"OneCoflow,":[79],"for":[80,98,168],"single":[81],"scheduling.":[85],"problem":[89,134],"more":[91,176],"challenging":[92],"coexisting":[94],"will":[96],"compete":[97],"same":[100],"resources,":[102],"link":[105],"bandwidth.":[106],"To":[107,146],"CCT,":[112],"derive":[114,127],"an":[115],"online":[116,156],"OMCoflow.":[124],"then":[126],"competitive":[129,139],"ratio":[130,140],"bound":[131],"our":[133,150],"prove":[136],"OMCoflow":[142,174,193],"nearly":[144],"tight.":[145],"best":[148],"knowledge,":[151],"algorithm":[157],"with":[158,171],"theoretical":[159],"performance":[160],"guarantees":[161],"which":[162],"considers":[163],"simultaneously":[167],"multi-coflows.":[169],"Compared":[170],"existing":[172],"methods,":[173],"runs":[175],"efficiently":[177],"avoids":[179],"frequently":[180],"rerouting":[181],"flows.":[183],"Extensive":[184],"simulations":[185],"on":[186],"Facebook":[188],"data":[189],"trace":[190],"show":[191],"outperforms":[194],"state-of-the-art":[196],"heuristic":[197],"schemes":[198],"significantly":[199],"(e.g.,":[200],"reducing":[201],"CCT":[205],"by":[206,214],"up":[207,215],"41.8%":[209],"execution":[212],"99.2%":[217],"against":[218],"RAPIER).":[219]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":12},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}