{"id":"https://openalex.org/W2515519462","doi":"https://doi.org/10.7840/kics.2016.41.6.672","title":"Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function","display_name":"Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function","alternate_titles":["Piecewise Linear \ube44\uc6a9\ud568\uc218\uc758 \ucd5c\uc18c\ud654\ub97c \uc704\ud55c \uac00\uc0c1 \ub124\ud2b8\uc6cc\ud06c \ub9e4\ud551 \uc54c\uace0\ub9ac\uc998"],"publication_year":2016,"publication_date":"2016-06-30","ids":{"openalex":"https://openalex.org/W2515519462","doi":"https://doi.org/10.7840/kics.2016.41.6.672","mag":"2515519462"},"language":"en","primary_location":{"id":"doi:10.7840/kics.2016.41.6.672","doi":"https://doi.org/10.7840/kics.2016.41.6.672","is_oa":true,"landing_page_url":"https://doi.org/10.7840/kics.2016.41.6.672","pdf_url":"http://koreascience.or.kr:80/article/JAKO201622341962701.pdf","source":{"id":"https://openalex.org/S4306496539","display_name":"\ud55c\uad6d\ud1b5\uc2e0\ud559\ud68c\ub17c\ubb38\uc9c0","issn_l":"1226-4717","issn":["1226-4717","2287-3880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Korean Institute of Communications and Information Sciences","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W2515519462"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"http://koreascience.or.kr:80/article/JAKO201622341962701.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011477763","display_name":"Chan Kyu Pyoung","orcid":"https://orcid.org/0000-0002-6944-9397","observed_orcids":["https://orcid.org/0000-0002-6944-9397"]},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Chan-kyu Pyoung","raw_affiliation_strings":["Korea University Department of Computer and Radio Communications Engineering ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University Department of Computer and Radio Communications Engineering ,","institution_ids":["https://openalex.org/I197347611"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053745573","display_name":"Seung-jun Baek","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Seung-jun Baek","raw_affiliation_strings":["Korea University Department of Computer and Radio Communications Engineering ,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Korea University Department of Computer and Radio Communications Engineering ,","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5053745573"],"corresponding_institution_ids":["https://openalex.org/I197347611"],"apc_list":null,"apc_paid":null,"fwci":0.2182,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.56735377,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":93},"biblio":{"volume":"41","issue":"6","first_page":"672","last_page":"677"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9961000084877014,"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.9961000084877014,"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.0027000000700354576,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.0005000000237487257,"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/virtual-network-embedding","display_name":"virtual network embedding","score":0.9309999942779541},{"id":"https://openalex.org/keywords/piecewise-linear-cost-functions","display_name":"piecewise linear cost function","score":0.9919999837875366},{"id":"https://openalex.org/keywords/cost-minimization","display_name":"cost minimization","score":0.902999997138977},{"id":"https://openalex.org/keywords/network-virtualization","display_name":"network virtualization","score":0.8769999742507935},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.7099999785423279},{"id":"https://openalex.org/keywords/node-mapping","display_name":"node mapping","score":0.6579999923706055},{"id":"https://openalex.org/keywords/link-mapping","display_name":"link mapping","score":0.9769999980926514},{"id":"https://openalex.org/keywords/shortest-path-algorithms","display_name":"shortest path algorithms","score":0.8399999737739563},{"id":"https://openalex.org/keywords/d-vine","display_name":"D-vine","score":0.8080000281333923},{"id":"https://openalex.org/keywords/vineyards","display_name":"vineyards","score":0.5730000138282776}],"concepts":[{"id":"https://openalex.org/C17095337","wikidata":"https://www.wikidata.org/wiki/Q2375229","display_name":"Piecewise linear function","level":2,"score":0.7907109260559082},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.6665942668914795},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.6219905614852905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5949468612670898},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5914709568023682},{"id":"https://openalex.org/C2779898492","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Network virtualization","level":4,"score":0.47227156162261963},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4215976595878601},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.4100220203399658},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39931127429008484},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.342634916305542},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.30728110671043396},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2568904161453247},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.10883530974388123},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.7840/kics.2016.41.6.672","doi":"https://doi.org/10.7840/kics.2016.41.6.672","is_oa":true,"landing_page_url":"https://doi.org/10.7840/kics.2016.41.6.672","pdf_url":"http://koreascience.or.kr:80/article/JAKO201622341962701.pdf","source":{"id":"https://openalex.org/S4306496539","display_name":"\ud55c\uad6d\ud1b5\uc2e0\ud559\ud68c\ub17c\ubb38\uc9c0","issn_l":"1226-4717","issn":["1226-4717","2287-3880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Korean Institute of Communications and Information Sciences","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.7840/kics.2016.41.6.672","doi":"https://doi.org/10.7840/kics.2016.41.6.672","is_oa":true,"landing_page_url":"https://doi.org/10.7840/kics.2016.41.6.672","pdf_url":"http://koreascience.or.kr:80/article/JAKO201622341962701.pdf","source":{"id":"https://openalex.org/S4306496539","display_name":"\ud55c\uad6d\ud1b5\uc2e0\ud559\ud68c\ub17c\ubb38\uc9c0","issn_l":"1226-4717","issn":["1226-4717","2287-3880"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["kci-registered"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Journal of Korean Institute of Communications and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.5378999710083008,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2515519462.pdf","grobid_xml":"https://content.openalex.org/works/W2515519462.grobid-xml"},"referenced_works_count":3,"referenced_works":["https://openalex.org/W2095437702","https://openalex.org/W2098313205","https://openalex.org/W2114298221"],"related_works":["https://openalex.org/W2291346937","https://openalex.org/W2188583813","https://openalex.org/W2052004067","https://openalex.org/W4253932120","https://openalex.org/W4236699348","https://openalex.org/W2903019022","https://openalex.org/W1965943461","https://openalex.org/W2073631871","https://openalex.org/W2375348662","https://openalex.org/W7053613144"],"abstract_inverted_index":{"\uc778\ud130\ub137\uc758":[0,13],"\ubc1c\uc804\uc740":[1],"\ub124\ud2b8\uc6cc\ud06c":[2,26,41],"\uae30\uc220\uacfc":[3],"\uc751\uc6a9\uc758":[4],"\ud655\uc7a5\uc801":[5],"\ubc30\uce58\uc640":[6],"\ub354\ubd88\uc5b4":[7],"\uc131\uacf5\uc801\uc73c\ub85c":[8],"\uace0\ubb34\ub418\uc5b4":[9],"\uc654\ub2e4.":[10],"\ud558\uc9c0\ub9cc,":[11],"\uc694\uc998\uc5d0\ub294":[12],"\uc0ac\uc6a9\uc740":[14],"\uc2ec\uac01\ud55c":[15],"\ud2b8\ub798\ud53d":[16],"\uacfc\ubd80\ud558\ub97c":[17],"\uc57c\uae30":[18],"\uc2dc\ud0a8\ub2e4.":[19],"\ub530\ub77c\uc11c,":[20],"\uc6b0\ub9ac\ub294":[21],"\ud6a8\uc728\uc801\uc778":[22],"\uc790\uc6d0":[23],"\ud560\ub2f9\uc744":[24],"\uc704\ud574":[25],"\uac00\uc0c1\ud654\uc758":[27],"\uc9c0\uc18d\uc801\uc778":[28],"\uc5f0\uad6c\uc640":[29],"\ubc1c\uc804\uc774":[30],"\ud544\uc694\ud558\ub2e4.":[31],"\ubcf8":[32],"\ub17c\ubb38\uc740":[33],"Piecewise":[34,158],"Linear":[35,159,167],"\ube44\uc6a9\ud568\uc218\ub97c":[36],"\uc774\uc6a9\ud55c":[37,50],"\ube44\uc6a9":[38],"\ucd5c\uc18c\ud654":[39],"\uac00\uc0c1":[40],"\ub9e4\ud551":[42],"\uc54c\uace0\ub9ac\uc998\uc744":[43,62],"\uc81c\uc548":[44],"\ud55c\ub2e4.":[45],"\ub178\ub4dc":[46],"\ub9e4\ud551\uc5d0\ub294":[47,55],"\uc120\ud615":[48,56],"\ud504\ub85c\uadf8\ub798\ubc0d\uc744":[49],"\uc54c\uace0\ub9ac\uc998\uacfc":[51],"D-VINE\uc744":[52],"\uc774\uc6a9\ud558\uc600\uace0,":[53],"\ub9c1\ud06c":[54],"\ud504\ub85c\uadf8\ub798\ubc0d":[57],"\uc194\ub8e8\uc158\uc744":[58],"\uae30\ubc18\uc73c\ub85c":[59],"\ucd5c\ub2e8":[60],"\uacbd\ub85c":[61],"\uc774\uc6a9\ud558\uc600\ub2e4.":[63],"\uc774\uc640":[64],"\uac19\uc740":[65],"\ubc29\ubc95\uc73c\ub85c":[66],"\ub124\ud2b8\uc6cc\ud06c\uc0c1\uc5d0\uc11c":[67],"Linear\uc640":[68],"Tree":[69],"\uad6c\uc870\ub85c":[70],"\ud615\uc131\ub41c":[71],"VN":[72,202],"request\uc758":[73],"\ub3c4\ucc29\ub960\uc5d0":[74],"\ub530\ub978":[75],"\ud3c9\uade0":[76,92],"\ube44\uc6a9\uc744":[77],"ViNEYard\uc640":[78],"\ube44\uad50":[79],"\ubd84\uc11d\ud558\uc600\ub2e4.":[80],"\uc2dc\ubbac\ub808\uc774\uc158":[81],"\uad6c\ud604\uc744":[82],"\ud1b5\ud574":[83],"\uc6b0\ub9ac\uc758":[84],"\uc54c\uace0\ub9ac\uc998\uc774":[85],"ViNEYard":[86],"\uc744":[87],"\uc0ac\uc6a9\ud560":[88],"\ub54c":[89],"\ubcf4\ub2e4":[90],"\ubc1c\uc0dd\ud558\ub294":[91],"\ube44\uc6a9\uc774":[93],"\ub0ae\uc74c\uc744":[94],"\ud655\uc778\ud560":[95],"\uc218":[96],"\uc788\uc5c8\ub2e4.":[97],"Development":[98],"of":[99,108,123,201,216],"Internet":[100,117],"has":[101],"been":[102],"successfully":[103],"inspired":[104],"with":[105,166,204],"extensive":[106],"deployment":[107],"the":[109,138,195,213],"network":[110,139,154],"technology":[111],"and":[112,135,169,174,193,206],"application.":[113],"However,":[114],"increases":[115],"in":[116,126],"usage":[118],"had":[119],"caused":[120],"a":[121,132,150],"lot":[122],"traffic":[124],"overload":[125],"these":[127],"days.":[128],"Thus,":[129],"we":[130,148,191],"need":[131],"continuous":[133],"research":[134],"development":[136],"on":[137,179],"virtualization":[140],"for":[141,171,185,198],"effective":[142],"resource":[143],"allocation.":[144],"In":[145,188],"this":[146,189],"paper,":[147],"propose":[149],"minimal":[151],"cost":[152,197,215],"virtual":[153],"mapping":[155],"algorithm":[156,165,218],"using":[157],"Cost":[160],"Function.":[161],"We":[162],"exploited":[163],"an":[164],"Programming":[168],"D-VINE":[170],"node":[172],"mapping,":[173],"Shortest":[175],"Path":[176],"Algorithm":[177],"based":[178],"linear":[180,205],"programming":[181],"solution":[182],"is":[183],"used":[184],"link":[186],"mapping.":[187],"way,":[190],"compared":[192],"analyzed":[194],"average":[196,214],"arrival":[199],"rate":[200],"request":[203],"tree":[207],"structure.":[208],"Simulation":[209],"results":[210],"show":[211],"that":[212],"our":[217],"shows":[219],"better":[220],"efficiency":[221],"than":[222],"ViNEyard.":[223]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2515519462","counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-11-19T14:11:59.513116","created_date":"2016-09-16T00:00:00"}
