Abstract:We consider the age of information in G/G/1/1 systems under two service discipline models. In the first model, if a new update arrives when the service is busy, it is blocked; in the second model, a new update preempts the current update in service. For the blocking model, we first derive an exact age expression, then we propose two simple to calculate upper bounds for the average age. The first upper bound assumes the interarrival times to have log-concave distribution. The second upper bound assumes both the interarrivals and service times to have log-concave distribution. Both upper bounds are tight in the case of M/M/1/1 systems. We show that deterministic interarrivals and service times are optimum for the blocking service model. In addition, using the age expression for G/G/1/1 systems, we calculate average age expressions for special cases, i.e., M/G/1/1 and G/M/1/1 systems. Next, for the preemption in service model, we first derive an exact average age expression for G/G/1/1 systems. Then, we propose a simple to calculate upper bound for the average age. In addition, similar to blocking discipline, using the age expression for G/G/1/1 systems, we calculate average age expressions for special cases, i.e., M/G/1/1 and G/M/1/1 systems. Average age for G/M/1/1 can be written as a summation of two terms, the first of which depends only on the first and second moments of interarrival times and the second of which depends only on the service rate. In other words, interarrival and service times are decoupled. We show that deterministic interarrivals are optimum for G/M/1/1 systems. On the other hand, we observe for non-exponential service times that the optimal distribution of interarrival times depends on the relative values of the mean interarrival time and the mean service time.

Efficient Computations for the Discrete GI/G/1 System.

ANALYSIS OF THE DISCRETE-TIME GI/G/1/K USING THE REMAINING TIME APPROACH

APPROXIMATIONS FOR THE GI/G/m QUEUE

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

Performance of the Gittins Policy in the G/G/1 and G/G/k, With and Without Setup Times

An Interpolation Approximation for the Giigg1 Queue Based on Multipoint Pad E Approximation

An interpolation approximation for the GI/G/ 1 queue based on multipoint Padé approximation

On the Distribution of AoI for the GI/GI/1/1 and GI/GI/1/2* Systems: Exact Expressions and Bounds

The Departure Process of the Gi/G/1 Queue and Its Maclaurin Series

The Light Traffic Derivatives in the GI/G/1 Queue

A Queueing System GI~X/M/1/N with Balking and Batch Arrivals

The MacLaurin Series for the GI/G/1 Queue

The M/G/1 processor-sharing queue with disasters

M/G/1-FIFO Queue with Uniform Service Times

Asymptotically optimal idling in the GI/GI/N+GI queue

A Queueing System GI~X/M/1/N with Batch Arrivals and Randomly Dropping Packets Mechanism

Performance Analysis and Numerical Calculation for the Geom/Geom/1 Queueing System with Threshold Policy, Delayed Vacations and Setup Time

Dynamic Analysis of the M/G/1 Stochastic Clearing Queueing Model in a Three-Phase Environment

Differentiability and Analyticity of Queues in Light Traffic