{"id":"https://openalex.org/W2782189581","doi":"https://doi.org/10.1109/latincom.2017.8240194","title":"A scalable metaheuristic for service function chain composition","display_name":"A scalable metaheuristic for service function chain composition","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2782189581","doi":"https://doi.org/10.1109/latincom.2017.8240194","mag":"2782189581"},"language":"en","primary_location":{"id":"doi:10.1109/latincom.2017.8240194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/latincom.2017.8240194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 9th Latin-American Conference on Communications (LATINCOM)","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/A5028812470","display_name":"Juliver Gil-Herrera","orcid":"https://orcid.org/0000-0002-7627-7810"},"institutions":[{"id":"https://openalex.org/I35961687","display_name":"Universidad de Antioquia","ror":"https://ror.org/03bp5hc83","country_code":"CO","type":"education","lineage":["https://openalex.org/I35961687"]}],"countries":["CO"],"is_corresponding":true,"raw_author_name":"Juliver Gil-Herrera","raw_affiliation_strings":["Faculty of Engineering, University of Antioquia Street, Colombia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Antioquia Street, Colombia","institution_ids":["https://openalex.org/I35961687"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072727038","display_name":"Juan Felipe Botero","orcid":"https://orcid.org/0000-0002-7072-8924"},"institutions":[{"id":"https://openalex.org/I35961687","display_name":"Universidad de Antioquia","ror":"https://ror.org/03bp5hc83","country_code":"CO","type":"education","lineage":["https://openalex.org/I35961687"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Juan Felipe Botero","raw_affiliation_strings":["Faculty of Engineering, University of Antioquia Street, Colombia"],"affiliations":[{"raw_affiliation_string":"Faculty of Engineering, University of Antioquia Street, Colombia","institution_ids":["https://openalex.org/I35961687"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028812470"],"corresponding_institution_ids":["https://openalex.org/I35961687"],"apc_list":null,"apc_paid":null,"fwci":1.6576,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.86869144,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9873999953269958,"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/computer-science","display_name":"Computer science","score":0.7864284515380859},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7656756639480591},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6115045547485352},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.5646743178367615},{"id":"https://openalex.org/keywords/network-functions-virtualization","display_name":"Network Functions Virtualization","score":0.5616400837898254},{"id":"https://openalex.org/keywords/network-service","display_name":"Network service","score":0.5148472189903259},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5099774599075317},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4833640456199646},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4818505048751831},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.47823041677474976},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.4321361780166626},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.14215674996376038},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11293569207191467},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09521782398223877},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0940944254398346}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7864284515380859},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7656756639480591},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6115045547485352},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.5646743178367615},{"id":"https://openalex.org/C200789330","wikidata":"https://www.wikidata.org/wiki/Q7000834","display_name":"Network Functions Virtualization","level":3,"score":0.5616400837898254},{"id":"https://openalex.org/C2779618445","wikidata":"https://www.wikidata.org/wiki/Q1640628","display_name":"Network service","level":2,"score":0.5148472189903259},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5099774599075317},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4833640456199646},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4818505048751831},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.47823041677474976},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4321361780166626},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.14215674996376038},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11293569207191467},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09521782398223877},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0940944254398346},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/latincom.2017.8240194","is_oa":false,"landing_page_url":"https://doi.org/10.1109/latincom.2017.8240194","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 9th Latin-American Conference on Communications (LATINCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.5699999928474426}],"awards":[],"funders":[{"id":"https://openalex.org/F4320323197","display_name":"Universidad de Antioquia","ror":"https://ror.org/03bp5hc83"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1538027944","https://openalex.org/W1578960134","https://openalex.org/W1823841943","https://openalex.org/W1975957851","https://openalex.org/W2000238032","https://openalex.org/W2043352445","https://openalex.org/W2089194229","https://openalex.org/W2260783129","https://openalex.org/W2292124103","https://openalex.org/W2307056103","https://openalex.org/W2374516805","https://openalex.org/W2500898769","https://openalex.org/W2529738453","https://openalex.org/W2625857362","https://openalex.org/W3101743077","https://openalex.org/W6632240936","https://openalex.org/W6661193686","https://openalex.org/W6739354001"],"related_works":["https://openalex.org/W1939996075","https://openalex.org/W2118113972","https://openalex.org/W2945149748","https://openalex.org/W2215777439","https://openalex.org/W2560415476","https://openalex.org/W2433461165","https://openalex.org/W2611990263","https://openalex.org/W2970873581","https://openalex.org/W2121005023","https://openalex.org/W2203640647"],"abstract_inverted_index":{"Network":[0],"Functions":[1],"Virtualization":[2],"(NFV)":[3],"is":[4,64,91,102,163],"a":[5,84,132],"new":[6],"network":[7,22,71,81,154],"paradigm":[8],"that":[9,159],"has":[10],"been":[11],"strongly":[12],"promoted":[13],"from":[14,36],"both":[15],"scientific":[16],"community":[17],"and":[18,38,78,86,112,130,167,170],"telecom":[19],"industry,":[20],"where":[21],"functions":[23],"(NFs)":[24],"such":[25],"as":[26,93],"firewalls,":[27],"load":[28],"balancers,":[29],"gateways":[30],"among":[31],"others,":[32],"are":[33],"virtualized,":[34],"isolated":[35],"middleboxes":[37],"housed":[39],"on":[40,145],"one":[41],"or":[42],"more":[43],"industry":[44],"standard":[45],"computing":[46],"nodes.":[47],"One":[48],"of":[49,69,80,106,128],"the":[50,61,75,103,107,122,137,147,152],"main":[51],"challenges":[52],"for":[53,135],"service":[54,123],"providers":[55],"when":[56],"they":[57],"try":[58],"to":[59,65,73,165],"deploy":[60],"NFV-based":[62],"networks":[63],"efficiently":[66],"make":[67],"use":[68],"substrate":[70],"resources":[72],"facilitate":[74],"design,":[76],"delivery":[77],"operation":[79],"services":[82],"in":[83,116,126,172],"dynamic":[85],"scalable":[87],"manner.":[88],"This":[89],"challenge":[90],"known":[92],"NFV":[94,108],"Resource":[95,109],"Allocation.":[96],"Service":[97],"Function":[98],"Chain":[99],"(SFC)":[100],"composition":[101,139],"first":[104],"stage":[105],"Allocation":[110],"problem":[111],"we":[113],"solve":[114],"it":[115],"this":[117],"paper.":[118],"We":[119],"formally":[120],"define":[121],"requests":[124],"(VNFRs)":[125],"terms":[127],"NFs":[129],"propose":[131],"metaheuristic":[133],"algorithm":[134],"solving":[136],"SFC":[138],"stage.":[140],"Our":[141],"evaluation":[142],"focuses":[143],"primarily":[144],"minimizing":[146],"total":[148],"bandwidth":[149,180],"demanded":[150],"by":[151],"constructed":[153],"service.":[155],"The":[156],"results":[157],"show":[158],"our":[160],"proposed":[161],"approach":[162],"applicable":[164],"large":[166],"complex":[168],"VNFRs":[169],"finds,":[171],"reasonable":[173],"running":[174],"times,":[175],"close-to-optimal":[176],"solutions":[177],"with":[178],"minimal":[179],"requirements.":[181]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}