Finding the exact distribution of (peak) age of information for queues of PH/PH/1/1 and M/PH/1/2 type

Simple item page
buir.contributor.authorAkar, Nail
buir.contributor.authorDoğan, Ozancan
buir.contributor.authorAtay, Eray Ünsal
dc.citation.epage5672en_US
dc.citation.issueNumber9en_US
dc.citation.spage5661en_US
dc.citation.volumeNumber68en_US
dc.contributor.authorAkar, Nail
dc.contributor.authorDoğan, Ozancan
dc.contributor.authorAtay, Eray Ünsal
dc.date.accessioned2021-02-18T09:12:29Z
dc.date.available2021-02-18T09:12:29Z
dc.date.issued2020
dc.departmentDepartment of Electrical and Electronics Engineeringen_US
dc.description.abstractBufferless and single-buffer queueing systems have recently been shown to be effective in coping with escalated Age of Information (AoI) figures arising in single-source status update systems with large buffers and FCFS scheduling. In this paper, for the single-source scenario, we propose a numerical algorithm for obtaining the exact distributions of both the AoI and the peak AoI (PAoI) in (i) the bufferless PH/PH/1/1/P(p) queue with probabilistic preemption with preemption probability p, 0 ≤ p ≤ 1, and (ii) the single buffer M/P H/1/2/R(r) queue with probabilistic replacement of the packet in the queue by the new arrival with replacement probability r, 0 ≤ r ≤ 1. The proposed exact models are based on the well-established theory of Markov Fluid Queues (MFQ) and the numerical algorithms are matrix-analytical and they rely on numerically stable and efficient vector-matrix operations. Moreover, the obtained exact distributions are in matrix exponential form, making it amenable to calculate the tail probabilities and the associated moments straightforwardly. Firstly, we validate the accuracy of the proposed method with simulations, and for sume sub-cases, with existing closed-form results. We then comparatively study the AoI performance of the queueing systems of interest under varying traffic parameters.en_US
dc.description.sponsorshipThe work of Ozancan Do ˘gan was supported in part by the 5G and Beyond Scholarship granted by the Information and Communication Technologies Authority (ICTA) of Turkey and Vodafone Turkey.en_US
dc.identifier.doi10.1109/TCOMM.2020.3002994en_US
dc.identifier.issn0090-6778
dc.identifier.urihttp://hdl.handle.net/11693/75438
dc.language.isoEnglishen_US
dc.publisherIEEEen_US
dc.relation.isversionofhttps://dx.doi.org/10.1109/TCOMM.2020.3002994en_US
dc.source.titleIEEE Transactions on Communicationsen_US
dc.subjectAge of informationen_US
dc.subjectPeak age of informationen_US
dc.subjectPH-type distributionen_US
dc.subjectMarkov fluid queuesen_US
dc.titleFinding the exact distribution of (peak) age of information for queues of PH/PH/1/1 and M/PH/1/2 typeen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
Finding_the_Exact_Distribution_of_(Peak)_Age_of_Information_for_Queues_of_PH-PH-1-1_and_M-PH-1-2_Type.pdf
Size:
2.16 MB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Department of Electrical and Electronics Engineering