1,199 research outputs found
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
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
Age-Optimal Updates of Multiple Information Flows
In this paper, we study an age of information minimization problem, where
multiple flows of update packets are sent over multiple servers to their
destinations. Two online scheduling policies are proposed. When the packet
generation and arrival times are synchronized across the flows, the proposed
policies are shown to be (near) optimal for minimizing any time-dependent,
symmetric, and non-decreasing penalty function of the ages of the flows over
time in a stochastic ordering sense
- …