English
Related papers

Related papers: Choosing Outdated Information to Achieve Reliabili…

200 papers

We consider a base station (BS) that receives version update packets from multiple exogenous streams and broadcasts them to corresponding users over a fading broadcast channel using a non-orthogonal multiple access (NOMA) scheme.…

Information Theory · Computer Science 2024-02-13 Gangadhar Karevvanavar , Hrishikesh Pable , Om Patil , Rajshekhar V Bhat , Nikolaos Pappas

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

As an emerging metric of communication systems, Age of Information (AoI) has been derived to have a critical impact in networked control systems with unreliable information links. This work sets up a novel model of outage probability in a…

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

In multi-source status update systems, sources need to be scheduled appropriately to maintain timely communication between each of the sources and the monitor. A cyclic schedule is an age-agnostic schedule in which the sources are served…

Information Theory · Computer Science 2024-06-25 Sahan Liyanaarachchi , Sennur Ulukus , Nail Akar

This document describes a new consensus algorithm which is asynchronous and uses gossip based message dissemination between nodes. The current version of the algorithm does not cover the case of a node failure or significantly delayed…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-23 Maxim Zakharov

This paper investigates the dissemination of multiple pieces of information in large networks where users contact each other in a random uncoordinated manner, and users upload one piece per unit time. The underlying motivation is the design…

Networking and Internet Architecture · Computer Science 2007-07-13 Sujay Sanghavi , Bruce Hajek , Laurent Massoulie

This paper contributes tail bounds of the age-of-information of a general class of parallel systems and explores their potential. Parallel systems arise in relevant cases, such as in multi-band mobile networks, multi-technology wireless…

Information Theory · Computer Science 2023-03-27 Markus Fidler , Jaya Champati , Joerg Widmer , Mahsa Noroozi

We consider an information update system where an information receiver requests updates from an information provider in order to minimize its age of information. The updates are generated at the transmitter as a result of completing a set…

Information Theory · Computer Science 2019-12-30 Melih Bastopcu , Sennur Ulukus

An information source generates independent and identically distributed status update messages from an observed random phenomenon which takes $n$ distinct values based on a given pmf. These update packets are encoded at the transmitter node…

Information Theory · Computer Science 2020-04-14 Melih Bastopcu , Baturalp Buyukates , Sennur Ulukus

The idea behind the recently introduced "age of information" performance measure of a networked message processing system is that it indicates our knowledge regarding the "freshness" of the most recent piece of information that can be used…

Performance · Computer Science 2020-03-10 George Kesidis , Takis Konstantopoulos , Michael Zazanis

We consider a time slotted communication network consisting of a base station (BS), an adversary, $N$ users and $N_s$ communication channels. Both the BS and the adversary have average power constraints and the probability of successful…

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

Age of information is a new concept that characterizes the freshness of information at end devices. This paper studies the age of information from a scheduling perspective. We consider a wireless broadcast network where a base-station…

Optimization and Control · Mathematics 2018-04-18 Yu-Pin Hsu

In this paper, we analyze status update systems modeled through the Stochastic Hybrid Systems (SHSs) tool. Contrary to previous works, we allow the system's transition dynamics to be polynomial functions of the Age of Information (AoI).…

Information Theory · Computer Science 2022-04-29 Ali Maatouk , Mohamad Assaad , Anthony Ephremides

Information freshness and low latency communication is important to many emerging applications. While Age of Information (AoI) serves as a metric of information freshness, packet delay is a traditional metric of communication latency. We…

Information Theory · Computer Science 2019-01-15 Rajat Talak , Eytan Modiano

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probability of existence. In this paper, we investigate the novel and…

Databases · Computer Science 2020-05-26 Xiangyu Ke , Arijit Khan , Mohammad Al Hasan , Rojin Rezvansangsari

In this paper, a network-based stochastic information propagation model is developed. The information flow is modeled by a probabilistic differential equation system. The numerical solution of these equations leads to the expected number of…

Social and Information Networks · Computer Science 2021-06-02 Peter Laszlo Juhasz

Reliable communication is a fundamental distributed communication abstraction that allows any two nodes of a network to communicate with each other. It is necessary for more powerful communication primitives, such as broadcast and…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-16 Rowdy Chotkan , Bart Cox , Vincent Rahli , Jérémie Decouchant

Information updates in multihop networks such as Internet of Things (IoT) and intelligent transportation systems have received significant recent attention. In this paper, we minimize the age of a single information flow in…

Information Theory · Computer Science 2019-05-09 Ahmed M. Bedewy , Yin Sun , Ness B. Shroff

This paper provides a model to investigate information spreading over cyber-social network of agents communicating with each other. The cyber-social network considered here comprises individuals and news agencies. Each individual holds a…

Social and Information Networks · Computer Science 2018-03-20 Yanbing Mao , Sadegh Bolouki , Emrah Akyol

We consider an information update system consisting of $N$ sources sending status packets at random instances according to a Poisson process to a remote monitor through a single server. We assume a heteregeneous server with exponentially…

Information Theory · Computer Science 2023-10-05 Ege Orkun Gamgam , Nail Akar