Discrete time Markov chain model for age of information

被引:4
作者
Alfa, Attahiru Sule [1 ]
机构
[1] Univ Manitoba, Dept Elect & Comp Engn, Winnipeg, MB R3T 5V6, Canada
关键词
Age of information; Age process; Discrete time Markov chain; Geo/Geo/1; system; MAP/PH/1; Lumpability;
D O I
10.1016/j.orl.2020.06.008
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Most of the existing models for Age of Information (AoI) are limited to cases where data generation is according to Poisson process and/or Exponential distribution processing times. Those that consider more general distributions have results only for the first moment of AoI. Discrete time systems for AoI are now receiving attention. In this paper the system is modelled as a discrete time Markov chain and matrix-geometric method is used to obtain the probability mass function of the AoI. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页码:552 / 557
页数:6
相关论文
共 12 条
[1]  
Alfa A. S., 2016, Applied Discrete-time Queues
[2]  
[Anonymous], 1999, Introduction to Matrix Analytic Methods in Stochastic Modeling, DOI DOI 10.1137/1.9780898719734
[3]  
Cox D.R., 1975, THEORY STOCHASTIC PR
[4]  
Inoue Y., 2019, ARXIV180406139V2CSPF
[5]  
Kaul S., 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON 2011), P350, DOI 10.1109/SAHCN.2011.5984917
[6]  
Kaul S, 2012, IEEE INFOCOM SER, P2731, DOI 10.1109/INFCOM.2012.6195689
[7]  
Kemeny J.G., 1981, FINITE MARKOV CHAINS
[8]   Age of information: A new concept, metric, and tool [J].
Kosta A. ;
Pappas N. ;
Angelakis V. .
Foundations and Trends in Networking, 2017, 12 (03) :162-259
[9]  
Neuts M.F., 1984, Matrix-geometric solutions in stochastic models: An algorithmic approach
[10]   Optimizing Information Freshness in Wireless Networks under General Interference Constraints [J].
Talak, Rajat ;
Karaman, Sertac ;
Modiano, Eytan .
PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, :61-70