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

Download:

Current browse context:

cs.PF

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(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 distribution under dynamic service preemption

Abstract: Age of Information (AoI) has emerged as an important quality-of-service measure for applications that prioritize delivery of the freshest information, e.g., virtual or augmented reality over mobile devices and wireless sensor networks used in the control of cyber-physical systems. We derive the Laplace transform of the stationary AoI for the M/GI/1/2 system with a "dynamic" service preemption and pushout policy depending on the existing service time of the in-service message. Thus, our system generalizes both the static M/GI/1/2 queue-pushout system without service preemption and the M/GI/1/1 bufferless system with service preemption - two systems considered to provide very good AoI performance. Based on our analysis, for a service-time distribution that is a mixture of deterministic and exponential, we numerically show that the dynamic policy has lower mean AoI than that of these two static policies and also that of the well studied M/GI/1/1 blocking system.
Subjects: Performance (cs.PF); Probability (math.PR)
Cite as: arXiv:2104.11393 [cs.PF]
  (or arXiv:2104.11393v3 [cs.PF] for this version)

Submission history

From: George Kesidis [view email]
[v1] Fri, 23 Apr 2021 03:04:41 GMT (179kb,D)
[v2] Mon, 26 Apr 2021 16:50:33 GMT (179kb,D)
[v3] Sun, 17 Oct 2021 12:06:59 GMT (249kb,D)

Link back to: arXiv, form interface, contact.