90 research outputs found
Age of Information in Multicast Networks with Multiple Update Streams
We consider the age of information in a multicast network where there is a
single source node that sends time-sensitive updates to receiver nodes.
Each status update is one of two kinds: type I or type II. To study the age of
information experienced by the receiver nodes for both types of updates, we
consider two cases: update streams are generated by the source node at-will and
update streams arrive exogenously to the source node. We show that using an
earliest and transmission scheme for type I and type II updates,
respectively, the age of information of both update streams at the receiver
nodes can be made a constant independent of . In particular, the source node
transmits each type I update packet to the earliest and each type II
update packet to the earliest of receiver nodes. We determine the
optimum and stopping thresholds for arbitrary shifted exponential
link delays to individually and jointly minimize the average age of both update
streams and characterize the pareto optimal curve for the two ages
Status Updates in a multi-stream M/G/1/1 preemptive queue
We consider a source that collects a multiplicity of streams of updates and
sends them through a network to a monitor. However, only a single update can be
in the system at a time. Therefore, the transmitter always preempts the packet
being served when a new update is generated. We consider Poisson arrivals for
each stream and a common general service time, and refer to this system as the
multi-stream M/G/1/1 queue with preemption. Using the detour flow graph method,
we compute a closed form expression for the average age and the average peak
age of each stream. Moreover, we deduce that although all streams are treated
equally from a transmission point of view (they all preempt each other), one
can still prioritize a stream from an age point of view by simply increasing
its generation rate. However, this will increase the sum of the ages which is
minimized when all streams have the same update rate
Age-Optimal Information Updates in Multihop Networks
The problem of reducing the age-of-information has been extensively studied
in the single-hop networks. In this paper, we minimize the age-of-information
in general multihop networks. If the packet transmission times over the network
links are exponentially distributed, we prove that a preemptive Last Generated
First Served (LGFS) policy results in smaller age processes at all nodes of the
network (in a stochastic ordering sense) than any other causal policy. In
addition, for arbitrary general distributions of packet transmission times, the
non-preemptive LGFS policy is shown to minimize the age processes at all nodes
of the network among all non-preemptive work-conserving policies (again in a
stochastic ordering sense). It is surprising that such simple policies can
achieve optimality of the joint distribution of the age processes at all nodes
even under arbitrary network topologies, as well as arbitrary packet generation
and arrival times. These optimality results not only hold for the age
processes, but also for any non-decreasing functional of the age processes.Comment: arXiv admin note: text overlap with arXiv:1603.0618
- …