OptSmart: a space efficient Optimistic concurrent execution of Smart contracts
Guardado en:
| Publicado en: | Distributed and Parallel Databases vol. 42, no. 2 (Jun 2024), p. 245 |
|---|---|
| Autor principal: | |
| Otros Autores: | , , , |
| Publicado: |
Springer Nature B.V.
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3255419893 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 0926-8782 | ||
| 022 | |a 1573-7578 | ||
| 024 | 7 | |a 10.1007/s10619-022-07412-y |2 doi | |
| 035 | |a 3255419893 | ||
| 045 | 2 | |b d20240601 |b d20240630 | |
| 100 | 1 | |a Anjana, Parwat Singh |u Indian Institute of Technology Hyderabad, Department of CSE, Telangana, India (GRID:grid.459612.d) (ISNI:0000 0004 1767 065X) | |
| 245 | 1 | |a OptSmart: a space efficient Optimistic concurrent execution of Smart contracts | |
| 260 | |b Springer Nature B.V. |c Jun 2024 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a Popular blockchains such as Ethereum and several others execute complex transactions in the block through user-defined scripts known as smart contracts. Serial execution of smart contract transactions/atomic units (AUs) fails to harness the multiprocessing power offered by the prevalence of multi-core processors. By adding concurrency to the execution of AUs, we can achieve better efficiency and higher throughput. In this paper, we develop a concurrent miner that proposes a block by executing AUs concurrently using optimistic Software Transactional Memory systems (STMs). It efficiently captures independent AUs in the concurrent bin and dependent AUs in the block graph (BG). Later, we propose a concurrent validator that re-executes the same AUs concurrently and deterministically using the concurrent bin followed by the BG given by the miner to verify the block. We rigorously prove the correctness of concurrent execution of AUs. The performance benchmark shows that the average speedup for the optimized concurrent miner is 5.21×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq1.gif" />, while the maximum is 14.96×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq2.gif" /> over the serial miner. The optimized validator obtains an average speedup of 8.61×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq3.gif" /> to a maximum of 14.65×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq4.gif" /> over the serial validator. The proposed miner outperforms 1.02×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq5.gif" /> to 1.18×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq6.gif" />, while the proposed validator outperforms 1×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq7.gif" /> to 4.46×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq8.gif" /> over state-of-the-art concurrent miners and validators, respectively. Moreover, the proposed efficient BG saves an average of 2.29×<inline-graphic specific-use="web" mime-subtype="GIF" xlink:href="10619_2022_7412_Article_IEq9.gif" /> more block space when compared with the state-of-the-art. | |
| 653 | |a Digital currencies | ||
| 653 | |a Blockchain | ||
| 653 | |a Contracts | ||
| 653 | |a Microprocessors | ||
| 653 | |a Smart contracts | ||
| 653 | |a Concurrency | ||
| 653 | |a Multiprocessing | ||
| 700 | 1 | |a Kumari, Sweta |u Technion, Department of Computer Science, Haifa, Israel (GRID:grid.6451.6) (ISNI:0000 0001 2110 2151) | |
| 700 | 1 | |a Peri, Sathya |u Indian Institute of Technology Hyderabad, Department of CSE, Telangana, India (GRID:grid.459612.d) (ISNI:0000 0004 1767 065X) | |
| 700 | 1 | |a Rathor, Sachin |u Indian Institute of Technology Hyderabad, Department of CSE, Telangana, India (GRID:grid.459612.d) (ISNI:0000 0004 1767 065X) | |
| 700 | 1 | |a Somani, Archit |u Technion, Department of Computer Science, Haifa, Israel (GRID:grid.6451.6) (ISNI:0000 0001 2110 2151) | |
| 773 | 0 | |t Distributed and Parallel Databases |g vol. 42, no. 2 (Jun 2024), p. 245 | |
| 786 | 0 | |d ProQuest |t Advanced Technologies & Aerospace Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3255419893/abstract/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text |u https://www.proquest.com/docview/3255419893/fulltext/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3255419893/fulltextPDF/embedded/L8HZQI7Z43R0LA5T?source=fedsrch |