{"id":"https://openalex.org/W4414871311","doi":"https://doi.org/10.1109/tmc.2025.3617016","title":"PAAP: A Graph-Based VNF Deployment Framework for Embedding Bidirectional SFC in Mobile Edge Networks","display_name":"PAAP: A Graph-Based VNF Deployment Framework for Embedding Bidirectional SFC in Mobile Edge Networks","publication_year":2025,"publication_date":"2025-10-06","ids":{"openalex":"https://openalex.org/W4414871311","doi":"https://doi.org/10.1109/tmc.2025.3617016"},"language":"en","primary_location":{"id":"doi:10.1109/tmc.2025.3617016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3617016","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/A5078666185","display_name":"Yu Xie","orcid":"https://orcid.org/0000-0002-3665-4853"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yuhao Xie","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119867861","display_name":"Dehui Ou","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dehui Ou","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090226143","display_name":"Zhen Zhang","orcid":"https://orcid.org/0000-0001-8893-3187"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Zhang","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073135288","display_name":"Yuhui Deng","orcid":"https://orcid.org/0000-0002-1522-8943"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuhui Deng","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100770003","display_name":"Geyong Min","orcid":"https://orcid.org/0000-0003-1395-7314"},"institutions":[{"id":"https://openalex.org/I23923803","display_name":"University of Exeter","ror":"https://ror.org/03yghzc09","country_code":"GB","type":"education","lineage":["https://openalex.org/I23923803"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Geyong Min","raw_affiliation_strings":["College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, United Kingdom"],"affiliations":[{"raw_affiliation_string":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, U.K","institution_ids":["https://openalex.org/I23923803"]},{"raw_affiliation_string":"College of Engineering, Mathematics and Physical Sciences, University of Exeter, Exeter, United Kingdom","institution_ids":["https://openalex.org/I23923803"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100443691","display_name":"Lin Cui","orcid":null},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lin Cui","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100419321","display_name":"Zhijie Wang","orcid":"https://orcid.org/0000-0002-4745-7548"},"institutions":[{"id":"https://openalex.org/I159948400","display_name":"Jinan University","ror":"https://ror.org/02xe5ns62","country_code":"CN","type":"education","lineage":["https://openalex.org/I159948400"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhijie Wang","raw_affiliation_strings":["College of Information Science and Technology, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Technology, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5078666185"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.31586072,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"3","first_page":"3450","last_page":"3468"},"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.9815000295639038,"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.9815000295639038,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9366000294685364,"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/T12203","display_name":"Mobile Agent-Based Network Management","score":0.9059000015258789,"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/node","display_name":"Node (physics)","score":0.5928000211715698},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5921000242233276},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5834000110626221},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5684999823570251},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.47530001401901245},{"id":"https://openalex.org/keywords/mobile-edge-computing","display_name":"Mobile edge computing","score":0.46000000834465027},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4318999946117401},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.38440001010894775},{"id":"https://openalex.org/keywords/edge-device","display_name":"Edge device","score":0.3797000050544739}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8501999974250793},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5928000211715698},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5922999978065491},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5921000242233276},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5834000110626221},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.47530001401901245},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4702000021934509},{"id":"https://openalex.org/C2776061582","wikidata":"https://www.wikidata.org/wiki/Q25325231","display_name":"Mobile edge computing","level":3,"score":0.46000000834465027},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4318999946117401},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.38440001010894775},{"id":"https://openalex.org/C138236772","wikidata":"https://www.wikidata.org/wiki/Q25098575","display_name":"Edge device","level":3,"score":0.3797000050544739},{"id":"https://openalex.org/C12725497","wikidata":"https://www.wikidata.org/wiki/Q810247","display_name":"Baseline (sea)","level":2,"score":0.3691999912261963},{"id":"https://openalex.org/C144543869","wikidata":"https://www.wikidata.org/wiki/Q2738570","display_name":"Mobile computing","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.3481999933719635},{"id":"https://openalex.org/C186967261","wikidata":"https://www.wikidata.org/wiki/Q5082128","display_name":"Mobile device","level":2,"score":0.32030001282691956},{"id":"https://openalex.org/C203274722","wikidata":"https://www.wikidata.org/wiki/Q7001161","display_name":"Network performance","level":2,"score":0.3093999922275543},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.30730000138282776},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.29789999127388},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.29280000925064087},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C95491727","wikidata":"https://www.wikidata.org/wiki/Q992968","display_name":"Mobile telephony","level":3,"score":0.28029999136924744},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C3017893058","wikidata":"https://www.wikidata.org/wiki/Q999278","display_name":"User satisfaction","level":2,"score":0.2718999981880188},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.25859999656677246},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.25540000200271606}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tmc.2025.3617016","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmc.2025.3617016","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":[{"id":"https://openalex.org/G1121321681","display_name":null,"funder_award_id":"62172189","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G518200263","display_name":null,"funder_award_id":"2024A1515011869","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W2142735084","https://openalex.org/W2736119169","https://openalex.org/W2766814683","https://openalex.org/W2895683153","https://openalex.org/W2898526268","https://openalex.org/W2955198957","https://openalex.org/W2973288277","https://openalex.org/W2986809089","https://openalex.org/W2987779835","https://openalex.org/W3005856049","https://openalex.org/W3016141565","https://openalex.org/W3040288082","https://openalex.org/W3045615471","https://openalex.org/W3047037323","https://openalex.org/W3047197714","https://openalex.org/W3092080090","https://openalex.org/W3094144275","https://openalex.org/W3109249077","https://openalex.org/W3114497126","https://openalex.org/W3131994420","https://openalex.org/W3133638819","https://openalex.org/W3163499064","https://openalex.org/W3163652387","https://openalex.org/W3177356387","https://openalex.org/W3180265018","https://openalex.org/W3209940515","https://openalex.org/W4205957573","https://openalex.org/W4229029708","https://openalex.org/W4283209501","https://openalex.org/W4293195420","https://openalex.org/W4295872627","https://openalex.org/W4312770337","https://openalex.org/W4313030557","https://openalex.org/W4361758076","https://openalex.org/W4379034062","https://openalex.org/W4379382488","https://openalex.org/W4390357251","https://openalex.org/W4408519685","https://openalex.org/W4412623568"],"related_works":[],"abstract_inverted_index":{"In":[0,148,163,179],"the":[1,51,63,70,80,84,107,110,116,119,126,136,145,149,164,180,190,195,204,207],"realm":[2],"of":[3,29,65,109,118,122,197,206],"Mobile":[4],"Edge":[5],"Computing":[6],"(MEC)":[7],"networks,":[8],"mobile":[9,96],"interactive":[10,20],"applications,":[11],"such":[12],"as":[13,100],"multiplayer":[14],"online":[15],"games,":[16],"federated":[17],"learning,":[18],"and":[19,50,112],"multi-view":[21],"video,":[22],"are":[23,187],"becoming":[24],"increasingly":[25],"popular.":[26],"The":[27],"embedding":[28,44,93],"Bidirectional":[30],"Service":[31],"Function":[32],"Chains":[33],"(BSFCs)":[34],"for":[35,62,91,95,157],"these":[36],"applications":[37],"has":[38],"been":[39],"studied.":[40],"However,":[41],"existing":[42],"BSFC":[43,92,161],"research":[45],"only":[46],"considers":[47,115],"static":[48],"users,":[49,97],"prevailing":[52],"Virtual":[53],"Network":[54],"Functions":[55],"(VNFs)":[56],"placement":[57,185,199],"methods":[58],"do":[59],"not":[60],"account":[61],"impact":[64,117],"individual":[66],"node":[67,76,132],"resources":[68,108,121],"on":[69,125],"path,":[71],"thus":[72],"failing":[73],"to":[74,171],"maximize":[75],"resource":[77,133],"utilization":[78,134],"at":[79],"network":[81],"level.":[82],"Considering":[83],"aforementioned":[85],"issues,":[86],"we":[87,152],"introduce":[88,153],"a":[89,101,141,154],"framework":[90,105],"tailored":[94],"named":[98],"Path":[99],"Point":[102],"(PAAP).":[103],"This":[104],"integrates":[106],"paths":[111,127],"then":[113],"globally":[114],"computing":[120],"edge":[123,131],"nodes":[124],"connecting":[128],"them,":[129],"maximizing":[130],"across":[135,189],"entire":[137,191],"network.":[138],"We":[139],"propose":[140],"three-phase":[142],"algorithm":[143,156],"within":[144],"PAAP":[146],"framework.":[147],"first":[150],"phase,":[151,166,182],"singleuser":[155],"VNFs":[158],"deployment":[159],"during":[160],"embedding.":[162],"second":[165],"this":[167],"optimization":[168],"is":[169],"extended":[170],"multiple":[172],"users":[173],"by":[174],"establishing":[175],"inter-user":[176],"association":[177],"rules.":[178],"third":[181],"candidate":[183],"application":[184],"positions":[186],"evaluated":[188],"network,":[192],"culminating":[193],"in":[194],"determination":[196],"optimal":[198],"strategies.":[200],"Empirical":[201],"evaluations":[202],"confirm":[203],"effectiveness":[205],"proposed":[208],"algorithm,":[209],"demonstrating":[210],"significant":[211],"performance":[212],"improvements":[213],"over":[214],"baseline":[215],"methods.":[216]},"counts_by_year":[],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}