{"id":"https://openalex.org/W4400188330","doi":"https://doi.org/10.1109/access.2024.3421582","title":"LowPaxos: State Machine Replication for Low Resource Settings","display_name":"LowPaxos: State Machine Replication for Low Resource Settings","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4400188330","doi":"https://doi.org/10.1109/access.2024.3421582"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3421582","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2024.3421582","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051427583","display_name":"Alex Mwotil","orcid":"https://orcid.org/0000-0003-4683-1531"},"institutions":[{"id":"https://openalex.org/I72227227","display_name":"Makerere University","ror":"https://ror.org/03dmz0111","country_code":"UG","type":"education","lineage":["https://openalex.org/I72227227"]}],"countries":["UG"],"is_corresponding":false,"raw_author_name":"Alex Mwotil","raw_affiliation_strings":["College of Computing & Information Sciences, Makerere University, Kampala, Uganda"],"affiliations":[{"raw_affiliation_string":"College of Computing & Information Sciences, Makerere University, Kampala, Uganda","institution_ids":["https://openalex.org/I72227227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101701319","display_name":"Thomas Anderson","orcid":"https://orcid.org/0009-0004-2951-0343"},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Anderson","raw_affiliation_strings":["Paul G. Allen School of Computer Science, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064038952","display_name":"Benjamin Kanagwa","orcid":"https://orcid.org/0000-0002-9056-3696"},"institutions":[{"id":"https://openalex.org/I72227227","display_name":"Makerere University","ror":"https://ror.org/03dmz0111","country_code":"UG","type":"education","lineage":["https://openalex.org/I72227227"]}],"countries":["UG"],"is_corresponding":false,"raw_author_name":"Benjamin Kanagwa","raw_affiliation_strings":["College of Computing & Information Sciences, Makerere University, Kampala, Uganda"],"affiliations":[{"raw_affiliation_string":"College of Computing & Information Sciences, Makerere University, Kampala, Uganda","institution_ids":["https://openalex.org/I72227227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086570072","display_name":"Theano Stavrinos","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Theano Stavrinos","raw_affiliation_strings":["Paul G. Allen School of Computer Science, University of Washington, Seattle, WA, USA"],"affiliations":[{"raw_affiliation_string":"Paul G. Allen School of Computer Science, University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5047583981","display_name":"Engineer Bainomugisha","orcid":"https://orcid.org/0000-0002-3304-4144"},"institutions":[{"id":"https://openalex.org/I72227227","display_name":"Makerere University","ror":"https://ror.org/03dmz0111","country_code":"UG","type":"education","lineage":["https://openalex.org/I72227227"]}],"countries":["UG"],"is_corresponding":false,"raw_author_name":"Engineer Bainomugisha","raw_affiliation_strings":["College of Computing & Information Sciences, Makerere University, Kampala, Uganda"],"affiliations":[{"raw_affiliation_string":"College of Computing & Information Sciences, Makerere University, Kampala, Uganda","institution_ids":["https://openalex.org/I72227227"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850,"provenance":"doaj"},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":"12","issue":null,"first_page":"91272","last_page":"91288"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9999,"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.9976,"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/T13553","display_name":"Age of Information Optimization","score":0.9909,"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/replication","display_name":"Replication","score":0.6813436},{"id":"https://openalex.org/keywords/system-administrator","display_name":"System administrator","score":0.48050487}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.82669854},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.75095236},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.7348415},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6813436},{"id":"https://openalex.org/C2775937380","wikidata":"https://www.wikidata.org/wiki/Q1232589","display_name":"Replica","level":2,"score":0.6670197},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5547378},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.50630486},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.49555123},{"id":"https://openalex.org/C2780814629","wikidata":"https://www.wikidata.org/wiki/Q327353","display_name":"System administrator","level":2,"score":0.48050487},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.43836722},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4018563},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.23788634},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.110486776},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"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/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3421582","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2024.3421582","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1549820118","https://openalex.org/W1559964641","https://openalex.org/W2042851811","https://openalex.org/W2053788000","https://openalex.org/W2053865622","https://openalex.org/W2067740651","https://openalex.org/W2075854425","https://openalex.org/W2151459352","https://openalex.org/W2159777400","https://openalex.org/W2516886136","https://openalex.org/W2783482596","https://openalex.org/W2799547314","https://openalex.org/W2962756066","https://openalex.org/W3122583958","https://openalex.org/W3137092842","https://openalex.org/W4205563034","https://openalex.org/W4213023931","https://openalex.org/W4284899383","https://openalex.org/W4285610862","https://openalex.org/W4311925335","https://openalex.org/W4367674970","https://openalex.org/W4380484932"],"related_works":["https://openalex.org/W4394646256","https://openalex.org/W4296976839","https://openalex.org/W4236952075","https://openalex.org/W3126044086","https://openalex.org/W3013979739","https://openalex.org/W2953070151","https://openalex.org/W2655578171","https://openalex.org/W2577913821","https://openalex.org/W2460131733","https://openalex.org/W2372946558"],"abstract_inverted_index":{"State":[0],"Machine":[1],"Replication":[2],"(SMR)":[3],"is":[4,53,136],"a":[5,27,89,101,157],"popular":[6],"framework":[7],"for":[8,105],"building":[9],"highly":[10],"available":[11],"fault-tolerant":[12],"systems,":[13],"and":[14,46,66,85,112,118,126,142,146,153],"widely":[15],"uses":[16,109],"distributed":[17,102],"consensus":[18,103],"as":[19,100],"an":[20,74],"implementation":[21],"approach.":[22],"Consensus":[23],"protocols":[24,58,145],"usually":[25],"require":[26],"leader":[28,91],"replica":[29],"to":[30,44,121,129],"coordinate":[31],"the":[32,40,48,51,63,86,110,116,123],"actions":[33],"of":[34,50,62,69,77,88,115,132,150],"other":[35],"members":[36],"in":[37,156],"ensuring":[38],"that":[39],"sequential":[41],"command":[42],"log":[43],"retrieve":[45],"update":[47],"state":[49],"system":[52],"consistent":[54],"despite":[55],"failures.":[56],"These":[57],"often":[59],"assume":[60],"homogeneity":[61],"deployment":[64],"environment":[65,120],"resource":[67],"capabilities":[68,114],"all":[70],"replicas":[71],"each":[72],"with":[73],"equal":[75],"chance":[76],"leadership.":[78],"However,":[79],"challenged":[80,106,159],"environments":[81],"are":[82],"mostly":[83],"heterogeneous":[84,158],"choice":[87],"good":[90],"can":[92],"offer":[93],"better":[94],"performance.":[95],"This":[96],"paper":[97],"introduces":[98],"LowPaxos":[99,108,135],"protocol":[104],"environments.":[107],"computing":[111],"network":[113],"replicas,":[117],"operational":[119],"designate":[122],"best":[124],"leader,":[125],"adapt":[127],"accordingly":[128],"changes":[130],"characteristic":[131],"these":[133],"settings.":[134],"evaluated":[137],"against":[138],"both":[139],"leader-based":[140],"(MultiPaxos)":[141],"leaderless":[143],"(EPaxos)":[144],"demonstrates":[147],"performance":[148],"gains":[149],"upto":[151],"5X":[152],"2X":[154],"respectively":[155],"setting.":[160]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4400188330","counts_by_year":[],"updated_date":"2024-12-23T09:48:17.044422","created_date":"2024-07-02"}