English
Related papers

Related papers: AoI-MDP: An AoI Optimized Markov Decision Process …

200 papers

This paper considers a downlink system where an access point sends the monitored status of multiple sources to multiple users. By jointly accounting for imperfect feedback and constrained transmission rate, which are key limited factors in…

Information Theory · Computer Science 2025-12-03 Yuqing Zhu , Yuan-Hsun Lo , Yan Lin , Yijin Zhang

As an emerging metric for the timeliness of information delivery, Age-of-Information (AoI) raises a special interest in the research area of tolerance-critical communications, wherein sufficiently short blocklength is usually adopted as an…

Information Theory · Computer Science 2021-11-30 Bin Han , Zhiyuan Jiang , Yao Zhu , Hans D. Schotten

Age-of-information (AoI) is a metric quantifying information freshness at the receiver. Since AoI combines packet generation frequency, packet loss, and delay into a single metric, it has received a lot of research attention as an interface…

Information Theory · Computer Science 2019-11-25 Onur Ayan , Mikhail Vilgelm , Wolfgang Kellerer

We consider the scenario where a sender periodically sends a batch of data to a receiver over a multi-hop network, possibly using multiple paths. Our objective is to minimize peak/average Age-of-Information (AoI) subject to throughput…

Networking and Internet Architecture · Computer Science 2019-05-20 Qingyu Liu , Haibo Zeng , Minghua Chen

This paper revisits the problem of sampling and transmitting status updates through a channel with random delay under a sampling frequency constraint \cite{sun_17_tit}. We use the Age of Information (AoI) to characterize the status…

Information Theory · Computer Science 2023-01-05 Haoyue Tang , Yuchao Chen , Jintao Wang , Pengkun Yang , Leandros Tassiulas

This paper targets at the problem of radio resource management for expected long-term delay-power tradeoff in vehicular communications. At each decision epoch, the road side unit observes the global network state, allocates channels and…

Signal Processing · Electrical Eng. & Systems 2019-06-04 Xianfu Chen , Celimuge Wu , Honggang Zhang , Yan Zhang , Mehdi Bennis , Heli Vuojala

The online Markov decision process (MDP) is a generalization of the classical Markov decision process that incorporates changing reward functions. In this paper, we propose practical online MDP algorithms with policy iteration and…

Machine Learning · Computer Science 2015-10-16 Yao Ma , Hao Zhang , Masashi Sugiyama

Mobile edge caching (MEC) is a promising technique to improve the quality of service (QoS) for mobile users (MU) by bringing data to the network edge. However, optimizing the crucial QoS aspects of message freshness and service promptness,…

Systems and Control · Electrical Eng. & Systems 2023-08-22 Ran Li , Chuan Huang , Xiaoqi Qin , Lei Yang

Many emerging Internet of Things (IoT) applications rely on information collected by sensor nodes where the freshness of information is an important criterion. \textit{Age of Information} (AoI) is a metric that quantifies information…

Age of incorrect information (AoII) is a recently proposed freshness and mismatch metric that penalizes an incorrect estimation along with its duration. Therefore, keeping track of AoII requires the knowledge of both the source and…

Information Theory · Computer Science 2024-11-12 Ismail Cosandal , Sennur Ulukus , Nail Akar

This paper studies the user scheduling problem in a multiuser multiple-input multi-output (MIMO) status update system, in which multiple single-antenna devices aim to send their latest statuses to a multiple-antenna information-fusion…

Information Theory · Computer Science 2020-02-19 He Chen , Qian Wang , Zheng Dong , Ning Zhang

This paper investigates the Age of Incorrect Information (AoII) in a communication system whose channel suffers a random delay. We consider a slotted-time system where a transmitter observes a dynamic source and decides when to send updates…

Information Theory · Computer Science 2025-12-19 Yutao Chen , Anthony Ephremides

Mobile Edge Computing (MEC) leverages computational heterogeneity between mobile devices and edge nodes to enable real-time applications requiring high information freshness. The Age-of-Information (AoI) metric serves as a crucial evaluator…

Systems and Control · Electrical Eng. & Systems 2025-08-29 Ning Yang , Yibo Liu , Shuo Chen , Meng Zhang , Haijun Zhang

Age-of-Information (AoI), or simply age, which measures the data freshness, is essential for real-time Internet-of-Things (IoT) applications. On the other hand, energy saving is urgently required by many energy-constrained IoT devices. This…

Information Theory · Computer Science 2021-08-16 Jie Gong , Jianhang Zhu , Xiang Chen , Xiao Ma

Age-of-information (AoI) is a newly proposed performance metric of information freshness. It differs from the traditional delay metric, because it is destination centric and measures the time that elapsed since the last received fresh…

Networking and Internet Architecture · Computer Science 2019-01-15 Rajat Talak , Sertac Karaman , Eytan Modiano

Markov decision problems (MDPs) provide the foundations for a number of problems of interest to AI researchers studying automated planning and reinforcement learning. In this paper, we summarize results regarding the complexity of solving…

Artificial Intelligence · Computer Science 2013-02-21 Michael L. Littman , Thomas L. Dean , Leslie Pack Kaelbling

Age of information (AoI), a notion that measures the information freshness, is an essential performance measure for time-critical applications in Internet of Things (IoT). With the surge of computing resources at the IoT devices, it is…

Information Theory · Computer Science 2021-08-10 Xijun Wang , Minghao Fang , Chao Xu , Howard H. Yang , Xinghua Sun , Xiang Chen , Tony Q. S. Quek

The Age-of-Information (AoI) has recently been proposed as an important metric for investigating the timeliness performance in information-update systems. Prior studies on AoI optimization often consider a Push model, which is concerned…

Networking and Internet Architecture · Computer Science 2017-08-22 Yu Sang , Bin Li , Bo Ji

Using environmental sensory data can enhance communications beam training and reduce its overhead compared to conventional methods. However, the availability of fresh sensory data during inference may be limited due to sensing constraints…

Signal Processing · Electrical Eng. & Systems 2025-11-04 Abolfazl Zakeri , Nhan Thanh Nguyen , Ahmed Alkhateeb , Markku Juntti

Most reinforcement learning algorithms are based on a key assumption that Markov decision processes (MDPs) are stationary. However, non-stationary MDPs with dynamic action space are omnipresent in real-world scenarios. Yet problems of…

Machine Learning · Computer Science 2023-04-04 Jiaqi Ye , Xiaodong Li , Pangjing Wu , Feng Wang