Query Age of Information: Optimizing AoI at the Right Time

Date

2022-01-01

Author

Ildiz, M. Emrullah
Yavascan, Orhan T.
Uysal, Elif
Kartal, O. Tugberk

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

100
views

0
downloads

This paper is eligible for the Jack Keil Wolf ISIT Student Paper Award. We study a communication system in which a source node is to send status updates over a channel to a remote destination. The update packets will be received error-free, however the channel imposes independent and identically distributed transmission delay on each transmission. The destination node will utilize the upcoming update packets at certain instants that are referred to as query instants. The Query Age of Information (QAoI) at the destination is defined to be the time-average Age of Information (AoI) measured at query instants. We define the problem where the receiver decides when to send requests to "pull"data from the source, to minimize the QAoI, as the pull-or-wait (PoW) problem. We contrast the solution of the PoW problem with that of the update-or-wait (UoW) problem, where the source decides when to generate updates to minimize the time-average AoI. We show that when the query instants occur according to a Poisson process, the solution of the PoW problem is equivalent to that of the UoW problem; however, under periodic query arrivals, the optimal QAoI is always less than or equal to the time average AoI under the same power constraint. We believe this motivates using QAoI as an objective instead of plain AoI in many applications requiring time-sensitive updates.

Subject Keywords

Age of information, pull-based communication model, query age of information, status update systems, update or wait

URI

https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85136263009&origin=inward
https://hdl.handle.net/11511/101487

DOI

https://doi.org/10.1109/isit50566.2022.9834897

Conference Name

2022 IEEE International Symposium on Information Theory, ISIT 2022

Collections

Department of Electrical and Electronics Engineering, Conference / Seminar

Suggestions

OpenMETU
Core

LANGUAGE TEACHERS AND CROWDSOURCING: INSIGHTS FROM A CROSS -EUROPEAN SURVEY Holdt, Spela Arhar; Zviel-Girshin, Rina; Gajek, Elzbieta; Duran-Munoz, Isabel; Bago, Petra; Fort, Karen; Hatipoğlu, Çiler; Kasperaviciene, Ramune; Koeva, Svetla; Konjik, Ivana Lazic; Miloshevska, Lina; Ordulj, Antonia; Rodosthenous, Christos; Volodina, Elena; Weber, Tassja; Zanasi, Lorenzo (Institute of Croatian Language and Linguistics, 2020-01-01) The paper presents a cross-European survey on teachers and crowdsourcing. The survey examines how familiar language teachers are with the concept of crowdsourcing and addresses their attitude towards including crowdsourcing into language teaching activities. The survey was administrated via an online questionnaire and collected volunteers' data on: (a) teachers' experience with organizing crowdsourcing activities for students/pupils, (h) the development of crowdsourced resources and materials as well as (c)...
Implementation of constructivist Life Sciences curriculum: a case study Taneri, Pervin Oya; Engin Demir, Cennet; Department of Educational Sciences (2010) The purpose of this qualitative case study is threefold: (1) to examine the implementation of current Life Sciences curriculum in a selected primary school from the perspectives of teachers, students and administrators; (2) to investigate the degree to which teachers’, students’ and administrators’ perceptions were embedded in the classroom practices; and (3) to identify whether the implementation of the curriculum was conducive to principles of constructivist pedagogy. An elementary school was chosen as a ...
Positive solutions of linear impulsive differential equations Akhmet, Marat; Yilmaz, O. (2005-12-01) The paper deals with the existence of positive (nonnegative) solutions of linear homogeneous impulsive differential equations. The main result is also applied to the investigation of a similar problem for higher-order linear homogeneous impulsive differential equations. All results are formulated in terms of coefficients of the equations.
Salient characteristics of high-performing Turkish elementary schools Kondakçı, Yaşar (2014-01-01) Purpose – Considering student achievement in a nation-wide examination as an indicator of school effectiveness, the purpose of this paper is to investigate the common characteristics across nine highly performing schools. Design/methodology/approach – The study was designed as a multiple-case study. Semi-structured interviews with teachers and administrators were conducted when collecting the data. Content analysis was implemented in analyzing the interview transcripts. Findings – The findings of the study ...
Sustainable Development, Well-Earned Surprises, and Bilkent Law Baker, Derek K. (Bilkent Üniversitesi Hukukta Kariyer Kulübü, 2021-4-14) Invited paper to student journal

Citation Formats

M. E. Ildiz, O. T. Yavascan, E. Uysal, and O. T. Kartal, “Query Age of Information: Optimizing AoI at the Right Time,” Espoo, Finlandiya, 2022, vol. 2022-June, Accessed: 00, 2023. [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85136263009&origin=inward.