We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations

DBLP - CS Bibliography


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Performance

Title: Age of information without service preemption

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.
Subjects: Performance (cs.PF); Probability (math.PR)
Cite as: arXiv:2104.08050 [cs.PF]
  (or arXiv:2104.08050v3 [cs.PF] for this version)

Submission history

From: George Kesidis [view email]
[v1] Fri, 16 Apr 2021 11:53:10 GMT (347kb,D)
[v2] Thu, 29 Apr 2021 14:55:16 GMT (349kb,D)
[v3] Sun, 17 Oct 2021 15:19:12 GMT (510kb,D)

Link back to: arXiv, form interface, contact.