{"id":"https://openalex.org/W3098286621","doi":"https://doi.org/10.1109/tnse.2020.3038781","title":"Grouping Service Chains of Multiple Flows in NFV-Based Networks","display_name":"Grouping Service Chains of Multiple Flows in NFV-Based Networks","publication_year":2020,"publication_date":"2020-11-17","ids":{"openalex":"https://openalex.org/W3098286621","doi":"https://doi.org/10.1109/tnse.2020.3038781","mag":"3098286621"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.3038781","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3038781","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","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/A5100350473","display_name":"Yang Chen","orcid":"https://orcid.org/0000-0003-0578-2016"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5086721251","display_name":"Rajorshi Biswas","orcid":"https://orcid.org/0000-0002-3683-7051"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rajorshi Biswas","raw_affiliation_strings":["Center for Networked Computing, Temple University, Philadelphia, PA, USA"],"affiliations":[{"raw_affiliation_string":"Center for Networked Computing, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100350473"],"corresponding_institution_ids":["https://openalex.org/I84392919"],"apc_list":null,"apc_paid":null,"fwci":0.1542,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.53598644,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"8","issue":"1","first_page":"377","last_page":"388"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9995999932289124,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.8123698234558105},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.5581524968147278},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5383755564689636},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.48545247316360474},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.46386995911598206},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.45796114206314087},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.45344382524490356},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4342661201953888},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.4341660737991333},{"id":"https://openalex.org/keywords/network-processor","display_name":"Network processor","score":0.4162030816078186}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8123698234558105},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.5581524968147278},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5383755564689636},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48545247316360474},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.46386995911598206},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.45796114206314087},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.45344382524490356},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4342661201953888},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.4341660737991333},{"id":"https://openalex.org/C74366991","wikidata":"https://www.wikidata.org/wiki/Q2755335","display_name":"Network processor","level":3,"score":0.4162030816078186},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.3038781","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.3038781","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3104883121","display_name":null,"funder_award_id":"CNS 1824440","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3680189647","display_name":null,"funder_award_id":"CNS 1564128","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4883245419","display_name":null,"funder_award_id":"CNS 1757533","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6688326427","display_name":null,"funder_award_id":"CNS 1629746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7755191199","display_name":null,"funder_award_id":"CNS 1828363","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8153049974","display_name":null,"funder_award_id":"CNS-1651947","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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W49496018","https://openalex.org/W288065512","https://openalex.org/W1408671314","https://openalex.org/W1576820654","https://openalex.org/W1578960134","https://openalex.org/W1786840554","https://openalex.org/W1977556410","https://openalex.org/W1988150362","https://openalex.org/W2000238032","https://openalex.org/W2021962600","https://openalex.org/W2063123613","https://openalex.org/W2075959002","https://openalex.org/W2083342911","https://openalex.org/W2098937115","https://openalex.org/W2111038933","https://openalex.org/W2115546448","https://openalex.org/W2136930733","https://openalex.org/W2137826183","https://openalex.org/W2140100092","https://openalex.org/W2145858411","https://openalex.org/W2146012756","https://openalex.org/W2147118406","https://openalex.org/W2202294430","https://openalex.org/W2289096564","https://openalex.org/W2328709599","https://openalex.org/W2414922677","https://openalex.org/W2481063713","https://openalex.org/W2487114213","https://openalex.org/W2493244360","https://openalex.org/W2498885363","https://openalex.org/W2501322570","https://openalex.org/W2536453351","https://openalex.org/W2562978409","https://openalex.org/W2607155319","https://openalex.org/W2783427783","https://openalex.org/W2789855110","https://openalex.org/W2794291993","https://openalex.org/W2809032231","https://openalex.org/W2900291824","https://openalex.org/W2911430275","https://openalex.org/W2913227885","https://openalex.org/W2915868160","https://openalex.org/W2919764531","https://openalex.org/W2947162011","https://openalex.org/W2999343229","https://openalex.org/W3046767415","https://openalex.org/W3099789301","https://openalex.org/W3101743077","https://openalex.org/W4240981274","https://openalex.org/W4247168681","https://openalex.org/W4253729210","https://openalex.org/W6601982808","https://openalex.org/W6628268946","https://openalex.org/W6687889994","https://openalex.org/W6701761579","https://openalex.org/W6728332274","https://openalex.org/W6748376494","https://openalex.org/W6772468749"],"related_works":["https://openalex.org/W137677872","https://openalex.org/W2578120774","https://openalex.org/W4220837700","https://openalex.org/W2012852954","https://openalex.org/W4377008240","https://openalex.org/W1675062406","https://openalex.org/W2558363974","https://openalex.org/W2295167007","https://openalex.org/W2066879250","https://openalex.org/W4250919833"],"abstract_inverted_index":{"In":[0,83,113,158],"Software":[1],"Defined":[2],"Networks":[3],"(SDNs),":[4],"flows":[5,30,101,118,164],"usually":[6],"request":[7],"to":[8,72,85,130,165,236,247],"be":[9,108,128],"processed":[10],"by":[11,31,43,90,152],"a":[12,32,115,146,193],"service":[13,156],"chain":[14],"(an":[15],"ordered":[16],"set":[17],"of":[18,29,35,67,75,136,150,175,187,222,240,251],"virtualized":[19],"network":[20,216],"services).":[21],"SDN-enabled":[22],"networks":[23],"manage":[24],"the":[25,65,131,153,167,172,176,185,206,238,249],"routing":[26,133],"and":[27,81,126,191,220,224],"processing":[28,151],"large":[33],"number":[34],"associated":[36],"finer-granularity":[37],"rules.":[38],"These":[39],"rules":[40,106],"are":[41,245],"maintained":[42],"switches":[44,69,93],"in":[45,110,119,145,179],"their":[46,76],"local":[47],"hardware":[48,68,111,180],"such":[49,114],"as":[50],"Ternary":[51],"Content":[52],"Addressable":[53],"Memories":[54],"(TCAMs),":[55],"which":[56],"support":[57],"high-speed":[58],"parallel":[59],"lookup":[60],"on":[61,205,214,233],"wildcard":[62],"patterns.":[63],"However,":[64],"capacity":[66,173],"is":[70],"limited":[71],"thousands":[73],"because":[74,149],"high":[77],"requirements":[78],"for":[79],"cost":[80,169],"power.":[82],"order":[84],"avoid":[86],"much":[87],"slower":[88],"matching":[89,105,139],"using":[91],"software":[92],"or":[94],"even":[95],"packet":[96],"loss,":[97],"we":[98,161,198,211],"can":[99,107],"group":[100,121,163],"so":[102],"that":[103],"all":[104,117],"placed":[109],"switches.":[112,181],"grouping,":[116],"each":[120,137],"match":[122],"only":[123],"one":[124,140],"rule":[125],"will":[127,143],"forwarded":[129],"same":[132],"path,":[134],"instead":[135],"flow":[138],"rule.":[141],"This":[142],"result":[144],"longer":[147,154],"delay":[148],"newly-grouped":[155],"chain.":[157],"this":[159],"paper,":[160],"efficiently":[162],"minimize":[166],"total":[168],"while":[170],"satisfying":[171],"constraint":[174],"forwarding":[177],"tables":[178],"We":[182,228],"first":[183],"prove":[184],"submodularity":[186],"our":[188,234,241,252],"objective":[189],"function":[190],"propose":[192],"corresponding":[194],"performance-guaranteed":[195],"solution.":[196],"Additionally,":[197],"design":[199],"an":[200,225],"efficient":[201],"heuristic":[202],"solution":[203],"based":[204],"classic":[207],"k-means":[208],"algorithm.":[209],"Furthermore,":[210],"include":[212],"discussions":[213],"dynamic":[215],"situations":[217],"(insertion,":[218],"deletion,":[219],"update":[221],"flows)":[223],"alternative":[226],"objective.":[227],"also":[229],"conduct":[230],"real":[231],"experiments":[232],"testbed":[235],"indicate":[237],"practicality":[239],"motivation.":[242],"Extensive":[243],"simulations":[244],"conducted":[246],"evaluate":[248],"performance":[250],"proposed":[253],"algorithms.":[254]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}