We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

Title: A Stochastic Hybrid Systems Approach to the Joint Distribution of Ages of Information in Networks

Abstract: We study a general setting of status updating systems in which a set of source nodes provide status updates about some physical process(es) to a set of destination nodes (or monitors). The freshness of information available at each monitor is quantified in terms of the Age of Information (AoI), and the vector of AoI processes at the monitors (or equivalently the age vector) models the continuous state of the system. While the marginal distributional properties of each AoI process have been studied for a variety of settings using the stochastic hybrid system (SHS) approach, we lack a counterpart of this approach to systematically study their joint distributional properties. Developing such a framework is the main contribution of this paper. In particular, we model the discrete state of the system as a finite-state continuous-time Markov chain, and describe the coupled evolution of the system's continuous and discrete states by a piecewise linear SHS with linear reset maps. We start our analysis by deriving first-order linear differential equations for the temporal evolution of both the joint moments and the joint moment generating function (MGF) of all possible pairwise combinations formed by the age vector components. We then derive the conditions under which the derived differential equations are asymptotically stable. Finally, we apply our framework to characterize the stationary joint MGF in a multi-source updating system under several queueing disciplines including non-preemptive and source-agnostic/source-aware preemptive in service queueing disciplines.
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2205.07448 [cs.IT]
  (or arXiv:2205.07448v1 [cs.IT] for this version)

Submission history

From: Mohamed A. Abd-Elmagid [view email]
[v1] Mon, 16 May 2022 05:05:05 GMT (115kb,D)

Link back to: arXiv, form interface, contact.