FRINK Linked Data Fragments server

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

• W2950408910 abstract "In the classic gossip-based model of communication for disseminating information in a network, in each time unit, every node $u$ is allowed to contact a single random neighbor $v$. If $u$ knows the data (rumor) to be disseminated, it disperses it to $v$ (known as PUSH) and if it does not, it requests it from $v$ (known as PULL). While in the classic gossip model, each node is only allowed to contact a single neighbor in each time unit, each node can possibly be contacted by many neighboring nodes. In the present paper, we consider a restricted model where at each node only one incoming request can be served. As long as only a single piece of information needs to be disseminated, this does not make a difference for push requests. It however has a significant effect on pull requests. In the paper, we therefore concentrate on this weaker pull version, which we call 'restricted pull'. We distinguish two versions of the restricted pull protocol depending on whether the request to be served among a set of pull requests at a given node is chosen adversarially or uniformly at random. As a first result, we prove an exponential separation between the two variants. We show that there are instances where if an adversary picks the request to be served, the restricted pull protocol requires a polynomial number of rounds whereas if the winning request is chosen uniformly at random, the restricted pull protocol only requires a polylogarithmic number of rounds to inform the whole network. Further, as the main technical contribution, we show that if the request to be served is chosen randomly, the slowdown of using restricted pull versus using the classic pull protocol can w.h.p. be upper bounded by $O(Delta / delta log n)$, where $Delta$ and $delta$ are the largest and smallest degree of the network." @default.
• W2950408910 created "2019-06-27" @default.
• W2950408910 creator A5023808567 @default.
• W2950408910 creator A5051097218 @default.
• W2950408910 creator A5083037622 @default.
• W2950408910 date "2015-06-02" @default.
• W2950408910 modified "2023-09-27" @default.
• W2950408910 title "Rumor Spreading with Bounded In-Degree" @default.
• W2950408910 cites W1540380506 @default.
• W2950408910 cites W179639306 @default.
• W2950408910 cites W1830042958 @default.
• W2950408910 cites W2009356484 @default.
• W2950408910 cites W2019010155 @default.
• W2950408910 cites W2047708977 @default.
• W2950408910 cites W2047784567 @default.
• W2950408910 cites W2059014957 @default.
• W2950408910 cites W2068322213 @default.
• W2950408910 cites W2070589948 @default.
• W2950408910 cites W2078381259 @default.
• W2950408910 cites W2103160469 @default.
• W2950408910 cites W2110100895 @default.
• W2950408910 cites W2157004711 @default.
• W2950408910 cites W2952038878 @default.
• W2950408910 cites W2952262284 @default.
• W2950408910 hasPublicationYear "2015" @default.
• W2950408910 type Work @default.
• W2950408910 sameAs 2950408910 @default.
• W2950408910 citedByCount "1" @default.
• W2950408910 countsByYear W29504089102016 @default.
• W2950408910 crossrefType "posted-content" @default.
• W2950408910 hasAuthorship W2950408910A5023808567 @default.
• W2950408910 hasAuthorship W2950408910A5051097218 @default.
• W2950408910 hasAuthorship W2950408910A5083037622 @default.
• W2950408910 hasConcept C112931104 @default.
• W2950408910 hasConcept C114614502 @default.
• W2950408910 hasConcept C118615104 @default.
• W2950408910 hasConcept C121332964 @default.
• W2950408910 hasConcept C134306372 @default.
• W2950408910 hasConcept C15744967 @default.
• W2950408910 hasConcept C177264268 @default.
• W2950408910 hasConcept C17744445 @default.
• W2950408910 hasConcept C199360897 @default.
• W2950408910 hasConcept C24890656 @default.
• W2950408910 hasConcept C2775997480 @default.
• W2950408910 hasConcept C2780469804 @default.
• W2950408910 hasConcept C31258907 @default.
• W2950408910 hasConcept C33923547 @default.
• W2950408910 hasConcept C34388435 @default.
• W2950408910 hasConcept C39549134 @default.
• W2950408910 hasConcept C41008148 @default.
• W2950408910 hasConcept C62520636 @default.
• W2950408910 hasConcept C62611344 @default.
• W2950408910 hasConcept C62989814 @default.
• W2950408910 hasConcept C77805123 @default.
• W2950408910 hasConcept C90119067 @default.
• W2950408910 hasConceptScore W2950408910C112931104 @default.
• W2950408910 hasConceptScore W2950408910C114614502 @default.
• W2950408910 hasConceptScore W2950408910C118615104 @default.
• W2950408910 hasConceptScore W2950408910C121332964 @default.
• W2950408910 hasConceptScore W2950408910C134306372 @default.
• W2950408910 hasConceptScore W2950408910C15744967 @default.
• W2950408910 hasConceptScore W2950408910C177264268 @default.
• W2950408910 hasConceptScore W2950408910C17744445 @default.
• W2950408910 hasConceptScore W2950408910C199360897 @default.
• W2950408910 hasConceptScore W2950408910C24890656 @default.
• W2950408910 hasConceptScore W2950408910C2775997480 @default.
• W2950408910 hasConceptScore W2950408910C2780469804 @default.
• W2950408910 hasConceptScore W2950408910C31258907 @default.
• W2950408910 hasConceptScore W2950408910C33923547 @default.
• W2950408910 hasConceptScore W2950408910C34388435 @default.
• W2950408910 hasConceptScore W2950408910C39549134 @default.
• W2950408910 hasConceptScore W2950408910C41008148 @default.
• W2950408910 hasConceptScore W2950408910C62520636 @default.
• W2950408910 hasConceptScore W2950408910C62611344 @default.
• W2950408910 hasConceptScore W2950408910C62989814 @default.
• W2950408910 hasConceptScore W2950408910C77805123 @default.
• W2950408910 hasConceptScore W2950408910C90119067 @default.
• W2950408910 hasLocation W29504089101 @default.
• W2950408910 hasOpenAccess W2950408910 @default.
• W2950408910 hasPrimaryLocation W29504089101 @default.
• W2950408910 hasRelatedWork W1534449769 @default.
• W2950408910 hasRelatedWork W167256694 @default.
• W2950408910 hasRelatedWork W1857510968 @default.
• W2950408910 hasRelatedWork W1865724022 @default.
• W2950408910 hasRelatedWork W2037067117 @default.
• W2950408910 hasRelatedWork W2159691688 @default.
• W2950408910 hasRelatedWork W2217013297 @default.
• W2950408910 hasRelatedWork W2243473225 @default.
• W2950408910 hasRelatedWork W2259256267 @default.
• W2950408910 hasRelatedWork W2337830048 @default.
• W2950408910 hasRelatedWork W2505894929 @default.
• W2950408910 hasRelatedWork W2625096483 @default.
• W2950408910 hasRelatedWork W2917208934 @default.
• W2950408910 hasRelatedWork W2951068524 @default.
• W2950408910 hasRelatedWork W2951693383 @default.
• W2950408910 hasRelatedWork W2953879109 @default.
• W2950408910 hasRelatedWork W2964017981 @default.
• W2950408910 hasRelatedWork W3009783108 @default.
• W2950408910 hasRelatedWork W2071202952 @default.
• W2950408910 hasRelatedWork W2328251671 @default.

• next