Power of redundancy

Designing partial replication for multi-tier applications

Robert Birke, Juan F. Perez, Zhan Qiu, Mathias Bjorkqvist, Lydia Y. Chen

Resultado de la investigación: Contribución a libro /Tipo informe o reporteContribución en conferencia

2 Citas (Scopus)

Resumen

Replicating redundant requests has been shown to be an effective mechanism to defend application performance from high capacity variability - the common pitfall in the cloud. While the prior art centers on single-tier systems, it still remains an open question how to design replication strategies for distributed multi-tier systems, where interference from neighboring workloads is entangled with complex tier interdependency. In this paper, we design a first of its kind PArtial REplication system, sPARE, that replicates and dispatches read-only workloads for multi-tier web applications, determining replication factors per tier. The two key components of sPARE are (i) the variability-aware replicator that coordinates the replication levels on all tiers via an iterative searching algorithm, and (ii) the replication-aware arbiter that uses a novel token-based arbitration algorithm (TAD) to dispatch requests in each tier. We evaluate sPARE on web serving and web searching applications, i.e., MediaWiki and Solr, deployed on our private cloud testbed. Our results based on various interference patterns and traffic loads show that sPARE is able to improve the tail latency of MediaWiki and Solr by a factor of almost 2.7x and 2.9x, respectively.

Idioma originalEnglish (US)
Título de la publicación alojadaINFOCOM 2017 - IEEE Conference on Computer Communications
EditorialInstitute of Electrical and Electronics Engineers Inc.
ISBN (versión digital)9781509053360
DOI
EstadoPublished - oct 2 2017
Evento2017 IEEE Conference on Computer Communications, INFOCOM 2017 - Atlanta
Duración: may 1 2017may 4 2017

Conference

Conference2017 IEEE Conference on Computer Communications, INFOCOM 2017
PaísUnited States
CiudadAtlanta
Período5/1/175/4/17

Huella dactilar

Redundancy
Testbeds

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Citar esto

Birke, R., Perez, J. F., Qiu, Z., Bjorkqvist, M., & Chen, L. Y. (2017). Power of redundancy: Designing partial replication for multi-tier applications. En INFOCOM 2017 - IEEE Conference on Computer Communications [8056974] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2017.8056974
Birke, Robert ; Perez, Juan F. ; Qiu, Zhan ; Bjorkqvist, Mathias ; Chen, Lydia Y. / Power of redundancy : Designing partial replication for multi-tier applications. INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2017.
@inproceedings{f27995b875dd4802baf169e9bf4e2ecc,
title = "Power of redundancy: Designing partial replication for multi-tier applications",
abstract = "Replicating redundant requests has been shown to be an effective mechanism to defend application performance from high capacity variability - the common pitfall in the cloud. While the prior art centers on single-tier systems, it still remains an open question how to design replication strategies for distributed multi-tier systems, where interference from neighboring workloads is entangled with complex tier interdependency. In this paper, we design a first of its kind PArtial REplication system, sPARE, that replicates and dispatches read-only workloads for multi-tier web applications, determining replication factors per tier. The two key components of sPARE are (i) the variability-aware replicator that coordinates the replication levels on all tiers via an iterative searching algorithm, and (ii) the replication-aware arbiter that uses a novel token-based arbitration algorithm (TAD) to dispatch requests in each tier. We evaluate sPARE on web serving and web searching applications, i.e., MediaWiki and Solr, deployed on our private cloud testbed. Our results based on various interference patterns and traffic loads show that sPARE is able to improve the tail latency of MediaWiki and Solr by a factor of almost 2.7x and 2.9x, respectively.",
author = "Robert Birke and Perez, {Juan F.} and Zhan Qiu and Mathias Bjorkqvist and Chen, {Lydia Y.}",
year = "2017",
month = "10",
day = "2",
doi = "10.1109/INFOCOM.2017.8056974",
language = "English (US)",
booktitle = "INFOCOM 2017 - IEEE Conference on Computer Communications",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Birke, R, Perez, JF, Qiu, Z, Bjorkqvist, M & Chen, LY 2017, Power of redundancy: Designing partial replication for multi-tier applications. En INFOCOM 2017 - IEEE Conference on Computer Communications., 8056974, Institute of Electrical and Electronics Engineers Inc., Atlanta, 5/1/17. https://doi.org/10.1109/INFOCOM.2017.8056974

Power of redundancy : Designing partial replication for multi-tier applications. / Birke, Robert; Perez, Juan F.; Qiu, Zhan; Bjorkqvist, Mathias; Chen, Lydia Y.

INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc., 2017. 8056974.

Resultado de la investigación: Contribución a libro /Tipo informe o reporteContribución en conferencia

TY - GEN

T1 - Power of redundancy

T2 - Designing partial replication for multi-tier applications

AU - Birke, Robert

AU - Perez, Juan F.

AU - Qiu, Zhan

AU - Bjorkqvist, Mathias

AU - Chen, Lydia Y.

PY - 2017/10/2

Y1 - 2017/10/2

N2 - Replicating redundant requests has been shown to be an effective mechanism to defend application performance from high capacity variability - the common pitfall in the cloud. While the prior art centers on single-tier systems, it still remains an open question how to design replication strategies for distributed multi-tier systems, where interference from neighboring workloads is entangled with complex tier interdependency. In this paper, we design a first of its kind PArtial REplication system, sPARE, that replicates and dispatches read-only workloads for multi-tier web applications, determining replication factors per tier. The two key components of sPARE are (i) the variability-aware replicator that coordinates the replication levels on all tiers via an iterative searching algorithm, and (ii) the replication-aware arbiter that uses a novel token-based arbitration algorithm (TAD) to dispatch requests in each tier. We evaluate sPARE on web serving and web searching applications, i.e., MediaWiki and Solr, deployed on our private cloud testbed. Our results based on various interference patterns and traffic loads show that sPARE is able to improve the tail latency of MediaWiki and Solr by a factor of almost 2.7x and 2.9x, respectively.

AB - Replicating redundant requests has been shown to be an effective mechanism to defend application performance from high capacity variability - the common pitfall in the cloud. While the prior art centers on single-tier systems, it still remains an open question how to design replication strategies for distributed multi-tier systems, where interference from neighboring workloads is entangled with complex tier interdependency. In this paper, we design a first of its kind PArtial REplication system, sPARE, that replicates and dispatches read-only workloads for multi-tier web applications, determining replication factors per tier. The two key components of sPARE are (i) the variability-aware replicator that coordinates the replication levels on all tiers via an iterative searching algorithm, and (ii) the replication-aware arbiter that uses a novel token-based arbitration algorithm (TAD) to dispatch requests in each tier. We evaluate sPARE on web serving and web searching applications, i.e., MediaWiki and Solr, deployed on our private cloud testbed. Our results based on various interference patterns and traffic loads show that sPARE is able to improve the tail latency of MediaWiki and Solr by a factor of almost 2.7x and 2.9x, respectively.

UR - http://www.scopus.com/inward/record.url?scp=85027261218&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85027261218&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2017.8056974

DO - 10.1109/INFOCOM.2017.8056974

M3 - Conference contribution

BT - INFOCOM 2017 - IEEE Conference on Computer Communications

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Birke R, Perez JF, Qiu Z, Bjorkqvist M, Chen LY. Power of redundancy: Designing partial replication for multi-tier applications. En INFOCOM 2017 - IEEE Conference on Computer Communications. Institute of Electrical and Electronics Engineers Inc. 2017. 8056974 https://doi.org/10.1109/INFOCOM.2017.8056974