LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
aoi_lcfspr_dm1.h File Reference

Mean, variance and peak Age of Information of a D/M/1 preemptive LCFS queue. More...

Include dependency graph for aoi_lcfspr_dm1.h:

Go to the source code of this file.

Namespaces

namespace  line
namespace  line::aoi

Functions

template<class T>
AoiResult< T > line::aoi::aoi_lcfspr_dm1 (const T &tau, const T &mu)
 Mean, variance and peak Age of Information of a D/M/1 preemptive LCFS queue.

Detailed Description

Mean, variance and peak Age of Information of a D/M/1 preemptive LCFS queue.

Templated port of matlab/src/api/aoi/aoi_lcfspr_dm1.m, cross-checked against jar/src/main/java/jline/api/aoi/Aoi_lcfspr_dm1.java (identical).

E[A] = tau + 1/mu q = P(S < tau) = 1 - exp(-mu tau) E[S|succ]= (1/mu - tau exp(-mu tau) - exp(-mu tau)/mu) / q E[Apeak] = E[S|succ] + tau/q Var[A] = 1/mu^2 (the interarrival time is constant)

from Inoue et al. (2019, Section IV).

static_assert(num_traits<T>::has_transcendental) – the exponentials in the success probability and the conditional service time.

Definition in file aoi_lcfspr_dm1.h.