{"id":"https://openalex.org/W2912463457","doi":"https://doi.org/10.1109/lcn.2018.8638222","title":"CLF: An Online Coflow-Aware Packet Scheduling Algorithm","display_name":"CLF: An Online Coflow-Aware Packet Scheduling Algorithm","publication_year":2018,"publication_date":"2018-10-01","ids":{"openalex":"https://openalex.org/W2912463457","doi":"https://doi.org/10.1109/lcn.2018.8638222","mag":"2912463457"},"language":"en","primary_location":{"id":"doi:10.1109/lcn.2018.8638222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2018.8638222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 43rd Conference on Local Computer Networks (LCN)","raw_type":"proceedings-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/A5101470047","display_name":"Jie Xiao","orcid":"https://orcid.org/0000-0001-5429-2676"},"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":true,"raw_author_name":"Jie Xiao","raw_affiliation_strings":["Dept. of Electrical and Electronic Engineering, The University of Hong Kong, PRC, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Electronic Engineering, The University of Hong Kong, PRC, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102962414","display_name":"Kwan L. Yeung","orcid":"https://orcid.org/0000-0003-4590-8760"},"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":"Kwan L. Yeung","raw_affiliation_strings":["Dept. of Electrical and Electronic Engineering, The University of Hong Kong, PRC, Hong Kong"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical and Electronic Engineering, The University of Hong Kong, PRC, Hong Kong","institution_ids":["https://openalex.org/I889458895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060108446","display_name":"Sugih Jamin","orcid":"https://orcid.org/0000-0002-6460-3404"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sugih Jamin","raw_affiliation_strings":["Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering and Computer Science, University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101470047"],"corresponding_institution_ids":["https://openalex.org/I889458895"],"apc_list":null,"apc_paid":null,"fwci":0.3691,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66745895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"648","last_page":"656"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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.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"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980000257492065,"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.7501250505447388},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6576792597770691},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6201274991035461},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.6094195246696472},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.4468629062175751},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38285619020462036},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3593828082084656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33513322472572327},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.23995792865753174},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09354972839355469}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7501250505447388},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6576792597770691},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6201274991035461},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.6094195246696472},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.4468629062175751},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38285619020462036},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3593828082084656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33513322472572327},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.23995792865753174},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09354972839355469},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/lcn.2018.8638222","is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcn.2018.8638222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE 43rd Conference on Local Computer Networks (LCN)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1545728916","https://openalex.org/W1549526028","https://openalex.org/W1982055457","https://openalex.org/W2013932952","https://openalex.org/W2062428974","https://openalex.org/W2068305979","https://openalex.org/W2069583493","https://openalex.org/W2091520147","https://openalex.org/W2096313289","https://openalex.org/W2100830825","https://openalex.org/W2106522282","https://openalex.org/W2110514750","https://openalex.org/W2117884704","https://openalex.org/W2119738171","https://openalex.org/W2131975293","https://openalex.org/W2149939304","https://openalex.org/W2164740236","https://openalex.org/W2168427242","https://openalex.org/W2173213060","https://openalex.org/W2463263320","https://openalex.org/W2488801318","https://openalex.org/W2504213755","https://openalex.org/W2573762128","https://openalex.org/W2583931134","https://openalex.org/W2755577097","https://openalex.org/W2964318814","https://openalex.org/W4239429564","https://openalex.org/W4242648275","https://openalex.org/W6679815717","https://openalex.org/W6736801340"],"related_works":["https://openalex.org/W4388311650","https://openalex.org/W5922282","https://openalex.org/W1974056099","https://openalex.org/W4245343541","https://openalex.org/W2070119082","https://openalex.org/W2002774445","https://openalex.org/W2007005516","https://openalex.org/W2170955173","https://openalex.org/W2129881384","https://openalex.org/W1970915793"],"abstract_inverted_index":{"Literature":[0],"on":[1,62,84],"coflow-aware":[2],"packet":[3,48],"scheduling":[4,49],"for":[5,32,79],"input-queued":[6],"switches":[7],"is":[8],"limited.":[9],"Yet":[10],"most":[11,85],"of":[12,22,92,109],"them":[13],"are":[14,59,76,97],"offline":[15],"algorithms,":[16],"requiring":[17],"(unrealistic)":[18],"a":[19,111],"priori":[20],"knowledge":[21],"all":[23,127],"coflows":[24,58,71],"and":[25],"solving":[26],"(time-consuming)":[27],"linear":[28],"programming":[29],"(LP)":[30],"problems":[31],"determining":[33],"their":[34,63],"expected":[35],"coflow":[36,81,94,112],"completion":[37],"times":[38,110],"(CCTs).":[39],"In":[40,56,69],"this":[41],"paper,":[42],"we":[43,103],"propose":[44,104],"an":[45],"efficient":[46],"online":[47],"algorithm":[50],"called":[51],"Critical":[52],"Line":[53],"First":[54],"(CLF).":[55],"CLF,":[57],"ordered":[60],"based":[61],"easy-to-find":[64],"ideal":[65],"CCTs,":[66],"or":[67],"would-be-CCTs.":[68],"scheduling,":[70],"with":[72],"the":[73,93,107],"smallest":[74],"would-be-CCTs":[75],"considered":[77],"first;":[78],"each":[80],"chosen,":[82],"packets":[83],"heavily":[86],"loaded":[87],"rows/columns,":[88],"i.e.,":[89],"critical":[90],"lines,":[91],"traffic":[95],"matrix":[96],"scheduled":[98],"first.":[99],"To":[100],"avoid":[101],"starvation,":[102],"to":[105],"limit":[106],"number":[108],"can":[113],"be":[114],"preempted":[115],"by":[116],"other":[117],"coflows.":[118],"Extensive":[119],"simulation":[120],"results":[121],"show":[122],"that":[123],"our":[124],"CLF":[125],"outperforms":[126],"existing":[128],"algorithms.":[129]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}