Campus Units

Electrical and Computer Engineering

Document Type

Conference Proceeding

Conference

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications

Publication Version

Accepted Manuscript

Link to Published Version

https://doi.org/10.1109/INFOCOM.2016.7524626

Publication Date

2016

Journal or Book Title

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications

DOI

10.1109/INFOCOM.2016.7524626

Conference Title

IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications

Conference Date

April 10-14, 2016

City

San Francisco, CA

Abstract

We study cloud-storage systems with a very large number of files stored in a very large number of servers. In such systems, files are either replicated or coded to ensure reliability, i.e., file recovery from server failures. This redundancy in storage can further be exploited to improve system performance (mean file access delay) through appropriate load-balancing (routing) schemes. However, it is unclear whether coding or replication is better from a system performance perspective since the corresponding queueing analysis of such systems is, in general, quite difficult except for the trivial case when the system load asymptotically tends to zero. Here, we study the more difficult case where the system load is not asymptotically zero. Using the fact that the system size is large, we obtain a mean-field limit for the steady-state distribution of the number of file access requests waiting at each server. We then use the mean-field limit to show that, for a given storage capacity per file, coding strictly outperforms replication at all traffic loads while improving reliability. Further, the factor by which the performance improves in the heavy-traffic is at least as large as in the light-traffic case. Finally, we validate these results through extensive simulations.

Comments

This is a manuscript of a proceeding from IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications (2016): doi: 10.1109/INFOCOM.2016.7524626. Posted with permission.

Rights

Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

Copyright Owner

IEEE

Language

en

File Format

application/pdf

Published Version

Share

Article Location

 
COinS