{"id":"https://openalex.org/W2999034408","doi":"https://doi.org/10.1109/tc.2020.2967661","title":"Prune and Plant: Efficient Placement and Parallelism of Virtual Network Functions","display_name":"Prune and Plant: Efficient Placement and Parallelism of Virtual Network Functions","publication_year":2020,"publication_date":"2020-01-17","ids":{"openalex":"https://openalex.org/W2999034408","doi":"https://doi.org/10.1109/tc.2020.2967661","mag":"2999034408"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2020.2967661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2967661","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","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/A5035549916","display_name":"Wei Bao","orcid":"https://orcid.org/0000-0003-1874-1766"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Wei Bao","raw_affiliation_strings":["School of Computer Science, University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054168288","display_name":"Dong Yuan","orcid":"https://orcid.org/0000-0003-1130-0888"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Dong Yuan","raw_affiliation_strings":["School of Electrical and Information Engineering, University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Electrical and Information Engineering, University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018899175","display_name":"Bing Bing Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bing Bing Zhou","raw_affiliation_strings":["School of Computer Science, University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015993565","display_name":"Albert Y. Zomaya","orcid":"https://orcid.org/0000-0002-3090-1059"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Albert Y. Zomaya","raw_affiliation_strings":["School of Computer Science, University of Sydney, Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5035549916"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":2.621,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.90088623,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":"69","issue":"6","first_page":"800","last_page":"811"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9958999752998352,"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"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9886000156402588,"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.8023053407669067},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6534281969070435},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6435298919677734},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6038426160812378},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5753128528594971},{"id":"https://openalex.org/keywords/directed-acyclic-graph","display_name":"Directed acyclic graph","score":0.5017507076263428},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.46356093883514404},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4268086850643158},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.2864510118961334},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2777198851108551},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.24254941940307617},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.16470226645469666}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8023053407669067},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6534281969070435},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6435298919677734},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6038426160812378},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5753128528594971},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.5017507076263428},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.46356093883514404},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4268086850643158},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2864510118961334},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2777198851108551},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.24254941940307617},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.16470226645469666},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","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},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2020.2967661","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2020.2967661","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"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 Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5}],"awards":[{"id":"https://openalex.org/G6088612622","display_name":null,"funder_award_id":"DP190103710","funder_id":"https://openalex.org/F4320334704","funder_display_name":"Australian Research Council"}],"funders":[{"id":"https://openalex.org/F4320334704","display_name":"Australian Research Council","ror":"https://ror.org/05mmh0f86"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1435010830","https://openalex.org/W1549134103","https://openalex.org/W1578960134","https://openalex.org/W1994926493","https://openalex.org/W2054820097","https://openalex.org/W2089194229","https://openalex.org/W2123372830","https://openalex.org/W2260783129","https://openalex.org/W2334220851","https://openalex.org/W2464214790","https://openalex.org/W2492309821","https://openalex.org/W2504074749","https://openalex.org/W2567427683","https://openalex.org/W2586118222","https://openalex.org/W2591732478","https://openalex.org/W2604403546","https://openalex.org/W2606278415","https://openalex.org/W2734629956","https://openalex.org/W2742759325","https://openalex.org/W2762042916","https://openalex.org/W2762629425","https://openalex.org/W2763541482","https://openalex.org/W2789636830","https://openalex.org/W2792866491","https://openalex.org/W2793491406","https://openalex.org/W2794311034","https://openalex.org/W2808241611","https://openalex.org/W2809586770","https://openalex.org/W2900291824","https://openalex.org/W2908595329","https://openalex.org/W2924152336","https://openalex.org/W2955198957","https://openalex.org/W4246219036","https://openalex.org/W6628561984","https://openalex.org/W6632683522","https://openalex.org/W6702795250","https://openalex.org/W6731675737","https://openalex.org/W6736076345"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2967858304","https://openalex.org/W2791010391","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W4300138531","https://openalex.org/W2213647654","https://openalex.org/W2956655210"],"abstract_inverted_index":{"Network":[0],"function":[1],"virtualization":[2],"(NFV)":[3],"is":[4,30,70,109],"a":[5,10,73,116,169],"promising":[6],"solution":[7,34],"to":[8,24,42,80,97,122,143,195],"realize":[9,25],"variety":[11],"of":[12,45,61,67,119,152,179],"network":[13,18],"services.":[14,27],"By":[15,198],"definition,":[16],"virtual":[17],"functions":[19],"(VNFs)":[20],"are":[21],"chained":[22],"together":[23],"different":[26],"However,":[28,102],"chaining":[29],"not":[31],"an":[32],"ideal":[33],"as":[35],"service":[36],"latency":[37],"grows":[38],"linearly":[39],"with":[40,128,139,193],"respect":[41,194],"the":[43,46,50,68,82,85,95,99,105,124,133,145,150,160,165,182,187,191,196],"length":[44],"chain.":[47],"Motivated":[48],"by":[49,72],"fact":[51],"that":[52,205],"many":[53],"VNFs":[54,62,69,83,192],"can":[55],"be":[56],"parallelized,":[57],"we":[58,131,163,185,203],"investigate":[59],"parallelism":[60,178],"for":[63,190],"acceleration.":[64],"The":[65],"dependency":[66],"characterized":[71],"directed":[74],"acyclic":[75],"graph":[76,171],"(DAG).":[77],"We":[78],"aim":[79],"deploy":[81],"in":[84,91,159],"right":[86],"place":[87],"and":[88,111,135,201],"process":[89],"them":[90],"parallel":[92],"without":[93],"violating":[94],"DAG,":[96],"minimize":[98],"overall":[100,146],"delay.":[101],"directly":[103],"solving":[104],"delay":[106,147],"minimization":[107],"problem":[108],"NP-hard,":[110],"it":[112],"may":[113],"also":[114],"introduce":[115],"large":[117],"number":[118,151],"duplicated":[120,153],"packets":[121],"burden":[123],"system.":[125],"To":[126],"deal":[127],"these":[129],"issues,":[130],"propose":[132],"Prune":[134,161],"Plant":[136,183],"(P&P)":[137],"scheme":[138],"polynomial":[140],"computational":[141],"complexity,":[142],"reduce":[144],"while":[148,176],"limiting":[149],"packets.":[154],"P&P":[155,206],"comprises":[156],"two":[157],"stages:":[158],"stage,":[162,184],"prune":[164],"original":[166],"DAG":[167],"into":[168],"series-parallel":[170],"(SP-graph),":[172],"which":[173],"eliminates":[174],"NP-hardness":[175],"maintaining":[177],"VNFs.":[180],"In":[181],"find":[186],"optimal":[188],"placement":[189],"SP-graph.":[197],"both":[199],"simulation":[200],"prototyping,":[202],"demonstrate":[204],"significantly":[207],"outperforms":[208],"benchmark":[209],"schemes.":[210]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}