Ítem
Solo Metadatos

Variability-aware request replication for latency curtailment

dc.creatorQiu, Zhanspa
dc.creatorPérez, Juan F.spa
dc.creatorHarrison, Peter G.spa
dc.date.accessioned2020-08-28T15:49:15Z
dc.date.available2020-08-28T15:49:15Z
dc.date.created2016-07-28spa
dc.description.abstractProcessing 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.mimetypeapplication/pdf
dc.identifier.doihttps://doi.org/10.1109/INFOCOM.2016.7524365
dc.identifier.issnISBN: 978-1-4673-9954-8
dc.identifier.issnEISBN: 978-1-4673-9953-1
dc.identifier.urihttps://repository.urosario.edu.co/handle/10336/28508
dc.language.isoengspa
dc.publisherIEEEspa
dc.relation.citationTitleIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications
dc.relation.ispartofIEEE 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.urihttps://ieeexplore.ieee.org/document/7524365spa
dc.rights.accesRightsinfo:eu-repo/semantics/restrictedAccess
dc.rights.accesoRestringido (Acceso a grupos específicos)spa
dc.sourceIEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communicationsspa
dc.source.instnameinstname:Universidad del Rosario
dc.source.reponamereponame:Repositorio Institucional EdocUR
dc.subject.keywordTime factorsspa
dc.subject.keywordServersspa
dc.subject.keywordDelaysspa
dc.subject.keywordTransient analysisspa
dc.subject.keywordElectronic mailspa
dc.subject.keywordGooglespa
dc.titleVariability-aware request replication for latency curtailmentspa
dc.title.TranslatedTitleReplicación de solicitudes consciente de la variabilidad para la reducción de la latenciaspa
dc.typebookParteng
dc.type.hasVersioninfo:eu-repo/semantics/publishedVersion
dc.type.spaParte de librospa
Archivos