FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2171435520> ?p ?o ?g. }

• W2171435520 abstract "Information dissemination in a large network is typically achieved when each user shares its own information or resources with each other user. Consider n users randomly located over a fixed region, and k of them wish to flood their individual messages among all other users, where each user only has knowledge of its own contents and state information. The goal is to disseminate all messages using a low-overhead strategy that is one-sided and distributed while achieving an order-optimal spreading rate over a random geometric graph. In this paper, we investigate the random-push gossip-based algorithm where message selection is based on the sender's own state in a random fashion. It is first shown that random-push is inefficient in static random geometric graphs. Specifically, it is Ω(√n) times slower than optimal spreading. This gap can be closed if each user is mobile, and at each time moves “locally” using a random walk with velocity v(n). We propose an efficient dissemination strategy that alternates between individual message flooding and random gossiping. We show that this scheme achieves the optimal spreading rate as long as the velocity satisfies v(n) = ω(√log n/k). The key insight is that the mixing introduced by this velocity-limited mobility approximately uniformizes the locations of all copies of each message within the optimal spreading time, which emulates a balanced geometry-free evolution over a complete graph." @default.
• W2171435520 created "2016-06-24" @default.
• W2171435520 creator A5028903768 @default.
• W2171435520 creator A5042833857 @default.
• W2171435520 creator A5061140388 @default.
• W2171435520 date "2011-04-01" @default.
• W2171435520 modified "2023-09-23" @default.
• W2171435520 title "Sharing multiple messages over mobile networks" @default.
• W2171435520 cites W1526841711 @default.
• W2171435520 cites W1547358136 @default.
• W2171435520 cites W1984977694 @default.
• W2171435520 cites W2038562061 @default.
• W2171435520 cites W2045619381 @default.
• W2171435520 cites W2060660772 @default.
• W2171435520 cites W2068871408 @default.
• W2171435520 cites W2078381259 @default.
• W2171435520 cites W2099282837 @default.
• W2171435520 cites W2115678412 @default.
• W2171435520 cites W2117047663 @default.
• W2171435520 cites W2117905067 @default.
• W2171435520 cites W2118323697 @default.
• W2171435520 cites W2146466672 @default.
• W2171435520 cites W2149959815 @default.
• W2171435520 cites W2151893328 @default.
• W2171435520 cites W2152652256 @default.
• W2171435520 cites W2156168215 @default.
• W2171435520 cites W2162607747 @default.
• W2171435520 cites W2166245380 @default.
• W2171435520 cites W2912291331 @default.
• W2171435520 cites W2912391240 @default.
• W2171435520 cites W2977322974 @default.
• W2171435520 cites W2022453146 @default.
• W2171435520 doi "https://doi.org/10.1109/infcom.2011.5935245" @default.
• W2171435520 hasPublicationYear "2011" @default.
• W2171435520 type Work @default.
• W2171435520 sameAs 2171435520 @default.
• W2171435520 citedByCount "11" @default.
• W2171435520 countsByYear W21714355202012 @default.
• W2171435520 countsByYear W21714355202013 @default.
• W2171435520 countsByYear W21714355202014 @default.
• W2171435520 countsByYear W21714355202015 @default.
• W2171435520 countsByYear W21714355202016 @default.
• W2171435520 crossrefType "proceedings-article" @default.
• W2171435520 hasAuthorship W2171435520A5028903768 @default.
• W2171435520 hasAuthorship W2171435520A5042833857 @default.
• W2171435520 hasAuthorship W2171435520A5061140388 @default.
• W2171435520 hasConcept C101722063 @default.
• W2171435520 hasConcept C101780184 @default.
• W2171435520 hasConcept C105795698 @default.
• W2171435520 hasConcept C11413529 @default.
• W2171435520 hasConcept C118615104 @default.
• W2171435520 hasConcept C120314980 @default.
• W2171435520 hasConcept C121194460 @default.
• W2171435520 hasConcept C132525143 @default.
• W2171435520 hasConcept C15744967 @default.
• W2171435520 hasConcept C181789720 @default.
• W2171435520 hasConcept C186594467 @default.
• W2171435520 hasConcept C198104137 @default.
• W2171435520 hasConcept C31258907 @default.
• W2171435520 hasConcept C33923547 @default.
• W2171435520 hasConcept C41008148 @default.
• W2171435520 hasConcept C47458327 @default.
• W2171435520 hasConcept C542102704 @default.
• W2171435520 hasConcept C62989814 @default.
• W2171435520 hasConcept C63553672 @default.
• W2171435520 hasConcept C76155785 @default.
• W2171435520 hasConcept C77805123 @default.
• W2171435520 hasConcept C80444323 @default.
• W2171435520 hasConceptScore W2171435520C101722063 @default.
• W2171435520 hasConceptScore W2171435520C101780184 @default.
• W2171435520 hasConceptScore W2171435520C105795698 @default.
• W2171435520 hasConceptScore W2171435520C11413529 @default.
• W2171435520 hasConceptScore W2171435520C118615104 @default.
• W2171435520 hasConceptScore W2171435520C120314980 @default.
• W2171435520 hasConceptScore W2171435520C121194460 @default.
• W2171435520 hasConceptScore W2171435520C132525143 @default.
• W2171435520 hasConceptScore W2171435520C15744967 @default.
• W2171435520 hasConceptScore W2171435520C181789720 @default.
• W2171435520 hasConceptScore W2171435520C186594467 @default.
• W2171435520 hasConceptScore W2171435520C198104137 @default.
• W2171435520 hasConceptScore W2171435520C31258907 @default.
• W2171435520 hasConceptScore W2171435520C33923547 @default.
• W2171435520 hasConceptScore W2171435520C41008148 @default.
• W2171435520 hasConceptScore W2171435520C47458327 @default.
• W2171435520 hasConceptScore W2171435520C542102704 @default.
• W2171435520 hasConceptScore W2171435520C62989814 @default.
• W2171435520 hasConceptScore W2171435520C63553672 @default.
• W2171435520 hasConceptScore W2171435520C76155785 @default.
• W2171435520 hasConceptScore W2171435520C77805123 @default.
• W2171435520 hasConceptScore W2171435520C80444323 @default.
• W2171435520 hasLocation W21714355201 @default.
• W2171435520 hasOpenAccess W2171435520 @default.
• W2171435520 hasPrimaryLocation W21714355201 @default.
• W2171435520 hasRelatedWork W1509300987 @default.
• W2171435520 hasRelatedWork W1598867426 @default.
• W2171435520 hasRelatedWork W2027194394 @default.
• W2171435520 hasRelatedWork W2095194646 @default.
• W2171435520 hasRelatedWork W2099257800 @default.
• W2171435520 hasRelatedWork W2127850304 @default.
• W2171435520 hasRelatedWork W2151399529 @default.

• next