{"id":"https://openalex.org/W4401508447","doi":"https://doi.org/10.1109/infocom52122.2024.10621162","title":"A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks","display_name":"A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks","publication_year":2024,"publication_date":"2024-05-20","ids":{"openalex":"https://openalex.org/W4401508447","doi":"https://doi.org/10.1109/infocom52122.2024.10621162"},"language":"en","primary_location":{"id":"doi:10.1109/infocom52122.2024.10621162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","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/A5077655245","display_name":"Rasoul Behravesh","orcid":"https://orcid.org/0000-0003-3705-9519"},"institutions":[{"id":"https://openalex.org/I4210117523","display_name":"Samsung (United Kingdom)","ror":"https://ror.org/01w6gjq94","country_code":"GB","type":"company","lineage":["https://openalex.org/I2250650973","https://openalex.org/I4210117523"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Rasoul Behravesh","raw_affiliation_strings":["Samsung R&D Institute,6G Research,Surrey,United Kingdom"],"affiliations":[{"raw_affiliation_string":"Samsung R&D Institute,6G Research,Surrey,United Kingdom","institution_ids":["https://openalex.org/I4210117523"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050214395","display_name":"David Breitgand","orcid":"https://orcid.org/0000-0002-0473-041X"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"David Breitgand","raw_affiliation_strings":["IBM Research – Israel,Hybrid Cloud Department,Haifa,Israel"],"affiliations":[{"raw_affiliation_string":"IBM Research – Israel,Hybrid Cloud Department,Haifa,Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012901455","display_name":"Dean H. Lorenz","orcid":"https://orcid.org/0000-0002-7716-5415"},"institutions":[{"id":"https://openalex.org/I4210167297","display_name":"IBM Research - Haifa","ror":"https://ror.org/05rw9t746","country_code":"IL","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210167297"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Dean H. Lorenz","raw_affiliation_strings":["IBM Research – Israel,Hybrid Cloud Department,Haifa,Israel"],"affiliations":[{"raw_affiliation_string":"IBM Research – Israel,Hybrid Cloud Department,Haifa,Israel","institution_ids":["https://openalex.org/I4210167297"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105124259","display_name":"Danny Raz","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Danny Raz","raw_affiliation_strings":["Technion,Faculty of Computer Science,Haifa,Israel"],"affiliations":[{"raw_affiliation_string":"Technion,Faculty of Computer Science,Haifa,Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5077655245"],"corresponding_institution_ids":["https://openalex.org/I4210117523"],"apc_list":null,"apc_paid":null,"fwci":1.8316,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.86201973,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"751","last_page":"760"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9811999797821045,"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9811999797821045,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9550999999046326,"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/cloud-computing","display_name":"Cloud computing","score":0.8067589998245239},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.682138204574585},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6236810684204102},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5997813940048218},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.48900091648101807},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47060924768447876},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4265042543411255},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.19013768434524536},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.14912614226341248},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.10924720764160156},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07851609587669373}],"concepts":[{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.8067589998245239},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.682138204574585},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6236810684204102},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5997813940048218},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.48900091648101807},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47060924768447876},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4265042543411255},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.19013768434524536},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.14912614226341248},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.10924720764160156},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07851609587669373},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom52122.2024.10621162","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom52122.2024.10621162","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2024 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1604805468","https://openalex.org/W1966600255","https://openalex.org/W2006146932","https://openalex.org/W2020899710","https://openalex.org/W2034538170","https://openalex.org/W2114298221","https://openalex.org/W2122205547","https://openalex.org/W2161965229","https://openalex.org/W2320472932","https://openalex.org/W2479304706","https://openalex.org/W2593522104","https://openalex.org/W2762042916","https://openalex.org/W2903683137","https://openalex.org/W2907612615","https://openalex.org/W2915497091","https://openalex.org/W2949913798","https://openalex.org/W2969848298","https://openalex.org/W2976384855","https://openalex.org/W2995812448","https://openalex.org/W3009600477","https://openalex.org/W3037678800","https://openalex.org/W3084210855","https://openalex.org/W3090914698","https://openalex.org/W3135094115","https://openalex.org/W3150228827","https://openalex.org/W3160114555","https://openalex.org/W3178679881","https://openalex.org/W3193416301","https://openalex.org/W3197194202","https://openalex.org/W4283206493","https://openalex.org/W4312512934","https://openalex.org/W4401508447","https://openalex.org/W6786349127"],"related_works":["https://openalex.org/W2770234245","https://openalex.org/W96612179","https://openalex.org/W4229499248","https://openalex.org/W2566006169","https://openalex.org/W1567818861","https://openalex.org/W2987774938","https://openalex.org/W4256492088","https://openalex.org/W632915154","https://openalex.org/W2055733372","https://openalex.org/W3022067003"],"abstract_inverted_index":{"Mobile":[0],"edge":[1,42],"computing":[2],"offers":[3],"a":[4,54,79],"myriad":[5],"of":[6,30,56,67,133],"opportunities":[7],"to":[8,43,50,93,98],"innovate":[9],"and":[10,77,87,97,143,158],"introduce":[11],"novel":[12,80],"applications,":[13],"thereby":[14],"enhancing":[15],"user":[16],"experiences":[17],"considerably.":[18],"A":[19],"critical":[20],"issue":[21],"extensively":[22],"investigated":[23],"in":[24,64,115,149],"this":[25,71,75],"domain":[26],"is":[27,48,61,84],"efficient":[28,86],"deployment":[29],"Service":[31],"Function":[32,136],"Chains":[33],"(SFCs)":[34],"across":[35],"the":[36,41,44,65,94,99,116,121,131],"physical":[37,161],"network,":[38],"spanning":[39],"from":[40],"cloud.":[45],"This":[46],"problem":[47,76],"known":[49],"be":[51],"NP-hard.":[52],"As":[53],"result":[55],"its":[57],"practical":[58],"importance,":[59],"there":[60],"significant":[62],"interest":[63],"development":[66],"high-quality":[68],"sub-optimal":[69],"solutions.In":[70],"paper,":[72],"we":[73,107],"consider":[74],"propose":[78],"near-optimal":[81],"heuristic":[82,96],"that":[83,120],"extremely":[85],"scalable.":[88],"We":[89,118],"compare":[90],"our":[91,103,126],"solution":[92,127],"state-of-the-art":[95],"theoretical":[100],"optimum.":[101],"In":[102],"large":[104],"scale":[105],"evaluations,":[106],"use":[108],"realistic":[109],"topologies":[110],"which":[111],"were":[112],"previously":[113],"reported":[114],"literature.":[117],"demonstrate":[119],"execution":[122],"time":[123],"offered":[124],"by":[125],"grows":[128],"slowly":[129],"as":[130],"number":[132],"Virtual":[134],"Network":[135],"(VNF)":[137],"forwarding":[138],"graph":[139],"embedding":[140],"requests":[141,148],"grows,":[142],"it":[144],"handles":[145],"one":[146],"million":[147],"slightly":[150],"more":[151],"than":[152],"20":[153],"seconds":[154],"for":[155],"100":[156],"nodes":[157],"150":[159],"edges":[160],"topology.":[162]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}