The multi-source probabilistically preemptive M/PH/1/1 queue with packet errors

Date
2021-08-20
Advisor
Instructor
Source Title
IEEE Transactions on Communications
Print ISSN
0090-6778
Electronic ISSN
1558-0857
Publisher
IEEE
Volume
69
Issue
11
Pages
7297 - 7308
Language
English
Type
Article
Journal Title
Journal ISSN
Volume Title
Abstract

Analytical modeling of Age of Information (AoI) and Peak AoI (PAoI) has recently drawn a lot of attention in the context of quantitative assessment of information freshness in status update systems. In this paper, we study a probabilistically preemptive bufferless M/PH/1/1 queue fed with information update packets from N separate information sources for which a new information packet arrival from source- m is allowed to preempt a packet from source- n in service, with a probability depending on n and m . To make the model even more general than the existing ones, we assume a distinct phase-type (PH-type) service time distribution, a distinct packet error and retransmission probability, for each of the information sources. Using sample path arguments and the theory of Markov Fluid Queues (MFQ), the exact distributions of the AoI and PAoI are numerically obtained for each of the sources. Numerical examples are provided to demonstrate the impact of various system parameters on AoI performance. In the context of a two-source system, we present a methodology on how to optimally choose the preemption probabilities and packet generation rates so as to minimize certain AoI-oriented cost functions.

Course
Other identifiers
Book Title
Keywords
Age of information, Peak age of information, PH-type distribution, Preemptive queues, Markov fluid queues
Citation
Published Version (Please cite this version)