Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039734470> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2039734470 abstract "We consider epidemic-style information dissemination strategies that leverage the nonuniformity of host distribution over subnets (e.g., IP subnets) to optimize the information spread. Such epidemic-style strategies are based on random sampling of target hosts according to a sampling rule. The objective is to optimize the information spread with respect to minimizing the total number of samplings to reach a target fraction of the host population. This is of general interest for the design of efficient information dissemination systems and more specifically, to identify requirements for the containment of worms that use subnet preference scanning strategies. We first identify the optimum number of samplings to reach a target fraction of hosts, given global information about the host distribution over subnets. We show that the optimum can be achieved by either a dynamic strategy for which the per host sampling rate over subnets is allowed to vary over time or by a static strategy for which the sampling over subnets is fixed. These results appear to be novel and are informative about (a) what best possible performance is achievable and (b) what factors determine the performance gain over oblivious strategies such as uniform random scanning. We then consider several simple, online sampling strategies that require only local knowledge, where each host biases sampling based on its observed sampling outcomes and keeps only O(1) state at any point in time. Using real datasets from several large-scale Internet measurements, we evaluate the significance of the factors revealed by our analytical results on the sampling efficiency." @default.
- W2039734470 created "2016-06-24" @default.
- W2039734470 creator A5000000320 @default.
- W2039734470 creator A5026174696 @default.
- W2039734470 creator A5060058652 @default.
- W2039734470 creator A5079870557 @default.
- W2039734470 date "2008-04-01" @default.
- W2039734470 modified "2023-10-05" @default.
- W2039734470 title "Sampling Strategies for Epidemic-Style Information Dissemination" @default.
- W2039734470 cites W2010309395 @default.
- W2039734470 cites W2038562061 @default.
- W2039734470 cites W2128387723 @default.
- W2039734470 cites W2130300368 @default.
- W2039734470 cites W2167341738 @default.
- W2039734470 cites W2167415250 @default.
- W2039734470 cites W2170482397 @default.
- W2039734470 cites W3162333642 @default.
- W2039734470 doi "https://doi.org/10.1109/infocom.2008.229" @default.
- W2039734470 hasPublicationYear "2008" @default.
- W2039734470 type Work @default.
- W2039734470 sameAs 2039734470 @default.
- W2039734470 citedByCount "22" @default.
- W2039734470 countsByYear W20397344702012 @default.
- W2039734470 countsByYear W20397344702014 @default.
- W2039734470 crossrefType "proceedings-article" @default.
- W2039734470 hasAuthorship W2039734470A5000000320 @default.
- W2039734470 hasAuthorship W2039734470A5026174696 @default.
- W2039734470 hasAuthorship W2039734470A5060058652 @default.
- W2039734470 hasAuthorship W2039734470A5079870557 @default.
- W2039734470 hasConcept C101780184 @default.
- W2039734470 hasConcept C106131492 @default.
- W2039734470 hasConcept C110875604 @default.
- W2039734470 hasConcept C119857082 @default.
- W2039734470 hasConcept C120314980 @default.
- W2039734470 hasConcept C124101348 @default.
- W2039734470 hasConcept C126831891 @default.
- W2039734470 hasConcept C136764020 @default.
- W2039734470 hasConcept C140779682 @default.
- W2039734470 hasConcept C144024400 @default.
- W2039734470 hasConcept C149923435 @default.
- W2039734470 hasConcept C153083717 @default.
- W2039734470 hasConcept C18903297 @default.
- W2039734470 hasConcept C20353970 @default.
- W2039734470 hasConcept C21099817 @default.
- W2039734470 hasConcept C2908647359 @default.
- W2039734470 hasConcept C31258907 @default.
- W2039734470 hasConcept C31972630 @default.
- W2039734470 hasConcept C41008148 @default.
- W2039734470 hasConcept C76155785 @default.
- W2039734470 hasConcept C86803240 @default.
- W2039734470 hasConceptScore W2039734470C101780184 @default.
- W2039734470 hasConceptScore W2039734470C106131492 @default.
- W2039734470 hasConceptScore W2039734470C110875604 @default.
- W2039734470 hasConceptScore W2039734470C119857082 @default.
- W2039734470 hasConceptScore W2039734470C120314980 @default.
- W2039734470 hasConceptScore W2039734470C124101348 @default.
- W2039734470 hasConceptScore W2039734470C126831891 @default.
- W2039734470 hasConceptScore W2039734470C136764020 @default.
- W2039734470 hasConceptScore W2039734470C140779682 @default.
- W2039734470 hasConceptScore W2039734470C144024400 @default.
- W2039734470 hasConceptScore W2039734470C149923435 @default.
- W2039734470 hasConceptScore W2039734470C153083717 @default.
- W2039734470 hasConceptScore W2039734470C18903297 @default.
- W2039734470 hasConceptScore W2039734470C20353970 @default.
- W2039734470 hasConceptScore W2039734470C21099817 @default.
- W2039734470 hasConceptScore W2039734470C2908647359 @default.
- W2039734470 hasConceptScore W2039734470C31258907 @default.
- W2039734470 hasConceptScore W2039734470C31972630 @default.
- W2039734470 hasConceptScore W2039734470C41008148 @default.
- W2039734470 hasConceptScore W2039734470C76155785 @default.
- W2039734470 hasConceptScore W2039734470C86803240 @default.
- W2039734470 hasLocation W20397344701 @default.
- W2039734470 hasOpenAccess W2039734470 @default.
- W2039734470 hasPrimaryLocation W20397344701 @default.
- W2039734470 hasRelatedWork W1540405939 @default.
- W2039734470 hasRelatedWork W1976838295 @default.
- W2039734470 hasRelatedWork W2149728204 @default.
- W2039734470 hasRelatedWork W2149757063 @default.
- W2039734470 hasRelatedWork W2224367206 @default.
- W2039734470 hasRelatedWork W2364028105 @default.
- W2039734470 hasRelatedWork W2386867059 @default.
- W2039734470 hasRelatedWork W2390043387 @default.
- W2039734470 hasRelatedWork W2469333678 @default.
- W2039734470 hasRelatedWork W2575566673 @default.
- W2039734470 isParatext "false" @default.
- W2039734470 isRetracted "false" @default.
- W2039734470 magId "2039734470" @default.
- W2039734470 workType "article" @default.