{"id":"https://openalex.org/W2980044201","doi":"https://doi.org/10.1109/tmc.2022.3151908","title":"Placement and Allocation of Virtual Network Functions: Multi-Dimensional Case","display_name":"Placement and Allocation of Virtual Network Functions: Multi-Dimensional Case","publication_year":2022,"publication_date":"2022-02-16","ids":{"openalex":"https://openalex.org/W2980044201","doi":"https://doi.org/10.1109/tmc.2022.3151908","mag":"2980044201"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2022.3151908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3151908","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","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/A5005228371","display_name":"Gamal Sallam","orcid":"https://orcid.org/0000-0002-8806-6201"},"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":"Gamal Sallam","raw_affiliation_strings":["Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-8806-6201","affiliations":[{"raw_affiliation_string":"Department of Computer and Information Sciences, Temple University, Philadelphia, PA, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101615991","display_name":"Zizhan Zheng","orcid":"https://orcid.org/0000-0003-4799-1051"},"institutions":[{"id":"https://openalex.org/I114832834","display_name":"Tulane University","ror":"https://ror.org/04vmvtb21","country_code":"US","type":"education","lineage":["https://openalex.org/I114832834"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zizhan Zheng","raw_affiliation_strings":["Department of Computer Science, Tulane University, New Orleans, LA, USA"],"raw_orcid":"https://orcid.org/0000-0003-4799-1051","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tulane University, New Orleans, LA, USA","institution_ids":["https://openalex.org/I114832834"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5040279482","display_name":"Bo Ji","orcid":"https://orcid.org/0000-0003-0149-7509"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bo Ji","raw_affiliation_strings":["Department of Computer Science, Virginia Tech, Blacksburg, VA, USA"],"raw_orcid":"https://orcid.org/0000-0003-0149-7509","affiliations":[{"raw_affiliation_string":"Department of Computer Science, Virginia Tech, Blacksburg, VA, USA","institution_ids":["https://openalex.org/I859038795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2024,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.78649447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"22","issue":"7","first_page":"4195","last_page":"4211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9998999834060669,"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":0.9998999834060669,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9962000250816345,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8471810817718506},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.687397837638855},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.633416473865509},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.5689374208450317},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5292317867279053},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5129875540733337},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48359888792037964},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.4724053740501404},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.46119120717048645},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4461306035518646},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.42290887236595154},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.347883403301239},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.3016394376754761},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.11563220620155334}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8471810817718506},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.687397837638855},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.633416473865509},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.5689374208450317},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5292317867279053},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5129875540733337},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48359888792037964},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.4724053740501404},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.46119120717048645},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4461306035518646},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.42290887236595154},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.347883403301239},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.3016394376754761},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.11563220620155334},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/tmc.2022.3151908","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2022.3151908","pdf_url":null,"source":{"id":"https://openalex.org/S69141925","display_name":"IEEE Transactions on Mobile Computing","issn_l":"1536-1233","issn":["1536-1233","1558-0660","2161-9875"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Mobile Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W88459763","https://openalex.org/W1651984967","https://openalex.org/W1919051935","https://openalex.org/W1977980414","https://openalex.org/W2019687840","https://openalex.org/W2112983578","https://openalex.org/W2121671791","https://openalex.org/W2586118222","https://openalex.org/W2605341677","https://openalex.org/W2613070411","https://openalex.org/W2730591764","https://openalex.org/W2736119169","https://openalex.org/W2761021290","https://openalex.org/W2762042916","https://openalex.org/W2781790117","https://openalex.org/W2791165053","https://openalex.org/W2791363235","https://openalex.org/W2808417010","https://openalex.org/W2889610311","https://openalex.org/W2900291824","https://openalex.org/W2917561520","https://openalex.org/W2924152336","https://openalex.org/W2951672278","https://openalex.org/W2962802879","https://openalex.org/W2963306864","https://openalex.org/W2982582442","https://openalex.org/W2983809055","https://openalex.org/W3000467359","https://openalex.org/W3004790966","https://openalex.org/W3009116850","https://openalex.org/W3013362149","https://openalex.org/W3014865026","https://openalex.org/W3028740546","https://openalex.org/W3034004337","https://openalex.org/W3046839177","https://openalex.org/W3092377875","https://openalex.org/W3104299892","https://openalex.org/W3119730797","https://openalex.org/W3126231714","https://openalex.org/W3128147255","https://openalex.org/W3131546724","https://openalex.org/W4205585032","https://openalex.org/W6661349555"],"related_works":["https://openalex.org/W2461440407","https://openalex.org/W2317094215","https://openalex.org/W2606336747","https://openalex.org/W2128291817","https://openalex.org/W112648010","https://openalex.org/W2947277503","https://openalex.org/W2038957884","https://openalex.org/W206565998","https://openalex.org/W1971175048","https://openalex.org/W2122873612"],"abstract_inverted_index":{"Network":[0],"function":[1],"virtualization":[2],"(NFV)":[3],"is":[4,68,72],"an":[5,63],"emerging":[6],"design":[7,250],"paradigm":[8],"that":[9,58,225,257,266],"replaces":[10],"physical":[11],"middlebox":[12],"devices":[13],"with":[14,211,245],"software":[15],"modules":[16],"running":[17],"on":[18,268],"general":[19],"purpose":[20],"commodity":[21],"servers.":[22],"While":[23],"gradually":[24],"transitioning":[25],"to":[26,36,41,82,88,97,107,141,172,186,228,232,249,282,290],"NFV,":[27],"Internet":[28],"service":[29],"providers":[30],"face":[31],"the":[32,43,51,54,94,109,113,124,152,189,199,207,233,239,246,258,269,278,292,295],"problem":[33,67,119,210],"of":[34,46,56,74,80,93,111,116,139,145,169,176,188,206,241,271,277,294],"where":[35,127,155],"introduce":[37],"NFV":[38],"in":[39,62,184],"order":[40],"make":[42],"most":[44],"benefit":[45,52],"that;":[47],"here,":[48],"we":[49,150,218,286],"measure":[50,276],"by":[53,160],"amount":[55,115,168],"traffic":[57],"can":[59],"be":[60,104,158],"served":[61],"NFV-enabled":[64],"network.":[65],"This":[66,118],"non-trivial":[69,263],"as":[70,89],"it":[71],"composed":[73],"two":[75,101,251],"challenging":[76],"subproblems:":[77],"1)":[78],"placement":[79],"nodes":[81],"support":[83],"virtual":[84],"network":[85,98,129,133,162],"functions":[86],"(referred":[87],"VNF-nodes);":[90],"2)":[91],"allocation":[92,201],"VNF-nodes\u2019":[95],"resources":[96],"flows.":[99],"These":[100],"subproblems":[102],"must":[103,157],"jointly":[105],"considered":[106],"satisfy":[108],"objective":[110],"serving":[112],"maximum":[114],"traffic.":[117],"has":[120],"been":[121],"studied":[122],"for":[123],"one-dimensional":[125,190],"setting,":[126,154],"all":[128],"flows":[130,156],"require":[131,165],"one":[132],"function,":[134],"which":[135,164],"requires":[136],"a":[137,143,166,174,203,220,230,262,275],"unit":[138,144,175],"resource":[140,171,200,280],"process":[142,173],"flow.":[146,177],"In":[147],"this":[148],"work,":[149],"consider":[151],"multi-dimensional":[153,179,204],"processed":[159],"multiple":[161],"functions,":[163],"different":[167],"each":[170],"The":[178],"setting":[180,191],"introduces":[181],"new":[182],"challenges":[183],"addition":[185],"those":[187],"(e.g.,":[192],"NP-hardness":[193],"and":[194,196,237,274],"non-submodularity)":[195],"also":[197],"makes":[198],"subproblem":[202],"generalization":[205],"generalized":[208],"assignment":[209,212],"restrictions.":[213],"To":[214],"address":[215],"these":[216],"difficulties,":[217],"propose":[219],"novel":[221],"two-level":[222],"relaxation":[223],"method":[224],"allows":[226],"us":[227],"draw":[229],"connection":[231],"sequence":[234,242],"submodular":[235],"theory":[236],"utilize":[238],"property":[240],"submodularity":[243],"along":[244],"primal-dual":[247],"technique":[248],"approximation":[252,264],"algorithms.":[253,297],"We":[254],"further":[255],"prove":[256],"proposed":[259,296],"algorithms":[260],"have":[261],"ratio":[265],"depends":[267],"number":[270],"VNF-nodes,":[272],"resources,":[273],"available":[279],"compared":[281],"flow":[283],"demand.":[284],"Finally,":[285],"perform":[287],"trace-driven":[288],"simulations":[289],"show":[291],"effectiveness":[293]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}