English
Related papers

Related papers: When to Preempt in a Status Update System?

200 papers

In this paper, we explore the potential of server waiting before packet transmission in improving the Age of Information (AoI) in status update systems. We consider a non-preemptive queue with Poisson arrivals and independent general…

Information Theory · Computer Science 2019-04-23 Peng Zou , Omur Ozel , Suresh Subramaniam

The evolution of 5G and Beyond networks has enabled new applications with stringent end-to-end latency requirements, but providing reliable low-latency service with high throughput over public wireless networks is still a significant…

Networking and Internet Architecture · Computer Science 2022-10-19 Andrea Bedin , Federico Chiariotti , Stepan Kucera , Andrea Zanella

In this paper, we deal with the problem of jointly determining the optimal coding strategy and the scheduling decisions when receivers obtain layered data from multiple servers. The layered data is encoded by means of Prioritized Random…

Information Theory · Computer Science 2016-11-18 Nikolaos Thomos , Eymen Kurdoglu , Pascal Frossard , Mihaela Van der Schaar

In this paper, we study an age of information minimization problem, where multiple flows of update packets are sent over multiple servers to their destinations. Two online scheduling policies are proposed. When the packet generation and…

Information Theory · Computer Science 2018-03-09 Yin Sun , Elif Uysal-Biyikoglu , Sastry Kompella

We design scheduling policies that minimize a risk-sensitive cost criterion for a remote estimation setup. Since risk-sensitive cost objective takes into account not just the mean value of the cost, but also higher order moments of its…

Optimization and Control · Mathematics 2024-03-22 Manali Dutta , Rahul Singh

We consider a scenario where a monitor is interested in being up to date with respect to the status of some system which is not directly accessible to this monitor. However, we assume a source node has access to the status and can send…

Information Theory · Computer Science 2016-04-06 Elie Najm , Rajai Nasser

In this paper, we study how to collect fresh data in time-varying networks with power constrained users. We measure data freshness from the perspective of the central controller by using the metric Age of Information, namely the time…

Information Theory · Computer Science 2019-11-27 Haoyue Tang , Jintao Wang , Linqi Song , Jian Song

In this paper, we examine a status updating system where updates generated by the source are sent to the monitor through an erasure channel. We assume each update consists of $k$ symbols and the symbol erasure in each time slot follows an…

Information Theory · Computer Science 2019-05-01 Songtao Feng , Jing Yang

We consider a multi-source relaying system where the sources independently and randomly generate status update packets which are sent to the destination with the aid of a bufferaided relay through unreliable links. We formulate a stochastic…

Signal Processing · Electrical Eng. & Systems 2021-09-14 Abolfazl Zakeri , Mohammad Moltafet , Markus Leinonen , Marian Codreanu

Use of multi-path network topologies has become a prominent technique to assert timeliness in terms of age of information (AoI) and to improve resilience to link disruptions in communication systems. However, establishing multiple dedicated…

Information Theory · Computer Science 2025-04-11 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

For a remote estimation system, we study age of incorrect information (AoII), which is a recently proposed semantic-aware freshness metric. In particular, we assume an information source observing a discrete-time finite-state Markov chain…

Information Theory · Computer Science 2025-12-04 Ismail Cosandal , Sennur Ulukus , Nail Akar

Motivated by the increasing popularity of learning and predicting human user behavior in communication and computing systems, in this paper, we investigate the fundamental benefit of predictive scheduling, i.e., predicting and pre-serving…

Optimization and Control · Mathematics 2013-09-05 Longbo Huang , Shaoquan Zhang , Minghua Chen , Xin Liu

We consider a time slotted communication system consisting of a base station (BS) and a user. At each time slot an update packet arrives at the BS with probability $p$, and the BS successfully transmits the update packet with probability…

Information Theory · Computer Science 2023-01-11 Subhankar Banerjee , Sennur Ulukus , Anthony Ephremides

Consider an energy harvesting sensor continuously monitors a system and sends time-stamped status update to a destination. The destination keeps track of the system status through the received updates. Under the energy causality constraint…

Networking and Internet Architecture · Computer Science 2018-03-12 Songtao Feng , Jing Yang

As pressure on the healthcare system increases, patients that require elective surgery experience longer access times to pre- and post-operative appointments and surgery. Hospitals can control their waiting lists by allocating timeslots to…

Optimization and Control · Mathematics 2024-10-15 Y. M. van der Vlugt , J. T. van Essen , R. F. M. Vromans , M. Carlier

We consider the optimal packet scheduling problem in a single-user energy harvesting wireless communication system. In this system, both the data packets and the harvested energy are modeled to arrive at the source node randomly. Our goal…

Information Theory · Computer Science 2010-10-08 Jing Yang , Sennur Ulukus

In this paper, a real-time Internet of Things (IoT) monitoring system is considered in which multiple IoT devices must transmit timely updates on the status information of a common underlying physical process to a common destination. In…

Information Theory · Computer Science 2020-04-15 Bo Zhou , Walid Saad

We consider a multi-source status update system in which status updates are transmitted as packets containing the measured value of the monitored process and a time stamp representing the time when the sample was generated. The packets of…

Information Theory · Computer Science 2021-02-18 Mohammad Moltafet , Markus Leinonen , Marian Codreanu

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

In this work, we aim to obtain the optimal tradeoff between the average delay and the average power consumption in a communication system. In our system, the arrivals occur at each timeslot according to a Bernoulli arrival process and are…

Information Theory · Computer Science 2016-09-13 Xiang Chen , Wei Chen , Joohyun Lee , Ness B. Shroff