[CASSANDRA-4038] Investigate improving the dynamic snitch with reservoir sampling

• Type: Improvement
• Status: Resolved
• Priority: Normal
• Resolution: Fixed
• Fix Version/s: 1.2.0 beta 1
• Assignee: Pavel Yaskevich
• Reporter: Brandon Williams

Authors

Pavel Yaskevich

Reviewers

Brandon Williams

• Created: 12/Mar/12 22:39
• Updated: 16/Apr/19 09:32
• Resolved: 30/Jul/12 17:15

Description

Dsnitch's UPDATES_PER_INTERVAL and WINDOW_SIZE are chosen somewhat arbitrarily. A better fit may be something similar to Metric's ExponentiallyDecayingSample, where more recent information is weighted heavier than past information, and reservoir sampling would also be an efficient way of keeping a statistically significant sample rather than refusing updates after UPDATES_PER_INTERVAL and only keeping WINDOW_SIZE amount.