Skip to main content

PhiAccrualState

Struct PhiAccrualState 

Source
pub struct PhiAccrualState {
    pub inter_arrival_history: VecDeque<u64>,
    pub history_capacity: usize,
    pub threshold_phi: f64,
    pub down_phi: f64,
}
Expand description

φ-accrual failure detector per direct chain neighbor. Heartbeat = any wire round-trip in the last window; rising φ indicates the peer is silent relative to its historical inter-arrival distribution.

Implementation per Hayashibara et al. - exponential approximation of the empirical inter-arrival distribution. The threshold defaults to 8 (Cassandra / Akka conservative).

Fields§

§inter_arrival_history: VecDeque<u64>

Recent inter-arrival times of heartbeats, nanoseconds.

VecDeque so eviction at capacity is O(1) pop_front instead of O(n) Vec::remove(0) memmove. At history_capacity = 1000 and per-heartbeat ingest, the quadratic cost dominated when φ-accrual ran on dozens of peers in steady state.

§history_capacity: usize

Capacity of the rolling history.

§threshold_phi: f64

Suspicion threshold; φ > this → peer is suspect.

§down_phi: f64

Hard-down threshold; φ > this → peer is down.

Implementations§

Source§

impl PhiAccrualState

Source

pub fn record_heartbeat(&mut self, now_ns: u64, last_seen_at_ns: u64)

Record a heartbeat at now_ns given the prior heartbeat at last_seen_at_ns. The inter-arrival time enters the rolling history (oldest sample evicted at capacity).

Source

pub fn phi(&self, now_ns: u64, last_seen_at_ns: u64) -> f64

Compute current suspicion level φ. Returns 0.0 when no history is available (i.e., no heartbeats yet - the peer is assumed alive on the first contact).

Source

pub fn is_suspect(&self, now_ns: u64, last_seen_at_ns: u64) -> bool

true once φ crosses Self::threshold_phi.

Source

pub fn is_down(&self, now_ns: u64, last_seen_at_ns: u64) -> bool

true once φ crosses Self::down_phi (hard fail).

Trait Implementations§

Source§

impl Clone for PhiAccrualState

Source§

fn clone(&self) -> PhiAccrualState

Returns a duplicate of the value. Read more
1.0.0 (const: unstable) · Source§

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

Performs copy-assignment from source. Read more
Source§

impl Debug for PhiAccrualState

Source§

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

Formats the value using the given formatter. Read more
Source§

impl Default for PhiAccrualState

Source§

fn default() -> Self

Returns the “default value” for a type. Read more

Auto Trait Implementations§

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<ST, DT> CastableFrom<ST, Initialized, Initialized> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<ST, DT> CastableFrom<ST, Uninit, Uninit> for DT
where ST: ?Sized, DT: ?Sized,

Source§

impl<T> CloneToUninit for T
where T: Clone,

Source§

unsafe fn clone_to_uninit(&self, dest: *mut u8)

🔬This is a nightly-only experimental API. (clone_to_uninit)
Performs copy-assignment from self to dest. Read more
Source§

impl<T> ErasedComponent for T
where T: Any + Send + Sync,

Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

Source§

impl<T> FutureExt for T

Source§

fn with_context(self, otel_cx: Context) -> WithContext<Self>

Attaches the provided Context to this type, returning a WithContext wrapper. Read more
Source§

fn with_current_context(self) -> WithContext<Self>

Attaches the current Context to this type, returning a WithContext wrapper. Read more
Source§

impl<T> Instrument for T

Source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
Source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoRequest<T> for T

Source§

fn into_request(self) -> Request<T>

Wrap the input message T in a tonic::Request
Source§

impl<L> LayerExt<L> for L

Source§

fn named_layer<S>(&self, service: S) -> Layered<<L as Layer<S>>::Service, S>
where L: Layer<S>,

Applies the layer to a service and wraps it in Layered.
Source§

impl<T> PolicyExt for T
where T: ?Sized,

Source§

fn and<P, B, E>(self, other: P) -> And<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow only if self and other return Action::Follow. Read more
Source§

fn or<P, B, E>(self, other: P) -> Or<T, P>
where T: Sized + Policy<B, E>, P: Policy<B, E>,

Create a new Policy that returns Action::Follow if either self or other returns Action::Follow. Read more
Source§

impl<T> Read<Exclusive, BecauseExclusive> for T
where T: ?Sized,

Source§

impl<T> ToOwned for T
where T: Clone,

Source§

type Owned = T

The resulting type after obtaining ownership.
Source§

fn to_owned(&self) -> T

Creates owned data from borrowed data, usually by cloning. Read more
Source§

fn clone_into(&self, target: &mut T)

Uses borrowed data to replace owned data, usually by cloning. Read more
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
Source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

Source§

fn vzip(self) -> V

Source§

impl<T> WithSubscriber for T

Source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
Source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more