政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/152037
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  Items with full text/Total items : 113451/144438 (79%)
Visitors : 51303595      Online Users : 842
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
    •  Adv. Search
    Home ‧ Login ‧ Upload ‧ Help ‧ About ‧ Administer Goto mobile version


    Please use this identifier to cite or link to this item: https://nccur.lib.nccu.edu.tw/handle/140.119/152037


    Title: 解耦交易：基於Kafka 的分散式支付系統
    Decoupling Payments: A Distributed Payment System Based on Kafka
    Authors: 陳亮酉
    Chen, Liang-You
    Contributors: 郭桐惟
    Kuo, Tung-Wei
    陳亮酉
    Chen, Liang-You
    Keywords: 分散式系統
    Apache Kafka
    中央銀行數位貨幣
    最終一致性
    Distributed System
    Apache Kafka
    Central Bank Digital Currency (CBDC)
    Eventual Consistency
    Date: 2024
    Issue Date: 2024-07-01 12:30:38 (UTC+8)
    Abstract: 本論文利用Apache Kafka，提出了和以往數位貨幣不同的兩種分散
    式支付系統的開發模型。我們會著重於通過分散式系統架構和一種新
    的用戶資金管理模型(用於提高了平行處理的程度) 來優化性能和可擴
    展性。在開發的兩種模型中，並行模型因其卓越的能力而脫穎而出，
    支持每秒超過200,000 筆交易（TPS），且對硬體要求低，並展現出對
    網絡挑戰和系統故障的顯著韌性。此研究通過提供一種新方法：通過
    將交易記錄分段處理，能夠增加交易處理的效率和韌性，同時還能保
    證銀行系統中的最終一致性。
    This thesis presents the development of two models for a distributed payment
    system, utilizing Apache Kafka to depart from conventional central
    bank digital currency systems. The focus is on optimizing performance and
    scalability through distributed system architecture and a new model for managing
    user funds which improves the level of parallelism. Among the two
    models developed, the Concurrent model stands out for its exceptional capability,
    supporting over 200,000 transactions per second (TPS) with minimal
    hardware requirements and demonstrating significant resilience to network
    challenges and system faults. This research introduces a new method: by
    segmenting transaction records, it can enhance the efficiency and resilience
    of transaction processing, while also ensuring eventual consistency within the
    banking system.
    Reference: [1] J. Lovejoy, C. Fields, M. Virza, T. Frederick, D. Urness, K. Karwaski, A. Brownworth,
    and N. Narula, “A high performance payment processing system designed for
    central bank digital currencies,” Cryptology ePrint Archive, 2022.
    [2] S. Allen, S. Čapkun, I. Eyal, G. Fanti, B. A. Ford, J. Grimmelmann, A. Juels, K. Kostiainen,
    S. Meiklejohn, A. Miller, et al., “Design choices for central bank digital currency:
    Policy and technical considerations,” tech. rep., National Bureau of Economic
    Research, 2020.
    [3] R. Auer and R. Böhme, “The technology of retail central bank digital currency,” BIS
    Quarterly Review, March, 2020.
    [4] R. Auer, G. Cornelli, and J. Frost, “Rise of the central bank digital currencies:
    drivers, approaches and technologies,” 2020.
    [5] J. Zahnentferner, “Chimeric ledgers: Translating and unifying utxo-based and
    account-based cryptocurrencies,” Cryptology ePrint Archive, 2018.
    [6] N. Garg, Apache kafka. Packt Publishing Birmingham, UK, 2013.
    [7] B. Bejeck, Kafka Streams in Action: Real-time apps and microservices with the
    Kafka Streams API. Simon and Schuster, 2018.
    [8] M. Seymour, Mastering Kafka Streams and ksqlDB. O’Reilly Media, 2021.
    [9] P. Hunt, M. Konar, F. P. Junqueira, and B. Reed, “Zookeeper: wait-free coordination
    for internet-scale systems.,” in USENIX annual technical conference, vol. 8, 2010.
    [10] G. Danezis and S. Meiklejohn, “Centrally banked cryptocurrencies,” arXiv preprint
    arXiv:1505.06895, 2015.
    [11] L. Luu, V. Narayanan, C. Zheng, K. Baweja, S. Gilbert, and P. Saxena, “A secure
    sharding protocol for open blockchains,” in Proceedings of the 2016 ACM SIGSAC
    conference on computer and communications security, pp. 17–30, 2016.
    [12] G. Wood et al., “Ethereum: A secure decentralised generalised transaction ledger,”
    Ethereum project yellow paper, vol. 151, no. 2014, pp. 1–32, 2014.
    [13] G. Pîrlea and I. Sergey, “Mechanising blockchain consensus,” in Proceedings of the
    7th ACM SIGPLAN International Conference on Certified Programs and Proofs,
    pp. 78–90, 2018.
    [14] “CBDCs: an opportunity for the monetary system,” BIS Annual Report Economic
    Report, p. 65–91, 2021.
    [15] B. für Internationalen Zahlungsausgleich Committee on Payments and M. Infrastructures,
    Fast payments: Enhancing the speed and availability of retail payments.
    Bank for International Settlements, 2016.
    [16] TARGET Instant Payments Settlement user requirements. European Central Bank,
    2017.
    [17] T2-T2S consolidation user requirements document for T2-RTGS component. European
    Central Bank, 2018.
    [18] J. Jiang and K. Lucero, “Background and implications of china’s e-cny,” U. Fla. JL
    & Pub. Pol’y, vol. 33, p. 237, 2022.
    [19] Y. Qian, “Technical aspects of cbdc in a two-tiered system,” in presentation materials
    presented at ITU Workshop on Standardizing Digital Fiat Currency (DFC) and its
    Applications, New York City, United States, pp. 18–19, 2018.
    [20] D. W. Patrick and T. Lyle, “Central bank digital currency: Caribbean pathways,”
    how the challenges of today prepare the ground for tomorrow, p. 340, 2022.
    [21] Work stream 3: A new solution–blockchain & eID. Eesti Pank, 2021.
    [22] G. Wood et al., “Ethereum: A secure decentralised generalised transaction ledger,”
    Ethereum project yellow paper, vol. 151, no. 2014, pp. 1–32, 2014.
    [23] S. Nakamoto, “Bitcoin: A peer-to-peer electronic cash system,” Decentralized business
    review, 2008.
    [24] P.-H. Chiang, “An empirical study on the scalability of kafka in a scenario of online
    payments,” Master’s thesis, National Chengchi University, 2023.
    [25] A. Adya, D. Myers, J. Howell, J. Elson, C. Meek, V. Khemani, S. Fulger, P. Gu,
    L. Bhuvanagiri, J. Hunter, et al., “Slicer:{Auto-Sharding} for datacenter applications,”
    in 12th USENIX Symposium on Operating Systems Design and Implementation
    (OSDI 16), pp. 739–753, 2016.
    [26] J. Wang and H. Wang, “Monoxide: Scale out blockchains with asynchronous consensus
    zones,” in 16th USENIX symposium on networked systems design and implementation
    (NSDI 19), pp. 95–112, 2019.
    [27] J. N. Gray, “Notes on data base operating systems,” Operating systems: An advanced
    course, pp. 393–481, 2005.
    [28] L. Yang, X. Yan, and B. Wong, “Natto: Providing distributed transaction prioritization
    for high-contention workloads,” in Proceedings of the 2022 International
    Conference on Management of Data, pp. 715–729, 2022.
    [29] X. Yan, L. Yang, H. Zhang, X. C. Lin, B. Wong, K. Salem, and T. Brecht, “Carousel:
    Low-latency transaction processing for globally-distributed data,” in Proceedings of
    the 2018 International Conference on Management of Data, pp. 231–243, 2018.
    [30] J. C. Corbett, J. Dean, M. Epstein, A. Fikes, C. Frost, J. J. Furman, S. Ghemawat,
    A. Gubarev, C. Heiser, P. Hochschild, et al., “Spanner: Google’s globally distributed
    database,” ACM Transactions on Computer Systems (TOCS), vol. 31, no. 3,
    pp. 1–22, 2013.
    [31] D. Ongaro and J. Ousterhout, “In search of an understandable consensus algorithm,”
    in 2014 USENIX annual technical conference (USENIX ATC 14), pp. 305–319, 2014.
    Description: 碩士
    國立政治大學
    資訊科學系
    110753209
    Source URI: http://thesis.lib.nccu.edu.tw/record/#G0110753209
    Data Type: thesis
    Appears in Collections:[Department of Computer Science ] Theses

    Files in This Item:

    File Description SizeFormat
    320901.pdf983KbAdobe PDF0View/Open


    All items in 政大典藏 are protected by copyright, with all rights reserved.


    社群 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 ©   - Feedback