{"id":"https://openalex.org/W2771570161","doi":"https://doi.org/10.1109/tsc.2017.2780845","title":"sPARE: Partial Replication for Multi-Tier Applications in the Cloud","display_name":"sPARE: Partial Replication for Multi-Tier Applications in the Cloud","publication_year":2017,"publication_date":"2017-12-08","ids":{"openalex":"https://openalex.org/W2771570161","doi":"https://doi.org/10.1109/tsc.2017.2780845","mag":"2771570161"},"language":"en","primary_location":{"id":"doi:10.1109/tsc.2017.2780845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2780845","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","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/A5000838509","display_name":"Robert Birke","orcid":"https://orcid.org/0000-0003-1144-3707"},"institutions":[{"id":"https://openalex.org/I885143765","display_name":"ABB (Switzerland)","ror":"https://ror.org/00ks5vt51","country_code":"CH","type":"company","lineage":["https://openalex.org/I885143765"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Robert Birke","raw_affiliation_strings":["ABB Corporate Research, Z\u00fcrich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ABB Corporate Research, Z\u00fcrich, Switzerland","institution_ids":["https://openalex.org/I885143765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023703431","display_name":"Juan F. P\u00e9rez","orcid":"https://orcid.org/0000-0003-4732-1621"},"institutions":[{"id":"https://openalex.org/I90803817","display_name":"Universidad del Rosario","ror":"https://ror.org/0108mwc04","country_code":"CO","type":"education","lineage":["https://openalex.org/I90803817"]}],"countries":["CO"],"is_corresponding":false,"raw_author_name":"Juan F. Perez","raw_affiliation_strings":["Universidad del Rosario, Bogot\u00e1, Colombia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad del Rosario, Bogot\u00e1, Colombia","institution_ids":["https://openalex.org/I90803817"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078384099","display_name":"Zhan Qiu","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Zhan Qiu","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079747134","display_name":"Mathias Borkqvist","orcid":null},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathias Borkqvist","raw_affiliation_strings":["IBM Research Zurich Lab, R\u00fcschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Zurich Lab, R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013859152","display_name":"Lydia Y. Chen","orcid":"https://orcid.org/0000-0002-4228-6735"},"institutions":[{"id":"https://openalex.org/I4210126328","display_name":"IBM Research - Zurich","ror":"https://ror.org/02js37d36","country_code":"CH","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210126328"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Lydia Y. Chen","raw_affiliation_strings":["IBM Research Zurich Lab, R\u00fcschlikon, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IBM Research Zurich Lab, R\u00fcschlikon, Switzerland","institution_ids":["https://openalex.org/I4210126328"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":1.2786,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.87270103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"2","first_page":"574","last_page":"588"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9998999834060669,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9973999857902527,"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.8779599070549011},{"id":"https://openalex.org/keywords/spare-part","display_name":"Spare part","score":0.8202833533287048},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.7300664186477661},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.6565137505531311},{"id":"https://openalex.org/keywords/replication","display_name":"Replication (statistics)","score":0.6134136319160461},{"id":"https://openalex.org/keywords/arbiter","display_name":"Arbiter","score":0.5509846806526184},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5185797214508057},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5100496411323547},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.5077753663063049},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.48979973793029785},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.204531729221344},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19011464715003967},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.1065426766872406}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8779599070549011},{"id":"https://openalex.org/C194648553","wikidata":"https://www.wikidata.org/wiki/Q1364774","display_name":"Spare part","level":2,"score":0.8202833533287048},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.7300664186477661},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.6565137505531311},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6134136319160461},{"id":"https://openalex.org/C2779971761","wikidata":"https://www.wikidata.org/wiki/Q629872","display_name":"Arbiter","level":2,"score":0.5509846806526184},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5185797214508057},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5100496411323547},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.5077753663063049},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.48979973793029785},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.204531729221344},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19011464715003967},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.1065426766872406},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"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/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","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}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tsc.2017.2780845","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tsc.2017.2780845","pdf_url":null,"source":{"id":"https://openalex.org/S204223317","display_name":"IEEE Transactions on Services Computing","issn_l":"1939-1374","issn":["1939-1374","2372-0204"],"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 Services Computing","raw_type":"journal-article"},{"id":"pmh:oai:repository.urosario.edu.co:10336/26979","is_oa":false,"landing_page_url":"https://repository.urosario.edu.co/handle/10336/26979","pdf_url":null,"source":{"id":"https://openalex.org/S4306401708","display_name":"Repositorio Institucional E-DocUR (Universidad Del Rosario)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I90803817","host_organization_name":"Universidad del Rosario","host_organization_lineage":["https://openalex.org/I90803817"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Repositorio Institucional EdocUR","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1730603471","display_name":"LoadOpt - Workload Characterization and Optimization for Multicore Systems","funder_award_id":"141002","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G8311046018","display_name":"Dapprox: Dependency-ware Approximate Analytics and Processing Platforms","funder_award_id":"167266","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320338184","display_name":"Australian Research Council Centre of Excellence for Mathematical and Statistical Frontiers","ror":"https://ror.org/02vcqg248"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W304986642","https://openalex.org/W1497601926","https://openalex.org/W1561941375","https://openalex.org/W1623461676","https://openalex.org/W1645323789","https://openalex.org/W1750643891","https://openalex.org/W1802650639","https://openalex.org/W1820403722","https://openalex.org/W1903497807","https://openalex.org/W1982063824","https://openalex.org/W1983964956","https://openalex.org/W1994574815","https://openalex.org/W1998509479","https://openalex.org/W2012804605","https://openalex.org/W2016034479","https://openalex.org/W2033790833","https://openalex.org/W2046183884","https://openalex.org/W2050315205","https://openalex.org/W2074935284","https://openalex.org/W2076984429","https://openalex.org/W2079212753","https://openalex.org/W2083902080","https://openalex.org/W2091765165","https://openalex.org/W2096841105","https://openalex.org/W2102626318","https://openalex.org/W2102849319","https://openalex.org/W2103981209","https://openalex.org/W2107002253","https://openalex.org/W2107276343","https://openalex.org/W2120881346","https://openalex.org/W2131889098","https://openalex.org/W2143408306","https://openalex.org/W2162331430","https://openalex.org/W2162424584","https://openalex.org/W2169965429","https://openalex.org/W2331481034","https://openalex.org/W2490313967","https://openalex.org/W2516258855","https://openalex.org/W2521712525","https://openalex.org/W2523459466","https://openalex.org/W2546994163","https://openalex.org/W2616427065","https://openalex.org/W2735475811","https://openalex.org/W2963573931","https://openalex.org/W2964078325","https://openalex.org/W4234714894","https://openalex.org/W6610827491","https://openalex.org/W6636808261","https://openalex.org/W6637859451","https://openalex.org/W6638421544","https://openalex.org/W6638636849","https://openalex.org/W6639528875","https://openalex.org/W6670448442"],"related_works":["https://openalex.org/W2884038052","https://openalex.org/W2982348224","https://openalex.org/W2135481122","https://openalex.org/W2115668703","https://openalex.org/W4230671735","https://openalex.org/W143296170","https://openalex.org/W2138266884","https://openalex.org/W3124125590","https://openalex.org/W3161858668","https://openalex.org/W4389115113"],"abstract_inverted_index":{"Offering":[0],"consistent":[1],"low":[2],"latency":[3,183],"remains":[4,57],"a":[5,75,126,189],"key":[6,97],"challenge":[7],"for":[8,66,90],"distributed":[9,67,91],"applications,":[10,146],"especially":[11],"when":[12],"deployed":[13,153],"on":[14,52,111,141,154,161,167],"the":[15,48,103,108,121,151,159,181],"cloud":[16,157],"where":[17],"virtual":[18],"machines":[19],"(VMs)":[20],"suffer":[21],"from":[22,43],"capacity":[23,45],"variability":[24],"caused":[25],"by":[26,188],"co-located":[27],"tenants.":[28],"Replicating":[29],"redundant":[30],"requests":[31,134],"was":[32],"shown":[33],"to":[34,39,62,132,179],"be":[35],"an":[36,58,115],"effective":[37],"mechanism":[38],"defend":[40],"application":[41],"performance":[42],"high":[44],"variability.":[46],"While":[47],"prior":[49],"art":[50],"centers":[51],"single-tier":[53],"systems,":[54],"it":[55],"still":[56],"open":[59],"question":[60],"how":[61],"design":[63,74],"replication":[64,109],"strategies":[65],"multi-tier":[68,92],"systems.":[69],"In":[70],"this":[71],"paper,":[72],"we":[73],"first":[76],"of":[77,99,184,191],"its":[78],"kind":[79],"PArtial":[80],"REplication":[81],"system,":[82],"sPARE,":[83],"that":[84,106,124,175],"replicates":[85],"and":[86,119,144,149,158,171,186,194],"dispatches":[87],"read-only":[88],"workloads":[89],"web":[93,142],"applications.":[94],"The":[95],"two":[96],"components":[98],"sPARE":[100,140,176],"are":[101],"(i)":[102],"variability-aware":[104],"replicator":[105],"coordinates":[107],"levels":[110],"all":[112],"tiers":[113],"via":[114],"iterative":[116],"searching":[117,145],"algorithm,":[118],"(ii)":[120],"replication-aware":[122],"arbiter":[123],"uses":[125],"novel":[127],"token-based":[128],"arbitration":[129],"algorithm":[130],"(TAD)":[131],"dispatch":[133],"in":[135],"each":[136],"tier.":[137],"We":[138],"evaluate":[139],"serving":[143],"i.e.,":[147],"MediaWiki":[148,185],"Solr,":[150],"former":[152],"our":[155],"private":[156],"latter":[160],"Amazon":[162],"EC2.":[163],"Our":[164],"results":[165],"based":[166],"various":[168],"interference":[169],"patterns":[170],"traffic":[172],"loads":[173],"show":[174],"is":[177],"able":[178],"improve":[180],"tail":[182],"Solr":[187],"factor":[190],"almost":[192],"2.7x":[193],"2.9x,":[195],"respectively.":[196]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2017-12-22T00:00:00"}