Matches in SemOpenAlex for { <https://semopenalex.org/work/W4384648610> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W4384648610 abstract "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 network. The nodes in the grid network communicate with their neighbors and disseminate these version updates using a push-style gossip strategy. We use the version age metric to quantify the timeliness of information at the nodes. We find an upper bound for the average version age for a set of nodes in a general network. Using this, we show that the average version age at a node scales as $O(n^{frac{1}{3}})$ in a grid network. Prior to our work, it has been known that when $n$ nodes are connected on a ring the version age scales as $O(n^{frac{1}{2}})$, and when they are connected on a fully-connected graph the version age scales as $O(log n)$. Ours is the first work to show an age scaling result for a connectivity structure other than the ring and fully-connected networks that represent two extremes of network connectivity. Our work shows that higher connectivity on a grid compared to a ring lowers the age experience of each node from $O(n^{frac{1}{2}})$ to $O(n^{frac{1}{3}})$." @default.
- W4384648610 created "2023-07-19" @default.
- W4384648610 creator A5021132487 @default.
- W4384648610 creator A5056473508 @default.
- W4384648610 date "2023-07-17" @default.
- W4384648610 modified "2023-09-27" @default.
- W4384648610 title "Age of Gossip on a Grid" @default.
- W4384648610 doi "https://doi.org/10.48550/arxiv.2307.08670" @default.
- W4384648610 hasPublicationYear "2023" @default.
- W4384648610 type Work @default.
- W4384648610 citedByCount "0" @default.
- W4384648610 crossrefType "posted-content" @default.
- W4384648610 hasAuthorship W4384648610A5021132487 @default.
- W4384648610 hasAuthorship W4384648610A5056473508 @default.
- W4384648610 hasBestOaLocation W43846486101 @default.
- W4384648610 hasConcept C114614502 @default.
- W4384648610 hasConcept C121332964 @default.
- W4384648610 hasConcept C122306262 @default.
- W4384648610 hasConcept C127413603 @default.
- W4384648610 hasConcept C132525143 @default.
- W4384648610 hasConcept C134306372 @default.
- W4384648610 hasConcept C15744967 @default.
- W4384648610 hasConcept C176217482 @default.
- W4384648610 hasConcept C177264268 @default.
- W4384648610 hasConcept C178790620 @default.
- W4384648610 hasConcept C185592680 @default.
- W4384648610 hasConcept C187691185 @default.
- W4384648610 hasConcept C199360897 @default.
- W4384648610 hasConcept C199845137 @default.
- W4384648610 hasConcept C21547014 @default.
- W4384648610 hasConcept C24337046 @default.
- W4384648610 hasConcept C2524010 @default.
- W4384648610 hasConcept C2780378348 @default.
- W4384648610 hasConcept C31258907 @default.
- W4384648610 hasConcept C33923547 @default.
- W4384648610 hasConcept C35908053 @default.
- W4384648610 hasConcept C37810922 @default.
- W4384648610 hasConcept C41008148 @default.
- W4384648610 hasConcept C62520636 @default.
- W4384648610 hasConcept C62611344 @default.
- W4384648610 hasConcept C62989814 @default.
- W4384648610 hasConcept C76444178 @default.
- W4384648610 hasConcept C77553402 @default.
- W4384648610 hasConcept C77805123 @default.
- W4384648610 hasConcept C80444323 @default.
- W4384648610 hasConcept C99844830 @default.
- W4384648610 hasConceptScore W4384648610C114614502 @default.
- W4384648610 hasConceptScore W4384648610C121332964 @default.
- W4384648610 hasConceptScore W4384648610C122306262 @default.
- W4384648610 hasConceptScore W4384648610C127413603 @default.
- W4384648610 hasConceptScore W4384648610C132525143 @default.
- W4384648610 hasConceptScore W4384648610C134306372 @default.
- W4384648610 hasConceptScore W4384648610C15744967 @default.
- W4384648610 hasConceptScore W4384648610C176217482 @default.
- W4384648610 hasConceptScore W4384648610C177264268 @default.
- W4384648610 hasConceptScore W4384648610C178790620 @default.
- W4384648610 hasConceptScore W4384648610C185592680 @default.
- W4384648610 hasConceptScore W4384648610C187691185 @default.
- W4384648610 hasConceptScore W4384648610C199360897 @default.
- W4384648610 hasConceptScore W4384648610C199845137 @default.
- W4384648610 hasConceptScore W4384648610C21547014 @default.
- W4384648610 hasConceptScore W4384648610C24337046 @default.
- W4384648610 hasConceptScore W4384648610C2524010 @default.
- W4384648610 hasConceptScore W4384648610C2780378348 @default.
- W4384648610 hasConceptScore W4384648610C31258907 @default.
- W4384648610 hasConceptScore W4384648610C33923547 @default.
- W4384648610 hasConceptScore W4384648610C35908053 @default.
- W4384648610 hasConceptScore W4384648610C37810922 @default.
- W4384648610 hasConceptScore W4384648610C41008148 @default.
- W4384648610 hasConceptScore W4384648610C62520636 @default.
- W4384648610 hasConceptScore W4384648610C62611344 @default.
- W4384648610 hasConceptScore W4384648610C62989814 @default.
- W4384648610 hasConceptScore W4384648610C76444178 @default.
- W4384648610 hasConceptScore W4384648610C77553402 @default.
- W4384648610 hasConceptScore W4384648610C77805123 @default.
- W4384648610 hasConceptScore W4384648610C80444323 @default.
- W4384648610 hasConceptScore W4384648610C99844830 @default.
- W4384648610 hasLocation W43846486101 @default.
- W4384648610 hasOpenAccess W4384648610 @default.
- W4384648610 hasPrimaryLocation W43846486101 @default.
- W4384648610 hasRelatedWork W1918603512 @default.
- W4384648610 hasRelatedWork W2111912021 @default.
- W4384648610 hasRelatedWork W2130966263 @default.
- W4384648610 hasRelatedWork W2351365419 @default.
- W4384648610 hasRelatedWork W2383129606 @default.
- W4384648610 hasRelatedWork W2392841491 @default.
- W4384648610 hasRelatedWork W2950040924 @default.
- W4384648610 hasRelatedWork W3082714530 @default.
- W4384648610 hasRelatedWork W3211984451 @default.
- W4384648610 hasRelatedWork W4299272005 @default.
- W4384648610 isParatext "false" @default.
- W4384648610 isRetracted "false" @default.
- W4384648610 workType "article" @default.