{"id":"https://openalex.org/W3024464917","doi":"https://doi.org/10.1109/drcn48652.2020.1570611001","title":"High-Availability Service Chain Realization Theory","display_name":"High-Availability Service Chain Realization Theory","publication_year":2020,"publication_date":"2020-03-01","ids":{"openalex":"https://openalex.org/W3024464917","doi":"https://doi.org/10.1109/drcn48652.2020.1570611001","mag":"3024464917"},"language":"en","primary_location":{"id":"doi:10.1109/drcn48652.2020.1570611001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn48652.2020.1570611001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","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/A5007048855","display_name":"Sidharth Sharma","orcid":"https://orcid.org/0000-0003-0344-4937"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Sidharth Sharma","raw_affiliation_strings":["Dept. of CSE, Indian Institute of Technology (IIT), Bombay, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, Indian Institute of Technology (IIT), Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044996842","display_name":"Ashwin Gumaste","orcid":"https://orcid.org/0000-0001-5180-5202"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ashwin Gumaste","raw_affiliation_strings":["Dept. of CSE, Indian Institute of Technology (IIT), Bombay, India"],"affiliations":[{"raw_affiliation_string":"Dept. of CSE, Indian Institute of Technology (IIT), Bombay, India","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110110991","display_name":"Mallik Tatipamula","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139236","display_name":"Ericsson (United States)","ror":"https://ror.org/03q3bdj78","country_code":"US","type":"company","lineage":["https://openalex.org/I1306339040","https://openalex.org/I4210139236"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mallik Tatipamula","raw_affiliation_strings":["Ericsson, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Ericsson, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210139236"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5007048855"],"corresponding_institution_ids":["https://openalex.org/I162827531"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59422941,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9983999729156494,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9980000257492065,"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.7509098052978516},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6714192032814026},{"id":"https://openalex.org/keywords/granularity","display_name":"Granularity","score":0.6262067556381226},{"id":"https://openalex.org/keywords/dimensioning","display_name":"Dimensioning","score":0.6230485439300537},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.6013393402099609},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.58186936378479},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49556028842926025},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.4911961257457733},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4872931241989136},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.44166430830955505},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.4215799570083618},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4149268567562103},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.32723063230514526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1778617799282074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1429927945137024},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11780902743339539},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.10894224047660828},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08168849349021912}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7509098052978516},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6714192032814026},{"id":"https://openalex.org/C177774035","wikidata":"https://www.wikidata.org/wiki/Q1246948","display_name":"Granularity","level":2,"score":0.6262067556381226},{"id":"https://openalex.org/C89714869","wikidata":"https://www.wikidata.org/wiki/Q2280470","display_name":"Dimensioning","level":2,"score":0.6230485439300537},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.6013393402099609},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.58186936378479},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49556028842926025},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.4911961257457733},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4872931241989136},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.44166430830955505},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4215799570083618},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4149268567562103},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.32723063230514526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1778617799282074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1429927945137024},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11780902743339539},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.10894224047660828},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08168849349021912},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/drcn48652.2020.1570611001","is_oa":false,"landing_page_url":"https://doi.org/10.1109/drcn48652.2020.1570611001","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 16th International Conference on the Design of Reliable Communication Networks DRCN 2020","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1606443573","https://openalex.org/W1823841943","https://openalex.org/W1998471240","https://openalex.org/W2021962600","https://openalex.org/W2144954801","https://openalex.org/W2147206873","https://openalex.org/W2374516805","https://openalex.org/W2461076516","https://openalex.org/W2530656232","https://openalex.org/W2583709277","https://openalex.org/W2731118119","https://openalex.org/W2763322471","https://openalex.org/W2789553928","https://openalex.org/W2790705433","https://openalex.org/W2938813667","https://openalex.org/W2962574831","https://openalex.org/W2969766968","https://openalex.org/W4235670058","https://openalex.org/W6767055416"],"related_works":["https://openalex.org/W1562131159","https://openalex.org/W2367248359","https://openalex.org/W2379979386","https://openalex.org/W2980301606","https://openalex.org/W2363010132","https://openalex.org/W582258172","https://openalex.org/W1998726547","https://openalex.org/W1749089359","https://openalex.org/W2372259569","https://openalex.org/W2161004649"],"abstract_inverted_index":{"We":[0,40],"propose":[1],"a":[2,17,25,57,74,96,107,116,124,133,145],"novel":[3],"approach":[4,139],"to":[5,24,35,106,119],"realize":[6],"service":[7,51],"chains":[8,52],"with":[9],"specific":[10],"availability":[11,49],"and":[12,82,98,127,166],"latency":[13,167],"requirements":[14,47],"by":[15,43],"dimensioning":[16],"NFV":[18],"infrastructure":[19],"(NFVI).":[20],"Our":[21],"contribution":[22,61],"leads":[23],"theory":[26],"that":[27],"is":[28,66,86,147],"based":[29],"on":[30,132,144],"extending":[31],"SDN":[32],"capacity":[33],"computation":[34],"the":[36,46,67],"domain":[37],"of":[38,48,50,62,69,78,123,157],"NFV.":[39],"do":[41],"so":[42],"expanding":[44],"upon":[45,100],"(SCs),":[53],"projecting":[54],"these":[55],"onto":[56],"NFVI.":[58],"A":[59,136],"key":[60],"our":[63],"theoretical":[64],"model":[65],"inclusion":[68],"delay":[70,80],"bounds":[71,81],"while":[72],"traversing":[73],"SC.":[75],"The":[76,150],"combination":[77],"availability,":[79],"computing":[83,141],"SC":[84,108,112],"granularity":[85,128],"achieved":[87],"through":[88],"modeling":[89],"SCs":[90,122,142],"as":[91,118],"directed":[92],"acyclic":[93],"graphs":[94],"in":[95],"NFVI,":[97],"acted":[99],"using":[101],"network":[102],"calculus,":[103],"eventually":[104],"leading":[105],"realization":[109,113,143],"theorem.":[110],"This":[111],"theorem":[114],"answers":[115],"question":[117],"how":[120],"many":[121],"particular":[125,134],"type":[126],"can":[129],"be":[130],"provisioned":[131],"DC.":[135],"second":[137],"fast":[138],"towards":[140],"NFVI":[146],"also":[148],"presented.":[149,169],"theorems":[151],"are":[152,168],"verified":[153],"numerically":[154],"for":[155,164],"DCs":[156],"size":[158],"upto":[159],"12,228":[160],"servers":[161],"(nodes).":[162],"Results":[163],"scalability":[165]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2020,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
