Enhancing reliability and response times via replication in computing clusters

Título traducido de la contribución: Mejora de la fiabilidad y los tiempos de respuesta mediante la replicación en clústeres informáticos

Zhan Qiu, Juan F. Perez

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

11 Citas (Scopus)

Resumen

Los clústeres de computación se han desplegado ampliamente para aplicaciones científicas y de ingeniería con el fin de soportar computación intensiva y operaciones de datos masivas. Dado que las aplicaciones y los recursos de un clúster están sujetos a fallos, se suelen adoptar estrategias de tolerancia a fallos, a veces a expensas de retrasos adicionales en los tiempos de respuesta de los trabajos, o de un aumento innecesario del uso de los recursos. En este trabajo, exploramos la replicación concurrente con la cancelación, un enfoque de tolerancia a fallos en el que los trabajos y sus réplicas se procesan de forma concurrente, y la finalización exitosa de cualquiera de ellos desencadena la eliminación de su réplica. Proponemos un modelo estocástico para estudiar cómo este enfoque afecta a los objetivos de nivel de servicio del clúster (SLOs), particularmente los percentiles de tiempo de respuesta ofrecidos. Además de las ganancias esperadas en fiabilidad, el modelo propuesto nos permite determinar las regiones de la utilización en las que introducir la replicación con cancelación reduce eficazmente los tiempos de respuesta. Además, mostramos cómo este modelo puede apoyar las decisiones de aprovisionamiento de recursos con garantías de fiabilidad y tiempo de respuesta.
Idioma originalEnglish (US)
Título de la publicación alojada2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas1355-1363
Número de páginas9
Volumen26
ISBN (versión digital)9781479983810
DOI
EstadoPublished - ago 21 2015
Publicado de forma externa
Evento34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015 - Hong Kong
Duración: abr 26 2015may 1 2015

Conference

Conference34th IEEE Annual Conference on Computer Communications and Networks, IEEE INFOCOM 2015
PaísHong Kong
CiudadHong Kong
Período4/26/155/1/15

Huella dactilar

Response time (computer systems)
Cluster computing
Fault tolerance
Stochastic models

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Citar esto

Qiu, Z., & Perez, J. F. (2015). Enhancing reliability and response times via replication in computing clusters. En 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015 (Vol. 26, pp. 1355-1363). [7218512] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INFOCOM.2015.7218512
Qiu, Zhan ; Perez, Juan F. / Enhancing reliability and response times via replication in computing clusters. 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. pp. 1355-1363
@inproceedings{6131f892be0b449fb113b8dac2845172,
title = "Enhancing reliability and response times via replication in computing clusters",
abstract = "Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and resources in a cluster are subject to failures, fault-tolerance strategies are commonly adopted, sometimes at the expense of additional delays in job response times, or unnecessarily increasing resource usage. In this paper, we explore concurrent replication with canceling, a fault-tolerance approach where jobs and their replicas are processed concurrently, and the successful completion of either triggers the removals of its replica. We propose a stochastic model to study how this approach affects the cluster service level objectives (SLOs), particularly the offered response time percentiles. In addition to the expected gains in reliability, the proposed model allows us to determine the regions of the utilization where introducing replication with canceling effectively reduces the response times. Moreover, we show how this model can support resource provisioning decisions with reliability and response time guarantees.",
author = "Zhan Qiu and Perez, {Juan F.}",
year = "2015",
month = "8",
day = "21",
doi = "10.1109/INFOCOM.2015.7218512",
language = "English (US)",
volume = "26",
pages = "1355--1363",
booktitle = "2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

Qiu, Z & Perez, JF 2015, Enhancing reliability and response times via replication in computing clusters. En 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. vol. 26, 7218512, Institute of Electrical and Electronics Engineers Inc., pp. 1355-1363, Hong Kong, 4/26/15. https://doi.org/10.1109/INFOCOM.2015.7218512

Enhancing reliability and response times via replication in computing clusters. / Qiu, Zhan; Perez, Juan F.

2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26 Institute of Electrical and Electronics Engineers Inc., 2015. p. 1355-1363 7218512.

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

TY - GEN

T1 - Enhancing reliability and response times via replication in computing clusters

AU - Qiu, Zhan

AU - Perez, Juan F.

PY - 2015/8/21

Y1 - 2015/8/21

N2 - Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and resources in a cluster are subject to failures, fault-tolerance strategies are commonly adopted, sometimes at the expense of additional delays in job response times, or unnecessarily increasing resource usage. In this paper, we explore concurrent replication with canceling, a fault-tolerance approach where jobs and their replicas are processed concurrently, and the successful completion of either triggers the removals of its replica. We propose a stochastic model to study how this approach affects the cluster service level objectives (SLOs), particularly the offered response time percentiles. In addition to the expected gains in reliability, the proposed model allows us to determine the regions of the utilization where introducing replication with canceling effectively reduces the response times. Moreover, we show how this model can support resource provisioning decisions with reliability and response time guarantees.

AB - Computing clusters have been widely deployed for scientific and engineering applications to support intensive computation and massive data operations. As applications and resources in a cluster are subject to failures, fault-tolerance strategies are commonly adopted, sometimes at the expense of additional delays in job response times, or unnecessarily increasing resource usage. In this paper, we explore concurrent replication with canceling, a fault-tolerance approach where jobs and their replicas are processed concurrently, and the successful completion of either triggers the removals of its replica. We propose a stochastic model to study how this approach affects the cluster service level objectives (SLOs), particularly the offered response time percentiles. In addition to the expected gains in reliability, the proposed model allows us to determine the regions of the utilization where introducing replication with canceling effectively reduces the response times. Moreover, we show how this model can support resource provisioning decisions with reliability and response time guarantees.

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

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

U2 - 10.1109/INFOCOM.2015.7218512

DO - 10.1109/INFOCOM.2015.7218512

M3 - Conference contribution

AN - SCOPUS:84954506482

VL - 26

SP - 1355

EP - 1363

BT - 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Qiu Z, Perez JF. Enhancing reliability and response times via replication in computing clusters. En 2015 IEEE Conference on Computer Communications, IEEE INFOCOM 2015. Vol. 26. Institute of Electrical and Electronics Engineers Inc. 2015. p. 1355-1363. 7218512 https://doi.org/10.1109/INFOCOM.2015.7218512