Measuring the size of the Internet via importance sampling

Authors:
Song Xing;B. -P. Paris
Affiliations:
Dept. of Electr. & Comput. Eng., George Mason Univ., Fairfax, VA, USA;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2006

Citing 0
Cited 2

A self-learning worm using importance scanning

Proceedings of the 2005 ACM workshop on Rapid malcode
Optimal worm-scanning method using vulnerable-host distributions

International Journal of Security and Networks

Quantified Score

Hi-index	0.07

Visualization

Abstract

Measuring the size of the Internet via Monte Carlo sampling requires probing a large portion of the Internet protocol (IP) address space to obtain an accurate estimate. However, the distribution of information servers on the Internet is highly nonuniform over the IP address space. This allows us to design probing strategies based on importance sampling for measuring the prevalence of an information service on the Internet that are significantly more effective than strategies relying on Monte Carlo sampling. We present thorough analysis of our strategies together with accurate estimates for the current size of the Internet Protocol Version 4 (IPv4) Internet as measured by the number of publicly accessible web servers and FTP servers.