{"id":"https://openalex.org/W2758965676","doi":"https://doi.org/10.1109/tnet.2017.2748588","title":"Minimizing Flow Statistics Collection Cost Using Wildcard-Based Requests in SDNs","display_name":"Minimizing Flow Statistics Collection Cost Using Wildcard-Based Requests in SDNs","publication_year":2017,"publication_date":"2017-09-21","ids":{"openalex":"https://openalex.org/W2758965676","doi":"https://doi.org/10.1109/tnet.2017.2748588","mag":"2758965676"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2017.2748588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2748588","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":"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/A5063184427","display_name":"Hongli Xu","orcid":"https://orcid.org/0000-0003-3831-4577"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Hongli Xu","raw_affiliation_strings":["Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007816619","display_name":"Zhuolong Yu","orcid":"https://orcid.org/0000-0002-8846-5229"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhuolong Yu","raw_affiliation_strings":["Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737734","display_name":"Chen Qian","orcid":"https://orcid.org/0000-0002-6882-9590"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Qian","raw_affiliation_strings":["Department of Computer Engineering, University of California at Santa Cruz, Santa Cruz, CA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, University of California at Santa Cruz, Santa Cruz, CA, USA","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100341802","display_name":"Xiang\u2010Yang Li","orcid":"https://orcid.org/0000-0002-6070-6625"},"institutions":[{"id":"https://openalex.org/I126520041","display_name":"University of Science and Technology of China","ror":"https://ror.org/04c4dkn09","country_code":"CN","type":"education","lineage":["https://openalex.org/I126520041","https://openalex.org/I19820366"]},{"id":"https://openalex.org/I180949307","display_name":"Illinois Institute of Technology","ror":"https://ror.org/037t3ry66","country_code":"US","type":"education","lineage":["https://openalex.org/I180949307"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Xiang-Yang Li","raw_affiliation_strings":["Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA","School of Computer Science and Technology, University of Science and Technology of China, Hefei, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Illinois Institute of Technology, Chicago, IL, USA","institution_ids":["https://openalex.org/I180949307"]},{"raw_affiliation_string":"School of Computer Science and Technology, University of Science and Technology of China, Hefei, China","institution_ids":["https://openalex.org/I126520041"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014881862","display_name":"Zichun Liu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zichun Liu","raw_affiliation_strings":["Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019604942","display_name":"Liusheng Huang","orcid":"https://orcid.org/0000-0001-8417-3256"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Liusheng Huang","raw_affiliation_strings":["Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Institute for Advanced Study, University of Science and Technology of China, Suzhou, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5063184427"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.144,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.9481574,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":99},"biblio":{"volume":"25","issue":"6","first_page":"3587","last_page":"3601"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","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/T10714","display_name":"Software-Defined Networks and 5G","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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9891999959945679,"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.8010684251785278},{"id":"https://openalex.org/keywords/rounding","display_name":"Rounding","score":0.6800088882446289},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.6438168883323669},{"id":"https://openalex.org/keywords/randomized-rounding","display_name":"Randomized rounding","score":0.5256132483482361},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.5080995559692383},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4866105318069458},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.47703641653060913},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43221527338027954},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4166103005409241},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41607820987701416},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.41477569937705994}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8010684251785278},{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.6800088882446289},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.6438168883323669},{"id":"https://openalex.org/C32029473","wikidata":"https://www.wikidata.org/wiki/Q7292010","display_name":"Randomized rounding","level":3,"score":0.5256132483482361},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.5080995559692383},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4866105318069458},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.47703641653060913},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43221527338027954},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4166103005409241},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41607820987701416},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.41477569937705994},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2017.2748588","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2017.2748588","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.49000000953674316,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G4317195494","display_name":null,"funder_award_id":"CNS 1526638","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5814277799","display_name":null,"funder_award_id":"61520106007","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5907062409","display_name":null,"funder_award_id":"BK20161257","funder_id":"https://openalex.org/F4320322769","funder_display_name":"Natural Science Foundation of Jiangsu Province"},{"id":"https://openalex.org/G5948590182","display_name":null,"funder_award_id":"CMMI 1436786","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6252435106","display_name":null,"funder_award_id":"ECCS-1247944","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"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322769","display_name":"Natural Science Foundation of Jiangsu Province","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W82893651","https://openalex.org/W1530748267","https://openalex.org/W1593892783","https://openalex.org/W1608999459","https://openalex.org/W1698388015","https://openalex.org/W1858168446","https://openalex.org/W1871118235","https://openalex.org/W1988065808","https://openalex.org/W1992056988","https://openalex.org/W1993072051","https://openalex.org/W2000300202","https://openalex.org/W2012666594","https://openalex.org/W2022758041","https://openalex.org/W2046516227","https://openalex.org/W2064574391","https://openalex.org/W2087144790","https://openalex.org/W2102090846","https://openalex.org/W2102201348","https://openalex.org/W2115546448","https://openalex.org/W2126822952","https://openalex.org/W2130531694","https://openalex.org/W2137826183","https://openalex.org/W2140426549","https://openalex.org/W2147802358","https://openalex.org/W2169087758","https://openalex.org/W2169486379","https://openalex.org/W2170803695","https://openalex.org/W2243174701","https://openalex.org/W2276629685","https://openalex.org/W2500120503","https://openalex.org/W2530137915","https://openalex.org/W2536813469","https://openalex.org/W2538147401","https://openalex.org/W2565255142","https://openalex.org/W2762996366","https://openalex.org/W3020993522","https://openalex.org/W4242152657","https://openalex.org/W4253729210","https://openalex.org/W4254790570","https://openalex.org/W6636558983","https://openalex.org/W6639080731","https://openalex.org/W6682001146","https://openalex.org/W6728404965","https://openalex.org/W6731280406"],"related_works":["https://openalex.org/W4220837700","https://openalex.org/W2012852954","https://openalex.org/W4377008240","https://openalex.org/W1581948717","https://openalex.org/W1675062406","https://openalex.org/W2268207117","https://openalex.org/W2558363974","https://openalex.org/W2295167007","https://openalex.org/W2066879250","https://openalex.org/W2543175834"],"abstract_inverted_index":{"In":[0],"a":[1,75,83,109,145,150],"software-defined":[2],"network":[3],"(SDN),":[4],"the":[5,16,46,59,98,120,163,174,203,217,222,237],"control":[6,47,175],"plane":[7,18],"needs":[8],"to":[9,157,172],"frequently":[10],"collect":[11],"flow":[12,36,77,86,198],"statistics":[13,37,78,87,142,199],"measured":[14],"at":[15],"data":[17],"switches":[19,124],"for":[20,35,140,161,191],"different":[21],"applications,":[22],"such":[23,62],"as":[24,63],"traffic":[25],"engineering,":[26],"QoS":[27],"routing,":[28],"and":[29,49,66,82,94,100,181,211,228],"attack":[30],"detection.":[31],"However,":[32],"existing":[33,238],"solutions":[34],"collection":[38,79,88,200],"may":[39],"result":[40],"in":[41,45,149],"large":[42],"bandwidth":[43,223],"cost":[44,177],"channel":[48],"long":[50],"processing":[51,230],"delay":[52,231],"on":[53,137,202],"switches,":[54],"which":[55],"significantly":[56],"interfere":[57],"with":[58,112,186,236],"basic":[60],"functions,":[61],"packet":[64],"forwarding":[65],"route":[67],"update.":[68],"To":[69],"address":[70],"this":[71,192],"challenge,":[72],"we":[73,107,131,169],"propose":[74],"cost-optimized":[76,84],"(CO-FSC)":[80],"scheme":[81,90],"partial":[85],"(CO-PFSC)":[89],"using":[91],"wildcard-based":[92],"requests,":[93],"prove":[95],"that":[96,216],"both":[97],"CO-FSC":[99,171],"CO-PFSC":[101],"problems":[102],"are":[103,155],"NP-hard.":[104],"For":[105,129],"CO-FSC,":[106],"present":[108,132],"rounding-based":[110],"algorithm":[111,135,185],"an":[113,133,184,187],"approximation":[114,134,188],"factor":[115,189],"f,":[116],"where":[117],"f":[118,190],"is":[119],"maximum":[121],"number":[122],"of":[123,144,147,165],"visited":[125],"by":[126,225,232],"each":[127],"flow.":[128],"CO-PFSC,":[130],"based":[136],"randomized":[138],"rounding":[139],"collecting":[141],"information":[143],"part":[146],"flows":[148],"network.":[151],"Some":[152],"practical":[153],"issues":[154],"discussed":[156],"enhance":[158],"our":[159,166,196],"algorithms,":[160],"example,":[162],"applicability":[164],"algorithms.":[167],"Moreover,":[168],"extend":[170],"achieve":[173],"link":[176],"optimization":[178],"FSC":[179],"problem,":[180],"also":[182],"design":[183],"problem.":[193],"We":[194],"implement":[195],"designed":[197],"algorithms":[201,219],"open":[204],"virtual":[205],"switch-based":[206],"SDN":[207],"platform.":[208],"The":[209],"testing":[210],"extensive":[212],"simulation":[213],"results":[214],"show":[215],"proposed":[218],"can":[220],"reduce":[221],"overhead":[224],"over":[226,233],"39%":[227],"switch":[229],"45%":[234],"compared":[235],"solutions.":[239]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":12},{"year":2018,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}