{"id":"https://openalex.org/W4388075328","doi":"https://doi.org/10.1109/rndm59149.2023.10293056","title":"The Cost of Quality of Service: SLA Aware VNF Placement and Routing Using Column Generation","display_name":"The Cost of Quality of Service: SLA Aware VNF Placement and Routing Using Column Generation","publication_year":2023,"publication_date":"2023-09-20","ids":{"openalex":"https://openalex.org/W4388075328","doi":"https://doi.org/10.1109/rndm59149.2023.10293056"},"language":"en","primary_location":{"id":"doi:10.1109/rndm59149.2023.10293056","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/rndm59149.2023.10293056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 13th International Workshop on Resilient Networks Design and Modeling (RNDM)","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/A5041579726","display_name":"Andrew Murray","orcid":null},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Andrew Murray","raw_affiliation_strings":["University of Strathclyde,Glasgow","University of Strathclyde, Glasgow"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde,Glasgow","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"University of Strathclyde, Glasgow","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088634747","display_name":"Ashwin Arulselvan","orcid":"https://orcid.org/0000-0001-9772-5523"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ashwin Arulselvan","raw_affiliation_strings":["University of Strathclyde,Glasgow","University of Strathclyde, Glasgow"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde,Glasgow","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"University of Strathclyde, Glasgow","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077078698","display_name":"Marc Roper","orcid":"https://orcid.org/0000-0001-6794-4637"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Marc Roper","raw_affiliation_strings":["University of Strathclyde,Glasgow","University of Strathclyde, Glasgow"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde,Glasgow","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"University of Strathclyde, Glasgow","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057235649","display_name":"Michael Cashmore","orcid":"https://orcid.org/0000-0002-8334-4348"},"institutions":[{"id":"https://openalex.org/I181647926","display_name":"University of Strathclyde","ror":"https://ror.org/00n3w3b69","country_code":"GB","type":"education","lineage":["https://openalex.org/I181647926"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Cashmore","raw_affiliation_strings":["University of Strathclyde,Glasgow","University of Strathclyde, Glasgow"],"affiliations":[{"raw_affiliation_string":"University of Strathclyde,Glasgow","institution_ids":["https://openalex.org/I181647926"]},{"raw_affiliation_string":"University of Strathclyde, Glasgow","institution_ids":["https://openalex.org/I181647926"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085837241","display_name":"Swarup Kumar Mohalik","orcid":"https://orcid.org/0000-0002-6167-9892"},"institutions":[{"id":"https://openalex.org/I1306339040","display_name":"Ericsson (Sweden)","ror":"https://ror.org/05a7rhx54","country_code":"SE","type":"company","lineage":["https://openalex.org/I1306339040"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Swarup Kumar Mohalik","raw_affiliation_strings":["Ericsson Research,Bangalore","Ericsson Research, Bangalore"],"affiliations":[{"raw_affiliation_string":"Ericsson Research,Bangalore","institution_ids":["https://openalex.org/I1306339040"]},{"raw_affiliation_string":"Ericsson Research, Bangalore","institution_ids":["https://openalex.org/I1306339040"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ian Burdick","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Ian Burdick","raw_affiliation_strings":["Ericsson Inc.,Dallas","Ericsson Inc., Dallas"],"affiliations":[{"raw_affiliation_string":"Ericsson Inc.,Dallas","institution_ids":["https://openalex.org/I4210131589"]},{"raw_affiliation_string":"Ericsson Inc., Dallas","institution_ids":["https://openalex.org/I4210131589"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5005274424","display_name":"Sushanth David","orcid":null},"institutions":[{"id":"https://openalex.org/I4210131589","display_name":"Ericsson (Hungary)","ror":"https://ror.org/03c0yyz21","country_code":"HU","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210131589"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Sushanth David","raw_affiliation_strings":["Ericsson Inc.,Dallas","Ericsson Inc., Dallas"],"affiliations":[{"raw_affiliation_string":"Ericsson Inc.,Dallas","institution_ids":["https://openalex.org/I4210131589"]},{"raw_affiliation_string":"Ericsson Inc., Dallas","institution_ids":["https://openalex.org/I4210131589"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5041579726"],"corresponding_institution_ids":["https://openalex.org/I181647926"],"apc_list":null,"apc_paid":null,"fwci":0.1996,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52788188,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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.9980999827384949,"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.9958999752998352,"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.6906277537345886},{"id":"https://openalex.org/keywords/column","display_name":"Column (typography)","score":0.5648984313011169},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5110503435134888},{"id":"https://openalex.org/keywords/column-generation","display_name":"Column generation","score":0.47615763545036316},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.47014716267585754},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3861314356327057},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.07047057151794434}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6906277537345886},{"id":"https://openalex.org/C2780551164","wikidata":"https://www.wikidata.org/wiki/Q2306599","display_name":"Column (typography)","level":3,"score":0.5648984313011169},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5110503435134888},{"id":"https://openalex.org/C168956720","wikidata":"https://www.wikidata.org/wiki/Q3123181","display_name":"Column generation","level":2,"score":0.47615763545036316},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.47014716267585754},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3861314356327057},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.07047057151794434},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/rndm59149.2023.10293056","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/rndm59149.2023.10293056","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2023 13th International Workshop on Resilient Networks Design and Modeling (RNDM)","raw_type":"proceedings-article"},{"id":"pmh:oai:strathprints.strath.ac.uk:88101","is_oa":false,"landing_page_url":"https://strathprints.strath.ac.uk/view/author/902815.html>","pdf_url":null,"source":{"id":"https://openalex.org/S4306402226","display_name":"Strathprints: The University of Strathclyde institutional repository (University of Strathclyde)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I181647926","host_organization_name":"University of Strathclyde","host_organization_lineage":["https://openalex.org/I181647926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"NonPeerReviewed"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1578960134","https://openalex.org/W1985882632","https://openalex.org/W2000238032","https://openalex.org/W2004808731","https://openalex.org/W2043352445","https://openalex.org/W2089194229","https://openalex.org/W2105685892","https://openalex.org/W2132238781","https://openalex.org/W2138314086","https://openalex.org/W2210790443","https://openalex.org/W2546189752","https://openalex.org/W2585384041","https://openalex.org/W2590487735","https://openalex.org/W2612074600","https://openalex.org/W2739867585","https://openalex.org/W2768431141","https://openalex.org/W2783547952","https://openalex.org/W2784296952","https://openalex.org/W2804263917","https://openalex.org/W2897040056","https://openalex.org/W2949446367","https://openalex.org/W2959958781","https://openalex.org/W2969547341","https://openalex.org/W2973288277","https://openalex.org/W3009249682","https://openalex.org/W3101020344","https://openalex.org/W3101743077","https://openalex.org/W3115908655","https://openalex.org/W3128243799","https://openalex.org/W4212987306","https://openalex.org/W4301216918","https://openalex.org/W4311926303","https://openalex.org/W6746160528"],"related_works":["https://openalex.org/W2060052838","https://openalex.org/W2692124420","https://openalex.org/W1508800643","https://openalex.org/W1998976244","https://openalex.org/W1998257941","https://openalex.org/W2569002095","https://openalex.org/W2053213682","https://openalex.org/W2464562236","https://openalex.org/W1488119866","https://openalex.org/W2273882117"],"abstract_inverted_index":{"In":[0,71,102],"the":[1,33,38,44,67,75,80,85,94,98,115,127,130,133,149,160,186,199,222],"Network":[2,27,181],"Function":[3],"Virtualization":[4],"(NFV)":[5],"paradigm,":[6],"Internet":[7],"Service":[8,34,59],"Providers":[9],"(ISP)":[10],"provide":[11,74],"network":[12,95,100],"services":[13,96],"to":[14,73,206],"customers":[15],"by":[16,49],"routing":[17,111],"and":[18,40,46,69,92,110,125,163,183,234],"processing":[19],"traffic":[20],"through":[21],"an":[22],"ordered":[23],"sequence":[24],"of":[25,32,43,52,129,151,209,224],"Virtual":[26],"Functions":[28],"(VNF).":[29],"The":[30],"Quality":[31],"(QoS)":[35],"depends":[36],"on":[37,114,176],"quantity":[39],"relative":[41],"placement":[42,109,128],"VNFs,":[45],"is":[47,153],"quantified":[48],"a":[50,58,63,107,147,172,177,210,229],"set":[51],"Key":[53],"Performance":[54],"Indicators":[55],"(KPIs)":[56],"in":[57,77,97],"Level":[60],"Agreement":[61],"(SLA):":[62],"contract":[64],"reached":[65],"between":[66,121,232],"ISP":[68],"customer.":[70],"order":[72],"service":[76],"line":[78],"with":[79,192],"SLA,":[81],"ISPs":[82],"must":[83],"consider":[84,159],"SLA":[86,136,165,195],"constraints":[87,137,142],"directly":[88],"when":[89],"placing":[90],"VNFs":[91,131],"provisioning":[93],"physical":[99],"infrastructure.":[101],"this":[103],"paper,":[104],"we":[105,158],"present":[106],"VNF":[108],"algorithm":[112],"based":[113],"column":[116,187],"generation":[117,188],"method":[118,189],"which":[119,144,152,237],"iterates":[120],"generating":[122],"improving":[123],"paths,":[124],"optimising":[126],"given":[132],"generated":[134],"paths.":[135],"are":[138],"modelled":[139],"as":[140],"soft":[141],"for":[143],"violation":[145,196],"incurs":[146],"cost,":[148],"sum":[150],"minimised.":[154],"Unlike":[155],"prior":[156],"approaches,":[157],"throughput,":[161],"latency":[162],"availability":[164],"constraints.":[166],"We":[167,213],"validate":[168],"our":[169],"approach":[170],"against":[171],"heuristic":[173],"greedy":[174,200],"algorithm,":[175],"multi-tiered":[178],"Radio":[179],"Access":[180],"(RAN)":[182],"show":[184],"that":[185,216],"provides":[190],"solutions":[191],"significantly":[193,220],"lower":[194],"cost":[197,236],"versus":[198],"approach,":[201],"while":[202],"still":[203],"being":[204],"able":[205],"solve":[207],"problems":[208],"practical":[211],"size.":[212],"also":[214],"highlight":[215],"satisfying":[217],"QoS":[218,233],"can":[219],"increase":[221],"number":[223],"host":[225],"nodes":[226],"required,":[227],"thus":[228],"trade-off":[230],"exists":[231],"operational":[235],"should":[238],"be":[239],"explored":[240],"further.":[241]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}