{"id":"https://openalex.org/W7115697872","doi":"https://doi.org/10.1109/ton.2024.3517718","title":"Optimizing Timeliness for Distributed Stream Processing via Coflow Transmission","display_name":"Optimizing Timeliness for Distributed Stream Processing via Coflow Transmission","publication_year":2025,"publication_date":"2025-12-17","ids":{"openalex":"https://openalex.org/W7115697872","doi":"https://doi.org/10.1109/ton.2024.3517718"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2024.3517718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2024.3517718","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE 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":null,"display_name":"Sheng Chen","orcid":"https://orcid.org/0000-0001-7038-4407"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Chen","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-7038-4407","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Wenxin Li","orcid":"https://orcid.org/0000-0001-8507-0339"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenxin Li","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-8507-0339","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xu Yuan","orcid":"https://orcid.org/0000-0003-3775-3033"},"institutions":[{"id":"https://openalex.org/I79516672","display_name":"University of Louisiana at Lafayette","ror":"https://ror.org/01x8rc503","country_code":"US","type":"education","lineage":["https://openalex.org/I2799628689","https://openalex.org/I79516672"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xu Yuan","raw_affiliation_strings":["School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA"],"raw_orcid":"https://orcid.org/0000-0003-3775-3033","affiliations":[{"raw_affiliation_string":"School of Computing and Informatics, University of Louisiana at Lafayette, Lafayette, LA, USA","institution_ids":["https://openalex.org/I79516672"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Keqiu Li","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keqiu Li","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Heng Qi","orcid":"https://orcid.org/0000-0002-8770-3934"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Qi","raw_affiliation_strings":["School of Computer Science and Technology, Dalian University of Technology, Dalian, China"],"raw_orcid":"https://orcid.org/0000-0002-8770-3934","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Dalian University of Technology, Dalian, China","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xiaobo Zhou","orcid":"https://orcid.org/0000-0002-7772-458X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaobo Zhou","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7772-458X","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":null,"display_name":"Renhai Xu","orcid":"https://orcid.org/0000-0002-0645-157X"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Renhai Xu","raw_affiliation_strings":["Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-0645-157X","affiliations":[{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.66690364,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"2462","last_page":"2477"},"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.2824999988079071,"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.2824999988079071,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.24699999392032623,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.09600000083446503,"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/network-packet","display_name":"Network packet","score":0.7634000182151794},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7340999841690063},{"id":"https://openalex.org/keywords/transmission","display_name":"Transmission (telecommunications)","score":0.6833000183105469},{"id":"https://openalex.org/keywords/data-center","display_name":"Data center","score":0.4221000075340271},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.41110000014305115},{"id":"https://openalex.org/keywords/packet-switching","display_name":"Packet switching","score":0.3303000032901764},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.32589998841285706}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7797999978065491},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7634000182151794},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7340999841690063},{"id":"https://openalex.org/C761482","wikidata":"https://www.wikidata.org/wiki/Q118093","display_name":"Transmission (telecommunications)","level":2,"score":0.6833000183105469},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5073999762535095},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4909999966621399},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47920000553131104},{"id":"https://openalex.org/C153740404","wikidata":"https://www.wikidata.org/wiki/Q671224","display_name":"Data center","level":2,"score":0.4221000075340271},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.41110000014305115},{"id":"https://openalex.org/C113508815","wikidata":"https://www.wikidata.org/wiki/Q193446","display_name":"Packet switching","level":3,"score":0.3303000032901764},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.32589998841285706},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.3248000144958496},{"id":"https://openalex.org/C54108766","wikidata":"https://www.wikidata.org/wiki/Q391064","display_name":"Packet loss","level":3,"score":0.30059999227523804},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.29249998927116394},{"id":"https://openalex.org/C557945733","wikidata":"https://www.wikidata.org/wiki/Q389772","display_name":"Data transmission","level":2,"score":0.2915000021457672},{"id":"https://openalex.org/C107027933","wikidata":"https://www.wikidata.org/wiki/Q2006448","display_name":"Stream processing","level":2,"score":0.28209999203681946},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.271699994802475},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2703000009059906}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2024.3517718","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2024.3517718","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1610402373","display_name":null,"funder_award_id":"62402336","funder_id":"https://openalex.org/F4320335581","funder_display_name":"Young Scientists Fund"},{"id":"https://openalex.org/G478571714","display_name":null,"funder_award_id":"62572340","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8013760089","display_name":null,"funder_award_id":"62502339","funder_id":"https://openalex.org/F4320335581","funder_display_name":"Young Scientists Fund"},{"id":"https://openalex.org/G8061686931","display_name":null,"funder_award_id":"24JCQNJC01750","funder_id":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323993","display_name":"Natural Science Foundation of Tianjin City","ror":null},{"id":"https://openalex.org/F4320335581","display_name":"Young Scientists Fund","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1545728916","https://openalex.org/W1971663478","https://openalex.org/W1987328208","https://openalex.org/W2013932952","https://openalex.org/W2036575499","https://openalex.org/W2091520147","https://openalex.org/W2110100895","https://openalex.org/W2137152139","https://openalex.org/W2141684031","https://openalex.org/W2149939304","https://openalex.org/W2166102903","https://openalex.org/W2463263320","https://openalex.org/W2488801318","https://openalex.org/W2504213755","https://openalex.org/W2521236993","https://openalex.org/W2744248483","https://openalex.org/W2744959101","https://openalex.org/W2752845512","https://openalex.org/W2793893042","https://openalex.org/W2794339560","https://openalex.org/W2794896506","https://openalex.org/W2808421218","https://openalex.org/W2824896242","https://openalex.org/W2899824649","https://openalex.org/W2912513713","https://openalex.org/W2949681263","https://openalex.org/W3047173245","https://openalex.org/W4243197372","https://openalex.org/W4250589301","https://openalex.org/W4254057056"],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"stream":[1],"processing":[2],"has":[3],"recently":[4],"gained":[5],"much":[6],"interest":[7],"due":[8],"to":[9,33,199,207,241],"the":[10,22,26,49,91,94,124,158,162,169,173,195,208,221,227,233,242,249],"need":[11],"of":[12,93,160,220,229,236],"extracting":[13],"meaningful":[14],"results":[15,24,39,96],"from":[16,172],"continuous":[17],"data":[18,142],"stream.":[19],"To":[20,101,175],"keep":[21],"extracted":[23],"fresh,":[25],"underlying":[27],"network":[28,144],"flows":[29,131],"are":[30],"often":[31],"required":[32],"transmit":[34,150],"packets":[35,151],"continuously.":[36],"Otherwise,":[37],"these":[38],"will":[40],"become":[41],"stale,":[42],"and":[43,156,185,189,204,255],"their":[44,153],"staleness":[45,92],"is":[46,66],"determined":[47],"by":[48,117],"slowest":[50],"flow.":[51],"At":[52],"this":[53,102,177],"point,":[54],"<italic":[55,125],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[56,110,126],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">coflows</i>":[57],"can":[58,193,224],"be":[59],"semantically":[60],"comprised.":[61],"Hence,":[62],"efficient":[63],"coflow":[64],"transmission":[65],"critical":[67],"for":[68,97,114],"streaming":[69,99,119],"applications.":[70,120],"However,":[71],"prior":[72],"coflow-based":[73],"solutions":[74],"have":[75],"significant":[76],"limitations.":[77],"They":[78],"use":[79],"a":[80,98,106,133,137,141,182,186,257],"one-shot":[81],"performance":[82,108],"metric\u2014CCT":[83],"(coflow":[84],"completion":[85],"time),":[86],"which":[87],"cannot":[88],"continuously":[89,149],"reflect":[90],"output":[95],"application.":[100],"end,":[103],"we":[104,139,180,215],"propose":[105],"new":[107],"metric\u2014<italic":[109],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">coflow":[111],"age</i>":[112],"(CA),":[113],"coflows":[115,147],"generated":[116],"distributed":[118],"The":[121],"CA":[122,165,198,228],"tracks":[123],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">longest":[127],"time-since-last-service</i>":[128],"among":[129],"all":[130],"in":[132,245],"coflow.":[134],"In":[135],"such":[136],"context,":[138],"consider":[140],"center":[143],"with":[145,248],"multiple":[146],"that":[148,191,218],"between":[152],"source-destination":[154],"pairs":[155],"address":[157],"problem":[159,178],"minimizing":[161],"average":[163,196],"long-term":[164,197],"while":[166],"simultaneously":[167],"satisfying":[168],"throughput":[170,234],"constraints":[171],"coflows.":[174],"solve":[176],"efficiently,":[179],"design":[181],"randomized":[183],"algorithm":[184],"drift-plus-age":[187],"algorithm,":[188],"show":[190],"they":[192],"make":[194],"achieve":[200],"nearly":[201],"two":[202],"times":[203],"arbitrarily":[205],"close":[206],"optimal":[209],"value,":[210],"respectively.":[211],"Through":[212],"extensive":[213],"simulations,":[214],"further":[216],"demonstrate":[217],"both":[219,246],"proposed":[222],"algorithms":[223],"significantly":[225],"reduce":[226],"coflows,":[230],"without":[231],"violating":[232],"requirement":[235],"any":[237],"coflow,":[238],"when":[239],"compared":[240],"state-of-the-art":[243],"solution":[244],"scenario":[247],"packet":[250],"arrival":[251],"probability":[252],"being":[253],"known":[254],"unknown":[256],"prior.":[258]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-12-17T00:00:00"}