Sandooq: improving the communication cost and service latency for a multi-user erasure-coded geo-distributed cloud environment

Saeed, Shayan

Permalink

https://hdl.handle.net/2142/90633 Copy

Description

Title

Sandooq: improving the communication cost and service latency for a multi-user erasure-coded geo-distributed cloud environment

Author(s)

Saeed, Shayan

Issue Date

2016-04-25

Director of Research (if dissertation) or Advisor (if thesis)

Campbell, Roy H.

Department of Study

Computer Science

Discipline

Computer Science

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

M.S.

Degree Level

Thesis

Keyword(s)

• erasure-coding
• geo-distributed data centers
• latency
• communication cost

Abstract

Modern data centers have to accommodate the storage of an increasing amount of data with multiple users accessing that data from all over the world. Most of these data centers are geo-distributed to improve availability and protect against the loss of data in the case of outages and disasters. They are also increasingly using erasure codes to improve the reliability at a much lower storage cost. In addition to reliability, the clients and applications also demand storage solutions with better performance and cost-effectiveness. For a geo-distributed data center, a major part of the cost is associated with sending the data between the data centers. This paper builds on previous work to minimize the latency and cost in a data center and applies it to a multi-user geo-distributed environment. We develop a mathematical model for service latency and communication cost for a multi-user geo-distributed cloud environment. We also provide an algorithm to jointly optimize the service latency and communication cost by controlling the placement of the erasure-coded file chunks and scheduling the requests for these chunks. Through simulations, we show that our algorithm converges quickly and outperforms other heuristics in optimizing service latency and communication cost.

Graduation Semester

2016-05

Type of Resource

text

Permalink

http://hdl.handle.net/2142/90633

Copyright and License Information

Copyright 2016 Shayan Saeed

Owning Collections