{"id":"https://openalex.org/W4313306291","doi":"https://doi.org/10.1109/tnsm.2022.3233325","title":"Virtualized Network Graph Design and Embedding Model to Minimize Provisioning Cost","display_name":"Virtualized Network Graph Design and Embedding Model to Minimize Provisioning Cost","publication_year":2022,"publication_date":"2022-12-30","ids":{"openalex":"https://openalex.org/W4313306291","doi":"https://doi.org/10.1109/tnsm.2022.3233325"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2022.3233325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3233325","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":true,"oa_status":"green","oa_url":"https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/285492/1/TNSM.2022.3233325.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Takehiro Sato","raw_affiliation_strings":["Graduate School of Informatics, Kyoto University, Kyoto, Japan"],"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/A5061992486","display_name":"Takashi Kurimoto","orcid":"https://orcid.org/0000-0002-9379-1803"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Kurimoto","raw_affiliation_strings":["Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059624713","display_name":"Shigeo Urushidani","orcid":"https://orcid.org/0000-0002-5317-3437"},"institutions":[{"id":"https://openalex.org/I184597095","display_name":"National Institute of Informatics","ror":"https://ror.org/04ksd4g47","country_code":"JP","type":"facility","lineage":["https://openalex.org/I1319490839","https://openalex.org/I184597095","https://openalex.org/I4210158934"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeo Urushidani","raw_affiliation_strings":["Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Information Systems Architecture Science Research Division, National Institute of Informatics, Tokyo, Japan","institution_ids":["https://openalex.org/I184597095"]}]},{"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"],"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":4,"corresponding_author_ids":["https://openalex.org/A5067787810"],"corresponding_institution_ids":["https://openalex.org/I22299242","https://openalex.org/I39012071"],"apc_list":null,"apc_paid":null,"fwci":0.4282,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.65298687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"20","issue":"3","first_page":"3562","last_page":"3584"},"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.9976000189781189,"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.9840999841690063,"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.8425146341323853},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.7201409339904785},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"Network virtualization","score":0.6553375124931335},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.5769681930541992},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5713055729866028},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5354803800582886},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.516423761844635},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5101981163024902},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4722140431404114},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43931201100349426},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.411630243062973},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.23715299367904663},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.19676801562309265},{"id":"https://openalex.org/keywords/virtualization","display_name":"Virtualization","score":0.19581010937690735},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.13733872771263123}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8425146341323853},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.7201409339904785},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.6553375124931335},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.5769681930541992},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5713055729866028},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5354803800582886},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.516423761844635},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5101981163024902},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4722140431404114},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43931201100349426},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.411630243062973},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.23715299367904663},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.19676801562309265},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.19581010937690735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.13733872771263123},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","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},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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":2,"locations":[{"id":"doi:10.1109/tnsm.2022.3233325","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2022.3233325","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"},{"id":"pmh:oai:repository.kulib.kyoto-u.ac.jp:2433/285492","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/285492","pdf_url":"https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/285492/1/TNSM.2022.3233325.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"}],"best_oa_location":{"id":"pmh:oai:repository.kulib.kyoto-u.ac.jp:2433/285492","is_oa":true,"landing_page_url":"http://hdl.handle.net/2433/285492","pdf_url":"https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/285492/1/TNSM.2022.3233325.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"journal article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6499999761581421}],"awards":[{"id":"https://openalex.org/G1144960801","display_name":null,"funder_award_id":"NII Open Collaborative Research 20S0104","funder_id":"https://openalex.org/F4320314183","funder_display_name":"Research Organization of Information and Systems"},{"id":"https://openalex.org/G2497270304","display_name":null,"funder_award_id":"KAKENHI 18H03230","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G3715723493","display_name":null,"funder_award_id":"KAKENHI 19K14980","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320314183","display_name":"Research Organization of Information and Systems","ror":"https://ror.org/04p4e8t29"},{"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/W4313306291.pdf","grobid_xml":"https://content.openalex.org/works/W4313306291.grobid-xml"},"referenced_works_count":54,"referenced_works":["https://openalex.org/W1537353257","https://openalex.org/W1579655362","https://openalex.org/W1965147469","https://openalex.org/W1965175276","https://openalex.org/W1966600255","https://openalex.org/W1983835206","https://openalex.org/W2000891125","https://openalex.org/W2011039300","https://openalex.org/W2026400284","https://openalex.org/W2027588582","https://openalex.org/W2031823956","https://openalex.org/W2040340473","https://openalex.org/W2040898630","https://openalex.org/W2067929642","https://openalex.org/W2075809230","https://openalex.org/W2078771756","https://openalex.org/W2091845854","https://openalex.org/W2096687946","https://openalex.org/W2114298221","https://openalex.org/W2114716177","https://openalex.org/W2115755077","https://openalex.org/W2132238781","https://openalex.org/W2142547489","https://openalex.org/W2147922534","https://openalex.org/W2151268583","https://openalex.org/W2166010405","https://openalex.org/W2169033825","https://openalex.org/W2219180114","https://openalex.org/W2333075008","https://openalex.org/W2568208952","https://openalex.org/W2613070411","https://openalex.org/W2615830712","https://openalex.org/W2765494524","https://openalex.org/W2768494146","https://openalex.org/W2800298160","https://openalex.org/W2803856670","https://openalex.org/W2895637017","https://openalex.org/W2895773881","https://openalex.org/W2896287286","https://openalex.org/W2923914728","https://openalex.org/W2969883507","https://openalex.org/W2989412424","https://openalex.org/W2998377567","https://openalex.org/W3004059753","https://openalex.org/W3005111087","https://openalex.org/W3006670753","https://openalex.org/W3008629548","https://openalex.org/W3016118821","https://openalex.org/W3084324382","https://openalex.org/W3126517671","https://openalex.org/W3205399833","https://openalex.org/W4206967145","https://openalex.org/W4213389776","https://openalex.org/W6650773344"],"related_works":["https://openalex.org/W2128291817","https://openalex.org/W2606336747","https://openalex.org/W2766546449","https://openalex.org/W1971175048","https://openalex.org/W2963506123","https://openalex.org/W1639136369","https://openalex.org/W3124910860","https://openalex.org/W2602555740","https://openalex.org/W2787824175","https://openalex.org/W2125150972"],"abstract_inverted_index":{"The":[0,116,135],"provisioning":[1,238],"cost":[2,239],"of":[3,15,24,32,49,62,79,90,93,122,181,213],"a":[4,27,69,73,81,102,125,229],"virtualized":[5,105],"network":[6,42,106],"(VN)":[7],"depends":[8],"on":[9,26,185,228],"several":[10,186],"factors,":[11],"including":[12,188],"the":[13,40,47,54,58,63,77,113,120,150,165,168,179,182,199,211,222,233,237],"numbers":[14],"virtual":[16,20,41],"routers":[17],"(VRs)":[18],"and":[19,30,84,95,109,124,146,206,216],"links":[21],"(VLs),":[22],"mapping":[23],"them":[25,208],"substrate":[28,55],"infrastructure,":[29],"routing":[31],"data":[33],"traffic.":[34],"An":[35],"existing":[36],"model,":[37,45,224],"known":[38],"as":[39,153],"embedding":[43,48,110],"(VNE)":[44],"determines":[46,119,139],"given":[50],"VN":[51,126,204],"graphs":[52,205],"into":[53],"infrastructure.":[56],"When":[57],"resource":[59],"allocation":[60],"model":[61,103,118,137,152,184,201,235],"VNE":[64,231],"problem":[65,170],"is":[66,226],"adopted":[67],"to":[68,210],"single-entity":[70,114],"scenario,":[71],"where":[72,167],"single":[74],"entity":[75],"fulfills":[76],"roles":[78],"both":[80],"service":[82],"provider":[83],"an":[85,88,154,189],"infrastructure":[86],"provider,":[87],"issue":[89],"increased":[91],"costs":[92],"VNs":[94],"access":[96,140,217],"paths":[97,141],"arise.":[98],"This":[99],"paper":[100],"proposes":[101],"for":[104,112,128,164],"graph":[107,127],"design":[108],"(VNDE)":[111],"scenario.":[115],"VNDE":[117,136,151,183],"number":[121],"VRs":[123],"each":[129],"request":[130],"in":[131,174,243],"conjunction":[132],"with":[133,221],"embedding.":[134],"also":[138],"that":[142,198],"connect":[143],"customer":[144],"premises":[145],"VRs.":[147],"We":[148,160,177],"formulate":[149],"integer":[155],"linear":[156],"programming":[157],"(ILP)":[158],"problem.":[159],"develop":[161],"heuristic":[162],"algorithms":[163],"cases":[166],"ILP":[169],"cannot":[171],"be":[172],"solved":[173],"practical":[175],"time.":[176],"evaluate":[178],"performance":[180],"networks,":[187],"actual":[190],"Japanese":[191],"academic":[192],"backbone":[193],"network.":[194],"Numerical":[195],"results":[196],"show":[197],"proposed":[200,234],"designs":[202],"suitable":[203],"embeds":[207],"according":[209],"volume":[212],"traffic":[214],"demands":[215],"path":[218],"cost.":[219],"Compared":[220],"benchmark":[223],"which":[225],"based":[227],"classic":[230],"approach,":[232],"reduces":[236],"at":[240],"most":[241],"28.7%":[242],"our":[244],"examined":[245],"scenarios.":[246]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}