Age of information without service preemption



Kesidis, George, Konstantopoulos, Takis and Zazanis, Michael A
(2021) Age of information without service preemption. [Preprint]

[img] Text
2104.08050v1.pdf - Submitted version

Download (454kB) | Preview

Abstract

When designing a message transmission system, from the point of view of making sure that the information transmitted is as fresh as possible, two rules of thumb seem reasonable: use small buffers and adopt a last-in-first-out policy. In this paper, we measure freshness of information using the "age of information" performance measure. Considering it as a stochastic process operating in a stationary regime, we compute not just the first moment but the whole marginal distribution of the age of information (something important in applications) for two well-performing systems. In neither case do we allow for preemption of the message being processed because this may be difficult to implement in practice. We assume that the arrival process is Poisson and that the messages have independent sizes (service times) with common distribution. We use Palm and Markov-renewal theory to derive explicit results for Laplace transforms. In particular, this approach can be used to analyze more complex last-in-first-out systems with larger buffer sizes.

Item Type: Preprint
Uncontrolled Keywords: cs.PF, cs.PF, math.PR
Divisions: Faculty of Science and Engineering > School of Physical Sciences
Depositing User: Symplectic Admin
Date Deposited: 22 Jul 2022 15:43
Last Modified: 18 Jan 2023 22:50
Related URLs:
URI: https://livrepository.liverpool.ac.uk/id/eprint/3120214