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] Using Channel State Information for Low-Latency Applications in Free-Space Optical Communication
    De Silva, G. S. H.
    Cowley, William G.
    Lechner, Gottfried
    2016 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP (AUSCTW), 2016, : 7 - 12
  • [32] Ultra-Reliable and Low-Latency Communications Using Proactive Multi-Cell Association
    Liu, Chun-Hung
    Liang, Di-Chun
    Chen, Kwang-Cheng
    Gau, Rung-Hung
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2021, 69 (06) : 3879 - 3897
  • [33] Low-complexity and low-latency equalization technique - probabilistic noise cancellation
    Stojanovic, Nebojsa
    Lin, Youxi
    Rahman, Talha
    Calabro, Stefano
    Hossain, Md Sabbir-Bin
    Wettlin, Tom Jonas
    Kuschnerov, Maxim
    OPTICS EXPRESS, 2024, 32 (05) : 6945 - 6962
  • [34] A Convolutionally Encoded OSTBC System with SNR-Adaptive Constellations for Low-Latency and Low-Complexity Communications
    Ilter, Mehmet Cagri
    Wichman, Risto
    Hamalainen, Jyri
    Yanikomeroglu, Halim
    2018 IEEE 19TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2018, : 326 - 330
  • [35] Reliability-Latency-Rate Tradeoff in Low-Latency Communications With Finite-Blocklength Coding
    Li, Lintao
    Chen, Wei
    Popovski, Petar
    Letaief, Khaled B.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2025, 71 (01) : 360 - 389
  • [36] Enabling Ultrareliable and Low-Latency Communications Under Shadow Fading by Massive MU-MIMO
    Zeng, Jie
    Lv, Tiejun
    Liu, Ren Ping
    Su, Xin
    Guo, Y. Jay
    Beaulieu, Norman C.
    IEEE INTERNET OF THINGS JOURNAL, 2020, 7 (01): : 234 - 246
  • [37] Controller Architecture for Low-Power, Low-Latency DRAM With Built-in Cache
    Liu, Zhi-Yong
    Shih, Hsiu-Chuan
    Lin, Bing-Yang
    Wu, Cheng-Wen
    IEEE DESIGN & TEST, 2017, 34 (02) : 69 - 78
  • [38] Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding
    Yuan, Bo
    Parhi, Keshab K.
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2014, 61 (04) : 1241 - 1254
  • [39] Scalable and Low-Latency Federated Learning With Cooperative Mobile Edge Networking
    Zhang, Zhenxiao
    Gao, Zhidong
    Guo, Yuanxiong
    Gong, Yanmin
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (01) : 812 - 822
  • [40] Low-Latency Federated Learning Over Wireless Channels With Differential Privacy
    Wei, Kang
    Li, Jun
    Ma, Chuan
    Ding, Ming
    Chen, Cailian
    Jin, Shi
    Han, Zhu
    Poor, H. Vincent
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2022, 40 (01) : 290 - 307