University of Oulu

M. Moltafet, M. Leinonen and M. Codreanu, "Average Age of Information in a Multi-Source M/M/1 Queueing Model with LCFS Prioritized Packet Management," IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Toronto, ON, Canada, 2020, pp. 303-308, doi: 10.1109/INFOCOMWKSHPS50562.2020.9162681

Average age of information in a multi-source M/M/1 queueing model with LCFS prioritized packet management

Saved in:
Author: Moltafet, Mohammad1; Leinonen, Markus1; Codreanu, Marian2
Organizations: 1Centre for Wireless Communications – Radio Technologies University of Oulu, Finland
2Department of Science and Technology Linköping University, Sweden
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 0.3 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2020
Publish Date: 2020-11-17


In this paper, we consider an M/M/1 status update system consisting of two independent sources, one server, and one sink. We consider the following last-come first-served (LCFS) prioritized packet management policy. When the system is empty, any arriving packet immediately enters the server; when the server is busy, a packet of a source waiting in the queue is replaced if a new packet of the same source arrives and the fresh packet goes at the head of the queue. We derive the average age of information (AoI) of the considered M/M/1 queueing model by using the stochastic hybrid systems (SHS) technique. Numerical results illustrate the effectiveness of the proposed packet management policy compared to several baseline policies.

see all

ISBN: 978-1-7281-8695-5
ISBN Print: 978-1-7281-8696-2
Pages: 303 - 308
Article number: 9162681
DOI: 10.1109/INFOCOMWKSHPS50562.2020.9162681
Host publication: 2020 IEEE INFOCOM Conference on Computer Communications Workshops, INFOCOM WKSHPS 2020
Conference: IEEE INFOCOM Conference on Computer Communications Workshops
Type of Publication: B3 Article in conference proceedings
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This research has been financially supported by the Infotech Oulu, the Academy of Finland (grant 323698), and Academy of Finland 6Genesis Flagship (grant 318927). M. Codreanu would like to acknowledge the support of the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie Grant Agreement No. 793402 (COMPRESS NETS). The work of M. Leinonen has also been financially supported in part by the Academy of Finland (grant 319485). M. Moltafet would like to acknowledge the support of Finnish Foundation for Technology Promotion and HPY Research Foundation.
Academy of Finland Grant Number: 323698
Detailed Information: 323698 (Academy of Finland Funding decision)
318927 (Academy of Finland Funding decision)
319485 (Academy of Finland Funding decision)
Copyright information: © 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.