政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/147026
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文筆數/總筆數 : 113318/144297 (79%)
造訪人次 : 51020076      線上人數 : 905
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧：
  • 您可在西文檢索詞彙前後加上"雙引號"，以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋，建議至進階搜尋限定作者欄位，可獲得較完整資料
    •  進階搜尋
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/147026


    請使用永久網址來引用或連結此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/147026


    題名: 通過交易速率控制改善 Hyperledger Fabric 區塊鏈
    Improving Hyperledger Fabric via Transaction Rate Control
    作者: 紀秉杰
    Ji, Bing-Jie
    貢獻者: 郭桐惟
    Kuo, Tung-Wei
    紀秉杰
    Ji, Bing-Jie
    關鍵詞: Hyperledger Fabric
    鎖機制
    MVCC Read Conflict
    重傳
    擁塞控制
    Hyperledger Fabric
    Lock Mechanism
    MVCC Read Conflict
    Retransmission
    Congestion Control
    日期: 2023
    上傳時間: 2023-09-01 15:23:03 (UTC+8)
    摘要: Hyperledger Fabric 是目前最著名的許可區塊鏈之一。 由於其樂觀並發控制 (OCC) 功能，它可以實現交易並行處理。但是，OCC 可能會造成交易由於多版本並行控制讀取衝突 (MVCCRC) 而失敗。為了解決 MVCCRC 問題，提出了以下方法：KS 交易隊列和隨機延遲重傳。這些方法旨在避免將容易發生 MVCCRC 的交易並行處理，從而使 MVCCRC 發生率減少最高達 97%，並將每秒有效交易數增加最高達 11 倍。此外， 還引入了擁塞控制來防止 Hyperledger Fabric 網絡擁塞。
    Hyperledger Fabric is currently one of the most prominent permissioned blockchains. It enables concurrent transaction processing due to its Optimistic Concurrency Control (OCC) feature. However, for OCC, transactions can fail due to conflicts arising from Multi-Version Concurrency Control Read conflicts (MVCCRC). To address the issue of MVCCRC, the following methods have been proposed: KS transaction queues and retransmission with random delay. These methods aim to avoid concurrent processing of transactions that are prone to MVCCRC, thereby resulting in a reduction of MVCCRC occurrences by up to 97% and increase in VTPS (Valid Transactions Per Second) by up to 11X. Additionally, congestion control methods have been introduced to prevent network congestion in the Hyperledger Fabric network.
    參考文獻: Reference
    [1] Satoshi Nakamoto. Bitcoin: A peer-to-peer electronic cash system. Decentralized
    business review, 2008.
    [2] Vitalik Buterin et al. A next-generation smart contract and decentralized application
    platform. white paper, 3(37):2–1, 2014.
    [3] Elli Androulaki, Artem Barger, Vita Bortnikov, Christian Cachin, Konstantinos
    Christidis, Angelo De Caro, David Enyeart, Christopher Ferris, Gennady Laventman, Yacov Manevich, et al. Hyperledger fabric: a distributed operating system
    for permissioned blockchains. In Proceedings of the thirteenth EuroSys conference,
    pages 1–15, 2018.
    [4] Mike Hearn and Richard Gendal Brown. Corda: A distributed ledger. Corda Technical White Paper, 2016, 2016.
    [5] JP Morgan. Quorum whitepaper. New York: JP Morgan Chase, 2016.
    [6] Hsiang-Tsung Kung and John T Robinson. On optimistic methods for concurrency
    control. ACM Transactions on Database Systems (TODS), 6(2):213–226, 1981.
    [7] Philip A Bernstein and Nathan Goodman. Concurrency control in distributed
    database systems. ACM Computing Surveys (CSUR), 13(2):185–221, 1981.
    [8] Ankur Sharma, Felix Martin Schuhknecht, Divya Agrawal, and Jens Dittrich. Blurring the lines between blockchains and database systems: the case of hyperledger
    fabric. In Proceedings of the 2019 International Conference on Management of
    Data, pages 105–122, 2019.
    [9] Pingcheng Ruan, Dumitrel Loghin, Quang-Trung Ta, Meihui Zhang, Gang Chen, and
    Beng Chin Ooi. A transactional perspective on execute-order-validate blockchains.
    In Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data, pages 543–557, 2020.
    [10] Leonard Kleinrock and Fouad Tobagi. Packet switching in radio channels: Part icarrier sense multiple-access modes and their throughput-delay characteristics. IEEE
    transactions on Communications, 23(12):1400–1416, 1975.
    [11] Sally Floyd. Rfc2914: Congestion control principles, 2000.
    [12] Vern Paxson, Mark Allman, and W Stevens. Tcp congestion control. 1999.
    [13] Smallbank. https://hstore.cs.brown.edu/documentation/deployment/benchmarks/
    smallbank/, 2012.
    [14] Michael J Cahill, Uwe Röhm, and Alan D Fekete. Serializable isolation for snapshot
    databases. ACM Transactions on Database Systems (TODS), 34(4):1–42, 2009.
    [15] Fabric-sdk. https://hyperledger.github.io/fabric-sdk-node/, 2019.
    [16] Qiucheng Sun and Yuyu Yuan. Gbcl: Reduce concurrency conflicts in hyperledger
    fabric. In 2022 IEEE 13th International Conference on Software Engineering and
    Service Science (ICSESS), pages 15–19. IEEE, 2022.
    [17] Lu Xu, Wei Chen, Zhixu Li, Jiajie Xu, An Liu, and Lei Zhao. Solutions for concurrency conflict problem on hyperledger fabric. World Wide Web, 24:463–482, 2021.
    [18] Zhigang Xu, Duoyue Liao, Xinhua Dong, Hongmu Han, Zhongzhen Yan, and
    Kangze Ye. Lmqf: Hyperledger fabric concurrent transaction conflict solution based
    on distributed lock and message queue. In 2023 26th International Conference
    on Computer Supported Cooperative Work in Design (CSCWD), pages 1855–1860.
    IEEE, 2023.
    [19] Lucas Kuhring, Zsolt István, Alessandro Sorniotti, and Marko Vukolić. Streamchain:
    Building a low-latency permissioned blockchain for enterprise use-cases. In 2021
    IEEE International Conference on Blockchain (Blockchain), pages 130–139. IEEE,
    2021.
    [20] Jeeta Ann Chacko, Ruben Mayer, and Hans-Arno Jacobsen. Why do my blockchain
    transactions fail? a study of hyperledger fabric. In Proceedings of the 2021 international conference on management of data, pages 221–234, 2021.
    [21] Christian Gorenflo, Lukasz Golab, and Srinivasan Keshav. Xox fabric: A hybrid approach to blockchain transaction execution. In 2020 IEEE International Conference
    on Blockchain and Cryptocurrency (ICBC), pages 1–9. IEEE, 2020.
    [22] Jeeta Ann Chacko, Ruben Mayer, and Hans-Arno Jacobsen. How to optimize my
    blockchain? a multi-level recommendation approach. volume 1, pages 1–27. ACM
    New York, NY, USA, 2023.
    描述: 碩士
    國立政治大學
    資訊科學系
    109753128
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0109753128
    資料類型: thesis
    顯示於類別:[資訊科學系] 學位論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    312801.pdf603KbAdobe PDF20檢視/開啟


    在政大典藏中所有的資料項目都受到原著作權保護.


    社群 sharing

    著作權政策宣告 Copyright Announcement
    1.本網站之數位內容為國立政治大學所收錄之機構典藏，無償提供學術研究與公眾教育等公益性使用，惟仍請適度，合理使用本網站之內容，以尊重著作權人之權益。商業上之利用，則請先取得著作權人之授權。
    The digital content of this website is part of National Chengchi University Institutional Repository. It provides free access to academic research and public education for non-commercial use. Please utilize it in a proper and reasonable manner and respect the rights of copyright owners. For commercial use, please obtain authorization from the copyright owner in advance.

    2.本網站之製作，已盡力防止侵害著作權人之權益，如仍發現本網站之數位內容有侵害著作權人權益情事者，請權利人通知本網站維護人員(nccur@nccu.edu.tw)，維護人員將立即採取移除該數位著作等補救措施。
    NCCU Institutional Repository is made to protect the interests of copyright owners. If you believe that any material on the website infringes copyright, please contact our staff(nccur@nccu.edu.tw). We will remove the work from the repository and investigate your claim.
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 回饋