{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:58:37Z","timestamp":1760151517801,"version":"build-2065373602"},"reference-count":41,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,3,24]],"date-time":"2022-03-24T00:00:00Z","timestamp":1648080000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>The age of information (AoI) is now well established as a metric that measures the freshness of information delivered to a receiver from a source that generates status updates. This paper is motivated by the inherent value of packets arising in many cyber-physical applications (e.g., due to precision of the information content or an alarm message). In contrast to AoI, which considers all packets are of equal importance or value, we consider status update systems with update packets carrying values as well as their generated time stamps. A status update packet has a random initial value at the source and a deterministic deadline after which its value vanishes (called ultimate staleness). In our model, the value of a packet either remains constant until the deadline or decreases in time (even after reception) starting from its generation to the deadline when it vanishes. We consider two metrics for the value of information (VoI) at the receiver: sum VoI is the sum of the current values of all packets held by the receiver, whereas packet VoI is the value of a packet at the instant it is delivered to the receiver. We investigate various queuing disciplines under potential dependence between value and service time and provide closed form expressions for both average sum VoI and packet VoI at the receiver. Numerical results illustrate the average VoI for different scenarios and relations between average sum VoI and average packet VoI.<\/jats:p>","DOI":"10.3390\/e24040449","type":"journal-article","created":{"date-parts":[[2022,3,25]],"date-time":"2022-03-25T00:05:18Z","timestamp":1648166718000},"page":"449","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Value of Information in Status Update Systems"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7639-6580","authenticated-orcid":false,"given":"Peng","family":"Zou","sequence":"first","affiliation":[{"name":"Department of Electrical and Computer Engineering, George Washington University, Washington, DC 20052, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1501-5953","authenticated-orcid":false,"given":"Suresh","family":"Subramaniam","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, George Washington University, Washington, DC 20052, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Giordani, M., Zanella, A., Higuchi, T., Altintas, O., and Zorzi, M. (2019, January 22\u201323). Investigating value of information in future vehicular communications. Proceedings of the 2019 IEEE 2nd Connected and Automated Vehicles Symposium (CAVS), Honolulu, HI, USA.","DOI":"10.1109\/CAVS.2019.8887791"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Higuchi, T., Giordani, M., Zanella, A., Zorzi, M., and Altintas, O. (2019, January 9\u201312). Value-anticipating v2v communications for cooperative perception. Proceedings of the 2019 IEEE Intelligent Vehicles Symposium, Paris, France.","DOI":"10.1109\/IVS.2019.8814110"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Giordani, M., Higuchi, T., Zanella, A., Altintas, O., and Zorzi, M. (2019, January 2). A framework to assess value of information in future vehicular networks. Proceedings of the 1st ACM MobiHoc Workshop on Technologies, Models, and Protocols for Cooperative Connected Cars, Catania, Italy.","DOI":"10.1145\/3331054.3331551"},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"B\u00f6l\u00f6ni, L., Turgut, D., Basagni, S., and Petrioli, C. (2013, January 9\u201313). Scheduling data transmissions of underwater sensor nodes for maximizing value of information. Proceedings of the 2013 IEEE Global Communications Conference (GLOBECOM), Atlanta, GA, USA.","DOI":"10.1109\/GLOCOM.2013.6831110"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Turgut, D., and B\u00f6l\u00f6ni, L. (2013, January 9\u201313). IVE: Improving the value of information in energy-constrained intruder tracking sensor networks. Proceedings of the 2013 IEEE International Conference on Communications (ICC), Budapest, Hungary.","DOI":"10.1109\/ICC.2013.6655627"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Bidoki, N.H., Baghdadabad, M.B., Sukthankar, G., and Turgut, D. (2018, January 13). Joint value of information and energy aware sleep scheduling in wireless sensor networks: A linear programming approach. Proceedings of the 2018 IEEE International Conference on Communications (ICC), Kansas City, MO, USA.","DOI":"10.1109\/ICC.2018.8422392"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/MCOM.2015.7295461","article-title":"Exploring value-of-information-based approaches to support effective communications in tactical networks","volume":"53","author":"Suri","year":"2015","journal-title":"IEEE Commun. Mag."},{"key":"ref_8","unstructured":"Kamar, E., and Horvitz, E. (2013, January 6\u201310). Light at the end of the tunnel: A monte carlo approach to computing value of information. Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, St. Paul, MN, USA."},{"key":"ref_9","unstructured":"Rosenthal, S., Bohus, D., Kamar, E., and Horvitz, E. (2013, January 3\u20139). Look versus leap: Computing value of information with high-dimensional streaming evidence. Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, Beijing, China."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Kaul, S., Yates, R., and Gruteser, M. (2012, January 25\u201330). Real-time status: How often should one update?. Proceedings of the 2012 Proceedings IEEE INFOCOM, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195689"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kaul, S., Gruteser, M., Rai, V., and Kenney, J. (2011, January 27\u201330). Minimizing age of information in vehicular networks. Proceedings of the IEEE Conference on Sensor, Mesh and Ad Hoc Communications and Networks, Secon, Japan.","DOI":"10.1109\/SAHCN.2011.5984917"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1897","DOI":"10.1109\/TIT.2016.2533395","article-title":"On the age of information in status update systems with packet management","volume":"62","author":"Costa","year":"2016","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Najm, E., and Nasser, R. (2016, January 10\u201315). Age of information: The gamma awakening. Proceedings of the 2016 IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain.","DOI":"10.1109\/ISIT.2016.7541764"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2574","DOI":"10.1109\/TIT.2019.2938171","article-title":"A general formula for the stationary distribution of the age of information and its application to single-server queues","volume":"65","author":"Inoue","year":"2019","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Baknina, A., Ozel, O., Yang, J., Ulukus, S., and Yener, A. (2018, January 17\u201322). Sending information through status updates. Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA.","DOI":"10.1109\/ISIT.2018.8437496"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"2027","DOI":"10.1109\/LWC.2021.3091128","article-title":"Age of Information of Dual-Sensor Information Update System With HARQ Chase Combining and Energy Harvesting Diversity","volume":"10","author":"Jia","year":"2021","journal-title":"IEEE Wirel. Commun. Lett."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Yates, R. (2015, January 14\u201319). Lazy is timely: Status updates by an energy harvesting source. Proceedings of the 2015 IEEE International Symposium on Information Theory (ISIT), Hong Kong, China.","DOI":"10.1109\/ISIT.2015.7283009"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1529","DOI":"10.1109\/TGCN.2021.3092272","article-title":"Age-of-Information With Information Source Diversity in an Energy Harvesting System","volume":"5","author":"Gindullina","year":"2021","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Koukoutsidis, I. (2021, January 19\u201321). A Fluid Reservoir Model for the Age of Information through Energy-Harvesting Transmitters. Proceedings of the 2021 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), Fairfax, WV, USA.","DOI":"10.23919\/SPECTS52716.2021.9639258"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TGCN.2021.3105881","article-title":"Timely Status Updating Over Erasure Channels Using an Energy Harvesting Sensor: Single and Multiple Sources","volume":"6","author":"Arafa","year":"2022","journal-title":"IEEE Trans. Green Commun. Netw."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Talak, R., Karaman, S., and Modiano, E. (2017, January 3\u20136). Minimizing age-of-information in multi-hop wireless networks. Proceedings of the Communication, Control, and Computing (Allerton), 2017 55th Annual Allerton Conference on, Monticello, IL, USA.","DOI":"10.1109\/ALLERTON.2017.8262777"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Liu, S., Jiao, J., Ni, Z., Wu, S., and Zhang, Q. (2021, January 29). Age-Optimal NC-HARQ Protocol for Multi-hop Satellite-based Internet of Things. Proceedings of the 2021 IEEE Wireless Communications and Networking Conference (WCNC), Nanjing, China.","DOI":"10.1109\/WCNC49053.2021.9417388"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"5712","DOI":"10.1109\/TIT.2020.2998100","article-title":"The age of information in networks: Moments, distributions, and sampling","volume":"66","author":"Yates","year":"2020","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Maatouk, A., Assaad, M., and Ephremides, A. (2018, January 25\u201329). The age of updates in a simple relay network. Proceedings of the 2018 IEEE Information Theory Workshop (ITW), Guangzhou, China.","DOI":"10.1109\/ITW.2018.8613408"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Ding, J., Jiao, J., Liu, S., Wu, S., and Zhang, Q. (October, January 27). Freshness-Critical Transmission Scheme with IR-HARQ over Multi-Hop Satellite-IoT. Proceedings of the 2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall), Virtual.","DOI":"10.1109\/VTC2021-Fall52928.2021.9625439"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Leng, S., Ni, X., and Yener, A. (2019, January 11\u201313). Age of information for wireless energy harvesting secondary users in cognitive radio networks. Proceedings of the IEEE International Conference on Mobile Ad Hoc and Sensor Systems, Shenzhen, China.","DOI":"10.1109\/MASS.2019.00049"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"427","DOI":"10.1109\/TCCN.2019.2916097","article-title":"Age of information minimization for an energy harvesting cognitive radio","volume":"5","author":"Leng","year":"2019","journal-title":"IEEE Trans. Cogn. Commun. Netw."},{"key":"ref_28","unstructured":"Alabbasi, A., and Aggarwal, V. (2020). Joint information freshness and completion time optimization for vehicular networks. IEEE Trans. Serv. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1325","DOI":"10.1109\/JSAC.2021.3065061","article-title":"Not just age but age and quality of information","volume":"39","author":"Rajaraman","year":"2021","journal-title":"IEEE J. Sel. Areas Commun."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Kosta, A., Pappas, N., Ephremides, A., and Angelakis, V. (2017, January 25\u201330). Age and value of information: Non-linear age case. Proceedings of the 2017 IEEE International Symposium on Information Theory(ISIT), Aachen, Germany.","DOI":"10.1109\/ISIT.2017.8006543"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"2215","DOI":"10.1109\/TNET.2020.3005549","article-title":"The age of incorrect information: A new performance metric for status updates","volume":"28","author":"Maatouk","year":"2020","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Bastopcu, M., and Ulukus, S. (2019, January 25\u201328). Age of information for updates with distortion. Proceedings of the 2019 IEEE Information Theory Workshop (ITW), Visby, Sweden.","DOI":"10.1109\/ITW44776.2019.8988940"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ayan, O., Vilgelm, M., Kl\u00fcgel, M., Hirche, S., and Kellerer, W. (2019, January 16\u201318). Age-of-information vs. value-of-information scheduling for cellular networked control systems. Proceedings of the ACM\/IEEE International Conference on Cyber-Physical Systems, Montreal, QC, Canada.","DOI":"10.1145\/3302509.3311050"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kam, C., Kompella, S., Nguyen, G.D., Wieselthier, J.E., and Ephremides, A. (2016, January 1\u20133). Controlling the age of information: Buffer size, deadline, and packet replacement. Proceedings of the MILCOM 2016\u20142016 IEEE Military Communications Conference, Baltimore, MD, USA.","DOI":"10.1109\/MILCOM.2016.7795343"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Kam, C., Kompella, S., Nguyen, G.D., Wieselthier, J.E., and Ephremides, A. (2016, January 10\u201315). Age of information with a packet deadline. Proceedings of the 2016 IEEE International Symposium on Information Theory ISIT, Barcelona, Spain.","DOI":"10.1109\/ISIT.2016.7541762"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"6419","DOI":"10.1109\/TIT.2018.2818739","article-title":"On the age of information with packet deadlines","volume":"64","author":"Kam","year":"2018","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Inoue, Y. (2018, January 17\u201322). Analysis of the age of information with packet deadline and infinite buffer capacity. Proceedings of the 2018 IEEE International Symposium on Information Theory (ISIT), Vail, CO, USA.","DOI":"10.1109\/ISIT.2018.8437853"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1109\/JCN.2019.000034","article-title":"Minimizing age of information with soft updates","volume":"21","author":"Bastopcu","year":"2019","journal-title":"J. Commun. Netw."},{"key":"ref_39","unstructured":"Kam, C., Kompella, S., and Ephremides, A. (2020, January 27). Content based status updates. Proceedings of the IEEE INFOCOM AoI Workshop, Beijing, China."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Ali, S.M., and Stefanovi\u0107, \u010c. (2021, January 20\u201322). A Study on Value-of-Information and Age-of-Information in a First Responders Health Monitoring System. Proceedings of the 2021 International Balkan Conference on Communications and Networking (BalkanCom), Novi Sad, Serbia.","DOI":"10.1109\/BalkanCom53780.2021.9593262"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Zou, P., Ozel, O., and Subramaniam, S. (2020, January 25\u201328). On age and value of information in status update systems. Proceedings of the 2020 IEEE Wireless Communications and Networking Conference (WCNC), Seoul, Korea.","DOI":"10.1109\/WCNC45663.2020.9120792"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/4\/449\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:42:24Z","timestamp":1760136144000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/24\/4\/449"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,24]]},"references-count":41,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["e24040449"],"URL":"https:\/\/doi.org\/10.3390\/e24040449","relation":{},"ISSN":["1099-4300"],"issn-type":[{"type":"electronic","value":"1099-4300"}],"subject":[],"published":{"date-parts":[[2022,3,24]]}}}