{"id":"https://openalex.org/W4321021079","doi":"https://doi.org/10.1109/tsc.2023.3242072","title":"Compiling Service Function Chains via Fine-Grained Composition in the Programmable Data Plane","display_name":"Compiling Service Function Chains via Fine-Grained Composition in the Programmable Data Plane","publication_year":2023,"publication_date":"2023-02-16","ids":{"openalex":"https://openalex.org/W4321021079","doi":"https://doi.org/10.1109/tsc.2023.3242072"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2023.3242072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3242072","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services 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/A5068551477","display_name":"Xiaoquan Zhang","orcid":"https://orcid.org/0000-0002-1252-929X"},"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":"Xiaoquan Zhang","raw_affiliation_strings":["Department of Computer Science, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"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":["Department of Computer Science, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, Jinan University, Guangzhou, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Guangdong Provincial Key Laboratory of Data Security and Privacy Protection, Jinan University, Guangzhou, China","institution_ids":["https://openalex.org/I159948400"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055973585","display_name":"Fung Po Tso","orcid":"https://orcid.org/0000-0001-9366-8285"},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Fung Po Tso","raw_affiliation_strings":["Department of Computer Science, Loughborough University, Loughborough, U.K"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Loughborough University, Loughborough, U.K","institution_ids":["https://openalex.org/I143804889"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101752580","display_name":"Weijia Jia","orcid":"https://orcid.org/0000-0003-1000-3937"},"institutions":[{"id":"https://openalex.org/I12615008","display_name":"Beijing Normal-Hong Kong Baptist University","ror":"https://ror.org/04snvc712","country_code":"CN","type":"education","lineage":["https://openalex.org/I12615008"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weijia Jia","raw_affiliation_strings":["BNU-UIC Institute of Artificial Intelligence and Future Networks, Beijing Normal University (BNU Zhuhai), Zhuhai, China","BNU-HKBU United International College, Zhuhai, China"],"affiliations":[{"raw_affiliation_string":"BNU-UIC Institute of Artificial Intelligence and Future Networks, Beijing Normal University (BNU Zhuhai), Zhuhai, China","institution_ids":["https://openalex.org/I25254941"]},{"raw_affiliation_string":"BNU-HKBU United International College, Zhuhai, China","institution_ids":["https://openalex.org/I12615008"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5068551477"],"corresponding_institution_ids":["https://openalex.org/I159948400"],"apc_list":null,"apc_paid":null,"fwci":2.3963,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8899217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"2490","last_page":"2502"},"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9847000241279602,"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/T12127","display_name":"Software System Performance and Reliability","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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7817949056625366},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.49901866912841797},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.4770714044570923},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4742913842201233},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.46017590165138245},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.4453738331794739},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.4391273856163025},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3730330467224121},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.24315789341926575},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.20568060874938965},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20308712124824524},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10818341374397278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7817949056625366},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.49901866912841797},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4770714044570923},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4742913842201233},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.46017590165138245},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.4453738331794739},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.4391273856163025},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3730330467224121},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24315789341926575},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.20568060874938965},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20308712124824524},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10818341374397278}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tsc.2023.3242072","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2023.3242072","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure"}],"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/G1868727154","display_name":null,"funder_award_id":"EP/P004407/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2856909378","display_name":"SYNC: Synergistic Network Policy Management for Cloud Data Centres","funder_award_id":"EP/P004407/2","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4295819504","display_name":"FRuIT: The Federated RaspberryPi Micro-Infrastructure Testbed","funder_award_id":"EP/P004024/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G5147957557","display_name":null,"funder_award_id":"EP/P004024/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G8160964939","display_name":null,"funder_award_id":"62272050","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/F4320324202","display_name":"Guangdong Science and Technology Department","ror":"https://ror.org/00tjzgn92"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W159308319","https://openalex.org/W1435603161","https://openalex.org/W2256352919","https://openalex.org/W2423913532","https://openalex.org/W2498885363","https://openalex.org/W2557702138","https://openalex.org/W2754907853","https://openalex.org/W2769663097","https://openalex.org/W2892073796","https://openalex.org/W2892414640","https://openalex.org/W2902142948","https://openalex.org/W2941241345","https://openalex.org/W2969792981","https://openalex.org/W2986715885","https://openalex.org/W3046118401","https://openalex.org/W3092554548","https://openalex.org/W3108630517","https://openalex.org/W3119269375","https://openalex.org/W3191423313","https://openalex.org/W3196051090","https://openalex.org/W4211003939","https://openalex.org/W4225472600","https://openalex.org/W4281701277","https://openalex.org/W4285503900","https://openalex.org/W4286307879","https://openalex.org/W4290991009","https://openalex.org/W6628400919","https://openalex.org/W6746274752","https://openalex.org/W6754818306","https://openalex.org/W6761744339","https://openalex.org/W6781742963","https://openalex.org/W7071788047"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W3046364132","https://openalex.org/W2774756485"],"abstract_inverted_index":{"Service":[0],"function":[1],"chains":[2],"(SFCs)":[3],"are":[4],"fundamental":[5],"services":[6],"in":[7,47,96,118,133,192],"today's":[8],"datacenters":[9],"and":[10,24,108,128,177,197,217],"ISP":[11],"networks.":[12],"Explosive":[13],"volume":[14],"of":[15,29,64],"network":[16,52,65,69,79,111,136],"traffic":[17],"creates":[18],"high":[19,25],"demands":[20],"for":[21,76,159],"low":[22],"latency":[23,220],"performance.":[26],"The":[27],"emergence":[28],"programmable":[30,55,97],"data":[31,56,98],"planes":[32,57],"has":[33],"offered":[34],"a":[35,71,91,138,156],"new":[36],"way":[37],"to":[38,106,155],"overcome":[39],"the":[40,119,130,134,167,172,180,183],"problem.":[41,143],"However,":[42],"limited":[43],"by":[44,215,221],"pipeline":[45,116],"constraints":[46,117],"hardware":[48,120,199],"architecture,":[49],"implementing":[50],"multiple":[51,153],"functions":[53],"on":[54,171],"is":[58,74,104],"challenging.":[59],"Besides,":[60],"considering":[61],"various":[62,110],"types":[63],"functions,":[66,70],"e.g.,":[67],"stateful":[68],"general":[72],"model":[73,115,129],"essential":[75],"abstracting":[77],"distinct":[78],"functions.":[80,112],"In":[81],"this":[82],"article,":[83],"we":[84,114],"propose":[85],"<italic":[86,148,189,209],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[87,149,190,210],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">pSFC</i>":[88,150,191,211],"which":[89],"provides":[90],"fine-grained":[92],"SFCs":[93,131,154],"deployment":[94,132,146],"scheme":[95],"planes.":[99],"Control":[100],"flow":[101],"graph":[102],"(CFG)":[103],"proposed":[105],"abstract":[107],"analyze":[109],"Then":[113],"architecture":[121],"using":[122],"an":[123],"ILP":[124],"(Integer":[125],"Linear":[126],"Programming),":[127],"substrate":[135,184],"as":[137],"one":[139],"big":[140],"switch":[141,196,200,213],"(OBS)":[142],"To":[144],"reduce":[145],"cost,":[147],"first":[151],"composes":[152],"compound":[157,168],"CFG":[158,169],"eliminating":[160],"redundant":[161],"logics":[162],"within":[163],"SFCs,":[164],"further":[165],"decomposes":[166],"based":[170],"resource":[173],"limitation":[174],"per":[175],"stage,":[176],"finally":[178],"maps":[179],"OBS":[181],"into":[182],"network.":[185],"We":[186],"have":[187],"implemented":[188],"both":[193],"bmv2":[194],"software":[195],"P4":[198],"(i.e.,":[201],"Intel":[202],"Tofino":[203],"ASIC).":[204],"Evaluation":[205],"results":[206],"show":[207],"that":[208],"reduces":[212],"costs":[214],"45.7%":[216],"decreases":[218],"average":[219],"22%":[222],"without":[223],"compromising":[224],"throughput.":[225]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":5}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}