ABSTRACT
Performance monitoring of data centers provides vital information for dynamic resource provisioning, fault diagnosis, and capacity planning decisions. Online monitoring, however, incurs a variety of costs---the very act of monitoring a system interferes with its performance, and if the information is transmitted to a monitoring station for analysis and logging, this consumes network bandwidth and disk space. This paper proposes a low-cost monitoring solution using compressive sampling---a technique that allows certain classes of signals to be recovered from the original measurements using far fewer samples than traditional approaches---and evaluates its ability to measure typical parameters or signals generated in a data-center setting using a testbed comprising the Trade6 enterprise application. Experiments indicate that by using the compressive sampling mechanism, the recovered signal adequately preserves the spikes and other abrupt changes present in the original. The results, therefore, open up the possibility of using low-cost compressive sampling techniques to detect performance bottlenecks and anomalies in data centers that manifest themselves as abrupt changes exceeding operator-defined threshold values in the underlying signals.
- E. J. Candès and J. Romberg. Sparsity and incoherence in compressive sampling. Inverse Prob., 23(3):969--985, 2007.Google ScholarCross Ref
- E. J. Candès, J. Romberg, and T. Tao. Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Trans. Inform. Theory, 52(2):489--509, 2006. Google ScholarDigital Library
- E. J. Candès and T. Tao. Near optimal signal recovery from random projections: Universal coding strategies? IEEE Trans. Inform. Theory, 52(12):5406--5425, 2006. Google ScholarDigital Library
- E. J. Candès and M. B. Wakin. An introduction to compressive sampling. IEEE Signal Proc. Mag., 25(2):21--30, 2008.Google ScholarCross Ref
- L. Cherkasova, K. Ozonat, N. Mi, J. Symons, and E. Smirni. Automated anomaly detection and performance modeling of enterprise applications. ACM Trans. Comput. Syst., 27:6:1--6:32, Nov. 2009. Google ScholarDigital Library
- M. E. Crovella and A. Bestavros. Self-similarity in world wide web traffic: Evidence and possible causes. IEEE Trans. Networking, 5(6):835--846, 1997. Google ScholarDigital Library
- D. Donoho. Compressed sensing. IEEE Trans. Inform. Theory, 52(4):1289--1306, 2006. Google ScholarDigital Library
- S. Foucart. Hard thresholding pursuit: An algorithm for compressive sensing. preprint, 2010.Google Scholar
- M. Kutare et al. Monalytics: Online monitoring and analytics for managing large scale data centers. Proc. ACM ICAC, 2010. Google ScholarDigital Library
- G. Lanfranchi, P. D. Peruta, A. Perrone, and D. Calvanese. Toward a new landscape of systems management in an autonomic computing environment. IBM Systems Journal, 42(1):119--128, 2003. Google ScholarDigital Library
- D. Mosberger and T. Jin. httperf: A tool for measuring web server performance. Perf. Eval. Review, 26:31--37, 1998. Google ScholarDigital Library
- T. Tuma, S. Rooney, and P. Hurley. On the applicability of compressive sampling in fine grained processor performance monitoring. Proc. IEEE Int'l Conf. on Engineering of Complex Computer Systems, pages 210--219, 2009. Google ScholarDigital Library
- J. S. Walker. A Primer on Wavelets and their Scientific Applications. Chapman and Hall, 2 edition, 2008.Google Scholar
- G. G. Walter and X. Shen. Wavelets and Other Orthogonal Systems. CRC Press, 2 edition, 2000.Google Scholar
- Y. Zhang, M. Roughan, W. Willinger, and L. Qiu. Spatio-temporal compressive sensing and internet traffic matrices. Proc. ACM SIGCOMM, pages 267--278, 2009. Google ScholarDigital Library
Index Terms
- Evaluating compressive sampling strategies for performance monitoring of data centers
Recommendations
Compressive Non-Intrusive Load Monitoring
BuildSys '20: Proceedings of the 7th ACM International Conference on Systems for Energy-Efficient Buildings, Cities, and TransportationIn non-intrusive load monitoring (NILM), an increase in sampling frequency translates to capturing unique signal features during transient states, which, in turn, can improve disaggregation accuracy. Smart meters are capable of sampling at a high ...
Reweighted compressive sampling for image compression
PCS'09: Proceedings of the 27th conference on Picture Coding SymposiumCompressive Sampling (CS), is an emerging theory which points us a promising direction of designing novel efficient data compression techniques. However, the conventional CS adopts a non-discriminated sampling scheme which usually gives poor performance ...
Compressive Sampling based Single-Image Super-resolution Reconstruction by dual-sparsity and Non-local Similarity Regularizer
Recent development on Compressive Sampling (or compressive sensing, CS) theory suggests that High-Resolution (HR) images can be correctly recovered from their Low-Resolution (LR) version under mild conditions. Inspired by it, we proposed a CS based ...
Comments