{"id":"https://openalex.org/W4396758667","doi":"https://doi.org/10.1145/3589334.3645386","title":"SPRING: Improving the Throughput of Sharding Blockchain via Deep Reinforcement Learning Based State Placement","display_name":"SPRING: Improving the Throughput of Sharding Blockchain via Deep Reinforcement Learning Based State Placement","publication_year":2024,"publication_date":"2024-05-08","ids":{"openalex":"https://openalex.org/W4396758667","doi":"https://doi.org/10.1145/3589334.3645386"},"language":"en","primary_location":{"id":"doi:10.1145/3589334.3645386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001255720","display_name":"Pengze Li","orcid":"https://orcid.org/0000-0001-7015-0491"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Pengze Li","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7015-0491","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024666883","display_name":"Mingxuan Song","orcid":"https://orcid.org/0000-0002-6319-4290"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingxuan Song","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6319-4290","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060626806","display_name":"Mingzhe Xing","orcid":"https://orcid.org/0000-0002-2065-9852"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingzhe Xing","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2065-9852","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102979232","display_name":"Zhen Xiao","orcid":"https://orcid.org/0000-0002-6784-9709"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhen Xiao","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6784-9709","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017121545","display_name":"Qiuyu Ding","orcid":"https://orcid.org/0009-0001-3676-1552"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuyu Ding","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-3676-1552","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102954135","display_name":"Shengjie Guan","orcid":"https://orcid.org/0009-0001-0782-5780"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengjie Guan","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-0782-5780","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017295101","display_name":"Jieyi Long","orcid":"https://orcid.org/0009-0007-4646-7131"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jieyi Long","raw_affiliation_strings":["Theta Labs, Inc., San Jose, USA"],"raw_orcid":"https://orcid.org/0009-0007-4646-7131","affiliations":[{"raw_affiliation_string":"Theta Labs, Inc., San Jose, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2836","last_page":"2846"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9187999963760376,"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/blockchain","display_name":"Blockchain","score":0.9142643213272095},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.7842408418655396},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7497965693473816},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6635290384292603},{"id":"https://openalex.org/keywords/spring","display_name":"Spring (device)","score":0.6095856428146362},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4909878075122833},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.35768717527389526},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2270698845386505},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.17591848969459534},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1476477086544037},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.09788736701011658},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.09768250584602356}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.9142643213272095},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.7842408418655396},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7497965693473816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6635290384292603},{"id":"https://openalex.org/C2778712887","wikidata":"https://www.wikidata.org/wiki/Q102836","display_name":"Spring (device)","level":2,"score":0.6095856428146362},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4909878075122833},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.35768717527389526},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2270698845386505},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17591848969459534},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1476477086544037},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.09788736701011658},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.09768250584602356},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3589334.3645386","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3589334.3645386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2024","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W41554520","https://openalex.org/W95608104","https://openalex.org/W1610678877","https://openalex.org/W1981024922","https://openalex.org/W1995488889","https://openalex.org/W2003214215","https://openalex.org/W2070232376","https://openalex.org/W2114579022","https://openalex.org/W2131600418","https://openalex.org/W2535104337","https://openalex.org/W2546571074","https://openalex.org/W2794533297","https://openalex.org/W2808504588","https://openalex.org/W2897676665","https://openalex.org/W2944812228","https://openalex.org/W2982468232","https://openalex.org/W2998208030","https://openalex.org/W2998489261","https://openalex.org/W3022662270","https://openalex.org/W3039152299","https://openalex.org/W3041037634","https://openalex.org/W3047676083","https://openalex.org/W3090464427","https://openalex.org/W3135442746","https://openalex.org/W3154548150","https://openalex.org/W3156476623","https://openalex.org/W3172874292","https://openalex.org/W3214827879","https://openalex.org/W4210809095","https://openalex.org/W4213213499","https://openalex.org/W4252735936","https://openalex.org/W4283215940","https://openalex.org/W4285604331","https://openalex.org/W4285794979","https://openalex.org/W4296442230","https://openalex.org/W4313451504","https://openalex.org/W4319839255","https://openalex.org/W4385566059"],"related_works":["https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W3048554917","https://openalex.org/W3211706803","https://openalex.org/W4382775358","https://openalex.org/W4246942721","https://openalex.org/W3209862047","https://openalex.org/W4386732777","https://openalex.org/W4304136894","https://openalex.org/W2989851257"],"abstract_inverted_index":{"Sharding":[0],"provides":[1],"an":[2],"opportunity":[3],"to":[4,53,117,138,153,160],"overcome":[5],"the":[6,11,15,18,22,28,39,54,57,87,97,107,119,133,147,166,173,187],"inherent":[7],"scalability":[8],"challenges":[9],"of":[10,21,56,135],"blockchain,":[12,27],"which":[13,50,74,105,185],"is":[14,30,51,189],"infrastructure":[16],"for":[17,92],"next":[19],"generation":[20],"Web.":[23],"In":[24,81,143],"a":[25,101],"sharding":[26,58,90],"state":[29,93,98,121,140],"partitioned":[31],"into":[32],"smaller":[33],"groups":[34],"known":[35],"as":[36,100],"\"shards.\"":[37],"Since":[38],"states":[40,63,70],"are":[41,48,75],"placed":[42],"on":[43,65,127],"different":[44],"shards,":[45],"cross-shard":[46,108,148],"transactions":[47],"inevitable,":[49],"detrimental":[52],"performance":[55],"blockchain.":[59],"Existing":[60],"solutions":[61],"place":[62],"based":[64,126],"heuristic":[66],"algorithms":[67],"or":[68,79],"redistribute":[69],"via":[71],"graph-partitioning-based":[72],"methods,":[73],"either":[76],"less":[77],"effective":[78,120],"costly.":[80],"this":[82],"paper,":[83],"we":[84],"present":[85],"SPRING,":[86],"first":[88],"deep-reinforcement-learning(DRL)-based":[89],"framework":[91],"placement.":[94],"SPRING":[95,136],"formulates":[96],"placement":[99,122,141],"Markov":[102],"Decision":[103],"Process,":[104],"considers":[106],"transaction":[109,130,149],"ratio":[110,150],"and":[111,114,155,176,182],"workload":[112,167],"balancing":[113],"employs":[115],"DRL":[116],"learn":[118],"policy.":[123],"Experimental":[124],"results":[125],"real":[128],"Ethereum":[129],"data":[131],"demonstrate":[132],"superiority":[134],"compared":[137],"other":[139],"solutions.":[142],"particular,":[144],"it":[145],"decreases":[146],"by":[151,158],"up":[152,159],"26.63%":[154],"boosts":[156],"throughput":[157],"36.03%,":[161],"all":[162],"without":[163],"unduly":[164],"sacrificing":[165],"balance":[168],"among":[169],"shards.":[170],"Moreover,":[171],"updating":[172],"training":[174],"model":[175],"making":[177],"decisions":[178],"takes":[179],"only":[180],"0.1s":[181],"0.002s,":[183],"respectively,":[184],"shows":[186],"overhead":[188],"acceptable.":[190]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":15},{"year":2024,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}