{"id":"https://openalex.org/W2886040842","doi":"https://doi.org/10.1145/3225058.3225068","title":"NFV Middlebox Placement with Balanced Set-up Cost and Bandwidth Consumption","display_name":"NFV Middlebox Placement with Balanced Set-up Cost and Bandwidth Consumption","publication_year":2018,"publication_date":"2018-08-08","ids":{"openalex":"https://openalex.org/W2886040842","doi":"https://doi.org/10.1145/3225058.3225068","mag":"2886040842"},"language":"en","primary_location":{"id":"doi:10.1145/3225058.3225068","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3225058.3225068","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3225058.3225068","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3225058.3225068","any_repository_has_fulltext":null},"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"]},{"id":"https://openalex.org/I2801004183","display_name":"Temple College","ror":"https://ror.org/038s1ax16","country_code":"US","type":"education","lineage":["https://openalex.org/I2801004183"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yang Chen","raw_affiliation_strings":["Temple University"],"affiliations":[{"raw_affiliation_string":"Temple University","institution_ids":["https://openalex.org/I2801004183","https://openalex.org/I84392919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I2801004183","display_name":"Temple College","ror":"https://ror.org/038s1ax16","country_code":"US","type":"education","lineage":["https://openalex.org/I2801004183"]},{"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":["Temple University"],"affiliations":[{"raw_affiliation_string":"Temple University","institution_ids":["https://openalex.org/I2801004183","https://openalex.org/I84392919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5100350473"],"corresponding_institution_ids":["https://openalex.org/I2801004183","https://openalex.org/I84392919"],"apc_list":null,"apc_paid":null,"fwci":2.5835,"has_fulltext":true,"cited_by_count":22,"citation_normalized_percentile":{"value":0.90586396,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9994000196456909,"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.9986000061035156,"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.7955994606018066},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6084518432617188},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5810045599937439},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.5099805593490601},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5094349980354309},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4670625627040863},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.43769440054893494},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.41554999351501465},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3821777105331421},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.2822358012199402},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.20780110359191895},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18483346700668335}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7955994606018066},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6084518432617188},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5810045599937439},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.5099805593490601},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5094349980354309},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4670625627040863},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.43769440054893494},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.41554999351501465},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3821777105331421},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.2822358012199402},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.20780110359191895},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18483346700668335},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3225058.3225068","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3225058.3225068","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3225058.3225068","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3225058.3225068","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3225058.3225068","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3225058.3225068","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.41999998688697815}],"awards":[{"id":"https://openalex.org/G6428068900","display_name":null,"funder_award_id":"1629746,1564128,1449860,1461932,1460971,1439672,1301774,1231461","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":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2886040842.pdf","grobid_xml":"https://content.openalex.org/works/W2886040842.grobid-xml"},"referenced_works_count":32,"referenced_works":["https://openalex.org/W79984933","https://openalex.org/W161064743","https://openalex.org/W171608764","https://openalex.org/W1490902438","https://openalex.org/W1500546153","https://openalex.org/W1578960134","https://openalex.org/W1988150362","https://openalex.org/W2000238032","https://openalex.org/W2026309357","https://openalex.org/W2120976421","https://openalex.org/W2123372830","https://openalex.org/W2126210439","https://openalex.org/W2130531694","https://openalex.org/W2138743329","https://openalex.org/W2173985198","https://openalex.org/W2248064281","https://openalex.org/W2289096564","https://openalex.org/W2407369692","https://openalex.org/W2481063713","https://openalex.org/W2483357665","https://openalex.org/W2492309821","https://openalex.org/W2586118222","https://openalex.org/W2743364154","https://openalex.org/W2762629425","https://openalex.org/W2947162011","https://openalex.org/W4210419623","https://openalex.org/W4232135423","https://openalex.org/W4238342581","https://openalex.org/W4240912880","https://openalex.org/W4246762826","https://openalex.org/W4247255165","https://openalex.org/W4251280683"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W2767696758","https://openalex.org/W4387627836","https://openalex.org/W2107793209","https://openalex.org/W2041767423","https://openalex.org/W3028301851","https://openalex.org/W4200061056","https://openalex.org/W1843931632","https://openalex.org/W1974496971","https://openalex.org/W2125150972"],"abstract_inverted_index":{"Network":[0,26],"Function":[1],"Virtualization":[2],"(NFV)":[3],"changes":[4],"the":[5,76,96,136,157,179],"way":[6],"that":[7],"we":[8,104,130],"implement":[9],"network":[10],"services,":[11],"or":[12],"middleboxes,":[13,22],"from":[14],"expensive":[15],"hardwares":[16],"to":[17,107,169,177],"software":[18,21],"functions.":[19],"These":[20],"also":[23,150],"called":[24],"Virtual":[25],"Functions":[27],"(VNFs),":[28],"run":[29],"on":[30],"switch-connected":[31],"commodity":[32],"servers.":[33],"Efficiently":[34],"placing":[35],"such":[36],"middleboxes":[37,54,67,146],"is":[38,167],"challenging":[39],"because":[40],"of":[41,85,98,111,119,138,159,181],"their":[42],"traffic-changing":[43],"effects":[44],"and":[45,83,123,143],"dependency":[46,125],"relations.":[47,126],"Private":[48],"(used":[49,63],"by":[50,64],"one":[51],"single":[52,140],"flow)":[53],"can":[55],"save":[56],"more":[57],"link":[58],"bandwidth":[59,81],"resources":[60],"while":[61],"shared":[62],"multiple":[65,145],"flows)":[66],"cut":[68],"down":[69,106],"server":[70],"resource":[71,77],"expenses.":[72],"This":[73],"paper":[74],"formulates":[75],"usage":[78],"trade-off":[79],"between":[80],"consumption":[82],"cost":[84,91],"middlebox":[86,124,141,162],"placement":[87,137,158],"as":[88],"a":[89,108,139,152,160],"combined":[90],"minimization":[92],"problem.":[93],"After":[94],"proving":[95],"NP-hardness":[97],"our":[99,182],"problem":[100],"in":[101,185],"general":[102],"topologies,":[103],"narrow":[105],"specific":[109],"kind":[110],"topology:":[112],"tree-structured":[113],"networks.":[114],"We":[115,149],"study":[116],"two":[117],"kinds":[118],"constraints:":[120],"traffic-chaining":[121],"ratio":[122],"With":[127],"homogeneous":[128],"flows,":[129],"propose":[131],"optimal":[132],"greedy":[133],"algorithms":[134,184],"for":[135,156],"first,":[142],"then":[144],"without":[147],"order.":[148],"introduce":[151],"dynamic":[153],"programming":[154],"algorithm":[155,166],"totally-ordered":[161],"set.":[163],"A":[164],"performance-guaranteed":[165],"designed":[168],"handle":[170],"heterogeneous":[171],"flows.":[172],"Extensive":[173],"simulations":[174],"are":[175],"conducted":[176],"evaluate":[178],"performance":[180],"proposed":[183],"various":[186],"scenarios.":[187]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}