{"id":"https://openalex.org/W3127637883","doi":"https://doi.org/10.1109/cloudnet51028.2020.9335707","title":"Optimal VNF Placement and Traffic Steering using Column Generation","display_name":"Optimal VNF Placement and Traffic Steering using Column Generation","publication_year":2020,"publication_date":"2020-11-09","ids":{"openalex":"https://openalex.org/W3127637883","doi":"https://doi.org/10.1109/cloudnet51028.2020.9335707","mag":"3127637883"},"language":"en","primary_location":{"id":"doi:10.1109/cloudnet51028.2020.9335707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudnet51028.2020.9335707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 9th International Conference on Cloud Networking (CloudNet)","raw_type":"proceedings-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/A5006505692","display_name":"Devyani Gupta","orcid":"https://orcid.org/0000-0003-4769-2553"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Devyani Gupta","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059874589","display_name":"Joy Kuri","orcid":"https://orcid.org/0000-0001-8024-3528"},"institutions":[{"id":"https://openalex.org/I59270414","display_name":"Indian Institute of Science Bangalore","ror":"https://ror.org/04dese585","country_code":"IN","type":"education","lineage":["https://openalex.org/I59270414"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Joy Kuri","raw_affiliation_strings":["Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India"],"affiliations":[{"raw_affiliation_string":"Department of Electronic Systems Engineering, Indian Institute of Science, Bangalore, India","institution_ids":["https://openalex.org/I59270414"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5006505692"],"corresponding_institution_ids":["https://openalex.org/I59270414"],"apc_list":null,"apc_paid":null,"fwci":0.1617,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.5763698,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5","issue":null,"first_page":"1","last_page":"4"},"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.9998000264167786,"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.9998000264167786,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":0.9750000238418579,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9620000123977661,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.62577223777771},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.5467537641525269},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3720681667327881}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.62577223777771},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5467537641525269},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3720681667327881},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cloudnet51028.2020.9335707","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cloudnet51028.2020.9335707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 9th International Conference on Cloud Networking (CloudNet)","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.iisc.ac.in:68131","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401429","display_name":"ePrints@IISc (Indian Institute of Science)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I59270414","host_organization_name":"Indian Institute of Science Bangalore","host_organization_lineage":["https://openalex.org/I59270414"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.550000011920929,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W2138314086","https://openalex.org/W2168936382","https://openalex.org/W2260783129","https://openalex.org/W2493277167","https://openalex.org/W2565939163","https://openalex.org/W2579235215","https://openalex.org/W2623646697","https://openalex.org/W2885221242","https://openalex.org/W2900693213","https://openalex.org/W2903252781","https://openalex.org/W2949446367","https://openalex.org/W2956457088","https://openalex.org/W2959722651","https://openalex.org/W2960479075","https://openalex.org/W2961581281","https://openalex.org/W3101020344"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"VNF":[0],"placement":[1],"and":[2,32,94],"traffic":[3,170],"steering":[4],"have":[5],"received":[6],"considerable":[7],"attention":[8],"in":[9,47,91,135,150],"the":[10,28,43,60,71,98,103,137,142,151],"literature,":[11],"ever":[12],"since":[13],"business":[14],"pressures":[15],"started":[16],"driving":[17],"telecom":[18],"operators":[19],"to":[20,63,88,123,140],"embrace":[21],"virtualization":[22],"technologies":[23],"instead":[24],"of":[25],"continuing":[26],"with":[27],"expensive":[29],"\u201cdedicated":[30],"hardware":[31],"appliance\u201d":[33],"approach.":[34],"However,":[35,117],"most":[36],"proposed":[37,115],"solutions":[38,77],"are":[39],"not":[40],"exact.":[41],"When":[42],"formulated":[44],"problem":[45,134,154],"results":[46],"an":[48],"Integer":[49,56],"Linear":[50,57],"Program":[51,58],"(ILP)":[52],"or":[53],"a":[54,113],"Mixed":[55],"(MILP),":[59],"focus":[61],"shifts":[62],"searching":[64],"for":[65],"heuristics.":[66],"We":[67],"show":[68],"that":[69,163],"using":[70,159],"Column":[72],"Generation":[73],"(CG)":[74],"technique,":[75],"exact":[76,104],"can":[78,85,121,166],"be":[79,86],"obtained":[80],"quickly.":[81],"The":[82],"CG":[83,108],"approach":[84,165],"used":[87],"solve":[89],"problems":[90],"both":[92],"offline":[93],"online":[95],"scenarios.":[96],"For":[97],"aggregate":[99,118],"bandwidth":[100,119,145],"minimization":[101,120],"problem,":[102],"solution":[105],"provided":[106],"by":[107,129],"improves":[109],"significantly":[110],"upon":[111],"\u201cDP-COA\u201d,":[112],"recently":[114],"heuristic.":[116],"lead":[122],"highly":[124],"uneven":[125],"link":[126,144],"loading.":[127],"Motivated":[128],"this,":[130],"we":[131],"formulate":[132],"another":[133],"which":[136],"objective":[138],"is":[139,155],"minimize":[141],"maximum":[143],"consumed":[146],"over":[147],"all":[148],"links":[149],"network.":[152],"This":[153],"also":[156],"solved":[157],"exactly":[158],"CG.":[160],"Results":[161],"indicate":[162],"this":[164],"help":[167],"achieve":[168],"balanced":[169],"demand":[171],"placement.":[172]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}