File Download
Supplementary
-
Citations:
- Appears in Collections:
postgraduate thesis: Achieving strongly consistent and efficient geo-distributed transactions in edge computing
Title | Achieving strongly consistent and efficient geo-distributed transactions in edge computing |
---|---|
Authors | |
Advisors | Advisor(s):Cui, H |
Issue Date | 2022 |
Publisher | The University of Hong Kong (Pokfulam, Hong Kong) |
Citation | Chen, X. [陳旭升]. (2022). Achieving strongly consistent and efficient geo-distributed transactions in edge computing. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. |
Abstract | The prosperity of edge computing fosters the deployment of distributed storage systems across many near-client and edge data centers to provide low and stable data access latency for end-users and edge computing applications. Many emerging real-world edge computing applications host mission-critical services (e.g., smart-city and vehicular-network management systems, UAV and flight airspace scheduling systems, and edge-based financial traditional systems) which desire strong consistency and stringent client-perceived latency. Moreover, since edge data centers are usually owned by different parties with less powerful security defense systems, tolerating malicious participants and maintaining high robustness are also essential for a distributed storage system deployed across edge data centers.
Unfortunately, our study found that existing distributed storage systems that are designed to be deployed across a few core data centers cannot meet the efficiency and robustness requirements if they are deployed across edge or near-client data centers. On the other hand, existing distributed storage systems for edge computing applications are not designed to provide strong consistency, making their guarantees insufficient for the emerging mission-critical applications on the edge.
This thesis showcases the design, implementation, and evaluation of three efficient, robust, and scalable data-intensive storage systems with strong consistency guarantees for mission-critical edge computing applications. The thesis first presents EGES, an efficient and robust (DoS-resistant) consensus protocol among many nodes in edge computing with the linearizability consistency guarantee, which works as a basic building block for the data storage layer. The second system DAST adds sharding capability and ACID guarantees to data access requests and solves the blocking problem introduced when preserving transactional isolation, making the data storage system an efficient and scalable OLTP (OnLine Transactional Processing) database. The third work first theoretically proves an important impossibility result in HTAP (Hybrid Transactional and Analytical Processing) system design: one must tradeoff between the strongest consistency level and performance scalability. Guided by this result, we design PRIST, which adds real-time query processing capability to the data storage system, making it an efficient and scalable HTAP system with the strongest consistency guarantee to date. |
Degree | Doctor of Philosophy |
Subject | Edge Computing |
Dept/Program | Computer Science |
Persistent Identifier | http://hdl.handle.net/10722/318308 |
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Cui, H | - |
dc.contributor.author | Chen, Xusheng | - |
dc.contributor.author | 陳旭升 | - |
dc.date.accessioned | 2022-10-10T08:18:39Z | - |
dc.date.available | 2022-10-10T08:18:39Z | - |
dc.date.issued | 2022 | - |
dc.identifier.citation | Chen, X. [陳旭升]. (2022). Achieving strongly consistent and efficient geo-distributed transactions in edge computing. (Thesis). University of Hong Kong, Pokfulam, Hong Kong SAR. | - |
dc.identifier.uri | http://hdl.handle.net/10722/318308 | - |
dc.description.abstract | The prosperity of edge computing fosters the deployment of distributed storage systems across many near-client and edge data centers to provide low and stable data access latency for end-users and edge computing applications. Many emerging real-world edge computing applications host mission-critical services (e.g., smart-city and vehicular-network management systems, UAV and flight airspace scheduling systems, and edge-based financial traditional systems) which desire strong consistency and stringent client-perceived latency. Moreover, since edge data centers are usually owned by different parties with less powerful security defense systems, tolerating malicious participants and maintaining high robustness are also essential for a distributed storage system deployed across edge data centers. Unfortunately, our study found that existing distributed storage systems that are designed to be deployed across a few core data centers cannot meet the efficiency and robustness requirements if they are deployed across edge or near-client data centers. On the other hand, existing distributed storage systems for edge computing applications are not designed to provide strong consistency, making their guarantees insufficient for the emerging mission-critical applications on the edge. This thesis showcases the design, implementation, and evaluation of three efficient, robust, and scalable data-intensive storage systems with strong consistency guarantees for mission-critical edge computing applications. The thesis first presents EGES, an efficient and robust (DoS-resistant) consensus protocol among many nodes in edge computing with the linearizability consistency guarantee, which works as a basic building block for the data storage layer. The second system DAST adds sharding capability and ACID guarantees to data access requests and solves the blocking problem introduced when preserving transactional isolation, making the data storage system an efficient and scalable OLTP (OnLine Transactional Processing) database. The third work first theoretically proves an important impossibility result in HTAP (Hybrid Transactional and Analytical Processing) system design: one must tradeoff between the strongest consistency level and performance scalability. Guided by this result, we design PRIST, which adds real-time query processing capability to the data storage system, making it an efficient and scalable HTAP system with the strongest consistency guarantee to date. | - |
dc.language | eng | - |
dc.publisher | The University of Hong Kong (Pokfulam, Hong Kong) | - |
dc.relation.ispartof | HKU Theses Online (HKUTO) | - |
dc.rights | The author retains all proprietary rights, (such as patent rights) and the right to use in future works. | - |
dc.rights | This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License. | - |
dc.subject.lcsh | Edge Computing | - |
dc.title | Achieving strongly consistent and efficient geo-distributed transactions in edge computing | - |
dc.type | PG_Thesis | - |
dc.description.thesisname | Doctor of Philosophy | - |
dc.description.thesislevel | Doctoral | - |
dc.description.thesisdiscipline | Computer Science | - |
dc.description.nature | published_or_final_version | - |
dc.date.hkucongregation | 2022 | - |
dc.identifier.mmsid | 991044600200003414 | - |