Skip to content

Full summary implementation #18

Open
@deadtrickster

Description

@deadtrickster

Now only basic variant of summary metric is implemented - with sum and count of observations.

What's left:

  • Quantiles;
  • Configurable sliding window

Prometheus summaries usually use highly biased quantile and since we deal with streaming data so they always implement the same algorithm from paper [0]. Example implementations: [1-3].

Sliding window seems to be implemented using N numbers of age-overlapped summaries maintained in parallel. Of course only 'top' one is rendered during scraping.

Due to the huge overhead maybe it's good idea to keep current simple implementation as an option?

References:
0. Effective Computation of Biased Quantiles over Data Streams

  1. Ruby Quantiles implementation
  2. Golang Quantiles implementation
  3. Common Lisp implementation
  4. Golang sliding window implementation

Metadata

Metadata

Assignees

Type

No type

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions