Using Data Transformations for Low-latency Time Series Analysis

被引:4
|
作者
Cui, Henggang [1 ]
Keeton, Kimberly [2 ]
Roy, Indrajit [2 ]
Viswanathan, Krishnamurthy [2 ]
Ganger, Gregory R. [1 ]
机构
[1] Carnegie Mellon Univ, Pittsburgh, PA 15213 USA
[2] Hewlett Packard Labs, Palo Alto, CA USA
来源
ACM SOCC'15: PROCEEDINGS OF THE SIXTH ACM SYMPOSIUM ON CLOUD COMPUTING | 2015年
关键词
Design; Measurement; Performance;
D O I
10.1145/2806777.2806839
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Time series analysis is commonly used when monitoring data centers, networks, weather, and even human patients. In most cases, the raw time series data is massive, from millions to billions of data points, and yet interactive analyses require low (e.g., sub-second) latency. Aperture transforms raw time series data, during ingest, into compact summarized representations that it can use to efficiently answer queries at runtime. Aperture handles a range of complex queries, from correlating hundreds of lengthy time series to predicting anomalies in the data. Aperture achieves much of its high performance by executing queries on data summaries, while providing a bound on the information lost when transforming data. By doing so, Aperture can reduce query latency as well as the data that needs to be stored and analyzed to answer a query. Our experiments on real data show that Aperture can provide one to four orders of magnitude lower query response time, while incurring only 10% ingest time overhead and less than 20% error in accuracy.
引用
收藏
页码:395 / 407
页数:13
相关论文
共 50 条
  • [1] Low-Latency Time-Portable Real-Time Programming with Exotasks
    Auerbach, Joshua
    Bacon, David F.
    Iercan, Daniel
    Kirsch, Christoph M.
    Rajan, V. T.
    Roeck, Harald
    Trummer, Rainer
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2009, 8 (02)
  • [2] A low-latency pipeline for GRB light curve and spectrum using FermilGBM near real-time data
    Zhao, Yi
    Zhang, Bin-Bin
    Xiong, Shao-Lin
    Long, Xi
    Zhang, Qiang
    Song, Li-Ming
    Sun, Jian-Chao
    Wang, Yuan-Hao
    Li, Han-Cheng
    Bu, Qing-Cui
    Feng, Min-Zi
    Li, Zheng-Heng
    Wen, Xing
    Wu, Bo-Bing
    Zhang, Lai-Yu
    Zhang, Yong-Jie
    Zhang, Shuang-Nan
    Shao, Jian-Xiong
    RESEARCH IN ASTRONOMY AND ASTROPHYSICS, 2018, 18 (05)
  • [3] ASAP: A Low-Latency Transport Layer
    Li, Qingxi
    Zhou, Wenxuan
    Caesar, Matthew
    Godfrey, Brighten
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2011, 41 (04) : 390 - 391
  • [4] Architecture and Experimental Validation of a Low-Latency Phasor Data Concentrator
    Derviskadic, Asja
    Romano, Paolo
    Pignati, Marco
    Paolone, Mario
    IEEE TRANSACTIONS ON SMART GRID, 2018, 9 (04) : 2885 - 2893
  • [5] Distributed Low-Latency Data Aggregation Scheduling in Wireless Sensor Networks
    Bagaa, Miloud
    Younis, Mohamed
    Djenouri, Djamel
    Derhab, Abdelouahid
    Badache, Nadjib
    ACM TRANSACTIONS ON SENSOR NETWORKS, 2015, 11 (03)
  • [6] Low-Latency Proactive Continuous Vision
    Gan, Yiming
    Qiu, Yuxian
    Chen, Lele
    Leng, Jingwen
    Zhu, Yuhao
    PACT '20: PROCEEDINGS OF THE ACM INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2020, : 329 - 342
  • [7] Low-latency adaptive streaming over TCP
    Goel, Ashvin
    Krasic, Charles
    Walpole, Jonathan
    ACM TRANSACTIONS ON MULTIMEDIA COMPUTING COMMUNICATIONS AND APPLICATIONS, 2008, 4 (03)
  • [8] LLAMAS: Low-Latency Adaptive Optics at LLNL
    Ammons, S. Mark
    Bauman, Brian
    Burton, Greg
    Gates, Chris
    Dawson, Jay
    Hackel, Brian
    Homoelle, Doug
    Kim, Michael
    Larkin, Glenn
    Palmer, David W.
    Panas, Robert
    Pax, Paul
    Poyneer, Lisa A.
    ADAPTIVE OPTICS SYSTEMS VI, 2018, 10703
  • [9] Wireless Access in Ultra-Reliable Low-Latency Communication (URLLC)
    Popovski, Petar
    Stefanovic, Cedomir
    Nielsen, Jimmy J.
    de Carvalho, Elisabeth
    Angjelichinoski, Marko
    Trillingsgaard, Kasper F.
    Bana, Alexandru-Sabin
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (08) : 5783 - 5801
  • [10] Rapid scan EPR: Automated digital resonator control for low-latency data acquisition
    O'Connell, Ryan C.
    Tseytlin, Oxana
    Bobko, Andrey A.
    Eubank, Timothy D.
    Tseytlin, Mark
    JOURNAL OF MAGNETIC RESONANCE, 2022, 345