{"id":"https://openalex.org/W4405270398","doi":"https://doi.org/10.1109/tnsm.2024.3515078","title":"Robust Deployment Model for Parallelized Service Function Chains Against Uncertain Traffic Arrival Rates","display_name":"Robust Deployment Model for Parallelized Service Function Chains Against Uncertain Traffic Arrival Rates","publication_year":2024,"publication_date":"2024-12-11","ids":{"openalex":"https://openalex.org/W4405270398","doi":"https://doi.org/10.1109/tnsm.2024.3515078"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2024.3515078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3515078","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/A5101785703","display_name":"Chenlu Zhang","orcid":"https://orcid.org/0009-0007-4538-3390"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Chenlu Zhang","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0009-0007-4538-3390","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I39012071","https://openalex.org/I22299242"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067787810","display_name":"Takehiro Sato","orcid":"https://orcid.org/0000-0002-6253-0942"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takehiro Sato","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-6253-0942","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I39012071","https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047825950","display_name":"Eiji Oki","orcid":"https://orcid.org/0000-0003-2177-5027"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]},{"id":"https://openalex.org/I39012071","display_name":"Kyoto College of Graduate Studies for Informatics","ror":"https://ror.org/05mzj8a56","country_code":"JP","type":"education","lineage":["https://openalex.org/I39012071"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Eiji Oki","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0003-2177-5027","affiliations":[{"raw_affiliation_string":"Graduate School of Informatics, Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I39012071","https://openalex.org/I22299242"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2852,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.59732478,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"22","issue":"2","first_page":"2156","last_page":"2180"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9902999997138977,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9902999997138977,"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.983299970626831,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9765999913215637,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8037132620811462},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.6190829277038574},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5440775752067566},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.45247095823287964},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4389028549194336},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41048601269721985},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3632354140281677},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12192386388778687}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8037132620811462},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.6190829277038574},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5440775752067566},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.45247095823287964},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4389028549194336},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41048601269721985},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3632354140281677},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12192386388778687},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2024.3515078","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2024.3515078","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":[],"awards":[{"id":"https://openalex.org/G1642938526","display_name":"Service-chain mapping and scheduling scheme considering uncertainties in processing performance","funder_award_id":"21H03426","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G1949440391","display_name":null,"funder_award_id":"23H03382","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G2133875721","display_name":null,"funder_award_id":"23H03382","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"},{"id":"https://openalex.org/G547499889","display_name":"\u518d\u69cb\u6210\u30b3\u30b9\u30c8\u306b\u57fa\u3065\u304f\u52d5\u7684\u306a\u30cd\u30c3\u30c8\u30ef\u30fc\u30af\u8cc7\u6e90\u5272\u308a\u5f53\u3066\u5236\u5fa1","funder_award_id":"23K28072","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G6368227854","display_name":null,"funder_award_id":"21H03426","funder_id":"https://openalex.org/F4320320212","funder_display_name":"Japan Society for the Promotion of Science London"}],"funders":[{"id":"https://openalex.org/F4320320212","display_name":"Japan Society for the Promotion of Science London","ror":"https://ror.org/02m7axw05"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1995714897","https://openalex.org/W2011282943","https://openalex.org/W2024060531","https://openalex.org/W2105235982","https://openalex.org/W2512567073","https://openalex.org/W2586630827","https://openalex.org/W2599200025","https://openalex.org/W2606278415","https://openalex.org/W2742759325","https://openalex.org/W2755958669","https://openalex.org/W2788163338","https://openalex.org/W2981289914","https://openalex.org/W2982393339","https://openalex.org/W3022894170","https://openalex.org/W3091858434","https://openalex.org/W3115477180","https://openalex.org/W3119496488","https://openalex.org/W3133568254","https://openalex.org/W3170207150","https://openalex.org/W3177701684","https://openalex.org/W3183902960","https://openalex.org/W3213001060","https://openalex.org/W4205450751","https://openalex.org/W4289655044","https://openalex.org/W4377086735","https://openalex.org/W4380451173","https://openalex.org/W4380986272","https://openalex.org/W4387869650","https://openalex.org/W4389474343","https://openalex.org/W4402159152","https://openalex.org/W6637839537"],"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/W2055733372","https://openalex.org/W3022067003"],"abstract_inverted_index":{"In":[0],"network":[1,5,22],"function":[2,12],"virtualization,":[3],"a":[4,10,18,26,74,99,136,146,161,164],"service":[6,11,40,46,109],"is":[7,157],"provided":[8],"by":[9],"chain":[13,19],"(SFC),":[14],"which":[15,52],"consists":[16],"of":[17,20,88,108,116,127,172,178],"virtual":[21],"functions":[23],"(VNFs)":[24],"within":[25],"specific":[27],"order.":[28],"SFC":[29,68],"parallelism":[30],"allows":[31],"parallel":[32,58,90,117],"processing":[33],"among":[34],"VNFs":[35],"to":[36,54,123,149,159],"reduce":[37],"the":[38,45,66,86,94,106,114,125,132,154,170,173,182],"end-to-end":[39],"delay.":[41],"Existing":[42],"works":[43],"handle":[44,150],"delay":[47],"without":[48],"considering":[49],"traffic":[50,82,100,110],"uncertainty,":[51],"leads":[53],"degraded":[55],"performance":[56],"on":[57],"structure":[59],"balancing":[60],"and":[61,92,113],"deployment":[62,69,76,95,179],"cost":[63,180],"saving":[64],"in":[65,163,176],"parallelized":[67,79],"problem.":[70,143],"This":[71],"paper":[72],"proposes":[73],"robust":[75],"model":[77,134,175],"for":[78],"SFCs":[80],"against":[81],"uncertainty":[83,101],"that":[84,103],"satisfies":[85],"requirement":[87],"balanced":[89],"structures":[91],"minimizes":[93],"cost.":[96],"We":[97,119,130,144],"define":[98],"set":[102],"handles":[104],"both":[105],"variation":[107],"arrival":[111],"rates":[112],"fluctuation":[115],"structures.":[118],"apply":[120],"VNF":[121],"sharing":[122],"improve":[124],"efficiency":[126],"resource":[128],"allocation.":[129],"formulate":[131],"proposed":[133,174],"as":[135],"mixed":[137],"integer":[138],"second-order":[139],"cone":[140],"programming":[141],"(MISOCP)":[142],"introduce":[145],"heuristic":[147],"algorithm":[148],"larger-size":[151],"problems,":[152],"where":[153],"MISOCP":[155],"approach":[156],"intractable":[158],"obtain":[160],"solution":[162],"practical":[165],"time.":[166],"Numerical":[167],"results":[168],"show":[169],"advantages":[171],"terms":[177],"over":[181],"baseline":[183],"models.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}