Age of Information in G/G/1/1 Systems

05/31/2018
by   Alkan Soysal, et al.
0

We consider a single server communication setting where the interarrival times of data updates at the source node and the service times to the destination node are arbitrarily distributed. We consider two service discipline models. If a new update arrives when the service is busy, it is dropped in the first model; and it preempts the current update in the second model. For both models, we derive upper bounds to age of information metric with no restriction on the distributions of interarrival and service times. In the case with dropping, we also derive a second upper bound by utilizing stochastic ordering if the interarrival times have decreasing mean residual life (DMRL) and service times have new better than use in expectation (NBUE) property.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2019

Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization

We consider the age of information in G/G/1/1 systems under two service ...
research
12/08/2022

Age of Information with On-Off Service

This paper considers a communication system where a source sends time-se...
research
03/11/2020

Covert Cycle Stealing in a Single FIFO Server

Consider a setting where Willie generates a Poisson stream of jobs and r...
research
02/13/2023

A Worst-Case Approximate Analysis of Peak Age-of-Information Via Robust Queueing Approach

A new timeliness metric, called Age-of-Information (AoI), has recently a...
research
09/08/2020

Queuing with Deterministic Service Times and No Waiting Lines in Machine Type Communications

The growth of Machine-Type Communication (MTC) increases the relevance o...
research
02/13/2020

Age of Information with Gilbert-Elliot Servers and Samplers

We study age of information in a status updating system that consists of...
research
06/09/2018

The Age of Information in Networks: Moments, Distributions, and Sampling

We examine a source providing status updates to monitors through network...

Please sign up or login with your details

Forgot password? Click here to reset