{"id":"https://openalex.org/W7156244118","doi":"https://doi.org/10.48550/arxiv.2604.22146","title":"An O(K)-Approximation Coflow Scheduling in K-Core Optical Circuit Switching Networks","display_name":"An O(K)-Approximation Coflow Scheduling in K-Core Optical Circuit Switching Networks","publication_year":2026,"publication_date":"2026-04-24","ids":{"openalex":"https://openalex.org/W7156244118","doi":"https://doi.org/10.48550/arxiv.2604.22146"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.22146","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22146","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.22146","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5134733176","display_name":"Xin Yue Wang","orcid":"https://orcid.org/0009-0002-1781-7693"},"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/A5134717015","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/A5134718350","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/A5134683328","display_name":"Ye Tao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao, Ye","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.6222000122070312,"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"}},"topics":[{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.6222000122070312,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.22939999401569366,"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.03880000114440918,"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.7457000017166138},{"id":"https://openalex.org/keywords/circuit-switching","display_name":"Circuit switching","score":0.7185999751091003},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6629999876022339},{"id":"https://openalex.org/keywords/optical-switch","display_name":"Optical switch","score":0.5152000188827515},{"id":"https://openalex.org/keywords/optical-burst-switching","display_name":"Optical burst switching","score":0.4964999854564667},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.4887999892234802},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.45239999890327454},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.43070000410079956},{"id":"https://openalex.org/keywords/crossbar-switch","display_name":"Crossbar switch","score":0.384799987077713}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.7457000017166138},{"id":"https://openalex.org/C74294265","wikidata":"https://www.wikidata.org/wiki/Q506273","display_name":"Circuit switching","level":2,"score":0.7185999751091003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7034000158309937},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6629999876022339},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5340999960899353},{"id":"https://openalex.org/C101336846","wikidata":"https://www.wikidata.org/wiki/Q17105111","display_name":"Optical switch","level":2,"score":0.5152000188827515},{"id":"https://openalex.org/C197417287","wikidata":"https://www.wikidata.org/wiki/Q7098837","display_name":"Optical burst switching","level":5,"score":0.4964999854564667},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.4887999892234802},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4602000117301941},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.45239999890327454},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.43070000410079956},{"id":"https://openalex.org/C29984679","wikidata":"https://www.wikidata.org/wiki/Q1929149","display_name":"Crossbar switch","level":2,"score":0.384799987077713},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.35600000619888306},{"id":"https://openalex.org/C119404949","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"Network switch","level":2,"score":0.32910001277923584},{"id":"https://openalex.org/C111873713","wikidata":"https://www.wikidata.org/wiki/Q1641413","display_name":"Job scheduler","level":3,"score":0.31279999017715454},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.30489999055862427},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.29829999804496765},{"id":"https://openalex.org/C192126672","wikidata":"https://www.wikidata.org/wiki/Q1068715","display_name":"Telecommunications network","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C185498113","wikidata":"https://www.wikidata.org/wiki/Q4503","display_name":"LAN switching","level":5,"score":0.27079999446868896},{"id":"https://openalex.org/C160724564","wikidata":"https://www.wikidata.org/wiki/Q1620670","display_name":"Wavelength-division multiplexing","level":3,"score":0.2621999979019165},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.2572000026702881},{"id":"https://openalex.org/C114237682","wikidata":"https://www.wikidata.org/wiki/Q5072483","display_name":"Channel allocation schemes","level":3,"score":0.25679999589920044},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.2533999979496002},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.22146","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22146","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.22146","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.22146","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":[{"score":0.81650710105896,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"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],"has":[1],"emerged":[2],"as":[3],"a":[4,93,103],"fundamental":[5],"application-layer":[6],"abstraction":[7],"in":[8,80,114],"distributed":[9],"systems,":[10],"enabling":[11],"collaborative":[12],"management":[13],"of":[14,28,128,140,180,190,198,213],"related":[15],"flows":[16],"to":[17,41,67,206],"enhance":[18],"job":[19],"completion":[20,155],"efficiency.":[21,47],"To":[22,150],"meet":[23],"the":[24,110,119,138,196],"increasing":[25],"bandwidth":[26,69],"demands":[27],"modern":[29],"data":[30],"center":[31],"networks":[32,99,117],"(DCNs),":[33],"optical":[34,60],"circuit":[35,61,148,174],"switches":[36],"are":[37,51],"widely":[38],"deployed":[39],"due":[40],"their":[42],"high":[43],"capacity":[44],"and":[45,71,136,143,172,182,186,215,219],"energy":[46],"Simultaneously,":[48],"DCN":[49],"deployments":[50],"evolving":[52],"towards":[53],"heterogeneous":[54],"parallel":[55],"architectures,":[56],"where":[57,193],"multiple":[58],"independent":[59],"switching":[62,82,89],"(OCS)":[63],"cores":[64],"operate":[65],"concurrently":[66],"facilitate":[68],"expansion":[70],"incremental":[72],"upgrades.":[73],"However,":[74],"existing":[75],"research":[76],"on":[77,86,97,124],"coflow":[78,111,154,167],"scheduling":[79,112,175],"multi-core":[81,115],"fabrics":[83],"primarily":[84],"focuses":[85],"electrical":[87],"packet":[88],"(EPS)":[90],"networks,":[91,209],"with":[92,102],"few":[94],"known":[95],"results":[96],"OCS":[98,116,199],"without":[100],"or":[101],"poor":[104],"performance":[105],"guarantee.":[106],"This":[107,201],"paper":[108],"studies":[109],"problem":[113],"under":[118],"not-all-stop":[120],"reconfiguration":[121,144],"model,":[122],"focusing":[123],"two":[125],"major":[126],"challenges":[127],"overcoming":[129],"cross-core":[130],"coupling":[131],"for":[132,146,184,217],"inter-core":[133,169],"traffic":[134],"allocation":[135,171],"satisfying":[137],"constraints":[139],"port":[141],"exclusivity":[142],"overhead":[145],"intra-core":[147,173],"scheduling.":[149],"minimize":[151],"total":[152],"weighted":[153],"time":[156],"(CCT),":[157],"we":[158],"propose":[159],"an":[160],"efficient":[161],"algorithm":[162],"by":[163],"integrating":[164],"LP-guided":[165],"global":[166],"ordering,":[168],"flow":[170],"that":[176],"achieves":[177],"approximation":[178,211],"ratios":[179],"$8K$":[181],"$\\left(8K+1\\right)$":[183],"zero":[185],"arbitrary":[187],"release":[188],"times":[189],"coflows,":[191],"respectively,":[192],"$K$":[194],"is":[195,203],"number":[197],"cores.":[200],"framework":[202],"also":[204],"applicable":[205],"$H$-core":[207],"EPS":[208],"providing":[210],"guarantees":[212],"$4H$":[214],"$\\left(4H+1\\right)$":[216],"zero-time":[218],"arbitrary-time":[220],"release,":[221],"respectively.":[222]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-04-28T00:00:00"}