{"id":"https://openalex.org/W7153005684","doi":"https://doi.org/10.48550/arxiv.2604.08242","title":"Scheduling Coflows in Multi-Core OCS Networks with Performance Guarantee","display_name":"Scheduling Coflows in Multi-Core OCS Networks with Performance Guarantee","publication_year":2026,"publication_date":"2026-04-09","ids":{"openalex":"https://openalex.org/W7153005684","doi":"https://doi.org/10.48550/arxiv.2604.08242"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.08242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08242","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.08242","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133382924","display_name":"Xin Wang","orcid":"https://orcid.org/0000-0003-0536-9010"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Xin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133361528","display_name":"Hong Shen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shen, Hong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133363245","display_name":"Hui Tian","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian, Hui","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133374533","display_name":"Dong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Dong","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.6715999841690063,"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.6715999841690063,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.24410000443458557,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic 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/T10714","display_name":"Software-Defined Networks and 5G","score":0.019700000062584877,"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/control-reconfiguration","display_name":"Control reconfiguration","score":0.7854999899864197},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6929000020027161},{"id":"https://openalex.org/keywords/interrupt","display_name":"Interrupt","score":0.5339999794960022},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5310999751091003},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.42669999599456787},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.41670000553131104},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.4018999934196472},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.3871000111103058},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.38670000433921814}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7936999797821045},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7854999899864197},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6929000020027161},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6129999756813049},{"id":"https://openalex.org/C41661131","wikidata":"https://www.wikidata.org/wiki/Q220764","display_name":"Interrupt","level":3,"score":0.5339999794960022},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5310999751091003},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5159000158309937},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.42669999599456787},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.41670000553131104},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.4018999934196472},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.3871000111103058},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.38670000433921814},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.3488999903202057},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.329800009727478},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.3156000077724457},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.31279999017715454},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.3086000084877014},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.3057999908924103},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.3050000071525574},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2987000048160553},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.29429998993873596},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.2754000127315521},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2741999924182892},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.2678000032901764},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.2630000114440918},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25540000200271606},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.2531999945640564},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2524000108242035},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2515000104904175}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.08242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08242","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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.08242","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.08242","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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.6124535202980042,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Coflow":[0],"provides":[1],"a":[2,156],"key":[3],"application-layer":[4],"abstraction":[5],"for":[6,66],"capturing":[7],"communication":[8],"patterns,":[9],"enabling":[10],"the":[11,44,59,79,88,147],"efficient":[12],"coordination":[13],"of":[14,48],"parallel":[15],"data":[16,27],"flows":[17],"to":[18,42,145],"reduce":[19],"job":[20],"completion":[21,151],"times":[22],"in":[23,83,92],"distributed":[24],"systems.":[25],"Modern":[26],"center":[28],"networks":[29,86],"(DCNs)":[30],"are":[31],"employing":[32],"multiple":[33],"independent":[34],"optical":[35],"circuit":[36,143],"switching":[37],"(OCS)":[38],"cores":[39],"operating":[40],"concurrently":[41],"meet":[43],"massive":[45],"bandwidth":[46],"demands":[47],"application":[49],"jobs.":[50],"However,":[51],"existing":[52],"coflow":[53,80,150],"scheduling":[54,81,122,144],"research":[55],"primarily":[56],"focuses":[57],"on":[58],"single-core":[60],"setting,":[61],"with":[62],"multi-core":[63,84],"fabrics":[64],"only":[65],"EPS":[67],"(electrical":[68],"packet":[69],"switching)":[70],"networks.":[71],"To":[72],"address":[73],"this":[74,76],"gap,":[75],"paper":[77],"studies":[78],"problem":[82],"OCS":[85,121],"under":[87],"\\textit{not-all-stop}":[89],"reconfiguration":[90,96],"model":[91],"which":[93],"one":[94],"circuit's":[95],"does":[97],"not":[98],"interrupt":[99],"other":[100],"circuits.":[101],"The":[102],"challenges":[103],"stem":[104],"from":[105],"two":[106],"aspects:":[107],"(i)":[108],"cross-core":[109,138],"coupling":[110],"induced":[111],"by":[112],"traffic":[113],"assignment":[114,140],"across":[115],"heterogeneous":[116],"cores;":[117],"and":[118,127,141,154,175],"(ii)":[119],"per-core":[120,142],"constraints,":[123],"namely":[124],"\\textit{port":[125],"exclusivity}":[126],"\\textit{reconfiguration":[128],"delay}.":[129],"We":[130],"propose":[131],"an":[132],"approximation":[133],"algorithm":[134,170],"that":[135,168],"jointly":[136],"integrates":[137],"flow":[139],"minimize":[146],"total":[148],"weighted":[149,173],"time":[152],"(CCT)":[153],"establish":[155],"provable":[157],"worst-case":[158],"performance":[159],"guarantee.":[160],"Trace-driven":[161],"simulations":[162],"using":[163],"real":[164],"Facebook":[165],"workloads":[166],"demonstrate":[167],"our":[169],"effectively":[171],"reduces":[172],"CCT":[174],"tail":[176],"CCT.":[177]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-11T00:00:00"}