{"id":"https://openalex.org/W3163667125","doi":"https://doi.org/10.1109/icassp39728.2021.9413378","title":"An Efficient Linear Programming Rounding-and-Refinement Algorithm for Large-Scale Network Slicing Problem","display_name":"An Efficient Linear Programming Rounding-and-Refinement Algorithm for Large-Scale Network Slicing Problem","publication_year":2021,"publication_date":"2021-05-13","ids":{"openalex":"https://openalex.org/W3163667125","doi":"https://doi.org/10.1109/icassp39728.2021.9413378","mag":"3163667125"},"language":"en","primary_location":{"id":"doi:10.1109/icassp39728.2021.9413378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9413378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5072890410","display_name":"Wei\u2010Kun Chen","orcid":"https://orcid.org/0000-0003-4147-1346"},"institutions":[{"id":"https://openalex.org/I125839683","display_name":"Beijing Institute of Technology","ror":"https://ror.org/01skt4w74","country_code":"CN","type":"education","lineage":["https://openalex.org/I125839683","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Kun Chen","raw_affiliation_strings":["School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Beijing Institute of Technology, Beijing, China","institution_ids":["https://openalex.org/I125839683"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020753840","display_name":"Ya\u2010Feng Liu","orcid":"https://orcid.org/0000-0002-9684-9150"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ya-Feng Liu","raw_affiliation_strings":["LSEC, ICMSEC, AMSS, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSEC, ICMSEC, AMSS, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109187979","display_name":"Yu\u2010Hong Dai","orcid":"https://orcid.org/0000-0002-6932-9512"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Hong Dai","raw_affiliation_strings":["LSEC, ICMSEC, AMSS, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSEC, ICMSEC, AMSS, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101766226","display_name":"Zhi\u2010Quan Luo","orcid":"https://orcid.org/0000-0003-3995-914X"},"institutions":[{"id":"https://openalex.org/I4210099586","display_name":"Shenzhen Research Institute of Big Data","ror":"https://ror.org/00z1gwf89","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210099586"]},{"id":"https://openalex.org/I4210116924","display_name":"Chinese University of Hong Kong, Shenzhen","ror":"https://ror.org/02d5ks197","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633","https://openalex.org/I180726961","https://openalex.org/I4210116924"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhi-Quan Luo","raw_affiliation_strings":["Shenzhen Research Institute of Big Data and The Chinese University of Hong Kong, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shenzhen Research Institute of Big Data and The Chinese University of Hong Kong, Shenzhen, China","institution_ids":["https://openalex.org/I4210116924","https://openalex.org/I4210099586"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"4735","last_page":"4739"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9955999851226807,"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.9783999919891357,"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/rounding","display_name":"Rounding","score":0.8392935395240784},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7853039503097534},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5632534027099609},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.49375590682029724},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.49265533685684204},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4690447449684143},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4646534323692322},{"id":"https://openalex.org/keywords/virtual-network","display_name":"Virtual network","score":0.4590742290019989},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4441833198070526},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4056922197341919},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.310863733291626},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14270365238189697},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13488948345184326}],"concepts":[{"id":"https://openalex.org/C136625980","wikidata":"https://www.wikidata.org/wiki/Q663208","display_name":"Rounding","level":2,"score":0.8392935395240784},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7853039503097534},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5632534027099609},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.49375590682029724},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.49265533685684204},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4690447449684143},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4646534323692322},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4590742290019989},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4441833198070526},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4056922197341919},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.310863733291626},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14270365238189697},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13488948345184326},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icassp39728.2021.9413378","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icassp39728.2021.9413378","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ICASSP 2021 - 2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W1561366358","https://openalex.org/W1966600255","https://openalex.org/W1973117121","https://openalex.org/W1985752191","https://openalex.org/W2008333351","https://openalex.org/W2021962600","https://openalex.org/W2038021311","https://openalex.org/W2039612281","https://openalex.org/W2096687946","https://openalex.org/W2105685892","https://openalex.org/W2138314086","https://openalex.org/W2152415706","https://openalex.org/W2260783129","https://openalex.org/W2289096564","https://openalex.org/W2623646697","https://openalex.org/W2731118119","https://openalex.org/W2786038854","https://openalex.org/W2886746860","https://openalex.org/W2889610311","https://openalex.org/W2963577337","https://openalex.org/W3047487163","https://openalex.org/W3081238314","https://openalex.org/W3106391789","https://openalex.org/W3171983380","https://openalex.org/W4252661403","https://openalex.org/W4300568640","https://openalex.org/W6797037735"],"related_works":["https://openalex.org/W4220780102","https://openalex.org/W2410881844","https://openalex.org/W3196334750","https://openalex.org/W1502401885","https://openalex.org/W2004257129","https://openalex.org/W2116281088","https://openalex.org/W2357551824","https://openalex.org/W2107423006","https://openalex.org/W1589381382","https://openalex.org/W961142965"],"abstract_inverted_index":{"In":[0,47,142],"this":[1,44],"paper,":[2],"we":[3],"consider":[4],"the":[5,48,51,64,84,87,115,144,164],"network":[6,16,25,29,66],"slicing":[7],"problem":[8],"which":[9,118,153],"attempts":[10],"to":[11,21,31,62,96],"map":[12],"multiple":[13],"customized":[14],"virtual":[15,65],"requests":[17],"(also":[18],"called":[19],"services)":[20],"a":[22,98,126,133],"common":[23],"shared":[24],"infrastructure":[26],"and":[27,36,139,166],"allocate":[28],"resources":[30],"meet":[32],"diverse":[33],"service":[34],"requirements,":[35],"propose":[37],"an":[38,55,91,121],"efficient":[39],"two-stage":[40],"algorithm":[41,53,89,131,150],"for":[42,100,157],"solving":[43,158],"NP-hard":[45],"problem.":[46],"first":[49],"stage,":[50,86],"proposed":[52,88,130,149,170],"uses":[54,90],"iterative":[56,92],"linear":[57],"programming":[58],"(LP)":[59],"rounding":[60],"procedure":[61,95],"place":[63],"functions":[67],"of":[68,78,103,147,168],"all":[69,79,104],"services":[70,80,105],"into":[71,81],"cloud":[72],"nodes":[73],"while":[74],"taking":[75],"traffic":[76,101],"routing":[77,102],"consideration;":[82],"in":[83],"second":[85],"LP":[93],"refinement":[94],"obtain":[97],"solution":[99,137],"with":[106,114],"their":[107],"end-to-end":[108],"delay":[109],"constraints":[110],"being":[111],"satisfied.":[112],"Compared":[113],"existing":[116],"algorithms":[117],"either":[119],"have":[120],"exponential":[122],"complexity":[123,146],"or":[124],"return":[125],"low-quality":[127],"solution,":[128],"our":[129,148,169],"achieves":[132],"better":[134],"trade-off":[135],"between":[136],"quality":[138],"computational":[140],"complexity.":[141],"particular,":[143],"worst-case":[145],"is":[151],"polynomial,":[152],"makes":[154],"it":[155],"suitable":[156],"large-scale":[159],"problems.":[160],"Numerical":[161],"results":[162],"demonstrate":[163],"effectiveness":[165],"efficiency":[167],"algorithm.":[171]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}