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 条
  • [41] A Low-Latency Random Access Scheme by Multichannel SIC for Industrial IoT
    Xu, Chaonong
    Jiang, Biao
    Li, Chao
    IEEE SYSTEMS JOURNAL, 2022, 16 (01): : 810 - 819
  • [42] 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
  • [43] 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
  • [44] On Analysis of Network Coding-Based One-Shot Random Access for Low-Latency MTC
    Choi, Jinho
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (02) : 2202 - 2211
  • [45] A Low-Latency Transmission Method for Massive MIMO Systems With Low Control Signaling Overhead
    Pandey, Brijesh Chander
    Mohammed, Saif Khan
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2019, 67 (05) : 3292 - 3308
  • [46] Low-Latency Haptic Open Glove for Immersive Virtual Reality Interaction
    Sim, Donghyun
    Baek, Yoonchul
    Cho, Minjeong
    Park, Sunghoon
    Sagar, A. S. M. Sharifuzzaman
    Kim, Hyung Seok
    SENSORS, 2021, 21 (11)
  • [47] Cooperative Communication for High-Reliability Low-Latency Wireless Control
    Swamy, Vasuki Narasimha
    Suri, Sahaana
    Rigge, Paul
    Weiner, Matthew
    Ranade, Gireeja
    Sahai, Anant
    Nikolic, Borivoje
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 4380 - 4386
  • [48] Network Interface Architecture with Scalable Low-Latency Message Receiving Mechanism
    Tanabe, Noboru
    Ohta, Atsushi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2013, E96D (12): : 2536 - 2544
  • [49] Asymmetric Construction of Low-Latency and Length-Flexible Polar Codes
    Cavatassi, Adam
    Tonnellier, Thibaud
    Gross, Warren J.
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [50] Low-latency Image Processing for Vision-based Navigation Systems
    Cizek, Petr
    Faigl, Jan
    Masri, Diar
    2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2016, : 781 - 786