Efficient redundancy techniques to reduce delay in Cloud systems
Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2016
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/105944 |
| _version_ | 1811073057406582784 |
|---|---|
| author | Joshi, Gauri |
| author2 | Gregory W. Wornell. |
| author_facet | Gregory W. Wornell. Joshi, Gauri |
| author_sort | Joshi, Gauri |
| collection | MIT |
| description | Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. |
| first_indexed | 2024-09-23T09:27:56Z |
| format | Thesis |
| id | mit-1721.1/105944 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T09:27:56Z |
| publishDate | 2016 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/1059442019-04-12T17:23:42Z Efficient redundancy techniques to reduce delay in Cloud systems Joshi, Gauri Gregory W. Wornell. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 197-209). Cloud services are changing the world by providing millions of people low-cost access to the computing power of data centers. Storing and processing data on shared servers in the cloud provides scalability and flexibility to these services. However the large-scale sharing of resources also causes unpredictable fluctuations in the response time of individual servers. In this thesis we use redundancy as a tool to combat this variability. We study three areas of cloud infrastructure: cloud computing, distributed storage, and streaming communication. In cloud computing, replicating a task on multiple machines and waiting for the earliest copy to finish can reduce service delay. But intuitively, it costs additional computing resources, and increases queueing load on the servers. In the first part of this thesis we analyze the eect of redundancy on queues. Surprisingly, there are regimes where replication not only reduces service delay but also reduces queueing load, thus making the system more ecient. Similarly, we can speed-up content download from cloud storage systems by requesting multiple replicas of a le and waiting for any one. In the second part of the thesis we generalize from replication to coding, and propose the (n, k) fork-join model to analyze the delay in accessing an (n, k) erasure-coded storage system. This analysis provides practical insights into how many users can access a piece of content simultaneously, and how fast they can be served. Achieving low latency is even more challenging in streaming communication because the packets need to be delivered fast and in-order. The third part of this thesis develops erasure codes to transmit redundant combinations of packets and ensure smooth playback. This thesis blends a diverse set of mathematical tools from queueing, coding theory, and renewal processes. Although we focus on cloud infrastructure, the techniques and insights are applicable to other systems with stochastically varying components. by Gauri Joshi. Ph. D. 2016-12-22T15:15:52Z 2016-12-22T15:15:52Z 2016 2016 Thesis http://hdl.handle.net/1721.1/105944 965201505 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 209 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Joshi, Gauri Efficient redundancy techniques to reduce delay in Cloud systems |
| title | Efficient redundancy techniques to reduce delay in Cloud systems |
| title_full | Efficient redundancy techniques to reduce delay in Cloud systems |
| title_fullStr | Efficient redundancy techniques to reduce delay in Cloud systems |
| title_full_unstemmed | Efficient redundancy techniques to reduce delay in Cloud systems |
| title_short | Efficient redundancy techniques to reduce delay in Cloud systems |
| title_sort | efficient redundancy techniques to reduce delay in cloud systems |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/105944 |
| work_keys_str_mv | AT joshigauri efficientredundancytechniquestoreducedelayincloudsystems |