{"id":"https://openalex.org/W3115818978","doi":"https://doi.org/10.1109/tnet.2021.3116133","title":"Scheduling Coflows With Dependency Graph","display_name":"Scheduling Coflows With Dependency Graph","publication_year":2021,"publication_date":"2021-10-11","ids":{"openalex":"https://openalex.org/W3115818978","doi":"https://doi.org/10.1109/tnet.2021.3116133","mag":"3115818978"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3116133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3116133","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":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2012.11702","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5091747149","display_name":"Mehrnoosh Shafiee","orcid":"https://orcid.org/0000-0002-4558-4746"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mehrnoosh Shafiee","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Columbia University"],"raw_orcid":"https://orcid.org/0000-0002-4558-4746","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062344673","display_name":"Javad Ghaderi","orcid":"https://orcid.org/0000-0001-8038-550X"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Javad Ghaderi","raw_affiliation_strings":["Department of Electrical Engineering, Columbia University, New York, NY, USA","Columbia University"],"raw_orcid":"https://orcid.org/0000-0001-8038-550X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091747149"],"corresponding_institution_ids":["https://openalex.org/I78577930"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0150447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"30","issue":"1","first_page":"450","last_page":"463"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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.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.9994999766349792,"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/scheduling","display_name":"Scheduling (production processes)","score":0.6939035654067993},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6585202217102051},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5955632925033569},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5226908922195435},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.5057594776153564},{"id":"https://openalex.org/keywords/dependency","display_name":"Dependency (UML)","score":0.48655882477760315},{"id":"https://openalex.org/keywords/dependency-graph","display_name":"Dependency graph","score":0.481627881526947},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4395483434200287},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.41519659757614136},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3992268443107605},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.33035051822662354},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32895708084106445},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3132059872150421},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23515194654464722},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17339769005775452},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14290860295295715},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09821760654449463}],"concepts":[{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6939035654067993},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6585202217102051},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5955632925033569},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5226908922195435},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.5057594776153564},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.48655882477760315},{"id":"https://openalex.org/C16311509","wikidata":"https://www.wikidata.org/wiki/Q4148050","display_name":"Dependency graph","level":3,"score":0.481627881526947},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4395483434200287},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.41519659757614136},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3992268443107605},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.33035051822662354},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32895708084106445},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3132059872150421},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23515194654464722},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17339769005775452},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14290860295295715},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09821760654449463},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tnet.2021.3116133","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3116133","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"},{"id":"pmh:oai:arXiv.org:2012.11702","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.11702","pdf_url":"https://arxiv.org/pdf/2012.11702","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3115818978","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2012.11702.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.2012.11702","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2012.11702","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2012.11702","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2012.11702","pdf_url":"https://arxiv.org/pdf/2012.11702","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G536942901","display_name":null,"funder_award_id":"CNS-1717867","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5676136909","display_name":null,"funder_award_id":"CNS-1652115","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W634463279","https://openalex.org/W964861289","https://openalex.org/W1545728916","https://openalex.org/W1965437596","https://openalex.org/W1967955864","https://openalex.org/W1982055457","https://openalex.org/W1988357027","https://openalex.org/W1991124379","https://openalex.org/W2007315235","https://openalex.org/W2013932952","https://openalex.org/W2022191808","https://openalex.org/W2023753260","https://openalex.org/W2038073775","https://openalex.org/W2040466547","https://openalex.org/W2046471719","https://openalex.org/W2062428974","https://openalex.org/W2063844956","https://openalex.org/W2091520147","https://openalex.org/W2100830825","https://openalex.org/W2104680817","https://openalex.org/W2120248756","https://openalex.org/W2149939304","https://openalex.org/W2157846217","https://openalex.org/W2189465200","https://openalex.org/W2559673548","https://openalex.org/W2576116471","https://openalex.org/W2576355797","https://openalex.org/W2587184474","https://openalex.org/W2617955834","https://openalex.org/W2622927241","https://openalex.org/W2752853835","https://openalex.org/W2789335636","https://openalex.org/W2824896242","https://openalex.org/W2925032266","https://openalex.org/W2944890630","https://openalex.org/W2948777738","https://openalex.org/W2962921664","https://openalex.org/W2963722944","https://openalex.org/W2964318814","https://openalex.org/W3002603762","https://openalex.org/W3003604100","https://openalex.org/W3006487403","https://openalex.org/W3011766368","https://openalex.org/W3016020363","https://openalex.org/W3120623681","https://openalex.org/W3137060907","https://openalex.org/W3160520312","https://openalex.org/W4239429564","https://openalex.org/W4254077393","https://openalex.org/W6687322159","https://openalex.org/W6732337852","https://openalex.org/W6765971239"],"related_works":["https://openalex.org/W3207941295","https://openalex.org/W2944890630","https://openalex.org/W2466738125","https://openalex.org/W3117961046","https://openalex.org/W1506483053","https://openalex.org/W2141097584","https://openalex.org/W3160508408","https://openalex.org/W2079322303","https://openalex.org/W2045215405","https://openalex.org/W2128755407","https://openalex.org/W2138398905","https://openalex.org/W200002445","https://openalex.org/W1506891428","https://openalex.org/W1554636509","https://openalex.org/W2288474359","https://openalex.org/W2017334559","https://openalex.org/W2952115575","https://openalex.org/W3159654348","https://openalex.org/W2952477426","https://openalex.org/W2016521402"],"abstract_inverted_index":{"Applications":[0],"in":[1,50,77,159],"data-parallel":[2],"computing":[3],"typically":[4],"consist":[5],"of":[6,14,33,64,92,133,157,172,203],"multiple":[7],"stages.":[8],"In":[9,57,122],"each":[10],"stage,":[11],"a":[12,78,108,127,160,230],"set":[13],"intermediate":[15],"parallel":[16],"data":[17,80],"flows":[18],"(":[19],"<italic":[20,70,185],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,71,135,147,164,186],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Coflow</i>":[22],")":[23],"is":[24,96,117,153,169],"produced":[25],"and":[26,162,194],"transferred":[27],"between":[28,48],"servers":[29],"to":[30,85,112,119,217],"enable":[31],"starting":[32],"next":[34],"stage.":[35],"While":[36],"there":[37],"has":[38,53],"been":[39,54],"much":[40],"research":[41],"on":[42],"scheduling":[43,62,106,237],"isolated":[44],"coflows,":[45],"the":[46,87,101,154,170,175,179,192,201,221,226],"dependency":[47,182],"coflows":[49,63,158,238],"multi-stage":[51,65,110],"jobs":[52,66],"largely":[55],"ignored.":[56],"this":[58,123],"paper,":[59,124],"we":[60,125,190,206],"consider":[61],"represented":[67],"by":[68,228],"general":[69,240],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">DAG</i>":[72],"s":[73],"(Directed":[74],"Acyclic":[75],"Graphs)":[76],"shared":[79],"center":[81],"network,":[82],"so":[83],"as":[84,105],"minimize":[86,113],"total":[88],"weighted":[89],"completion":[90,115],"time":[91,116],"jobs.":[93],"This":[94],"problem":[95],"significantly":[97],"more":[98],"challenging":[99],"than":[100],"traditional":[102],"coflow":[103],"scheduling,":[104],"even":[107],"single":[109],"job":[111,161],"its":[114,196],"shown":[118],"be":[120],"NP-hard.":[121],"propose":[126],"polynomial-time":[128],"algorithm":[129,193],"with":[130,239],"approximation":[131,197],"ratio":[132],"<inline-formula":[134,146,163],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[136,148,165],"<tex-math":[137,149,166],"notation=\"LaTeX\">$O(\\mu":[138],"\\log":[139],"(m)/\\log":[140],"(\\log":[141],"(m)))$":[142],"</tex-math></inline-formula>":[143,152,168],",":[144,189],"where":[145],"notation=\"LaTeX\">$\\mu":[150],"$":[151],"maximum":[155],"number":[156,171],"notation=\"LaTeX\">$m$":[167],"servers.":[173],"For":[174],"special":[176],"case":[177],"that":[178,214],"jobs\u2019":[180],"underlying":[181],"graphs":[183],"are":[184],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">rooted":[187],"trees</i>":[188],"modify":[191],"improve":[195],"ratio.":[198],"To":[199],"verify":[200],"performance":[202],"our":[204],"algorithms,":[205],"present":[207],"simulation":[208],"results":[209],"using":[210],"real":[211],"traffic":[212],"traces":[213],"show":[215],"up":[216],"53%":[218],"improvement":[219],"over":[220],"prior":[222],"approach.":[223],"We":[224],"conclude":[225],"paper":[227],"providing":[229],"result":[231],"concerning":[232],"an":[233],"optimality":[234],"gap":[235],"for":[236],"DAGs.":[241]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}