Backend
Elapsed-Service-Time-Aware Preemption for Age of Information Minimization
arXiv math.IT0 views
arXiv:2611.07151v1 Announce Type: new Abstract: We study the age of information and peak age of information in status update systems with an arbitrary number of independent sources sharing a single server with generally distributed service times. We consider a general age-dependent self-preemptive policy in which an in-service update from source $c$ is preempted by a new same-source arrival with a probability $p_c(x)$ that depends on the elapsed service time $x$. This formulation subsumes the non-preemptive, fully self-preemptive, and probabilistically preemptive policies as special cases, and also accommodates threshold-based preemption. We develop a unified analytical framework based on non-homogeneous absorbing continuous-time Markov chains and semi-Markov chains to derive explicit expressions for the average age of information and peak age of information of each source under general per-source service-time distributions and age-dependent preemption rules. The framework applies to both single-source and multi-source systems and enables joint tuning of per-source preemption parameters. Numerical results for fifteen service-time distributions in the single-source setting reveal that the benefits of preemption depend strongly on the service-time hazard-rate structure, with threshold-based preemption providing its most notable additional gains over age-independent policies for distributions with unimodal hazard rates. For a dual-source system with lognormal service times, jointly tuned threshold-based preemption achieves lower sum average age of information and peak age of information than the considered age-independent policies, highlighting the importance of cross-source interactions in preemption decisions.
Source:https://arxiv.org/abs/2611.07151PreviousLogically Augmented Quantum LDPC Codes: Construction and Hierarchical DecodingNextLossless Source Coding with Marginal Distribution Constraint
Related posts
CRA-Durchführungsgesetz & NIS-2 Lieferkettensicherheit (§ 30 BSIG) 2026: BSI-Marktüberwachung, SBOM-Pflicht (TR-03183-2)
0dev.to

Integrating a self-hosted crypto gateway without a plugin: the REST API path
0dev.to
Quoting Failure Numbers Without Lying: A Short Guide for Operators
0dev.to

Why We Stopped Doing One-Shot Scrapes and Built an Agent That Never Forgets
0dev.to
Letting an LLM read your ERP safely: a read-only pattern with an approval queue
0dev.to

Анализ и прогнозы: какой язык программирования изучать?
0dev.to