English
Related papers

Related papers: Age of $k$-out-of-$n$ Systems on a Gossip Network

200 papers

We consider an information update system on a gossip network, where a source node encodes information into $n$ total keys such that any subset of at least $k+1$ keys can fully reconstruct the original information. This encoding process…

Information Theory · Computer Science 2024-10-28 Erkan Bayram , Melih Bastopcu , Mohamed-Ali Belabbas , Tamer Başar

A source node updates its status as a point process and also forwards its updates to a network of observer nodes. Within the network of observers, these updates are forwarded as point processes from node to node. Each node wishes its…

Information Theory · Computer Science 2021-02-08 Roy D. Yates

We consider a network consisting of $n$ nodes connected in a ring formation and a source that generates updates according to a renewal process and disseminates them to the ring network according to a Poisson process. The nodes in the…

Information Theory · Computer Science 2026-05-07 Arunabh Srivastava , Sennur Ulukus

We consider a network consisting of a single source and $n$ receiver nodes that are grouped into $m$ equal size communities, i.e., clusters, where each cluster includes $k$ nodes and is served by a dedicated cluster head. The source node…

Information Theory · Computer Science 2021-07-22 Baturalp Buyukates , Melih Bastopcu , Sennur Ulukus

We consider a gossip network consisting of a source generating updates and $n$ nodes connected in a two-dimensional square grid. The source keeps updates of a process, that might be generated or observed, and shares them with the grid…

Information Theory · Computer Science 2023-07-18 Arunabh Srivastava , Sennur Ulukus

We consider a gossip network consisting of a source generating updates and $n$ nodes connected according to a given graph structure. The source keeps updates of a process, that might be generated or observed, and shares them with the…

Information Theory · Computer Science 2024-05-30 Arunabh Srivastava , Sennur Ulukus

In this paper we study gossip networks where a source observing a process sends updates to an underlying graph. Nodes in the graph communicate to their neighbors by randomly sending updates. Our interest is studying the version age of…

Information Theory · Computer Science 2025-09-18 Thomas Jacob Maranzatto

We consider a gossip network consisting of a source forwarding updates and $n$ nodes placed geometrically in a ring formation. Each node gossips with $f(n)$ nodes on either side, thus communicating with $2f(n)$ nodes in total. $f(n)$ is a…

Information Theory · Computer Science 2023-08-24 Arunabh Srivastava , Sennur Ulukus

We consider a system model with two sources, a reliable source and an unreliable source, who are responsible for disseminating updates regarding a process to an age-based gossip network of $n$ nodes. Nodes wish to have fresh information,…

Information Theory · Computer Science 2023-11-15 Priyanka Kaswan , Sennur Ulukus

We consider a network consisting of a single source and $n$ receiver nodes that are grouped into equal-sized clusters. We use cluster heads in each cluster to facilitate communication between the source and the nodes within that cluster.…

Information Theory · Computer Science 2021-09-20 Baturalp Buyukates , Melih Bastopcu , Sennur Ulukus

We consider a network consisting of $n$ nodes that aim to track a continually updating process or event. To disseminate updates about the event to the network, two sources are available, such that information obtained from one source is…

Information Theory · Computer Science 2023-02-07 Priyanka Kaswan , Sennur Ulukus

We consider a system consisting of a large network of $n$ users and a library of files, wherein inter-user communication is established based upon gossip mechanisms. Each file is initially present at exactly one node, which is designated as…

Information Theory · Computer Science 2022-02-02 Priyanka Kaswan , Sennur Ulukus

We consider the age of information in a multicast network where there is a single source node that sends time-sensitive updates to $n$ receiver nodes. Each status update is one of two kinds: type I or type II. To study the age of…

Information Theory · Computer Science 2019-04-26 Baturalp Buyukates , Alkan Soysal , Sennur Ulukus

We consider a semantics-aware communication system, where timeliness is the semantic measure, with a source which maintains the most current version of a file, and a network of $n$ user nodes with the goal to acquire the latest version of…

Information Theory · Computer Science 2023-03-21 Priyanka Kaswan , Sennur Ulukus

We introduce models of gossip based communication networks in which each node is simultaneously a sensor, a relay and a user of information. We model the status of ages of information between nodes as a discrete time Markov chain. In this…

Probability · Mathematics 2013-10-30 Jori Selen , Yoni Nazarathy , Lachlan L. H. Andrew , Hai L. Vu

We consider a gossiping network, where a source node sends updates to a network of $n$ gossiping nodes. Meanwhile, the connectivity topology of the gossiping network changes over time, among a finite number of connectivity ''states,'' such…

Information Theory · Computer Science 2024-11-07 Arunabh Srivastava , Thomas Jacob Maranzatto , Sennur Ulukus

We consider a system with a source which maintains the most current version of a file, and a ring network of $n$ user nodes that wish to acquire the latest version of the file. The source gets updated with newer file versions as a point…

Information Theory · Computer Science 2022-05-09 Priyanka Kaswan , Sennur Ulukus

Gossiping is a communication mechanism, used for fast information dissemination in a network, where each node of the network randomly shares its information with the neighboring nodes. To characterize the notion of fastness in the context…

Information Theory · Computer Science 2023-12-27 Priyanka Kaswan , Purbesh Mitra , Arunabh Srivastava , Sennur Ulukus

Having timely and fresh knowledge about the current state of information sources is critical in a variety of applications. In particular, a status update may arrive at the destination much later than its generation time due to processing…

Information Theory · Computer Science 2019-06-14 Alireza Javani , Marwen Zorgui , Zhiying Wang

We consider a gossip network, consisting of $n$ nodes, which tracks the information at a source. The source updates its information with a Poisson arrival process and also sends updates to the nodes in the network. The nodes themselves can…

Information Theory · Computer Science 2023-10-03 Purbesh Mitra , Sennur Ulukus
‹ Prev 1 2 3 10 Next ›