Jump to: navigation, search

Ceilometer/AlarmEvaluatorJuno

< Ceilometer
Revision as of 19:11, 16 May 2014 by Nsaje (talk | contribs) (Statistics over sliding windows)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Statistics over sliding windows

Two approaches to improve the alarm evaluator were discussed at the summit.

Map-reduce approach

EvaluatorMapReduce.png



Increment/decrement approach

EvaluatorIncDecrement.png

Statistics where increments/decrements are possible:

  • count,
  • sum,
  • average,
  • stddev

Statistics with special implementation:

  • min/max : needs O(log n) space (probably in DB), where n = window size
  • percentile : classical statistics query
  • cardinality : approximate algorithm, extremely efficient

Map-reduce approach covers all these statistics.