{"id":"https://openalex.org/W4312250425","doi":"https://doi.org/10.1109/ojcoms.2022.3221168","title":"Service Deployment Model on Shared Virtual Network Functions With Flow Partition","display_name":"Service Deployment Model on Shared Virtual Network Functions With Flow Partition","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312250425","doi":"https://doi.org/10.1109/ojcoms.2022.3221168"},"language":"en","primary_location":{"id":"doi:10.1109/ojcoms.2022.3221168","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2022.3221168","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8901158/09944874.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/8782661/8901158/09944874.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5073457865","display_name":"Jingxiong Zhang","orcid":"https://orcid.org/0000-0001-8036-5293"},"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":"Jingxiong Zhang","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0001-8036-5293","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/A5048011832","display_name":"Fujun He","orcid":"https://orcid.org/0000-0002-2860-2930"},"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":"Fujun He","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"raw_orcid":"https://orcid.org/0000-0002-2860-2930","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":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1750,"currency":"USD","value_usd":1750},"apc_paid":{"value":1750,"currency":"USD","value_usd":1750},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17280217,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"2178","last_page":"2194"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"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":1.0,"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.9977999925613403,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9951000213623047,"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.7001211047172546},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6561749577522278},{"id":"https://openalex.org/keywords/minimum-cost-flow-problem","display_name":"Minimum-cost flow problem","score":0.6069997549057007},{"id":"https://openalex.org/keywords/flow-network","display_name":"Flow network","score":0.5966963768005371},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.591253399848938},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.584261417388916},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5737504959106445},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5591421723365784},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44915714859962463},{"id":"https://openalex.org/keywords/multi-commodity-flow-problem","display_name":"Multi-commodity flow problem","score":0.43827706575393677},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.14543020725250244},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07970565557479858}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7001211047172546},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6561749577522278},{"id":"https://openalex.org/C99545648","wikidata":"https://www.wikidata.org/wiki/Q2897180","display_name":"Minimum-cost flow problem","level":3,"score":0.6069997549057007},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.5966963768005371},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.591253399848938},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.584261417388916},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5737504959106445},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5591421723365784},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44915714859962463},{"id":"https://openalex.org/C170334043","wikidata":"https://www.wikidata.org/wiki/Q6934437","display_name":"Multi-commodity flow problem","level":3,"score":0.43827706575393677},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14543020725250244},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07970565557479858},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/ojcoms.2022.3221168","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2022.3221168","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8901158/09944874.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:5a61edf7e8664329a928f8835e027cf1","is_oa":true,"landing_page_url":"https://doaj.org/article/5a61edf7e8664329a928f8835e027cf1","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Open Journal of the Communications Society, Vol 3, Pp 2178-2194 (2022)","raw_type":"article"},{"id":"pmh:oai:repository.kulib.kyoto-u.ac.jp:2433/282785","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/282785","pdf_url":null,"source":{"id":"https://openalex.org/S4306401454","display_name":"Kyoto University Research Information Repository (Kyoto University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I22299242","host_organization_name":"Kyoto University","host_organization_lineage":["https://openalex.org/I22299242"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"doi:10.1109/ojcoms.2022.3221168","is_oa":true,"landing_page_url":"https://doi.org/10.1109/ojcoms.2022.3221168","pdf_url":"https://ieeexplore.ieee.org/ielx7/8782661/8901158/09944874.pdf","source":{"id":"https://openalex.org/S4210202420","display_name":"IEEE Open Journal of the Communications Society","issn_l":"2644-125X","issn":["2644-125X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310316002","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Communications Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Open Journal of the Communications Society","raw_type":"journal-article"},"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"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4312250425.pdf","grobid_xml":"https://content.openalex.org/works/W4312250425.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1604234259","https://openalex.org/W2022368378","https://openalex.org/W2095377077","https://openalex.org/W2105005926","https://openalex.org/W2138314086","https://openalex.org/W2222512263","https://openalex.org/W2260783129","https://openalex.org/W2566305931","https://openalex.org/W2609798306","https://openalex.org/W2774916647","https://openalex.org/W2806041759","https://openalex.org/W2866263963","https://openalex.org/W2884067275","https://openalex.org/W2890719226","https://openalex.org/W2906182639","https://openalex.org/W2907215288","https://openalex.org/W2923086750","https://openalex.org/W2959130435","https://openalex.org/W2966478887","https://openalex.org/W2981289914","https://openalex.org/W2995673860","https://openalex.org/W2996899367","https://openalex.org/W3001118108","https://openalex.org/W3183902960","https://openalex.org/W4252182772","https://openalex.org/W4300370240","https://openalex.org/W6636118494","https://openalex.org/W6655799143","https://openalex.org/W6717038350"],"related_works":["https://openalex.org/W3141113327","https://openalex.org/W3035974271","https://openalex.org/W2080904092","https://openalex.org/W4231500168","https://openalex.org/W3161514703","https://openalex.org/W2374451529","https://openalex.org/W2151525839","https://openalex.org/W2098682899","https://openalex.org/W2069541586","https://openalex.org/W118936824"],"abstract_inverted_index":{"Network":[0],"operators":[1],"can":[2,78],"operate":[3],"services":[4],"in":[5,134,181,201,229,262,264,278,285],"a":[6,38,61,73,104,108,122,146,173,182,202],"flexible":[7],"way":[8],"with":[9,42,51,156,171,224],"virtual":[10,57],"network":[11,16,58],"functions":[12],"thanks":[13],"to":[14,25,45,65,84,103,129,178,219,249],"the":[15,33,47,86,93,97,131,151,167,208,225,240,244,250,255,281],"function":[17,59],"virtualization":[18],"technology.":[19],"Flow":[20],"partition":[21,44,124,158],"allows":[22],"aggregated":[23],"traffic":[24,258],"be":[26,79],"split":[27],"into":[28,140],"multiple":[29],"parts,":[30],"which":[31,71,119,185],"increases":[32],"flexibility.":[34],"This":[35],"paper":[36],"proposes":[37],"service":[39,48,53,62,245,282],"deployment":[40,49,246,283],"model":[41,99,155,161,242],"flow":[43,123,157,163],"minimize":[46],"cost":[50,247,284],"meeting":[52],"delay":[54],"requirements.":[55],"A":[56,116],"of":[60,70,75,153,175,195,280],"is":[63,120,127,186],"allowed":[64],"have":[66],"several":[67,141],"instances,":[68],"each":[69,143],"hosts":[72],"part":[74],"flows":[76,180],"and":[77,88,100,159,197,216,232,274],"shared":[80],"among":[81],"different":[82],"services,":[83],"reduce":[85],"initial":[87],"proportional":[89],"cost.":[90],"We":[91,149,165,205,268],"provide":[92],"mathematical":[94],"formulation":[95],"for":[96],"proposed":[98,154,241],"transform":[101],"it":[102,139,218],"special":[105,183],"case":[106],"as":[107,212],"mixed":[109],"integer":[110],"second-order":[111],"cone":[112],"programming":[113],"(MISOCP)":[114],"problem.":[115,148],"heuristic":[117,125,191,222],"algorithm,":[118],"called":[121,187],"(FPH),":[126],"introduced":[128],"solve":[130],"original":[132,214],"problem":[133,170,211,215],"practical":[135],"time":[136],"by":[137,260],"decomposing":[138],"steps;":[142],"step":[144],"handles":[145],"convex":[147],"compare":[150,217],"performances":[152,194],"conventional":[160,251],"without":[162],"partition.":[164],"consider":[166,207],"formulated":[168,209],"MISOCP":[169,210],"adopting":[172],"strategy":[174,227],"even":[176,189],"splitting":[177],"divide":[179],"case,":[184],"an":[188,213,220],"spitting":[190],"(ESH).":[192],"The":[193,235],"FPH":[196,271],"ESH":[198,273,275],"are":[199],"compared":[200,248],"realistic":[203,231],"scenario.":[204],"also":[206],"FPH-based":[221],"algorithm":[223],"even-splitting":[226],"(FPH-ES),":[228],"both":[230],"synthetic":[233],"scenarios.":[234],"numerical":[236],"results":[237],"reveal":[238],"that":[239,270],"saves":[243],"one.":[252],"It":[253],"improves":[254],"maximum":[256],"admissible":[257],"scale":[259],"23%":[261],"average":[263],"our":[265],"examined":[266],"cases.":[267],"observe":[269],"outperforms":[272,276],"FPH-ES":[277],"terms":[279],"their":[286],"own":[287],"focused":[288],"problems,":[289],"respectively.":[290]},"counts_by_year":[],"updated_date":"2026-06-22T08:00:12.763002","created_date":"2025-10-10T00:00:00"}