請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74099完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 廖世偉(Shih-Wei Liao) | |
| dc.contributor.author | Zhan-Xuan Xiong | en |
| dc.contributor.author | 熊展軒 | zh_TW |
| dc.date.accessioned | 2021-06-17T08:19:53Z | - |
| dc.date.available | 2020-08-20 | |
| dc.date.copyright | 2019-08-20 | |
| dc.date.issued | 2019 | |
| dc.date.submitted | 2019-08-13 | |
| dc.identifier.citation | Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. 2008.
Buterin, V. (2014). A next-generation smart contract and decentralized application platform. white paper, 3, 37. Wood, G. (2014). Ethereum: A secure decentralised generalised transaction ledger. Ethereum project yellow paper, 151(2014), 1-32. Swan, M. (2015). Blockchain: Blueprint for a new economy. ' O'Reilly Media, Inc.'. Christidis, K., & Devetsikiotis, M. (2016). Blockchains and smart contracts for the internet of things. Ieee Access, 4, 2292-2303. Mazieres, D. (2015). The stellar consensus protocol: A federated model for internet-level consensus. Stellar Development Foundation, 32. Yin, M., Malkhi, D., Reiter, M. K., Gueta, G. G., & Abraham, I. (2018). Hotstuff: BFT consensus in the lens of blockchain. arXiv preprint arXiv:1803.05069. Ethereum foundation. (n.d.). Ethereum sharding roadmap. Retrieved from https://github.com/ethereum/wiki/wiki/Sharding-roadmap Yu, L., Tsai, W. T., Li, G., Yao, Y., Hu, C., & Deng, E. (2017, April). Smart-contract execution with concurrent block building. In 2017 IEEE Symposium on Service-Oriented System Engineering (SOSE) (pp. 160-167). IEEE. Sergey, I., & Hobor, A. (2017, April). A concurrent perspective on smart contracts. In International Conference on Financial Cryptography and Data Security (pp. 478-493). Springer, Cham. Dickerson, T., Gazzillo, P., Herlihy, M., & Koskinen, E. (2017, July). Adding concurrency to smart contracts. In Proceedings of the ACM Symposium on Principles of Distributed Computing (pp. 303-312). ACM. Parity Ethereum. (n.d.). Retrieved from https://www.parity.io/ethereum/ Ethereum API: IPFS API & Gateway: ETH Nodes as a Service. (n.d.). Retrieved from https://infura.io/ Kung, H. T. (1981). On optimistic methods for concurrency control. ACM Transactions on Database Systems, 6(2), 213–226. doi: 10.1145/319566.319567 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74099 | - |
| dc.description.abstract | 自從2008年比特幣問世以來，以區塊鏈 (Blockchain) 技術為核心的去中心化帳本系統蓬勃發展。最初，在比特幣的世界中用戶可以自由的轉移他們的資產 (比特幣 Bitcoin) 在沒有中心化機構的情況之下，比特幣建立了虛擬世界中最可靠的金融系統，在互不信任的網路中，依然可以基於這樣的系統進行資產轉移。
到了2013年，Vitalik Buterin 提出了新一代的去中心化帳本系統以太坊 (Ethereum) ，以太坊基於區塊鏈核心概念之上加入了圖靈完備的虛擬機，讓人們可以開發應用程式，並讓其在去中心化的環境下運行，這樣的程式也被稱為智能合約 (Smart contract)。 如今的以太坊作為智能合約的執行平台已經十分成熟，各式各樣的去中心化應用程式 (Decentralized application, dapp) 都在以太坊上運作的非常好，但仍面臨著現行所有去中心化帳本系統都存在著的瓶頸，那就是可擴展性 (Scalability)。去中心化系統的可擴展性代表系統處理交易請求的能力，直觀上可以視為系統的效能或是產能，可擴展性也是區塊鏈技術目前最重大的課題之一。 本論文主要目標為，在不更改現有以太坊架構的前提之下 (保留區塊及交易格式)，透過並行執行智能合約的方式提升以太坊智能合約的執行效率，以提升以太坊系統的可擴展性。 | zh_TW |
| dc.description.abstract | Since the advent of Bitcoin in 2008, the decentralized ledger system, based on blockchain technology, has flourished. Initially, in the world of Bitcoin, users are free to transfer their assets (Bitcoin) without a centralized organization. Bitcoin built the most reliable financial system in the virtual world. In the network, that the users are not trust in each other, asset transfer can still be performed based on such the system.
In 2013, Vitalik Buterin proposed a new generation of decentralized ledger system, Ethereum. Ethereum added a complete programming language based on the core concept of blockchain to enable people to develop applications on it. Users can develop their own application and let it run in a decentralized environment, such a program is also known as a smart contract. Today's Ethereum as a smart contract implementation platform is very mature, a variety of Decentralized applications are operating very well in Ethereum, but still face the bottleneck of all current decentralized ledger system, that is scalability. The scalability of the decentralized ledger system is mainly to describe the ability of the system to process transaction requests. It can be regarded as the performance or throughput of the system intuitively. The scalability is also one of the most important topics of blockchain technology today. The main goal of this thesis is to enhance the efficiency of Ethereum's smart contracts through parallelization without changing current Ethereum architecture (The block and transaction format remain the same). By this way, we can enhance the scalability of the Ethereum system. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-17T08:19:53Z (GMT). No. of bitstreams: 1 ntu-108-R06922098-1.pdf: 3541007 bytes, checksum: 025f3c4d1ea2c576e524dd646600268c (MD5) Previous issue date: 2019 | en |
| dc.description.tableofcontents | 誌謝 I
摘要 II ABSTRACT III 目錄 V CHAPTER 1 INTRODUCTION 1 CHAPTER 2 RELATED WORK 3 2.1 BLOCKCHAIN 3 2.2 ETHEREUM 4 2.3 CURRENT SMART CONTRACT EXECUTION MODEL 7 2.3.1 Ethereum 7 2.3.2 Disadvantages and Modifications 8 2.4 PARITY ETHEREUM 8 CHAPTER 3 BACKGROUND 9 3.1 DATA DEPENDENCY 9 3.2 SMART CONTRACT DATA DEPENDENCY 10 3.2.1 Static Dependency in Smart Contract 10 3.2.2 Dynamic Dependency in Smart Contract 11 3.3 STATIC ANALYSIS IN SMART CONTRACT 11 3.3.1 Static Analysis 11 3.3.2 Dynamic Dependency Recovery 12 3.3.3 Optimistic Concurrency Control 13 3.3.4 Correction Thread 13 CHAPTER 4 ARCHITECTURE DESIGN 14 4.1 COMPONENT 14 4.1.1 Execution Controller 14 4.1.2 Dependency Table 15 4.1.3 Execution Engine 16 4.1.4 Correction Engine 18 4.1.5 Dynamic Dependency Checker 18 4.2 ARCHITECTURE OVERVIEW 19 4.3 EXECUTION FLOW 20 CHAPTER 5 EXPERIMENTAL ANALYSIS 22 5.1 ENVIRONMENT 22 5.2 CORRECTNESS 23 5.3 PERFORMANCE 24 5.3.1 Massive transaction without dependency 24 5.3.2 Real transactions on Ethereum mainnet 26 5.4 DYNAMIC DEPENDENCY 27 CHAPTER 6 FUTURE WORK 29 CHAPTER 7 CONCLUSION 30 BIBLIOGRAPHY 31 | |
| dc.language.iso | zh-TW | |
| dc.subject | 平行化 | zh_TW |
| dc.subject | 區塊鏈 | zh_TW |
| dc.subject | 虛擬機 | zh_TW |
| dc.subject | 智能合約 | zh_TW |
| dc.subject | 以太坊 | zh_TW |
| dc.subject | Ethereum | en |
| dc.subject | smart contract | en |
| dc.subject | virtual machine | en |
| dc.subject | concurrency | en |
| dc.subject | blockchain | en |
| dc.title | 以太坊智能合約並行化執行模型 | zh_TW |
| dc.title | Ethereum Smart Contract Concurrent Execution Model | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 107-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 鄭孟璿,吳俊興,陳官辰,洪士灝,洪明郁 | |
| dc.subject.keyword | 以太坊,智能合約,虛擬機,平行化,區塊鏈, | zh_TW |
| dc.subject.keyword | Ethereum,smart contract,virtual machine,concurrency,blockchain, | en |
| dc.relation.page | 31 | |
| dc.identifier.doi | 10.6342/NTU201903507 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2019-08-14 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-108-1.pdf 未授權公開取用 | 3.46 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。