Ítem
Solo Metadatos
Chisel: Reshaping Queries to Trim Latency in Key-Value Stores
| dc.creator | Birke R. | spa |
| dc.creator | Pérez, Juan F. | spa |
| dc.creator | Mokhtar S.B. | spa |
| dc.creator | Rameshan N. | spa |
| dc.creator | Chen L.Y. | spa |
| dc.date.accessioned | 2020-05-25T23:58:25Z | |
| dc.date.available | 2020-05-25T23:58:25Z | |
| dc.date.created | 2019 | spa |
| dc.description.abstract | It is challenging for key-value data stores to trim user (tail) latency of requests as the workloads are observed to have skewed number of key-value pairs and commonly retrieved via multiget operation, i.e., all keys at the same time. In this paper we present Chisel, a novel client side solution to efficiently reshape the query size at the data store by adaptively splitting big requests into chunks to reap the benefits of parallelism and merge small requests into a single query to amortize latency overheads per request. We derive a novel layered queueing model that can quickly and approximately steer the decisions of Chisel. We extensively evaluate Chisel on memcached clusters hosted on a testbed, across a large number of scenarios with different workloads and system configurations. Our evaluation results show that Chisel can overturn the inherent high variability of requests into a judicious operational region, showcasing significant gains for the mean and 95th percentile of user perceived latency, compared to the state-of-art query processing policy. © 2019 IEEE. | eng |
| dc.format.mimetype | application/pdf | |
| dc.identifier.doi | https://doi.org/10.1109/ICAC.2019.00016 | |
| dc.identifier.uri | https://repository.urosario.edu.co/handle/10336/22861 | |
| dc.language.iso | eng | spa |
| dc.publisher | Institute of Electrical and Electronics Engineers Inc. | spa |
| dc.relation.citationEndPage | 51 | |
| dc.relation.citationStartPage | 42 | |
| dc.relation.citationTitle | Proceedings - 2019 IEEE International Conference on Autonomic Computing | |
| dc.relation.ispartof | Proceedings - 2019 IEEE International Conference on Autonomic Computing, ICAC 2019,(2019); pp. 42-51 | spa |
| dc.relation.uri | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85073226529&doi=10.1109%2fICAC.2019.00016&partnerID=40&md5=e3748e33fa8f33a5118c9893494e5cc6 | spa |
| dc.rights.accesRights | info:eu-repo/semantics/openAccess | |
| dc.rights.acceso | Abierto (Texto Completo) | spa |
| dc.source.instname | instname:Universidad del Rosario | spa |
| dc.source.reponame | reponame:Repositorio Institucional EdocUR | spa |
| dc.subject.keyword | Queueing theory | spa |
| dc.subject.keyword | Client sides | spa |
| dc.subject.keyword | Evaluation results | spa |
| dc.subject.keyword | Key-value pairs | spa |
| dc.subject.keyword | Key-value stores | spa |
| dc.subject.keyword | Latency model | spa |
| dc.subject.keyword | Operational regions | spa |
| dc.subject.keyword | Queueing model | spa |
| dc.subject.keyword | System configurations | spa |
| dc.subject.keyword | Tools | spa |
| dc.subject.keyword | Key value stores | spa |
| dc.subject.keyword | Split merge latency model | spa |
| dc.title | Chisel: Reshaping Queries to Trim Latency in Key-Value Stores | spa |
| dc.type | conferenceObject | eng |
| dc.type.hasVersion | info:eu-repo/semantics/publishedVersion | |
| dc.type.spa | Documento de conferencia | spa |
