Giter Site home page Giter Site logo

metrics-edge-cases's Introduction

#Metrics edge cases

Upon code reviewing Metrics framework some of the implementation questions were raised and as a result the following "edge case" scenarios were developed to highlight problems. These might be bugs in the code, limitations of algorithms or just my misunderstandings and improper usages. It would be nice to get some answers from developers behind Metrics framework.

(There is some discussion around this topic here https://groups.google.com/d/topic/metrics-user/o-U6LBQF_dU/discussion )

Implementation notes:

  • In every scenario below there is a "scheduled reporter" that reports metrics in "Graphite" format every minute.
  • The "real" or "base line" 95th percentile is calculated as values[values.length * 0.95].
  • Code requires java 7.

Scenario 1

Summary

When reporting Timer values the last reported value gets "stuck" and is being reported even if there are no more new values are recorded for prolonged period of time. This might be confusing. It appears that SlidingTimeWindowReservoir addresses this problem but in this case we end up hooked on "unbound" data structure.

Simulation

There is a process that starts every 20 minutes and runs for 5-10 minutes. It performs some operation which response time is recorded by Timer.

Charts

Response times are reported even when there is no activity

scenario1-count.png

Scenario 2

Summary

In this scenario Timer completely misses the spike in 95th percentile response time. Also "one minute rate" is fading rather slowly which may be confusing too.

Simulation

There is a process that starts every 30 minutes and runs for about 20 minutes. Every time process starts it runs "normally" exhibiting response time of 30ms. Then "something happens" in the system and process's response time jumps to 15000ms and is sustained on this level for the next 10 minutes. 95th percentile reported by Timer completely misses the jump in response time and keeps reporting 30ms through out the entire lifetime of the process.

Charts

Timer missed spike in response time

Chart has logarithmic scale and that's why all zero values were replaced with 0.5. In other words 0.5 really means zero.

scenario2-95thpercentile.png

Timer.getOneMinuteRate() fades slowly which may be confusing

scenario2-count.png

##Scenario 3

Summary

This scenario shows that you need to understand what you are reporting and what surprises you may run into if you don't understand implementation specifics.

  1. Based on the method name itself one may decide that Timer.getOneMinuteRate() returns a rate per minute. As a matter of fact it really is an "exponential moving average of the 5 second rate over one minute period". In order to get a count of events happened within a minute one would better to use Timer.getCount() and rely on backend system like graphite to properly display one minute rate.
  2. Reservoir sampling (which is the basis for Timer implementation) does not do a good job in terms of accuracy. It is distribution dependent and ~25% error margin for 95th percentile was observed on the sample set of values. Even greater error margin is observed for higher percentiles. 99th percentile pushes through 30% error margin and 99.9th percentile is even worse with ~70% error. This is rather unfortunate since most Metrics users would want to be "aggressive" and resort to reporting higher percentile values just to find themselves at looking at the most inaccurate values.

Simulation

There is a precalculated set of 5000 values. They are being recorded as "Timer" values. This process repeats every minute recording the exact same set of values in the same sequence.

Charts

Timer.getOneMinuteRate() is not the same as count per minute. Timer.getOneMinuteRate() reports ~3100 counts per minute vs 5000 real count. This initial spike to ~26000 a minute rate (went through the roof) makes little sense either. Timer.getCount() matches real count though!

scenario3-count.png

Reservoir sampling response time vs real response time.

95th percentile

scenario3-95thpercentile.png

99th percentile

scenario3-99thpercentile.png

99.9th percentile

scenario3-999thpercentile.png

Reservoir sampling can be quite inaccurate. Up to 25% error margin on 95th percentile

scenario3-error-95thpercentile.png

99th percentile breaks 30% error.

scenario3-error-99thpercentile.png

99.9th percentile is unfortunately effectively useless with 75% error

scenario3-error-999thpercentile.png

metrics-edge-cases's People

Contributors

ovonick avatar

Stargazers

nyanotech avatar Ryan Tenney avatar

Watchers

Ryan Tenney avatar  avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.