{"id":"https://openalex.org/W4313030557","doi":"https://doi.org/10.1109/tpds.2022.3232205","title":"Revenue Maximizing Online Service Function Chain Deployment in Multi-Tier Computing Network","display_name":"Revenue Maximizing Online Service Function Chain Deployment in Multi-Tier Computing Network","publication_year":2022,"publication_date":"2022-12-26","ids":{"openalex":"https://openalex.org/W4313030557","doi":"https://doi.org/10.1109/tpds.2022.3232205"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2022.3232205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3232205","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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/A5100674213","display_name":"Haolin Liu","orcid":"https://orcid.org/0000-0003-3192-6378"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Haolin Liu","raw_affiliation_strings":["School of Computer Science, Xiangtan University, Xiangtan, Hunan, China","Key Laboratory of Hunan Province for Internet of Things and Information Security, Xiangtan University, Xiangtan, Hunan, China","Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Hunan Province for Internet of Things and Information Security, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020630479","display_name":"Saiqin Long","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":"Saiqin Long","raw_affiliation_strings":["National & Local Joint Engineering Research Center of Network Security Detection and Protection Technology, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, College of Information Science and Technology, Jinan University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"National & Local Joint Engineering Research Center of Network Security Detection and Protection Technology, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, College of Information Science and Technology, Jinan University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081827896","display_name":"Zhetao Li","orcid":"https://orcid.org/0000-0002-7804-0286"},"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":"Zhetao Li","raw_affiliation_strings":["National & Local Joint Engineering Research Center of Network Security Detection and Protection Technology, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, College of Information Science and Technology, Jinan University, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"National & Local Joint Engineering Research Center of Network Security Detection and Protection Technology, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, College of Information Science and Technology, Jinan University, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101918702","display_name":"Yu Fu","orcid":"https://orcid.org/0000-0001-9202-4314"},"institutions":[{"id":"https://openalex.org/I4610292","display_name":"Xiangtan University","ror":"https://ror.org/00xsfaz62","country_code":"CN","type":"education","lineage":["https://openalex.org/I4610292"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Fu","raw_affiliation_strings":["School of Computer Science, Xiangtan University, Xiangtan, Hunan, China","Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","Key Laboratory of Hunan Province for Internet of Things and Information Security, Xiangtan University, Xiangtan, Hunan, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Intelligent Computing and Information Processing of Ministry of Education, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]},{"raw_affiliation_string":"Key Laboratory of Hunan Province for Internet of Things and Information Security, Xiangtan University, Xiangtan, Hunan, China","institution_ids":["https://openalex.org/I4610292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055588772","display_name":"Yong Zuo","orcid":"https://orcid.org/0000-0001-5642-7888"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Zuo","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha, Hunan, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha, Hunan, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019726320","display_name":"Xinglin Zhang","orcid":"https://orcid.org/0000-0003-2592-6945"},"institutions":[{"id":"https://openalex.org/I90610280","display_name":"South China University of Technology","ror":"https://ror.org/0530pts50","country_code":"CN","type":"education","lineage":["https://openalex.org/I90610280"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinglin Zhang","raw_affiliation_strings":["School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, South China University of Technology, Guangzhou, Guangdong, China","institution_ids":["https://openalex.org/I90610280"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100674213"],"corresponding_institution_ids":["https://openalex.org/I4610292"],"apc_list":null,"apc_paid":null,"fwci":2.9965,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.91590076,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"34","issue":"3","first_page":"781","last_page":"796"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","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/T10273","display_name":"IoT and Edge/Fog Computing","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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9980999827384949,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9975000023841858,"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.8628761768341064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.618030309677124},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.5962111353874207},{"id":"https://openalex.org/keywords/online-algorithm","display_name":"Online algorithm","score":0.5319899320602417},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.5290296077728271},{"id":"https://openalex.org/keywords/utility-computing","display_name":"Utility computing","score":0.4631826877593994},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.45264318585395813},{"id":"https://openalex.org/keywords/revenue","display_name":"Revenue","score":0.44630640745162964},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.443350225687027},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4319922626018524},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.42082318663597107},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23634356260299683},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.09610524773597717}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8628761768341064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.618030309677124},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.5962111353874207},{"id":"https://openalex.org/C196921405","wikidata":"https://www.wikidata.org/wiki/Q786431","display_name":"Online algorithm","level":2,"score":0.5319899320602417},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.5290296077728271},{"id":"https://openalex.org/C85106507","wikidata":"https://www.wikidata.org/wiki/Q1188445","display_name":"Utility computing","level":4,"score":0.4631826877593994},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45264318585395813},{"id":"https://openalex.org/C195487862","wikidata":"https://www.wikidata.org/wiki/Q850210","display_name":"Revenue","level":2,"score":0.44630640745162964},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.443350225687027},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4319922626018524},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.42082318663597107},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23634356260299683},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.09610524773597717},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C121955636","wikidata":"https://www.wikidata.org/wiki/Q4116214","display_name":"Accounting","level":1,"score":0.0},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.0},{"id":"https://openalex.org/C184842701","wikidata":"https://www.wikidata.org/wiki/Q370563","display_name":"Cloud computing security","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2022.3232205","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2022.3232205","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"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 Parallel and Distributed Systems","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":34,"referenced_works":["https://openalex.org/W2151239055","https://openalex.org/W2394115245","https://openalex.org/W2472333518","https://openalex.org/W2527855297","https://openalex.org/W2538737679","https://openalex.org/W2895683153","https://openalex.org/W2910151919","https://openalex.org/W2956503489","https://openalex.org/W2961412500","https://openalex.org/W2970882439","https://openalex.org/W3002159761","https://openalex.org/W3005726004","https://openalex.org/W3016491041","https://openalex.org/W3022568111","https://openalex.org/W3022670307","https://openalex.org/W3034004337","https://openalex.org/W3042641058","https://openalex.org/W3065783609","https://openalex.org/W3093876014","https://openalex.org/W3127447045","https://openalex.org/W3131664395","https://openalex.org/W3135603969","https://openalex.org/W3156772560","https://openalex.org/W3162126687","https://openalex.org/W3170582445","https://openalex.org/W3186753227","https://openalex.org/W3200951426","https://openalex.org/W3212941463","https://openalex.org/W4206220673","https://openalex.org/W4226493282","https://openalex.org/W4283206493","https://openalex.org/W4308360645","https://openalex.org/W4312290145","https://openalex.org/W6789680617"],"related_works":["https://openalex.org/W2564742953","https://openalex.org/W4213299358","https://openalex.org/W2307385607","https://openalex.org/W2049261842","https://openalex.org/W2983245704","https://openalex.org/W4386041267","https://openalex.org/W3115340459","https://openalex.org/W2626135596","https://openalex.org/W4308943899","https://openalex.org/W3172496931"],"abstract_inverted_index":{"Multi-tier":[0],"computing":[1,15,24,28],"(MC)":[2],"is":[3],"a":[4,20,82,108,122,128,149,175],"promising":[5],"architecture":[6],"that":[7,173,189],"integrates":[8],"cloud":[9],"computing,":[10,12],"fog":[11],"and":[13,41,63,80,96,110,115,127,202],"edge":[14],"to":[16,54],"provide":[17],"users":[18],"with":[19,148,157,183,206],"consistent":[21],"experience":[22],"of":[23,88],"services":[25],"by":[26,132],"fusing":[27],"devices":[29],"within":[30],"the":[31,44,86,117,139,154,164,180],"network":[32],"through":[33],"virtualization":[34],"technology.":[35],"Although":[36],"MC":[37,79],"combines":[38],"powerful":[39],"computation":[40,94,109],"communication":[42,97,111],"resources,":[43,95],"massive":[45],"demand":[46],"from":[47],"Service":[48],"Function":[49],"Chain":[50],"(SFC)":[51],"deployments":[52],"continues":[53],"make":[55],"it":[56],"challenging":[57],"regarding":[58],"resource":[59,112],"constraints,":[60],"latency":[61,159,184],"satisfaction,":[62],"revenue-cost":[64],"tradeoffs.":[65],"To":[66,100,137],"this":[67,70,102],"end,":[68],"in":[69,78,197],"article,":[71],"we":[72,106,142,167],"study":[73],"an":[74,133,144,169],"SFC":[75,90],"deployment":[76,91,123],"problem":[77,83,104,120,126,131,182],"formulate":[81],"for":[84,153,179],"maximizing":[85],"revenue":[87],"online":[89,103,119,145,170,193],"under":[92],"latency,":[93],"resources":[98],"constraints.":[99],"solve":[101,138],"better,":[105],"construct":[107],"cost":[113,124,165],"model":[114],"transform":[116],"original":[118,181],"into":[121],"minimization":[125],"request":[129],"admission":[130],"alternating":[134],"optimization":[135],"approach.":[136],"two":[140,191],"subproblems,":[141],"propose":[143,168],"approximation":[146],"algorithm":[147,172],"provable":[150],"competitive":[151],"ratio":[152],"particular":[155],"scenario":[156],"no":[158],"requirements.":[160,185],"Then,":[161],"based":[162],"on":[163],"model,":[166],"heuristic":[171],"adopts":[174],"binary":[176],"search":[177],"method":[178],"Simulation":[186],"experiments":[187],"show":[188],"our":[190],"proposed":[192],"algorithms":[194],"have":[195],"advantages":[196],"total":[198],"revenue,":[199],"running":[200],"time,":[201],"load":[203],"balancing":[204],"compared":[205],"other":[207],"comparison":[208],"algorithms.":[209]},"counts_by_year":[{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":3}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}