2021
DOI: 10.48550/arxiv.2111.05450
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Timeliness Through Telephones: Approximating Information Freshness in Vector Clock Models

Abstract: We consider an information dissemination problem where the root of an undirected graph constantly updates its information and we wish to keep everyone in the graph as freshly informed about the root as possible. Our synchronous information spreading model uses telephone calls at each time step, in which any node can call at most one neighbor, thus inducing a matching over which information is transmitted at each step. These matchings that define the schedule over time ad infinitum are specified in a centralize… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Publication Types

Select...

Relationship

0
0

Authors

Journals

citations
Cited by 0 publications
references
References 14 publications
0
0
0
Order By: Relevance

No citations

Set email alert for when this publication receives citations?