Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

Fountoulakis, Emmanouil; Charalambous, Themistoklis; Νομικός, Νικόλαος; Ephremides, Anthony; Παππάς, Νικόλαος

doi:10.1109/itw46852.2021.9457624

Cited by 6 publications

(6 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The studies mainly focus on the derivation of closed-form or approximated expressions of the average and peak AoI in different network set-ups and under different queueing disciplines. Also, AoI performance analysis has been studied in random-access networks, [9], [10], as well as in a CSMA environment [11]. In [9], [10], the authors study the interplay between AoI-oriented users and delay-constrained users in random-access networks.…”

Section: A Related Workmentioning

confidence: 99%

“…Also, AoI performance analysis has been studied in random-access networks, [9], [10], as well as in a CSMA environment [11]. In [9], [10], the authors study the interplay between AoI-oriented users and delay-constrained users in random-access networks.…”

Section: A Related Workmentioning

confidence: 99%

“…where c opt is an optimal solution to the problem in (10), and c ω is a feasible suboptimal solution to the problem in (10) that can be achieved by an ω stationary randomized policy. By substituting (42) and ( 43) into ( 16), and using the law of the iterated expectations, we obtain…”

mentioning

confidence: 99%

See 2 more Smart Citations

Joint Sampling and Transmission Policies for Minimizing Cost under AoI Constraints

Fountoulakis¹,

Codreanu²,

Ephremides³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

In this work, we consider the problem of jointly minimizing the average cost of sampling and transmitting status updates by users over a wireless channel subject to average Age of Information (AoI) constraints. Errors in the transmission may occur and a scheduling policy has to decide if the users sample a new packet or attempt for retransmission of the packet sampled previously. The cost consists of both sampling and transmission costs. The sampling of a new packet after a failure imposes an additional cost on the system. We formulate a stochastic optimization problem with the average cost in the objective under average AoI constraints. To solve this problem, we propose three scheduling policies; a) a dynamic policy, that is centralized and requires full knowledge of the state of the system, b) two stationary randomized policies that require no knowledge of the state of the system. We utilize tools from Lyapunov optimization theory in order to provide the dynamic policy, and we prove that its solution is arbitrary close to the optimal one. In order to provide the randomized policies, we model the system by utilizing Discrete-Time Markov Chain (DTMC). We provide closed-form and approximated expressions for the average AoI and its distribution, for each randomized policy. Simulation results show

show abstract

Section: A Related Workmentioning

confidence: 99%

Section: A Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Joint Sampling and Transmission Policies for Minimizing Cost under AoI Constraints

Fountoulakis¹,

Codreanu²,

Ephremides³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…., where ∆ (τ ) = lim t→τ − ∆(t). This is useful when measuring the worst-case performance of a system, and particularly, due to its analytical tractability, when considering not just the mean, but higher moments of the age distribution [67], metrics related to its tail [68], or even the complete Probability Density Function (PDF) [69]- [72].…”

Section: Age Of Informationmentioning

confidence: 99%

A Perspective on Time towards Wireless 6G

Popovski¹,

Chiariotti²,

Huang³

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

With the advent of 5G technology, the notion of latency got a prominent role in wireless connectivity, serving as a proxy term for addressing the requirements for real-time communication. As wireless systems evolve towards 6G, the ambition to immerse the digital into the physical reality will increase. Besides making the real-time requirements more stringent, this immersion will bring the notions of time, simultaneity, presence, and causality to a new level of complexity. A growing body of research points out that latency is insufficient to parameterize all real-time requirements. Notably, one such requirement that received a significant attention is information freshness, defined through the Age of Information (AoI) and its derivatives. In general, the metrics derived from a conventional black-box approach to communication network design are not representative for new distributed paradigms such as sensing, learning, or distributed consensus. The objective of this article is to investigate the general notion of timing in wireless communication systems and networks and its relation to effective information generation, processing, transmission, and reconstruction at the senders and receivers. We establish a general statistical framework of timing requirements in wireless communication systems, which subsumes both latency and AoI. The framework is made by associating a timing component with the two basic statistical operations, decision and estimation. We first use the framework to present a representative sample of the existing works that deal with timing in wireless communication. Next, it is shown how the framework can be used with different communication models of increasing complexity, starting from the basic Shannon one-way communication model and arriving to communication models for consensus, distributed learning, and inference. Overall, this paper fills an important gap in the literature by providing a systematic treatment of various timing measures in wireless communication and sets the basis for design and optimization for the next-generation real-time systems.

show abstract

“…Furthermore, there is a line of works that studies the interplay between AoI-oriented users and delay-constrained users [61][62][63]. In [61], the authors consider the interplay between packet drop rate and average AoI in a multi-access channel.…”

Section: Aoi Analysis and Optimizationmentioning

confidence: 99%

Performance and Optimization Aspects of Time Critical Networking

Fountoulakis

2021

Linköping Studies in Science and Technology. Dissertations

View full text Add to dashboard Cite

Information Freshness and Packet Drop Rate Interplay in a Two-User Multi-Access Channel

Cited by 6 publications

References 22 publications

Joint Sampling and Transmission Policies for Minimizing Cost under AoI Constraints

Joint Sampling and Transmission Policies for Minimizing Cost under AoI Constraints

A Perspective on Time towards Wireless 6G

Performance and Optimization Aspects of Time Critical Networking

Contact Info

Product

Resources

About