Penalty Upon Decision: A Metric to Quantify Decision Costs in Status Update Systems
- 27 October 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Networking
- Vol. 34, 1332-1347
Abstract
In this paper, we introduce a new metric, named Penalty upon Decision (PuD), that measures the impact of communication delays and state changes at the source on a remote decision maker. Specifically, the metric quantifies the performance degradation at the decision-maker’s side due to delayed, erroneous, and (possibly) missed decisions. As a first step, we clarify the rationale for the metric and illustrate it through a demonstrative example. Afterward, we investigate a two-state system in which a packet captures state changes at each transition instance. In this setting, we derive closed-form expressions for the average PuD in both the M/GI/1 and M/GI/1/1 configurations. Following this, we extend our theoretical analysis to a multi-state system, where state transitions occur in a memoryless fashion at each transition epoch. Finally, our numerical results validate our derived closed-form expressions. Our numerical implementations not only confirm the theoretical findings but also provide insights into the influence of factors such as the number of states and buffer length on the system’s performance, thus revealing the underlying design challenges.Keywords
Funding Information
- National Science Foundation (CNS-2219180)
This publication has 36 references indexed in Scilit:
- A Game of Age of Incorrect Information Against an Adversary Injecting False Data2023
- A Decentralized Policy for Minimization of Age of Incorrect Information in Slotted ALOHA Systems2023
- Minimizing Age of Incorrect Information for Unreliable Channel with Power Constraint2021
- Goal-Oriented Communication For Real-Time Tracking In Autonomous Systems2021
- On the Distribution of AoI for the GI/GI/1/1 and GI/GI/1/2 Systems: Exact Expressions and Bounds2019
- Update or wait: How to keep your data fresh2016
- Real-time status: How often should one update?2012
- Computational Statistics2010
- Discrete Stochastic Processes1996
- Johann Faulhaber and sums of powersMathematics of Computation, 1993