자료유형  

 학위논문

Control Number  

0016934526

International Standard Book Number  

9798380484732

Dewey Decimal Classification Number  

005.74

Main Entry-Personal Name  

Kraft, Peter.

Publication, Distribution, etc. (Imprint  

[S.l.] : Stanford University., 2023

Publication, Distribution, etc. (Imprint  

Ann Arbor : ProQuest Dissertations & Theses, 2023

Physical Description  

1 online resource(136 p.)

General Note  

Source: Dissertations Abstracts International, Volume: 85-04, Section: A.

General Note  

Advisor: Zaharia, Matei;Bailis, Peter;Ousterhout, John.

Dissertation Note  

Thesis (Ph.D.)--Stanford University, 2023.

Restrictions on Access Note  

This item must not be sold to any third party vendors.

Summary, Etc.  

요약As the scale of both computing and data grows, developers are increasingly building distributed statefulsystems in the cloud. However, these systems are challenging to build at scale because they must provide fault tolerance and consistency for stateful computations while managing both compute and data resources. Thus, we need new high-level abstractions that hide the complexity of distributed state management from developers. This dissertation proposes three such abstractions at multiple levels of the stack of a stateful cloud application.The first part of this dissertation targets cloud application developers, proposing Apiary, a database-oriented transactional function-as-a-service (FaaS) platform for stateful cloud applications. FaaS is an increasingly popular programming model because it abstracts away resource management concerns and reduces the complexity of cloud deployment, but existing FaaS platforms struggle to efficiently or reliably serve stateful applications. Apiary solves this problem by tightly integrating function execution with data management, improving FaaS performance on stateful applications by 2-68x while providing fault tolerance and strong transactional guarantees.The second part of this dissertation targets developers of the data management systems on which stateful cloud apps depend, proposing data-parallel actors (DPA), a framework for scaling data management systems. DPA targets an increasingly important class of data management systems called query serving systems, which are characterized by data-parallel, low-latency computations and frequent bulk data updates. DPA allows developers to construct query serving systems from purely single-node components while automatically providing critical properties such as data replication, fault tolerance, and update consistency. We use DPA to build a new query serving system, a simplified data warehouse based on MonetDB, and port existing ones, such as Druid, Solr, and MongoDB, enhancing them with new features such as a novel parallelism-optimizing data placement policy that improves query tail latency by 7-64%.The third part of this dissertation targets application developers utilizing multiple data management systems, proposing Epoxy, a protocol for providing ACID transactions across diverse data stores. Such applications are increasingly common because developers often use multiple data stores to manage heterogeneous data, for example doing transaction processing in Postgres and text search in Elasticsearch while storing image data in a cloud object store like AWS S3. To provide transactional guarantees for these applications, Epoxy adapts multi-version concurrency control to a cross-data store setting. We implement Epoxy for five data stores: Postgres, Elasticsearch, MongoDB, Google Cloud Storage, and MySQL, finding it outperforms existing distributed transaction protocols like XA while providing stronger guarantees and supporting more systems.

Subject Added Entry-Topical Term  

Concurrency control.

Subject Added Entry-Topical Term  

Fault tolerance.

Subject Added Entry-Topical Term  

Servers.

Subject Added Entry-Topical Term  

Semantics.

Subject Added Entry-Topical Term  

Interfaces.

Subject Added Entry-Topical Term  

Benchmarks.

Subject Added Entry-Topical Term  

Computer science.

Subject Added Entry-Topical Term  

Logic.

Added Entry-Corporate Name  

Stanford University.

Host Item Entry  

Dissertations Abstracts International. 85-04A.

Host Item Entry  

Dissertation Abstract International

Electronic Location and Access  

로그인을 한후 보실 수 있는 자료입니다.

Control Number  

joongbu:643565