{"id":"https://openalex.org/W4225937726","doi":"https://doi.org/10.1109/tnsm.2022.3142184","title":"Towards Optimal Parallelism-Aware Service Chaining and Embedding","display_name":"Towards Optimal Parallelism-Aware Service Chaining and Embedding","publication_year":2022,"publication_date":"2022-01-11","ids":{"openalex":"https://openalex.org/W4225937726","doi":"https://doi.org/10.1109/tnsm.2022.3142184"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2022.3142184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3142184","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/A5079356223","display_name":"Danyang Zheng","orcid":"https://orcid.org/0000-0002-3031-7856"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Danyang Zheng","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060814935","display_name":"Gangxiang Shen","orcid":"https://orcid.org/0000-0002-7342-6980"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gangxiang Shen","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069042354","display_name":"Xiaojun Cao","orcid":"https://orcid.org/0009-0001-7432-7837"},"institutions":[{"id":"https://openalex.org/I181565077","display_name":"Georgia State University","ror":"https://ror.org/03qt6ba18","country_code":"US","type":"education","lineage":["https://openalex.org/I181565077"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xiaojun Cao","raw_affiliation_strings":["Department of Computer Science, Georgia State University, Atlanta, GA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgia State University, Atlanta, GA, USA","institution_ids":["https://openalex.org/I181565077"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071302837","display_name":"Biswanath Mukherjee","orcid":"https://orcid.org/0000-0002-1483-1257"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Biswanath Mukherjee","raw_affiliation_strings":["Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"Suzhou Key Laboratory of Advanced Optical Communication Network Technology, School of Electronic and Information Engineering, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5079356223"],"corresponding_institution_ids":["https://openalex.org/I3923682"],"apc_list":null,"apc_paid":null,"fwci":4.9745,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.95554586,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"19","issue":"3","first_page":"2063","last_page":"2077"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9958999752998352,"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.9886999726295471,"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/computer-science","display_name":"Computer science","score":0.8963529467582703},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.7601881623268127},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5854023098945618},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4889940023422241},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4642672538757324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4433113932609558},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.4419829845428467},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3614567518234253}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8963529467582703},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.7601881623268127},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5854023098945618},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4889940023422241},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4642672538757324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4433113932609558},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.4419829845428467},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3614567518234253},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2022.3142184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3142184","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":[{"display_name":"Industry, innovation and infrastructure","score":0.5199999809265137,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W1516453703","https://openalex.org/W1578960134","https://openalex.org/W1606443573","https://openalex.org/W2082315389","https://openalex.org/W2289096564","https://openalex.org/W2501322570","https://openalex.org/W2604438066","https://openalex.org/W2611972309","https://openalex.org/W2617226758","https://openalex.org/W2742759325","https://openalex.org/W2762198575","https://openalex.org/W2762414772","https://openalex.org/W2765816777","https://openalex.org/W2766041419","https://openalex.org/W2788163338","https://openalex.org/W2788912478","https://openalex.org/W2789359860","https://openalex.org/W2789994870","https://openalex.org/W2808944558","https://openalex.org/W2883592941","https://openalex.org/W2886449104","https://openalex.org/W2900693213","https://openalex.org/W2902214317","https://openalex.org/W2912731102","https://openalex.org/W2918335825","https://openalex.org/W2918552658","https://openalex.org/W2918877291","https://openalex.org/W2922181395","https://openalex.org/W2945384365","https://openalex.org/W2947162011","https://openalex.org/W2955979265","https://openalex.org/W2958608667","https://openalex.org/W2962802879","https://openalex.org/W2964281292","https://openalex.org/W2965060429","https://openalex.org/W2967139334","https://openalex.org/W2974270851","https://openalex.org/W2994604822","https://openalex.org/W2999034408","https://openalex.org/W3006387471","https://openalex.org/W3007193003","https://openalex.org/W3008510011","https://openalex.org/W3011100604","https://openalex.org/W3011300173","https://openalex.org/W3016123993","https://openalex.org/W3047037323","https://openalex.org/W3047197714","https://openalex.org/W3090914698","https://openalex.org/W3095602829","https://openalex.org/W3096478460","https://openalex.org/W3115477180","https://openalex.org/W3170207150","https://openalex.org/W6783838973"],"related_works":["https://openalex.org/W1995270367","https://openalex.org/W4387627836","https://openalex.org/W2767696758","https://openalex.org/W2107793209","https://openalex.org/W2041767423","https://openalex.org/W3028301851","https://openalex.org/W2901315987","https://openalex.org/W4200061056","https://openalex.org/W2490680207","https://openalex.org/W2486348789"],"abstract_inverted_index":{"Emerging":[0],"5G":[1],"technologies":[2],"can":[3,33,96],"significantly":[4],"reduce":[5,49],"end-to-end":[6,211,246],"service":[7,15,38,127,212],"latency":[8,213],"for":[9,41],"applications":[10],"requiring":[11],"strict":[12],"quality":[13],"of":[14,196,210],"(QoS).":[16],"With":[17],"network":[18,57,190],"function":[19,58,128],"virtualization":[20],"(NFV),":[21],"to":[22,65,77,106,157,177,192],"complete":[23],"a":[24,102,122,138,169],"client\u2019s":[25,31],"request":[26],"from":[27,53,242],"those":[28],"applications,":[29],"the":[30,50,54,81,89,108,113,159,194,208,217,228,238],"data":[32],"sequentially":[34],"go":[35],"through":[36],"multiple":[37,63,189],"functions":[39],"(SFs)":[40],"processing/analysis":[42],"but":[43],"introduce":[44,101],"additional":[45],"processing":[46,51,92,180,218],"delay.":[47],"To":[48],"delay":[52,219,230],"serially-running":[55],"SFs,":[56],"parallelism":[59],"(NFP)":[60],"that":[61,88,202],"allows":[62],"SFs":[64,174],"run":[66],"in":[67,220,231],"parallel":[68,109,117,141],"is":[69,205,224],"introduced.":[70],"In":[71],"this":[72,134],"work,":[73],"we":[74,120,136,167,200],"study":[75],"how":[76],"apply":[78],"NFP":[79],"into":[80],"SF":[82],"chaining":[83,129],"and":[84,93,130,181,223,234],"embedding":[85,131],"process":[86],"such":[87],"latency,":[90],"including":[91],"propagation":[94,182,229],"delays,":[95],"be":[97],"jointly":[98,178],"minimized.":[99],"We":[100,184],"novel":[103,123],"augmented":[104],"graph":[105],"address":[107],"relationship":[110,118],"constraint":[111],"among":[112],"required":[114,160],"SFs.":[115,161],"Considering":[116],"constraints,":[119],"propose":[121,137,168],"problem":[124],"called":[125,172],"parallelism-aware":[126,173],"(PSFCE).":[132],"For":[133],"problem,":[135],"near-optimal":[139],"maximum":[140],"block":[142],"gain":[143],"(MPBG)":[144],"first":[145],"optimization":[146,209],"algorithm":[147],"when":[148],"computing":[149,163],"resources":[150,164],"at":[151],"each":[152],"physical":[153],"node":[154],"are":[155,165],"enough":[156],"host":[158],"When":[162],"limited,":[166],"logarithm-approximate":[170],"algorithm,":[171],"deployment":[175],"(PSFD),":[176],"optimize":[179],"delays.":[183],"conduct":[185],"extensive":[186],"simulations":[187],"on":[188,216],"scenarios":[191],"evaluate":[193],"performances":[195],"our":[197],"schemes.":[198],"Accordingly,":[199],"find":[201],"(i)":[203],"MPBG":[204],"near-optimal,":[206],"(ii)":[207],"largely":[214],"depends":[215],"small":[221],"networks":[222],"impacted":[225],"more":[226],"by":[227],"large":[232],"networks,":[233],"(iii)":[235],"PSFD":[236],"outperforms":[237],"schemes":[239],"directly":[240],"extended":[241],"existing":[243],"works":[244],"regarding":[245],"latency.":[247]},"counts_by_year":[{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":10},{"year":2023,"cited_by_count":13},{"year":2022,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}