Ítem
Solo Metadatos
Evaluating the effectiveness of replication for tail-tolerance
dc.creator | Qiu, Zhan | spa |
dc.creator | Pérez, Juan F. | |
dc.date.accessioned | 2020-08-28T15:49:15Z | |
dc.date.available | 2020-08-28T15:49:15Z | |
dc.date.created | 2015-05 | spa |
dc.description.abstract | Computing clusters (CC) are a cost-effective high-performance platform for computation-intensive scientific and engineering applications. A key challenge in managing CCs is to consistently achieve low response times. In particular, tail-tolerant methods aim to keep the tail of the response-time distribution short. In this paper we explore concurrent replication with canceling, a tail-tolerant approach that involves processing requests and their replicas concurrently, retrieving the result from the first replica that completes, and canceling all other replicas. We propose a stochastic model that considers any number of replicas, general processing and inter-arrival times, and computes the response time distribution. We show that replication can be very effective in keeping the response-time tail short, but these benefits highly depend on the processing-time distribution, as well as on the CC utilization and the statistical characteristics of the arrival process. We also exploit the model to support the selection of the optimal number of replicas, and a resource provisioning strategy that meets service-level objectives on the response-time percentiles. | eng |
dc.format.mimetype | application/pdf | |
dc.identifier.doi | https://doi.org/10.1109/CCGrid.2015.22 | |
dc.identifier.issn | ISBN: 978-1-4799-8006-2 | |
dc.identifier.uri | https://repository.urosario.edu.co/handle/10336/28509 | |
dc.language.iso | eng | spa |
dc.publisher | IEEE | spa |
dc.relation.citationEndPage | 452 | |
dc.relation.citationStartPage | 443 | |
dc.relation.citationTitle | CCGrid `15: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing Shenzhen China (May, 2015) | |
dc.relation.ispartof | Proceedings of the 15th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing, ISBN: 978-1-4799-8006-2 (May 2015); pp. 443-452 | spa |
dc.relation.uri | https://dl.acm.org/doi/abs/10.1109/CCGrid.2015.22 | spa |
dc.rights.accesRights | info:eu-repo/semantics/restrictedAccess | |
dc.rights.acceso | Restringido (Acceso a grupos específicos) | spa |
dc.source | CCGrid '15: 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing Shenzhen China (May, 2015) | spa |
dc.source.instname | instname:Universidad del Rosario | |
dc.source.reponame | reponame:Repositorio Institucional EdocUR | |
dc.subject.keyword | Computing clusters | spa |
dc.subject.keyword | Concurrent replication | spa |
dc.subject.keyword | Computer system | spa |
dc.title | Evaluating the effectiveness of replication for tail-tolerance | spa |
dc.title.TranslatedTitle | Evaluar la efectividad de la replicación para la tolerancia a la cola | spa |
dc.type | bookPart | eng |
dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | |
dc.type.spa | Parte de libro | spa |