{"id":"https://openalex.org/W4413845013","doi":"https://doi.org/10.14778/3734839.3734855","title":"Optimal Sharding for Scalable Blockchains with Deconstructed SMR","display_name":"Optimal Sharding for Scalable Blockchains with Deconstructed SMR","publication_year":2025,"publication_date":"2025-03-01","ids":{"openalex":"https://openalex.org/W4413845013","doi":"https://doi.org/10.14778/3734839.3734855"},"language":"en","primary_location":{"id":"doi:10.14778/3734839.3734855","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734855","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","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/A5101482691","display_name":"Jianting Zhang","orcid":"https://orcid.org/0000-0002-0161-9716"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Jianting Zhang","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113251189","display_name":"Zhongtang Luo","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhongtang Luo","raw_affiliation_strings":["Purdue University"],"affiliations":[{"raw_affiliation_string":"Purdue University","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007269096","display_name":"Raghavendra Ramesh","orcid":"https://orcid.org/0000-0002-6289-9723"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Raghavendra Ramesh","raw_affiliation_strings":["Supra Research"],"affiliations":[{"raw_affiliation_string":"Supra Research","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033338045","display_name":"Aniket Kate","orcid":"https://orcid.org/0000-0003-2246-8416"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aniket Kate","raw_affiliation_strings":["Purdue University, Supra Research"],"affiliations":[{"raw_affiliation_string":"Purdue University, Supra Research","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101482691"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":10.3811,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9802764,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"18","issue":"7","first_page":"2198","last_page":"2211"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","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/T10270","display_name":"Blockchain Technology Applications and Security","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.9749000072479248,"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/T12288","display_name":"Optimization and Search Problems","score":0.9749000072479248,"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/scalability","display_name":"Scalability","score":0.6201463341712952},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.44561153650283813},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.44186562299728394},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3320958614349365},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2548719346523285}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6201463341712952},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.44561153650283813},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44186562299728394},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3320958614349365},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2548719346523285}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3734839.3734855","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3734839.3734855","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":52,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2075331051","https://openalex.org/W2535104337","https://openalex.org/W2794533297","https://openalex.org/W2897676665","https://openalex.org/W2944812228","https://openalex.org/W2948269220","https://openalex.org/W2964159515","https://openalex.org/W2970352341","https://openalex.org/W2982468232","https://openalex.org/W2986418087","https://openalex.org/W2987599572","https://openalex.org/W2998011160","https://openalex.org/W3013530784","https://openalex.org/W3015234426","https://openalex.org/W3015450389","https://openalex.org/W3029785470","https://openalex.org/W3032330964","https://openalex.org/W3094715105","https://openalex.org/W3096269614","https://openalex.org/W3154226735","https://openalex.org/W3154548150","https://openalex.org/W3170553340","https://openalex.org/W3173222259","https://openalex.org/W3174952926","https://openalex.org/W3179068264","https://openalex.org/W3185672164","https://openalex.org/W3198021757","https://openalex.org/W3207693132","https://openalex.org/W3214827879","https://openalex.org/W3215658158","https://openalex.org/W4220853208","https://openalex.org/W4240948426","https://openalex.org/W4283215940","https://openalex.org/W4300127641","https://openalex.org/W4302306230","https://openalex.org/W4308391463","https://openalex.org/W4308644267","https://openalex.org/W4312724280","https://openalex.org/W4313173675","https://openalex.org/W4321466371","https://openalex.org/W4385284269","https://openalex.org/W4386242146","https://openalex.org/W4386243292","https://openalex.org/W4388867229","https://openalex.org/W4388867283","https://openalex.org/W4391725311","https://openalex.org/W4394923356","https://openalex.org/W4401508203","https://openalex.org/W4405182029"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4404995717","https://openalex.org/W2016187641","https://openalex.org/W4404725684","https://openalex.org/W4413159334","https://openalex.org/W4246450666","https://openalex.org/W4388998267","https://openalex.org/W4401278057"],"abstract_inverted_index":{"Sharding":[0],"enhances":[1],"blockchain":[2,63],"scalability":[3],"by":[4,111,256],"dividing":[5,112],"nodes":[6],"into":[7],"multiple":[8,147],"shards":[9,35,78,92,110,149,159],"to":[10,26,67,104,169,202,230,236,259],"handle":[11],"transactions":[12],"in":[13,93,127,177,213,271],"parallel.":[14],"However,":[15,135],"a":[16,81,94,138,214,224,232],"size-security":[17],"dilemma":[18,70],"where":[19],"every":[20],"shard":[21,141,180],"must":[22],"be":[23],"large":[24],"enough":[25],"ensure":[27],"its":[28],"security":[29,107],"constrains":[30],"the":[31,37,49,69,106,113,143,151,174,178,189,204,244,253],"efficacy":[32],"of":[33,39,84,100,109,155,165],"individual":[34,77],"and":[36,133,153,196,249,274],"degree":[38],"sharding.":[40],"Most":[41],"existing":[42],"solutions":[43],"therefore":[44],"rely":[45],"on":[46,72,188,252,279],"either":[47],"weakening":[48],"adversary":[50],"or":[51],"making":[52],"stronger":[53],"network":[54],"assumptions.":[55],"This":[56],"paper":[57],"presents":[58],"Arete,":[59,101,137],"an":[60,73],"optimally":[61],"scalable":[62],"sharding":[64,269],"protocol":[65],"designed":[66],"resolve":[68],"based":[71],"observation":[74],"that":[75,265],"if":[76],"can":[79,88],"tolerate":[80],"higher":[82],"fraction":[83],"Byzantine":[85,199],"faults,":[86],"we":[87],"securely":[89],"create":[90],"smaller":[91],"larger":[95],"quantity.":[96],"The":[97],"key":[98],"idea":[99],"therefore,":[102],"is":[103,181],"improve":[105,203],"resilience":[108],"blockchain's":[114],"State":[115],"Machine":[116],"Replication":[117],"(SMR)":[118],"process.":[119],"Like":[120],"modern":[121],"blockchains,":[122],"Arete":[123,193,248,266],"first":[124],"decouples":[125],"SMR":[126,175,226],"three":[128],"steps:":[129],"transaction":[130,239],"dissemination,":[131],"ordering,":[132],"execution.":[134],"for":[136],"single":[139],"ordering":[140,144,179],"performs":[142],"task":[145],"while":[146,208],"processing":[148,158],"perform":[150],"dissemination":[152],"execution":[154],"blocks.":[156],"As":[157],"do":[160],"not":[161],"run":[162],"consensus,":[163],"each":[164],"those":[166],"tolerates":[167],"up":[168,258],"half":[170],"compromised":[171],"nodes.":[172,261],"Moreover,":[173],"process":[176],"extremely":[182],"lightweight":[183],"as":[184],"it":[185,251],"only":[186],"operates":[187],"block":[190],"digests.":[191],"Second,":[192],"considers":[194],"safety":[195,205],"liveness":[197,211],"against":[198],"failures":[200],"separately":[201],"threshold":[206],"further":[207],"tolerating":[209],"temporary":[210],"violations":[212],"controlled":[215],"manner.":[216],"Apart":[217],"from":[218],"creating":[219],"more":[220],"optimal-size":[221],"shards,":[222],"such":[223],"deconstructed":[225],"scheme":[227],"empowers":[228],"us":[229],"devise":[231],"novel":[233],"certify-order-execute":[234],"architecture":[235],"fully":[237],"parallelize":[238],"handling,":[240],"thereby":[241],"significantly":[242],"improving":[243],"performance.":[245],"We":[246],"implement":[247],"evaluate":[250],"AWS":[254],"environment":[255],"running":[257],"500":[260],"Our":[262],"results":[263],"demonstrate":[264],"outperforms":[267],"representative":[268],"protocols":[270],"scalability,":[272],"throughput,":[273],"cross-shard":[275],"latency":[276],"without":[277],"compromising":[278],"intra-shard":[280],"latency.":[281]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-17T09:09:15.849793","created_date":"2025-10-10T00:00:00"}