The age of information in gossip networks

J. Selen, Y. Nazarathy, L.H. Andrew, H.L. Vu

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

10 Citations (Scopus)

Abstract

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 setting a gossip transmission policy is a decision made at each node regarding what type of information to relay at any given time (if any). When transmission policies are based on random decisions, we are able to analyze the age of information in certain illustrative structured examples either by means of an explicit analysis, an algorithm or asymptotic approximations. Our key contribution is presenting this class of models.
Original languageEnglish
Title of host publicationAnalytical and Stochastic Modeling Techniques and Applications : 20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013 : proceedings
EditorsA. Dudin, K. De Turck
Place of PublicationBerlin
PublisherSpringer
Pages364-379
ISBN (Print)978-3-642-39408-9
DOIs
Publication statusPublished - 2013
Eventconference; 20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013; 2013-07-08; 2013-07-10 -
Duration: 8 Jul 201310 Jul 2013

Publication series

NameLecture Notes in Computer Science
Volume7984
ISSN (Print)0302-9743

Conference

Conferenceconference; 20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013; 2013-07-08; 2013-07-10
Period8/07/1310/07/13
Other20th International Conference, ASMTA 2013, Ghent, Belgium, July 8-10, 2013

Fingerprint

Dive into the research topics of 'The age of information in gossip networks'. Together they form a unique fingerprint.

Cite this