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 条
  • [31] FPGA accelerated low-latency market data feed processing
    Morris, Gareth W.
    Thomas, David B.
    Luk, Wayne
    2009 17TH IEEE SYMPOSIUM ON HIGH-PERFORMANCE INTERCONNECTS (HOTI 2009), 2009, : 83 - 89
  • [32] Integrating Low-latency Analysis into HPC System Monitoring
    Izadpanah, Ramin
    Naksinehaboon, Nichamon
    Brandt, Jim
    Gentile, Ann
    Dechev, Damian
    PROCEEDINGS OF THE 47TH INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, 2018,
  • [33] 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
  • [34] Low-Latency TCP/IP Stack for Data Center Applications
    Sidler, David
    Istvan, Zsolt
    Alonso, Gustavo
    2016 26TH INTERNATIONAL CONFERENCE ON FIELD PROGRAMMABLE LOGIC AND APPLICATIONS (FPL), 2016,
  • [35] Architecture and Experimental Validation of a Low-Latency Phasor Data Concentrator
    Derviskadic, Asja
    Romano, Paolo
    Pignati, Marco
    Paolone, Mario
    2017 IEEE MANCHESTER POWERTECH, 2017,
  • [36] A low-latency computing framework for time-evolving graphs
    Shuo Ji
    Yinliang Zhao
    Xiaomei Zhao
    The Journal of Supercomputing, 2019, 75 : 3673 - 3692
  • [37] Time Sharing-A Novel Approach to Low-Latency Masking
    Kumar, S.V. Dilip
    Dhooghe, Siemen
    Balasch, Josep
    Gierlichs, Benedikt
    Verbauwhede, Ingrid
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2024, 2024 (03): : 249 - 272
  • [38] TEL: Low-Latency Failover Traffic Engineering in Data Plane
    Mostafaei, Habib
    Shojafar, Mohammad
    Conti, Mauro
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (04): : 4697 - 4710
  • [39] Dubhe: A Reliable and Low-Latency Data Dissemination Mechanism for VANETs
    Zhang, Lifeng
    Jin, Beihong
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [40] Low-latency FPGA Based Financial Data Feed Handler
    Pottathuparambil, Robin
    Coyne, Jack
    Allred, Jeffrey
    Lynch, William
    Natoli, Vincent
    2011 IEEE 19TH ANNUAL INTERNATIONAL SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES (FCCM), 2011, : 93 - 96