Studies from M. Vojnovic et al provide new data on networks.(Report)

According to a study from Cambridge, the United Kingdom, "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."

"In this paper, we consider the metric of total number of samplings (equivalently probes) to reach a given target fraction of the host population. We first identify the minimum number of samplings needed to reach a target fraction of hosts, assuming global information about the host distribution over subnets is available. We show that this optimum can be achieved either by a dynamic strategy, for which the sampling probabilities over subnets are allowed to vary over time, or, surprisingly, even by a static strategy, for which the sampling probabilities over subnets are fixed. These results provide insights about the best achievable performance and how different system parameters affect the number of sampling needed. We then consider simple online sampling strategies that do not require any prior knowledge of the distribution of hosts over subnets, but where each host biases sampling based on its observed sampling outcomes while keeping only 0(1) state at any point in time. Using real data-sets from several large-scale Internet measurements, we evaluate significance of the system parameters that determine the sampling requirements and compare the performance of our proposed distribution-oblivious sampling strategies to the theoretical bound," wrote M. Vojnovic and colleagues.

The researchers concluded: "Our results provide insights for the design of efficient information dissemination systems, as well as for the design of countermeasures against worms that use subnet-preferential scanning."

Vojnovic and colleagues published their study in IEEE - Acm Transactions on Networking (Sampling Strategies for Epidemic-Style Information Dissemination. IEEE - Acm Transactions on Networking, 2010;18(4):1013-1025).

For more information, contact M. Vojnovic, Microsoft Research Cambridge, Cambridge CB3 0FB, UK.

Publisher contact information for the journal IEEE - Acm Transactions on Networking is: IEEE-Institute Electrical Electronics Engineers Inc., 445 Hoes Lane, Piscataway, NJ 08855-4141, USA.

Keywords: City:Cambridge, Country:United Kingdom, Networks

This article was prepared by Network Weekly News editors from staff and other reports. Copyright 2010, Network Weekly News via VerticalNews.com.