DCE Theses and Dissertations
Permanent URI for this collectionhttps://dash.harvard.edu/handle/1/14557739
Browse
Search Results
Publication Monitoring Application Response Time With Quantile Sketches(2020-03-03) Daly, William; Nelson, Jelanie; Jaume, SylvainMonitoring systems track endpoint response times so human operators can detect and diagnose performance problems in web applications. One important kind of query answered by a monitoring system is called a quantile query. To answer quantile queries, most monitoring systems today either store an ever-growing dataset of response time measurements or pre-calculate summary statistics. This thesis considers whether mergeable quantile sketches can address limitations in current monitoring systems. By trading accuracy for space, sketches allow monitoring systems to answer quantile queries across arbitrary series and time windows while requiring less storage, reducing query response times, and increasing write throughput.Publication Monitoring Application Response Time With Quantile Sketches(2020-03-03) Daly, William; Nelson, Jelanie; Jaume, SylvainMonitoring systems track endpoint response times so human operators can detect and diagnose performance problems in web applications. One important kind of query answered by a monitoring system is called a quantile query. To answer quantile queries, most monitoring systems today either store an ever-growing dataset of response time measurements or pre-calculate summary statistics. This thesis considers whether mergeable quantile sketches can address limitations in current monitoring systems. By trading accuracy for space, sketches allow monitoring systems to answer quantile queries across arbitrary series and time windows while requiring less storage, reducing query response times, and increasing write throughput.