{"id":"https://openalex.org/W2025035354","doi":"https://doi.org/10.1109/sbesc.2012.32","title":"Request Batching Self-Configuration in Byzantine Fault-Tolerant Replication","display_name":"Request Batching Self-Configuration in Byzantine Fault-Tolerant Replication","alternate_titles":[],"publication_year":2012,"publication_date":"2012-11-01","ids":{"openalex":"https://openalex.org/W2025035354","doi":"https://doi.org/10.1109/sbesc.2012.32","mag":"2025035354"},"language":"en","primary_location":{"id":"doi:10.1109/sbesc.2012.32","doi":"https://doi.org/10.1109/sbesc.2012.32","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbesc.2012.32","pdf_url":null,"source":{"id":"https://openalex.org/S7407096700","display_name":"Brazilian Symposium on Computing System Engineering (SBESC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Brazilian Symposium on Computing System Engineering","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2025035354"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"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/A5037264374","display_name":"A. De","orcid":"https://orcid.org/0000-0002-4721-6082","observed_orcids":["https://orcid.org/0000-0002-4721-6082"]},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Alirio Santos de Sa","raw_affiliation_strings":["Comput. Sci. Dept., Fed. Univ. of Bahia, Salvador, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Comput. Sci. Dept., Fed. Univ. of Bahia, Salvador, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039387543","display_name":"Allan Edgard Silva Freitas","orcid":"https://orcid.org/0000-0003-2503-3100","observed_orcids":["https://orcid.org/0000-0003-2503-3100"]},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]},{"id":"https://openalex.org/I130913789","display_name":"Instituto Federal da Bahia","ror":"https://ror.org/01tzdej37","country_code":"BR","type":"education","lineage":["https://openalex.org/I130913789"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Allan Edgard Silva Freitas","raw_affiliation_strings":["Computer Science Departament, Federal University of Bahia, Salvador, BA, Brazil","GSORT, Federal Institute of Bahia, Salvador, BA, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science Departament, Federal University of Bahia, Salvador, BA, Brazil","institution_ids":["https://openalex.org/I126158947"]},{"raw_affiliation_string":"GSORT, Federal Institute of Bahia, Salvador, BA, Brazil","institution_ids":["https://openalex.org/I130913789"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045204445","display_name":"Raimundo Jos\u00e9 de Ara\u00fajo Mac\u00eado","orcid":"https://orcid.org/0000-0002-7672-2208","observed_orcids":["https://orcid.org/0000-0002-7672-2208"]},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Raimundo Jose de Araujo Macedo","raw_affiliation_strings":["Comput. Sci. Dept., Fed. Univ. of Bahia, Salvador, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Comput. Sci. Dept., Fed. Univ. of Bahia, Salvador, Brazil","institution_ids":["https://openalex.org/I126158947"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4819,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.51010961,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"125","last_page":"130"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T12127","display_name":"Software System Performance and Reliability","score":0.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/T10317","display_name":"Advanced Database Systems and Queries","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.9819999933242798},{"id":"https://openalex.org/keywords/request-batching","display_name":"request batching","score":0.7419999837875366},{"id":"https://openalex.org/keywords/practical-byzantine-fault-tolerance","display_name":"PBFT","score":0.8610000014305115},{"id":"https://openalex.org/keywords/self-configuration","display_name":"self-configuration","score":0.8059999942779541},{"id":"https://openalex.org/keywords/dynamic-configuration","display_name":"dynamic configuration","score":0.7329999804496765},{"id":"https://openalex.org/keywords/feedback-control","display_name":"feedback control","score":0.8889999985694885},{"id":"https://openalex.org/keywords/distributed-replication","display_name":"distributed replication","score":0.6629999876022339},{"id":"https://openalex.org/keywords/consensus-algorithms","display_name":"consensus algorithms","score":0.48399999737739563},{"id":"https://openalex.org/keywords/distributed-dynamic-systems","display_name":"dynamic distributed systems","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8101005554199219},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.798982560634613},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.782292902469635},{"id":"https://openalex.org/C12590798","wikidata":"https://www.wikidata.org/wiki/Q3933199","display_name":"Replication (statistics)","level":2,"score":0.6487978100776672},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5620825886726379},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.502619743347168},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.47491464018821716},{"id":"https://openalex.org/C17532199","wikidata":"https://www.wikidata.org/wiki/Q17083590","display_name":"Quantum Byzantine agreement","level":4,"score":0.4738129675388336},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.46011099219322205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4045400619506836},{"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","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},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/sbesc.2012.32","doi":"https://doi.org/10.1109/sbesc.2012.32","is_oa":false,"landing_page_url":"https://doi.org/10.1109/sbesc.2012.32","pdf_url":null,"source":{"id":"https://openalex.org/S7407096700","display_name":"Brazilian Symposium on Computing System Engineering (SBESC)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 Brazilian Symposium on Computing System Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1500258551","https://openalex.org/W1965159636","https://openalex.org/W1990071731","https://openalex.org/W2002405798","https://openalex.org/W2003214215","https://openalex.org/W2056429635","https://openalex.org/W2105321039","https://openalex.org/W2105538308","https://openalex.org/W2114579022","https://openalex.org/W2126087831","https://openalex.org/W2139359217","https://openalex.org/W2142012569","https://openalex.org/W2152465173","https://openalex.org/W2155923496","https://openalex.org/W2164457448","https://openalex.org/W2169127491","https://openalex.org/W3137092842","https://openalex.org/W6684009476"],"related_works":["https://openalex.org/W2133854546","https://openalex.org/W2503814993","https://openalex.org/W2080211983","https://openalex.org/W2886165711","https://openalex.org/W4378878393","https://openalex.org/W2492104380","https://openalex.org/W7116753584","https://openalex.org/W2124366186","https://openalex.org/W2022742564","https://openalex.org/W1698117324"],"abstract_inverted_index":{"Replication":[0],"techniques":[1],"that":[2],"tolerate":[3],"byzantine":[4],"failures":[5],"have":[6],"been":[7],"applied":[8],"in":[9,17,43,49,92,114,126,177,187],"distributed":[10,128],"computing":[11,94],"to":[12,24,145,154,168],"cope":[13],"with":[14,182],"hostile":[15],"environments":[16],"which":[18,56,100],"system":[19],"components":[20],"may":[21,120],"fail":[22],"due":[23],"malicious":[25],"or":[26],"natural":[27],"causes":[28],"(e.g.,":[29,136],"intrusions).":[30],"From":[31],"the":[32,71,86,105,108,123,131,155,172,183,188],"seminal":[33],"work":[34,78],"of":[35,60,67,73,85,107,158],"Lamport,":[36],"Pease":[37],"and":[38,46,180],"Shostak":[39],"on":[40,64,162],"Byzantine":[41],"Generals,":[42],"1982,":[44],"Castro":[45],"Liskov":[47],"proposed":[48,173],"1999":[50],"a":[51,65,77],"successful":[52],"solution,":[53],"named":[54],"PBFT,":[55],"overcomes":[57],"performance":[58,91,125],"drawbacks":[59],"previous":[61],"ones,":[62],"based":[63],"number":[66],"protocol":[68],"optimizations,":[69],"including":[70],"use":[72],"request":[74,109],"batching.":[75],"Such":[76],"motivated":[79],"several":[80],"other":[81],"works":[82],"as":[83],"extension":[84],"PBFT":[87,90],"protocol,":[88],"improving":[89],"certain":[93],"environment":[95],"conditions.":[96],"In":[97,166],"these":[98],"solutions,":[99],"we":[101],"call":[102],"PBFT-family":[103,189],"protocols,":[104],"tuning":[106],"batching":[110,159],"parameters":[111,160],"are":[112],"realized":[113],"design":[115],"time.":[116],"However,":[117],"such":[118],"configuration":[119,157],"not":[121],"yield":[122],"desired":[124],"dynamic":[127,156],"systems":[129],"where":[130],"underlying":[132],"characteristics":[133],"change":[134],"dynamically":[135],"workload,":[137],"channel":[138],"QoS,":[139],"network":[140],"topology,":[141],"etc.).":[142],"To":[143],"answer":[144],"this":[146,148],"challenge,":[147],"paper":[149],"proposes":[150],"an":[151],"innovative":[152],"solution":[153,174],"inspired":[161],"feedback":[163],"control":[164],"theory.":[165],"order":[167],"evaluate":[169],"its":[170],"efficiency,":[171],"is":[175],"simulated":[176],"various":[178],"scenarios":[179],"compared":[181],"original":[184],"version":[185],"used":[186],"protocols.":[190]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2025035354","counts_by_year":[{"year":2013,"cited_by_count":2}],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2016-06-24T00:00:00"}
