{"id":"https://openalex.org/W3187775901","doi":"https://doi.org/10.1109/tnsm.2021.3102583","title":"Efficient VNF Placement for Poisson Arrived Traffic","display_name":"Efficient VNF Placement for Poisson Arrived Traffic","publication_year":2021,"publication_date":"2021-08-05","ids":{"openalex":"https://openalex.org/W3187775901","doi":"https://doi.org/10.1109/tnsm.2021.3102583","mag":"3187775901"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2021.3102583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3102583","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 and Service Management","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/A5079438532","display_name":"Jie Sun","orcid":"https://orcid.org/0000-0002-1631-7841"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jie Sun","raw_affiliation_strings":["School of Electronics and Information Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100780852","display_name":"Feng Liu","orcid":"https://orcid.org/0000-0002-8403-4181"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Feng Liu","raw_affiliation_strings":["School of Electronics and Information Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034129532","display_name":"Huandong Wang","orcid":"https://orcid.org/0000-0002-6382-0861"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huandong Wang","raw_affiliation_strings":["Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026837722","display_name":"Manzoor Ahmed","orcid":"https://orcid.org/0000-0002-0459-9845"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Manzoor Ahmed","raw_affiliation_strings":["College of Computer Science and Technology, Qingdao University, Qingdao, China"],"affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, Qingdao University, Qingdao, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100355277","display_name":"Yong Li","orcid":"https://orcid.org/0000-0001-5617-1659"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Li","raw_affiliation_strings":["Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Engineering, Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100708628","display_name":"Mingyue Liu","orcid":"https://orcid.org/0000-0002-4281-7428"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingyue Liu","raw_affiliation_strings":["School of Electronics and Information Engineering, Beihang University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronics and Information Engineering, Beihang University, Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5079438532"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":2.445,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.89299368,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"18","issue":"4","first_page":"4277","last_page":"4293"},"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9980999827384949,"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.9966999888420105,"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/chaining","display_name":"Chaining","score":0.842639684677124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8401930332183838},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6998997926712036},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.579494297504425},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.49486392736434937},{"id":"https://openalex.org/keywords/queuing-delay","display_name":"Queuing delay","score":0.4934050142765045},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4881666302680969},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47532203793525696},{"id":"https://openalex.org/keywords/network-delay","display_name":"Network delay","score":0.44483229517936707},{"id":"https://openalex.org/keywords/poisson-distribution","display_name":"Poisson distribution","score":0.42734000086784363}],"concepts":[{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.842639684677124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8401930332183838},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6998997926712036},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.579494297504425},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.49486392736434937},{"id":"https://openalex.org/C196095461","wikidata":"https://www.wikidata.org/wiki/Q576842","display_name":"Queuing delay","level":3,"score":0.4934050142765045},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4881666302680969},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47532203793525696},{"id":"https://openalex.org/C152623178","wikidata":"https://www.wikidata.org/wiki/Q436417","display_name":"Network delay","level":3,"score":0.44483229517936707},{"id":"https://openalex.org/C100906024","wikidata":"https://www.wikidata.org/wiki/Q205692","display_name":"Poisson distribution","level":2,"score":0.42734000086784363},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2021.3102583","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2021.3102583","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"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 and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.4399999976158142}],"awards":[{"id":"https://openalex.org/G1076515565","display_name":null,"funder_award_id":"91638301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G1757078732","display_name":null,"funder_award_id":"20031887521","funder_id":"https://openalex.org/F4320329777","funder_display_name":"Beijing National Research Center For Information Science And Technology"},{"id":"https://openalex.org/G1845223141","display_name":null,"funder_award_id":"61231013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3710896277","display_name":null,"funder_award_id":"61971267","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3734416573","display_name":null,"funder_award_id":"61972223","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4542831392","display_name":null,"funder_award_id":"61861136003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4600893834","display_name":null,"funder_award_id":"2018YFB1800804","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"},{"id":"https://openalex.org/G4867385729","display_name":null,"funder_award_id":"91738301","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4872662616","display_name":null,"funder_award_id":"U1936217","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5268169751","display_name":null,"funder_award_id":"61941117","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5572531172","display_name":null,"funder_award_id":"NCET-09-0025","funder_id":"https://openalex.org/F4320334924","funder_display_name":"Program for New Century Excellent Talents in University"},{"id":"https://openalex.org/G815108017","display_name":null,"funder_award_id":"L182038","funder_id":"https://openalex.org/F4320322919","funder_display_name":"Natural Science Foundation of Beijing Municipality"},{"id":"https://openalex.org/G8477154932","display_name":null,"funder_award_id":"91438206","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322392","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549"},{"id":"https://openalex.org/F4320322919","display_name":"Natural Science Foundation of Beijing Municipality","ror":null},{"id":"https://openalex.org/F4320329777","display_name":"Beijing National Research Center For Information Science And Technology","ror":null},{"id":"https://openalex.org/F4320334924","display_name":"Program for New Century Excellent Talents in University","ror":"https://ror.org/01mv9t934"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":59,"referenced_works":["https://openalex.org/W51844010","https://openalex.org/W1559791216","https://openalex.org/W1578960134","https://openalex.org/W1604047786","https://openalex.org/W2013603106","https://openalex.org/W2026842670","https://openalex.org/W2115375518","https://openalex.org/W2130531694","https://openalex.org/W2135771770","https://openalex.org/W2159505773","https://openalex.org/W2168595508","https://openalex.org/W2210790443","https://openalex.org/W2260783129","https://openalex.org/W2328709599","https://openalex.org/W2343204836","https://openalex.org/W2500671607","https://openalex.org/W2505209768","https://openalex.org/W2547922127","https://openalex.org/W2564213331","https://openalex.org/W2566053671","https://openalex.org/W2585384041","https://openalex.org/W2590487735","https://openalex.org/W2734629956","https://openalex.org/W2740954642","https://openalex.org/W2742759325","https://openalex.org/W2772792841","https://openalex.org/W2783446884","https://openalex.org/W2783547952","https://openalex.org/W2783872542","https://openalex.org/W2786348542","https://openalex.org/W2789347699","https://openalex.org/W2790671090","https://openalex.org/W2792251914","https://openalex.org/W2803807674","https://openalex.org/W2804267097","https://openalex.org/W2814739860","https://openalex.org/W2856725472","https://openalex.org/W2885978796","https://openalex.org/W2890449232","https://openalex.org/W2897028151","https://openalex.org/W2897965572","https://openalex.org/W2903165630","https://openalex.org/W2903252781","https://openalex.org/W2906882938","https://openalex.org/W2907215288","https://openalex.org/W2908276277","https://openalex.org/W2918840401","https://openalex.org/W2941510496","https://openalex.org/W2959130435","https://openalex.org/W2970007378","https://openalex.org/W3013300152","https://openalex.org/W3046036859","https://openalex.org/W4244017002","https://openalex.org/W4292175028","https://openalex.org/W4292905913","https://openalex.org/W6701761579","https://openalex.org/W6756357911","https://openalex.org/W6762327732","https://openalex.org/W6781035822"],"related_works":["https://openalex.org/W2903328691","https://openalex.org/W2791010391","https://openalex.org/W3091405833","https://openalex.org/W2967858304","https://openalex.org/W2592965047","https://openalex.org/W2889650910","https://openalex.org/W2538052369","https://openalex.org/W2951557574","https://openalex.org/W3015273126","https://openalex.org/W3176303726"],"abstract_inverted_index":{"The":[0],"emergence":[1],"of":[2,32,46,63,152],"Network":[3,10,34],"Function":[4],"Virtualization":[5],"(NFV)":[6],"and":[7,66],"Software":[8],"Defined":[9],"(SDN)":[11],"has":[12],"greatly":[13],"reformed":[14],"the":[15,22,30,44,55,60,72,84,108,140,153],"network.":[16],"It":[17],"is":[18,104,118],"important":[19],"to":[20,53,71,106,124],"reduce":[21],"queuing":[23,56,74],"delay":[24,57,75,86],"spent/observed":[25],"in":[26,76,150],"NFV":[27,77],"servers":[28,78],"for":[29,111],"placement":[31,45,127],"Virtual":[33],"Functions":[35],"(VNFs).":[36],"In":[37],"this":[38,93],"work,":[39],"we":[40,91,120,132],"mainly":[41],"focus":[42],"on":[43],"VNFs":[47,69],"with":[48,79],"Poisson":[49,61],"Arrived":[50],"Traffic":[51],"(VNFPPAT)":[52],"tackle":[54],"problem.":[58,101],"Both":[59],"distribution":[62],"traffic":[64],"flows":[65],"various":[67],"resource-sharing":[68],"lead":[70],"prolonged":[73],"limited":[80],"processing":[81],"capacities.":[82],"Considering":[83],"end-to-end":[85,154],"as":[87,95],"our":[88,136],"optimization":[89],"objective,":[90],"formulate":[92],"problem":[94],"a":[96],"0-1":[97],"quadratic":[98],"fractional":[99],"programming":[100],"This":[102],"formulation":[103],"linearized":[105],"obtain":[107,125],"optimal":[109],"solution":[110],"small":[112],"scale":[113],"networks.":[114],"After":[115],"proving":[116],"VNFPPAT":[117],"NP-hard,":[119],"propose":[121],"heuristic":[122],"algorithms":[123,138],"sub-optimal":[126],"schemes.":[128],"Through":[129],"extensive":[130],"simulations,":[131],"have":[133],"shown":[134],"that":[135],"proposed":[137],"outperform":[139],"related":[141],"state-of-the-art":[142],"Improve":[143],"Service":[144],"Chaining":[145],"Performance":[146],"(ISCP)":[147],"by":[148],"72%":[149],"terms":[151],"delay.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":7},{"year":2022,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}