Building high-performance distributed systems with synchronized clocks
Abstract/Contents
- Abstract
- Synchronized clocks can be used to improve the performance of distributed algorithms. They put the computers in a distributed system onto a single timeline, allowing the events that happen in the system to be ordered in a consistent way. This dissertation presents two work related to synchronized clocks. The first work is the CRaft consensus protocol. Consensus protocols allow a collection of machines to work reliably in the presence of failures. Today's most widely used consensus protocols, such as Paxos and Raft, usually require a single leader server during normal operation. All client requests go to the leader. This limits the throughput and scalability of such protocols. CRaft is a scalable multi-leader extension to Raft. It runs multiple Raft groups, and uses precisely synchronized clocks to combine the logs from Raft groups. By distributing the load to multiple servers, CRaft achieves higher throughput compared to Raft, while providing the same consistency guarantees as Raft. The second work is the Self-Programming Network dashboard. During the past decade, the networks have evolved to provide more complex functions, such as supporting data-intensive or computation-intensive tasks. The Self-Programming Network dashboard aims to provide network operators and application users a transparent and interactive view into the network, facilitating the analysis and diagnosis of network performance problems. The dashboard visualizes detailed network states, where synchronized clocks are used to process the data.
Description
| Type of resource | text |
|---|---|
| Form | electronic resource; remote; computer; online resource |
| Extent | 1 online resource. |
| Place | California |
| Place | [Stanford, California] |
| Publisher | [Stanford University] |
| Copyright date | 2019; ©2019 |
| Publication date | 2019; 2019 |
| Issuance | monographic |
| Language | English |
Creators/Contributors
| Author | Wang, Feiran | |
|---|---|---|
| Degree supervisor | Prabhakar, Balaji, 1967- | |
| Thesis advisor | Prabhakar, Balaji, 1967- | |
| Thesis advisor | El Gamal, Abbas A | |
| Thesis advisor | Rosenblum, Mendel | |
| Degree committee member | El Gamal, Abbas A | |
| Degree committee member | Rosenblum, Mendel | |
| Associated with | Stanford University, Department of Electrical Engineering. |
Subjects
| Genre | Theses |
|---|---|
| Genre | Text |
Bibliographic information
| Statement of responsibility | Feiran Wang. |
|---|---|
| Note | Submitted to the Department of Electrical Engineering. |
| Thesis | Thesis Ph.D. Stanford University 2019. |
| Location | electronic resource |
Access conditions
- Copyright
- © 2019 by Feiran Wang
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...