Matches in SemOpenAlex for { <https://semopenalex.org/work/W4281625616> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W4281625616 abstract "In this paper, we formulate and study a new, but basic, distributed resource allocation problem arising in scaling blockchain performance. While distributed resource allocation is a well-studied problem in networking, the blockchain setting additionally requires the solution to be resilient to adversarial behavior from a fraction of nodes. Scaling blockchain performance is a basic research topic; a plethora of solutions (under the umbrella of sharding) have been proposed in recent years. Although the various sharding solutions share a common thread (they cryptographically stitch together multiple parallel chains), architectural differences lead to differing resource allocation problems. In this paper we make three main contributions: (a) we categorize the different sharding proposals under a common architectural framework, allowing for the emergence of a new, uniformly improved, uni-consensus sharding architecture. (b) We formulate and exactly solve a core resource allocation problem in the uni-consensus sharding architecture -- our solution, Free2shard, is adversary-resistant and achieves optimal throughput. The key technical contribution is a mathematical connection to the classical work of Blackwell approachability in dynamic game theory. (c) We implement the sharding architecture atop a full-stack blockchain in 3000 lines of code in Rust -- we achieve a throughput of more than 250,000 transactions per second with 6 shards, a vast improvement over state-of-the-art." @default.
- W4281625616 created "2022-06-13" @default.
- W4281625616 creator A5024072566 @default.
- W4281625616 creator A5051981073 @default.
- W4281625616 creator A5053980484 @default.
- W4281625616 creator A5060138971 @default.
- W4281625616 date "2022-06-06" @default.
- W4281625616 modified "2023-10-16" @default.
- W4281625616 title "Free2Shard" @default.
- W4281625616 cites W1982813377 @default.
- W4281625616 cites W2535104337 @default.
- W4281625616 cites W2794533297 @default.
- W4281625616 cites W2962882087 @default.
- W4281625616 doi "https://doi.org/10.1145/3489048.3522651" @default.
- W4281625616 hasPublicationYear "2022" @default.
- W4281625616 type Work @default.
- W4281625616 citedByCount "0" @default.
- W4281625616 crossrefType "proceedings-article" @default.
- W4281625616 hasAuthorship W4281625616A5024072566 @default.
- W4281625616 hasAuthorship W4281625616A5051981073 @default.
- W4281625616 hasAuthorship W4281625616A5053980484 @default.
- W4281625616 hasAuthorship W4281625616A5060138971 @default.
- W4281625616 hasConcept C111919701 @default.
- W4281625616 hasConcept C120314980 @default.
- W4281625616 hasConcept C123657996 @default.
- W4281625616 hasConcept C138101251 @default.
- W4281625616 hasConcept C142362112 @default.
- W4281625616 hasConcept C153349607 @default.
- W4281625616 hasConcept C2524010 @default.
- W4281625616 hasConcept C29202148 @default.
- W4281625616 hasConcept C31258907 @default.
- W4281625616 hasConcept C33923547 @default.
- W4281625616 hasConcept C38652104 @default.
- W4281625616 hasConcept C41008148 @default.
- W4281625616 hasConcept C41065033 @default.
- W4281625616 hasConcept C99844830 @default.
- W4281625616 hasConceptScore W4281625616C111919701 @default.
- W4281625616 hasConceptScore W4281625616C120314980 @default.
- W4281625616 hasConceptScore W4281625616C123657996 @default.
- W4281625616 hasConceptScore W4281625616C138101251 @default.
- W4281625616 hasConceptScore W4281625616C142362112 @default.
- W4281625616 hasConceptScore W4281625616C153349607 @default.
- W4281625616 hasConceptScore W4281625616C2524010 @default.
- W4281625616 hasConceptScore W4281625616C29202148 @default.
- W4281625616 hasConceptScore W4281625616C31258907 @default.
- W4281625616 hasConceptScore W4281625616C33923547 @default.
- W4281625616 hasConceptScore W4281625616C38652104 @default.
- W4281625616 hasConceptScore W4281625616C41008148 @default.
- W4281625616 hasConceptScore W4281625616C41065033 @default.
- W4281625616 hasConceptScore W4281625616C99844830 @default.
- W4281625616 hasFunder F4320306076 @default.
- W4281625616 hasLocation W42816256161 @default.
- W4281625616 hasOpenAccess W4281625616 @default.
- W4281625616 hasPrimaryLocation W42816256161 @default.
- W4281625616 hasRelatedWork W1596201972 @default.
- W4281625616 hasRelatedWork W2068042411 @default.
- W4281625616 hasRelatedWork W2130966263 @default.
- W4281625616 hasRelatedWork W2160425906 @default.
- W4281625616 hasRelatedWork W2351806928 @default.
- W4281625616 hasRelatedWork W2357965089 @default.
- W4281625616 hasRelatedWork W2893160992 @default.
- W4281625616 hasRelatedWork W3017218903 @default.
- W4281625616 hasRelatedWork W4210381016 @default.
- W4281625616 hasRelatedWork W4283067488 @default.
- W4281625616 isParatext "false" @default.
- W4281625616 isRetracted "false" @default.
- W4281625616 workType "article" @default.