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 条
  • [21] Low-Latency Deep Analog Speech Transmission Using Joint Source Channel Coding
    Bokaei, Mohammad
    Jensen, Jesper
    Doclo, Simon
    Ostergaard, Jan
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2024, 18 (08) : 1401 - 1413
  • [22] Toward a scale-out data-management middleware for low-latency enterprise computing
    Fong, L. L.
    Gao, Y.
    Guerin, X. R.
    Liu, Y. G.
    Salo, T.
    Seelam, S. R.
    Tan, W.
    Tata, S.
    IBM JOURNAL OF RESEARCH AND DEVELOPMENT, 2013, 57 (3-4)
  • [23] Low-Latency Adaptive Mode Transitions and Hierarchical Power Management in Asymmetric Clustered Cores
    Shifer, Eran
    Weiss, Shlomo
    ACM TRANSACTIONS ON ARCHITECTURE AND CODE OPTIMIZATION, 2013, 10 (03) : 1 - 25
  • [24] Reliable Low-Latency Wi-Fi Mesh Networks
    Gokalgandhi, Bhargav
    Tavares, Marcos
    Samardzija, Dragan
    Seskar, Ivan
    Gacanin, Haris
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (06) : 4533 - 4553
  • [25] Broadband Analog Aggregation for Low-Latency Federated Edge Learning
    Zhu, Guangxu
    Wang, Yong
    Huang, Kaibin
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (01) : 491 - 506
  • [26] Low-Complexity and Low-Latency SVC Decoding Architecture Using Modified MAP-SP Algorithm
    Hong, Seungwoo
    Kam, Dongyun
    Yun, Sangbu
    Choe, Jeongwon
    Lee, Namyoon
    Lee, Youngjoo
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2022, 69 (04) : 1774 - 1787
  • [27] Packet Scheduling in a Low-Latency Optical Interconnect With Electronic Buffers
    Liu, Lin
    Zhang, Zhenghao
    Yang, Yuanyuan
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2012, 30 (12) : 1869 - 1881
  • [28] Low-Latency Wireless Network Extension for Industrial Internet of Things
    Fletcher, Michael
    Paulz, Eric
    Ridge, Devin
    Michaels, Alan J.
    SENSORS, 2024, 24 (07)
  • [29] WaveSync: Low-Latency Source-Synchronous Bypass Network-on-Chip Architecture
    Yang, Yoon Seok
    Kumar, Reeshav
    Choi, Gwan
    Gratz, Paul V.
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2014, 19 (04)
  • [30] Low-Latency Data Computation of Inland Waterway USVs for RIS-Assisted UAV MEC Network
    Liao, Yangzhe
    Song, Yuanyan
    Xia, Shuang
    Han, Yi
    Xu, Ning
    Zhai, Xiaojun
    Yuan, Zhenhui
    IEEE INTERNET OF THINGS JOURNAL, 2024, 11 (16): : 26713 - 26726