{"id":"https://openalex.org/W2811153422","doi":"https://doi.org/10.1109/icin.2018.8401631","title":"A scalable resource allocation scheme for NFV: Balancing utilization and path stretch","display_name":"A scalable resource allocation scheme for NFV: Balancing utilization and path stretch","publication_year":2018,"publication_date":"2018-02-01","ids":{"openalex":"https://openalex.org/W2811153422","doi":"https://doi.org/10.1109/icin.2018.8401631","mag":"2811153422"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icin.2018.8401631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntnuopen.ntnu.no/ntnu-xmlui/bitstream/11250/2593545/2/ICIN18.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056527124","display_name":"Yordanos Tibebu Woldeyohannes","orcid":"https://orcid.org/0000-0002-6164-4219"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"funder","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Y. T. Woldeyohannes","raw_affiliation_strings":["NTNU, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"NTNU, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017933669","display_name":"Ali Mohammadkhan","orcid":"https://orcid.org/0000-0002-4526-9105"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"funder","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ali Mohammadkhan","raw_affiliation_strings":["University of California Riverside, California, USA"],"affiliations":[{"raw_affiliation_string":"University of California Riverside, California, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053712998","display_name":"K. K. Ramakrishnan","orcid":"https://orcid.org/0000-0003-1849-5155"},"institutions":[{"id":"https://openalex.org/I103635307","display_name":"University of California, Riverside","ror":"https://ror.org/03nawhv43","country_code":"US","type":"funder","lineage":["https://openalex.org/I103635307"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. K. Ramakrishnan","raw_affiliation_strings":["University of California Riverside, California, USA"],"affiliations":[{"raw_affiliation_string":"University of California Riverside, California, USA","institution_ids":["https://openalex.org/I103635307"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108054662","display_name":"Yuming Jiang","orcid":"https://orcid.org/0000-0002-9495-0888"},"institutions":[{"id":"https://openalex.org/I204778367","display_name":"Norwegian University of Science and Technology","ror":"https://ror.org/05xg72x27","country_code":"NO","type":"funder","lineage":["https://openalex.org/I204778367"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Yuming Jiang","raw_affiliation_strings":["NTNU, Norwegian University of Science and Technology, Trondheim, Norway"],"affiliations":[{"raw_affiliation_string":"NTNU, Norwegian University of Science and Technology, Trondheim, Norway","institution_ids":["https://openalex.org/I204778367"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.161,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":1,"citation_normalized_percentile":{"value":0.50276,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":62,"max":70},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":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.9886,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9821,"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/virtual-network","display_name":"Virtual network","score":0.4885455},{"id":"https://openalex.org/keywords/flow-routing","display_name":"Flow routing","score":0.4696179}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7819569},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7521118},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.6096966},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5865127},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.54788107},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.49273232},{"id":"https://openalex.org/C2776874963","wikidata":"https://www.wikidata.org/wiki/Q4112081","display_name":"Virtual network","level":2,"score":0.4885455},{"id":"https://openalex.org/C2779313249","wikidata":"https://www.wikidata.org/wiki/Q7371615","display_name":"Flow routing","level":2,"score":0.4696179},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.45751446},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.45464596},{"id":"https://openalex.org/C114809511","wikidata":"https://www.wikidata.org/wiki/Q1412924","display_name":"Flow network","level":2,"score":0.4479541},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.43118674},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.40652463},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.354305},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08210236},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.08169669},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","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}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icin.2018.8401631","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://hdl.handle.net/11250/2593545","pdf_url":"https://ntnuopen.ntnu.no/ntnu-xmlui/bitstream/11250/2593545/2/ICIN18.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":["University of Oslo"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://hdl.handle.net/11250/2593545","pdf_url":"https://ntnuopen.ntnu.no/ntnu-xmlui/bitstream/11250/2593545/2/ICIN18.pdf","source":{"id":"https://openalex.org/S4306401716","display_name":"Duo Research Archive (University of Oslo)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I184942183","host_organization_name":"University of Oslo","host_organization_lineage":["https://openalex.org/I184942183"],"host_organization_lineage_names":["University of Oslo"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":25,"referenced_works":["https://openalex.org/W1488072645","https://openalex.org/W1578960134","https://openalex.org/W1965680834","https://openalex.org/W1972969203","https://openalex.org/W2000238032","https://openalex.org/W2021962600","https://openalex.org/W2051821221","https://openalex.org/W2054820097","https://openalex.org/W2105047865","https://openalex.org/W2128520603","https://openalex.org/W2138314086","https://openalex.org/W2142972529","https://openalex.org/W2177058407","https://openalex.org/W2202294430","https://openalex.org/W2210790443","https://openalex.org/W2312225831","https://openalex.org/W2465005408","https://openalex.org/W2481063713","https://openalex.org/W2500898769","https://openalex.org/W2546508415","https://openalex.org/W2997947960","https://openalex.org/W3101743077","https://openalex.org/W3137162676","https://openalex.org/W3159998597","https://openalex.org/W4255306344"],"related_works":["https://openalex.org/W4302819359","https://openalex.org/W4238890272","https://openalex.org/W3092057765","https://openalex.org/W2983685817","https://openalex.org/W2907698205","https://openalex.org/W2766382925","https://openalex.org/W2753007631","https://openalex.org/W2486088752","https://openalex.org/W2048233275","https://openalex.org/W1858922429"],"abstract_inverted_index":{"Network":[0],"Function":[1],"Virtualization":[2],"(NFV)":[3],"implements":[4],"network":[5,32,38,149,178,231],"middlebox":[6],"functions":[7,33],"in":[8,57,71,195],"software,":[9],"enabling":[10],"them":[11],"to":[12,29,35,37,80,145,200,207],"be":[13],"more":[14,147],"flexible":[15],"and":[16,40,50,87,109,121,165,176,218],"dynamic.":[17],"NFV":[18,73,94],"resource":[19,74,95],"allocation":[20,75,96],"methods":[21],"can":[22,143],"exploit":[23],"the":[24,60,78,82,93,130,133,160,209,219,226],"capabilities":[25],"of":[26,52,63,118,155,186,216],"virtual-":[27],"ization":[28],"dynamically":[30],"instantiate":[31],"(NFs)":[34],"adapt":[36],"conditions":[39],"demand.":[41],"Deploying":[42],"NFs":[43,56,64],"requires":[44],"decisions":[45,111,123],"for":[46,190],"both":[47,107],"NF":[48,166],"placement":[49,120],"routing":[51,122,164],"flows":[53],"through":[54],"these":[55],"accordance":[58],"with":[59,225],"required":[61],"sequence":[62],"that":[65,142],"process":[66],"each":[67],"flow.":[68],"The":[69,113],"challenge":[70],"developing":[72],"schemes":[76],"is":[77,116,184,205],"need":[79],"manage":[81],"dependency":[83,161],"between":[84,162,172],"flow-level":[85,108],"(routing)":[86],"network-level":[88,110],"(placement)":[89],"decisions.":[90],"We":[91],"model":[92],"problem":[97],"as":[98],"a":[99,125,139,152,170,191,214],"multi-objective":[100],"mixed":[101],"integer":[102],"linear":[103],"programming":[104],"problem,":[105],"solving":[106],"simultaneously.":[112],"optimal":[114,134],"solution":[115,141,189],"capable":[117,185],"providing":[119],"at":[124],"small":[126],"scale.":[127],"Based":[128],"on":[129],"learnings":[131],"from":[132],"solution,":[135],"we":[136],"develop":[137],"ClusPR,":[138],"heuristic":[140],"scale":[144],"larger,":[146],"practical":[148],"environments":[150],"supporting":[151],"larger":[153],"number":[154],"flows.":[156],"By":[157],"elegantly":[158],"capturing":[159],"flow":[163],"placement,":[167],"ClusPR":[168,183,204],"strikes":[169],"balance":[171],"minimizing":[173],"path":[174],"stretch":[175],"maximizing":[177],"utilization.":[179,232],"Our":[180],"experiments":[181],"show":[182],"achieving":[187],"near-optimal":[188],"large":[192],"sized":[193],"network,":[194],"an":[196],"acceptable":[197],"time.":[198],"Compared":[199],"state-of-the-":[201],"art":[202],"approaches,":[203],"able":[206],"decrease":[208],"average":[210],"normalized":[211],"delay":[212,222],"by":[213,223],"factor":[215],"1.2-1.6\u00d7":[217],"worst-":[220],"case":[221],"9-10\u00d7,":[224],"same":[227],"or":[228],"slightly":[229],"better":[230]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2811153422","counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-04-19T00:02:23.866867","created_date":"2018-07-10"}