{"id":"https://openalex.org/W3010935918","doi":"https://doi.org/10.1109/tnse.2020.2981630","title":"A Near Optimal Reliable Orchestration Approach for Geo-Distributed Latency-Sensitive SFCs","display_name":"A Near Optimal Reliable Orchestration Approach for Geo-Distributed Latency-Sensitive SFCs","publication_year":2020,"publication_date":"2020-03-18","ids":{"openalex":"https://openalex.org/W3010935918","doi":"https://doi.org/10.1109/tnse.2020.2981630","mag":"3010935918"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2020.2981630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2981630","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-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/A5065947087","display_name":"Dmitrii Chemodanov","orcid":"https://orcid.org/0000-0002-8948-2370"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dmitrii Chemodanov","raw_affiliation_strings":["University of Missouri-Columbia, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-8948-2370","affiliations":[{"raw_affiliation_string":"University of Missouri-Columbia, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072008189","display_name":"Prasad Calyam","orcid":"https://orcid.org/0000-0002-7666-5389"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prasad Calyam","raw_affiliation_strings":["University of Missouri-Columbia, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-7666-5389","affiliations":[{"raw_affiliation_string":"University of Missouri-Columbia, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055238253","display_name":"Flavio Esposito","orcid":"https://orcid.org/0000-0002-7798-4584"},"institutions":[{"id":"https://openalex.org/I47838141","display_name":"Saint Louis University","ror":"https://ror.org/01p7jjy08","country_code":"US","type":"education","lineage":["https://openalex.org/I47838141"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Flavio Esposito","raw_affiliation_strings":["Saint Louis University, St. Louis, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Saint Louis University, St. Louis, MO, USA","institution_ids":["https://openalex.org/I47838141"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090051002","display_name":"Ronald G. McGarvey","orcid":"https://orcid.org/0000-0002-8825-8553"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald McGarvey","raw_affiliation_strings":["University of Missouri-Columbia, Columbia, MO, USA"],"raw_orcid":"https://orcid.org/0000-0002-8825-8553","affiliations":[{"raw_affiliation_string":"University of Missouri-Columbia, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025286899","display_name":"Kannappan Palaniappan","orcid":"https://orcid.org/0000-0003-2663-1380"},"institutions":[{"id":"https://openalex.org/I76835614","display_name":"University of Missouri","ror":"https://ror.org/02ymw8z06","country_code":"US","type":"education","lineage":["https://openalex.org/I76835614"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kannappan Palaniappan","raw_affiliation_strings":["University of Missouri-Columbia, Columbia, MO, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Missouri-Columbia, Columbia, MO, USA","institution_ids":["https://openalex.org/I76835614"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064292700","display_name":"Antonio Pescap\u00e8","orcid":"https://orcid.org/0000-0002-0221-7444"},"institutions":[{"id":"https://openalex.org/I71267560","display_name":"University of Naples Federico II","ror":"https://ror.org/05290cv24","country_code":"IT","type":"education","lineage":["https://openalex.org/I71267560"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Antonio Pescape","raw_affiliation_strings":["University of Napoli Federico II, Napoli, Italy"],"raw_orcid":"https://orcid.org/0000-0002-0221-7444","affiliations":[{"raw_affiliation_string":"University of Napoli Federico II, Napoli, Italy","institution_ids":["https://openalex.org/I71267560"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6483,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.7116173,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"4","first_page":"2730","last_page":"2745"},"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/T10273","display_name":"IoT and Edge/Fog Computing","score":0.9929999709129333,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9879999756813049,"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.8173975944519043},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7490414977073669},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.7097147107124329},{"id":"https://openalex.org/keywords/chaining","display_name":"Chaining","score":0.6129870414733887},{"id":"https://openalex.org/keywords/testbed","display_name":"Testbed","score":0.527559220790863},{"id":"https://openalex.org/keywords/edge-computing","display_name":"Edge computing","score":0.4310241937637329},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.42539146542549133},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3777092397212982}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8173975944519043},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7490414977073669},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.7097147107124329},{"id":"https://openalex.org/C49020025","wikidata":"https://www.wikidata.org/wiki/Q1059099","display_name":"Chaining","level":2,"score":0.6129870414733887},{"id":"https://openalex.org/C31395832","wikidata":"https://www.wikidata.org/wiki/Q1318674","display_name":"Testbed","level":2,"score":0.527559220790863},{"id":"https://openalex.org/C2778456923","wikidata":"https://www.wikidata.org/wiki/Q5337692","display_name":"Edge computing","level":3,"score":0.4310241937637329},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.42539146542549133},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3777092397212982},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2020.2981630","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2020.2981630","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.44999998807907104,"display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G1454289567","display_name":null,"funder_award_id":"CNS-1647084","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G641560745","display_name":null,"funder_award_id":"CNS-1647182","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W1569990960","https://openalex.org/W1578960134","https://openalex.org/W1972041827","https://openalex.org/W1977545325","https://openalex.org/W2038858357","https://openalex.org/W2057364598","https://openalex.org/W2074616737","https://openalex.org/W2096687946","https://openalex.org/W2113697988","https://openalex.org/W2118404561","https://openalex.org/W2119775299","https://openalex.org/W2125786476","https://openalex.org/W2126822952","https://openalex.org/W2127678978","https://openalex.org/W2148177824","https://openalex.org/W2156580773","https://openalex.org/W2161965229","https://openalex.org/W2169337137","https://openalex.org/W2309478456","https://openalex.org/W2346198910","https://openalex.org/W2512567073","https://openalex.org/W2520381032","https://openalex.org/W2560082255","https://openalex.org/W2586118222","https://openalex.org/W2604677446","https://openalex.org/W2730237704","https://openalex.org/W2734629956","https://openalex.org/W2736119169","https://openalex.org/W2743521796","https://openalex.org/W2762042916","https://openalex.org/W2786348542","https://openalex.org/W2789994870","https://openalex.org/W2790228828","https://openalex.org/W2790686993","https://openalex.org/W2793337561","https://openalex.org/W2808291900","https://openalex.org/W2887817292","https://openalex.org/W2918840401","https://openalex.org/W2920158451","https://openalex.org/W2949913798","https://openalex.org/W3106391789","https://openalex.org/W4236384091","https://openalex.org/W6682904396","https://openalex.org/W6727087348","https://openalex.org/W6735619188","https://openalex.org/W6741249093"],"related_works":["https://openalex.org/W2883256816","https://openalex.org/W2171408034","https://openalex.org/W3003320923","https://openalex.org/W2106140982","https://openalex.org/W2152313554","https://openalex.org/W2064303750","https://openalex.org/W4285042611","https://openalex.org/W4200394864","https://openalex.org/W4319453177","https://openalex.org/W4394924926"],"abstract_inverted_index":{"Traditionally,":[0],"Network":[1],"Function":[2,6],"Virtualization":[3],"uses":[4,154],"Service":[5],"Chaining":[7],"(SFC)":[8],"to":[9,36,181],"place":[10],"service":[11],"functions":[12],"and":[13,26,38,76,99,153],"chain":[14],"them":[15,40],"with":[16],"corresponding":[17],"flows":[18],"allocation.":[19],"With":[20],"the":[21,46,54],"advent":[22],"of":[23,31,131,139,165],"Edge":[24],"computing":[25,175,195],"IoT,":[27],"a":[28,116,124,172],"reliable":[29],"orchestration":[30,168],"latency-sensitive":[32,187],"SFCs":[33,152],"is":[34,83],"needed":[35],"compose":[37],"maintain":[39],"in":[41,50,105],"geo-distributed":[42,110,186],"cloud":[43,111,194],"infrastructures.":[44,112],"However,":[45],"optimal":[47,78],"SFC":[48,79,119,167],"composition":[49,80],"this":[51,68],"case":[52],"becomes":[53],"NP-hard":[55],"integer":[56],"multi-commodity-chain":[57],"flow":[58],"(MCCF)":[59],"problem":[60],"that":[61,122,145],"has":[62],"no":[63],"known":[64],"approximation":[65],"guarantees.":[66],"In":[67],"paper,":[69],"we":[70,143],"first":[71],"outline":[72],"our":[73,86,146,166,184],"novel":[74,87,117],"practical":[75],"near":[77],"scheme":[81],"which":[82],"based":[84],"on":[85,103,171],"metapath":[88],"composite":[89],"variable":[90],"approach,":[91],"admits":[92],"end-to-end":[93],"network":[94],"QoS":[95],"constraints":[96],"(e.g.,":[97],"latency)":[98],"reaches":[100],"99%":[101],"optimality":[102],"average":[104],"seconds":[106],"for":[107,183],"practically":[108],"sized":[109],"We":[113],"then":[114],"propose":[115],"metapath-based":[118],"maintenance":[120],"algorithm":[121],"guarantees":[123],"distributed":[125],"control":[126,157],"plane":[127],"consistency":[128],"without":[129],"use":[130],"expensive":[132],"consensus":[133],"protocols.":[134],"Using":[135],"trace-driven":[136],"simulations":[137],"comprising":[138],"challenging":[140],"disaster-incident":[141],"conditions,":[142],"show":[144,177],"solution":[147],"composes":[148],"twice":[149],"as":[150],"many":[151],"$\\sim$10x":[155],"less":[156],"messages":[158],"than":[159],"state-of-the-art":[160],"methods.":[161],"Finally,":[162],"experimental":[163],"evaluations":[164],"prototype":[169],"deployed":[170],"realistic":[173],"cloud/edge":[174],"testbed":[176],"significant":[178],"speed-ups":[179],"(up":[180],"3.5x)":[182],"case-study":[185],"object":[188],"tracking":[189],"pipeline":[190],"w.r.t.":[191],"its":[192],"IP-based":[193],"alternative.":[196]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}