Affiliation:
1. Carnegie Mellon University, Pittsburgh, PA, USA
Abstract
In cloud systems, the number of servers is fixed, and each server is usually dedicated to a job type. However, the traffic of various jobs can vary across time, and hence, a rigid allocation of servers does not perform well. In this paper, we propose the addition of erasure-coded servers that can flexibly serve multiple job types without additional storage cost. We show that coding expands the service capacity region, thus enabling the system to handle variable traffic. Moreover, we characterize the response time of the coded system in various arrival rate regimes and show that adding even a small number of coded servers can significantly reduce the mean response time.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference3 articles.
1. On the service capacity region of accessing erasure coded content
2. Service Rate Region: A New Aspect of Coded Distributed System Design
3. T. Choudhury W. Wang and G. Joshi. Tackling heterogeneous traffic in multi-access systems via erasure coded servers. https://www.andrew.cmu.edu/ user/gaurij/coded_queueing_extended_version.pdf. T. Choudhury W. Wang and G. Joshi. Tackling heterogeneous traffic in multi-access systems via erasure coded servers. https://www.andrew.cmu.edu/ user/gaurij/coded_queueing_extended_version.pdf.