DeepAI AI Chat
Log In Sign Up

Age of Information in a Decentralized Network of Parallel Queues with Routing and Packets Losses

by   Josu Doncel, et al.

The paper deals with Age of Information in a network of multiple sources and parallel servers/queues with buffering capabilities, preemption in service and losses in served packets. The servers do not communicate between each other and the packets are dispatched through the servers according to a predefined probabilistic routing. By making use of the Stochastic Hybrid System (SHS) method, we provide a derivation of the average Age of Information of a system of two parallel servers (with and without buffer capabilities) and compare the result with that of a single queue. We show known results of packets delay in Queuing Theory do not hold for Age of Information. Unfortunately, the complexity of computing the Age of Information using the SHS method increases highly with the number of queues. We therefore provide an upper bound of the average Age of Information in a parallel server system of an arbitrary number of M/M/1/(N + 1) queues and its tightness in various regimes. This upper bound allows providing a tight approximation of the Age of Information with a very low complexity.


Average Age of Information for a Multi-Source M/M/1 Queueing Model With Packet Management

We consider a status update system consisting of two independent sources...

Age of Information for Multiple-Source Multiple-Server Networks

Having timely and fresh knowledge about the current state of information...

Age of Information in an Overtake-Free Network of Quasi-Reversible Queues

We show how to calculate the Age of Information in an overtake-free netw...

Age of Information in Multi-hop Networks with Priorities

Age of Information is a new metric used in real-time status update track...

Average age of coupon type and related average age of information

We consider two types of problems associated with a bufferless server wi...

Holographic Sensing

Holographic representations of data encode information in packets of equ...