Michael Menth
Frederik Hauser
ABSTRACT
Moving averages (MAs) are often used in adaptive systems to monitor the state during operation. Their output is used as input for control purposes. There are multiple methods with different ability, complexity, and parameters. We propose a framework for the definition of MAs and develop performance criteria, e.g., the concept of memory, that allow to parameterize different methods in a comparable way. Moreover, we identify deficiencies of frequently used methods and propose corrections. We extend MAs to moving histograms which facilitate the approximation of time-dependent quantiles. We further extend the framework to rate measurement, discuss various approaches, and propose a novel method which reveals excellent properties. The proposed concepts help to visualize time-dependent data and to simplify design, parametrization, and evaluation of technical control systems.
- Information Sciences Institute, "RFC793: Transmission Control Protocol," September 1981.Google Scholar
- G. Jenkins and D. Watts, Spectral analysis and its applications. Holden-Day, 1968.Google Scholar
- R. M. Chiulli, Quantitative Analysis: An Introduction. CRC Press, 1999.Google Scholar
- A. Eckner, "Algorithms for Unevenly Spaced Time Series: Moving Averages and Other Rolling Operators," Apr. 2012.Google Scholar
- E. Zivot and J. Wang, Modelling Financial Time Series with S-Plus. Springer, 2006.Google Scholar
- L. Burgstahler et al., "New Modifications of the Exponential Moving Average Algorithm for Bandwidth Estimation," in ITC Specialist Sem., 2002.Google Scholar
- M. Alizadeh et al., "CONGA: Distributed Congestion-Aware Load Balancing for Datacenters," in ACM SIGCOMM, Chicago, IL, USA, Aug. 2014.Google Scholar
- I. Stoica et al., "Core-Stateless Fair Queueing: A Scalable Architecture to Approximate Fair Bandwidth Allocations in High-Speed Networks," IEEE/ACM Transactions on Networking, vol. 11, no. 1, Feb. 2003. Google ScholarDigital Library
- R. Pan et al., "PIE: A Lightweight Control Scheme to Address the Bufferbloat Problem," draft-ietf-aqm-pie, Sep. 2016.Google Scholar
- R. Martin and M. Menth, "Improving the Timeliness of Rate Measurements," in GI/ITG MMB, 2004.Google Scholar
- G. Bianchi et al., "On-Demand Time-Decaying Bloom Filters for Telemarketer Detection," ACM CCR, vol. 41, no. 5, Oct. 2011.Google Scholar
- M. Menth et al., "Time-Exponentially Weighted Moving Histograms (TEWMH) for Application in Adaptive Systems," in IEEE Globecom, 2006.Google Scholar
- W. D. Kelton and A. M. Law, Simulation Modeling and Analysis. McGraw Hill Boston, 2000.Google ScholarDigital Library
- R. G. Brown and R. F. Meyer, "The Fundamental Theorem of Exponential Smoothing," Operations Research, vol. 9, no. 5, pp. 673--685, 1961. Google ScholarDigital Library
- C. Chatfield et al., "The Holt-Winters Forecasting Procedure," Appl. Statistics, vol. 27, no. 3, 1978. Google ScholarCross Ref
- S. J. Hunter, "The Exponentially Weighted Moving Average," Jrnl. of Quality Techn., vol. 4, no. 18, 1986.Google Scholar
- P. E. Maravelakis et al., "An EWMA Chart for Monitoring the Process Standard Deviation when Parameters are Estimated," Comp. Statistics & Data Analysis, vol. 53, no. 7, 2009.Google Scholar
- M. Menth and F. Hauser, "Demo: Time Series Online Measurement for Python (TSOMpy)," in ACM/SPEC International Conference on Performance Engineering (ICPE), L'Aquila, Italy, Apr. 2017.Google Scholar
- ----, "TSOMpy -- Time Series Online Measurement for Python," https://www.github.com/uni-tue-kn/TSOMpy, 2017.Google Scholar
Index Terms
- On Moving Averages, Histograms and Time-DependentRates for Online Measurement
Recommendations
Demo: Time Series Online Measurement for Python (TSOMpy)
ICPE '17: Proceedings of the 8th ACM/SPEC on International Conference on Performance EngineeringTSOMpy is a Python library for online measurement of time series, i.e., it provides functions to calculate moving averages, moving histograms, and time-dependent rates. The demo illustrates various methods for these concepts and points out their ...
Aggregation operators with moving averages
AbstractA moving average is an average that aggregates a subset of variables from the set and moves across the sample. It is widely used in time-series forecasting. This paper studies the use of moving averages in some representative aggregation ...
Disturbance attenuation over a first-order moving average Gaussian noise channel
In this paper, the problem of disturbance attenuation has been studied for a linear time-invariant feedback control system with a first-order moving average Gaussian noise channel. By applying the concept of entropy power, a lower bound of signal-to-...
Comments