Ítem
Solo Metadatos
Variability-aware request replication for latency curtailment
| dc.creator | Qiu, Zhan | spa |
| dc.creator | Pérez, Juan F. | spa |
| dc.creator | Harrison, Peter G. | spa |
| dc.date.accessioned | 2020-08-28T15:49:15Z | |
| dc.date.available | 2020-08-28T15:49:15Z | |
| dc.date.created | 2016-07-28 | spa |
| dc.description.abstract | Processing time variability is commonplace in distributed systems, where resources display disparate performance due to, e.g., different workload levels, background processes, and contention in virtualized environments. However, it is paramount for service providers to keep variability in response time under control in order to offer responsive services. We investigate how request replication can be used to exploit processing time variability to reduce response times, considering not only mean values but also the tail of the response time distribution. We focus on the distributed setup, where replication is achieved by running copies of requests on multiple servers that otherwise evolve independently, and waiting for the first replica to complete service. We construct models that capture the evolution of a system with replicated requests using approximate methods and observe that highly variable service times offer the best opportunities for replication - reducing the response time tail in particular. Further, the effect of replication is non-uniform over the response time distribution: gains in one metric, e.g., the mean, can be at the cost of another, e.g., the tail percentiles. This is demonstrated in wide range of numerical virtual experiments. It can be seen that capturing service time variability is key to the evaluation of latency tolerance strategies and in their design. | eng |
| dc.format.mimetype | application/pdf | |
| dc.identifier.doi | https://doi.org/10.1109/INFOCOM.2016.7524365 | |
| dc.identifier.issn | ISBN: 978-1-4673-9954-8 | |
| dc.identifier.issn | EISBN: 978-1-4673-9953-1 | |
| dc.identifier.uri | https://repository.urosario.edu.co/handle/10336/28508 | |
| dc.language.iso | eng | spa |
| dc.publisher | IEEE | spa |
| dc.relation.citationTitle | IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications | |
| dc.relation.ispartof | IEEE INFOCOM - The 35th Annual IEEE International Conference on Computer Communications, ISBN: 978-1-4673-9954-8;EISBN: 978-1-4673-9953-1 (2016); 9 pp. | spa |
| dc.relation.uri | https://ieeexplore.ieee.org/document/7524365 | spa |
| dc.rights.accesRights | info:eu-repo/semantics/restrictedAccess | |
| dc.rights.acceso | Restringido (Acceso a grupos específicos) | spa |
| dc.source | IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications | spa |
| dc.source.instname | instname:Universidad del Rosario | |
| dc.source.reponame | reponame:Repositorio Institucional EdocUR | |
| dc.subject.keyword | Time factors | spa |
| dc.subject.keyword | Servers | spa |
| dc.subject.keyword | Delays | spa |
| dc.subject.keyword | Transient analysis | spa |
| dc.subject.keyword | Electronic mail | spa |
| dc.subject.keyword | spa | |
| dc.title | Variability-aware request replication for latency curtailment | spa |
| dc.title.TranslatedTitle | Replicación de solicitudes consciente de la variabilidad para la reducción de la latencia | spa |
| dc.type | bookPart | eng |
| dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | |
| dc.type.spa | Parte de libro | spa |



