政大機構典藏-National Chengchi University Institutional Repository(NCCUR):Item 140.119/145939
English  |  正體中文  |  简体中文  |  Post-Print筆數 : 27 |  全文笔数/总笔数 : 110206/141131 (78%)
造访人次 : 46889402      在线人数 : 667
RC Version 6.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻
    政大機構典藏 > 資訊學院 > 資訊科學系 > 學位論文 >  Item 140.119/145939


    请使用永久网址来引用或连结此文件: https://nccur.lib.nccu.edu.tw/handle/140.119/145939


    题名: 具有多重隔離層級的MQTT佇列式分散交易處理機制
    Middleware Support for Queued and Distributed Transactions with Multiple Isolation Levels based on MQTT
    作者: 莊崴宇
    Chuang, Wei-Yu
    贡献者: 廖峻鋒
    Liao, Chun-Feng
    莊崴宇
    Chuang, Wei-Yu
    关键词: 佇列式交易
    分散式交易
    隔離層級
    同步協調核心
    Queued Transaction
    Distributed Transaction
    Isolation Level
    Coordination Kernel
    日期: 2023
    上传时间: 2023-07-06 17:04:06 (UTC+8)
    摘要: 隨著物聯網(Internet of Things)設備與技術的發展,一個應用程式層級的使用者指令往往涉及多個資料層級的操作,為確保資料變動的一致性,交易(Transaction)機制的重要程度也隨之提升。然而,與一般企業系統相比,物聯網的交易機制較少被探討著墨。過去,實驗室團隊曾探討物聯網中藉由MQTT實現的佇列分散式交易,但MQTT Broker導致交易成員間狀態與完成時間不明。並且,目前僅以簡單的鎖(Lock)機制避免交易並行時產生Race Condition問題,然而,鎖機制缺少排序功能,導致系統整體訊息量因反覆發送請求增加,且破壞FCFS的順序,產生飢餓(Starving)效應。此外,目前交易系統為確保資料一致性,大多選擇以資料庫隔離層級中的Repeatable Read, Serializable層級控管交易的進行,導致系統效能降低。本研究將藉由同步協調核心,針對上述三個議題提出改善方法,首先,提出結合同步協調核心的二階段提交機制,讓交易成員能透過同步協調核心取得交易資訊,解決過程中交易資訊不明的問題,二是提出結合同步協調核心的具次序性分散式鎖機制,使鎖機制的順序與交易請求順序相同,改善因順序因素而產生的訊息量、飢餓效應問題,第三是基於同步協調核心實現多重隔離層級,增加系統於不同情形應用的彈性。最後,針對上述三個改善方案進行實作,並以交易結果、訊息量與系統效能等指標進行實驗比較,期望能改善MQTT端點間的佇列分散式交易,並促進其發展。
    With the development of Internet of Things (IoT) devices and technologies, a user command at the application level often involves operations at multiple data levels. To ensure data consistency, the transaction mechanisms have been more important. However, compared to general enterprise systems, the transaction mechanisms in IoT have been less explored. Previous research has investigated queued and distributed transaction implemented through MQTT, but MQTT broker leads to uncertainty in the states and completion times among transaction members. Currently, the lock mechanism to avoid race condition during concurrent transactions lacks sorting functionality, resulting in an increase in overall message volume due to repeated request transmission and disrupting the First-Come-First-Served (FCFS) order, leading to starvation effects. Additionally, in order to ensure data correctness, current transaction systems mostly rely on isolation levels such as Repeatable Read and Serializable in the database, which will degrade system performance. This paper proposes solutions through the coordination kernel to the three issues mentioned. Firstly, a two-phase commit mechanism combined with coordination kernel is introduced to allow transaction members to obtain transaction information through the coordination kernel. Secondly, a sequentially distributed lock mechanism combined with coordination kernel is proposed to ensure that the order of the lock mechanism aligns with the order of transaction requests. Thirdly, the implementation of multiple isolation levels based of coordination kernel is proposed to increase the flexibility of system application in different scenarios. Finally, this paper implements the proposed solutions and evaluates transaction results, message volume, and system performance of the system.
    參考文獻: [1] Jergler, M., Zhang, K., and Jacobsen, H.-A. (2018). Multi-client transactions in distributed publish/subscribe systems. In 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS), pages 120-131. IEEE.
    [2] Michels, J., Hare, K., Kulkarni, K., Zuzarte, C., Liu, Z. H., Hammerschmidt, B., and Zemke, F. (2018). The new and improved sql: 2016 standard. ACM SIGMOD Record, 47(2):51–60.
    [3] Vargas, L., Pesonen, L. I., Gudes, E., and Bacon, J. (2007). Transactions in content-based publish/subscribe middleware. In 27th International Conference on Distributed Computing Systems Workshops (ICDCSW’07), pages 68–68. IEEE.
    [4] Herlihy, M. P. and Wing, J. M. (1990). Linearizability: A correctness condition for concurrent objects. ACM Transactions on Programming Languages and Systems (TOPLAS), 12(3):463-492.
    [5] Banks, A. and Gupta, R. (2014). Mqtt version 3.1.1. OASIS standard, 29:89.
    [6] Banks, A., Briggs, E., Borgendale, K., and Gupta, R. (2019). Mqtt version 5. OASIS standard.
    [7] Flavio, J., & Benjamin, R. Zookeeper: Distributed Process Coordination.
    [8] Zare, A. and Iqbal, M. T. (2020). Low-cost esp32, raspberry pi, node-red, and mqtt protocol based scada system. In 2020 IEEE International IOT, Electronics and Mechatronics Conference (IEMTRONICS), pages 1–5. IEEE.
    [9] Jo, H.-C. and Jin, H.-W. (2015). Adaptive periodic communication over mqtt for large-scale cyber-physical systems. In Cyber-Physical Systems, Networks, and Applications (CPSNA), 2015 IEEE 3rd International Conference on, pages 66– 69. IEEE.
    [10] Hmissi, F. and Ouni, S. (2022). Td-mqtt: Transparent distributed mqtt brokers for horizontal iot applications. In 2022 IEEE 9th International Conference on Sciences of Electronics, Technologies of Information and Telecommunications (SETIT), pages 479–486. IEEE.
    [11] Dikii, D. I. (2020). Remote access control model for mqtt protocol. In 2020 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus), pages 288–291. IEEE.
    [12] Ganguly, B. and Chatterjee, A. (2020). Mqtt protocol based extensive smart motor control for electric vehicular application. In 2020 IEEE 7th Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON), pages 1–5. IEEE.
    [13] Kawaguchi, R. and Bandai, M. (2020). Edge based mqtt broker architecture for geographical iot applications. In 2020 International Conference on Information Networking (ICOIN), pages 232–235. IEEE.
    [14] Bernstein, P. and Newcomer, E. (2009). Principles of Transaction Processing. The Morgan Kaufmann Series in Data Management Systems. Elsevier Science.
    [15] Tai, S. and Rouvellou, I. (2000). Strategies for integrating messaging and distributed object transactions. In IFIP/ACM International Conference on Distributed Systems Platforms and Open Distributed Processing, pages 308–330. Springer.
    [16] Liebig, C. and Tai, S. (2001). Middleware mediated transactions. In Proceedings 3rd International Symposium on Distributed Objects and Applications, pages 340–350. IEEE.
    [17] Hunt, P., Konar, M., Junqueira, F. P., and Reed, B. (2010). Zookeeper: Wait-free coordination for internet-scale systems. In 2010 USENIX Annual Technical Conference (USENIX ATC 10).
    [18] Goel, L. B. and Majumdar, R. (2015). Handling mutual exclusion in a distributed application through zookeeper. In 2015 International Conference on Advances in Computer Engineering and Applications, pages 457–460. IEEE.
    [19] Song, M., Luo, G., and Haihong, E. (2016). A service discovery system based on zookeeper with priority load balance strategy. In 2016 IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC), pages 117–119. IEEE.
    [20] Chun-Feng Liao and Peng-Yu Chen, “ROSA: Resource-Oriented Service Management Schemes for Web of Things in a Smart Home,” in Sensors, Vol.17, No.10, 2159, MDPI AG, 2017.
    [21] Anon et.al. (1985). A Measure of Transaction Processing Power. In Tandem Technical Report 85.2 .
    [22] Levine, C., Gray, J., Kiss, S., & Kohler, W. (1993). The evolution of TPC-benchmarks: Why TPC-A and TPC-B are obsolete. Digital Equipment Corporation, San Francisco, CA SFSC Technical Report, 93.
    描述: 碩士
    國立政治大學
    資訊科學系
    110753117
    資料來源: http://thesis.lib.nccu.edu.tw/record/#G0110753117
    数据类型: thesis
    显示于类别:[資訊科學系] 學位論文

    文件中的档案:

    档案 描述 大小格式浏览次数
    311701.pdf1755KbAdobe PDF2112检视/开启


    在政大典藏中所有的数据项都受到原著作权保护.


    社群 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 ©   - 回馈