Struct ApproximatedPoisson 

pub struct ApproximatedPoisson { /* private fields */ }

A finite approximation of a Poisson process with bounded probability of under-approximation.

A Poisson arrival process as modeled by Poisson cannot comply with the the ArrivalBound interface as there is a diminishing, but non-zero probability for an arbitrary large number of arrivals to occur in any interval. The ApproximatedPoisson process implements the ArrivalBound interface with a configurable residual probability of excessive arrivals.

The bound number_arrivals ensures that the claimed number of job arrivals are not exceeded with probability at least 1 - epsilon.

Note: the implementation is intended to be simple, but not necessarily fast, so it’s best to convert it into an arrival curve before use if performance is of interest.

Implementations

impl ApproximatedPoisson

pub fn new(lambda: f64, epsilon: f64) -> Self

Construct a new approximated Poisson arrival process with mean arrival rate lambda and under-approximation bound epsilon.

Trait Implementations

impl ArrivalBound for ApproximatedPoisson

fn number_arrivals(&self, delta: Duration) -> usize

Bound the number of jobs released in any interval of length delta with probability 1 - epsilon.

fn clone_with_jitter(&self, jitter: Duration) -> Box<dyn ArrivalBound>

Clone the arrival model while accounting for added release jitter. Returns a boxed dyn object because the underlying type may change.

fn steps_iter<'a>(&'a self) -> Box<dyn Iterator<Item = Duration> + 'a>

Yield the sequence of interval lengths (i.e., values of delta in ArrivalBound::number_arrivals) for which the arrival bound “steps”, i.e., where it shows an increase in the number of released jobs.

fn brute_force_steps_iter<'a>( &'a self, ) -> Box<dyn Iterator<Item = Duration> + 'a>

Same semantics as ArrivalBound::steps_iter, but provided by a default implementation in the most naive way possible. Avoid if performance is at all important.

impl Clone for ApproximatedPoisson

fn clone(&self) -> ApproximatedPoisson

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ApproximatedPoisson

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Copy for ApproximatedPoisson