Measuring the size of the Internet via importance sampling

IEEE Journal on Selected Areas in Communications

Volumn 21, Issue 6, 2003, Pages 922-933

  Xing, Song ^a   Paris, Bernd Peter ^a  

^a George Mason University   (United States)

Author keywords

Importance sampling; Monte Carlo sampling; Size of the Internet

Indexed keywords

INFORMATION SERVICES; MONTE CARLO METHODS; NETWORK PROTOCOLS; SAMPLING;

IMPORTANCE SAMPLING;

INTERNET;

EID: 0042526015     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2003.814510     Document Type: Article

References (14)

1. Internet Domain Survey Background, Internet Software Consortium. Online. Available: http://www.isc.org/ds/new-survey.html
2. The Netcraft Web Server Survey, Netcraft. Online. Available: http://www.netcraft.com/survey
3. P. W. Glynn and D. L. Iglehart, "Importance sampling for stochastic simulations," Manage. Sci., vol. 35, pp. 1367-1392, Nov. 1989.
4. P. Heidelberger, "Fast simulation of rare events in queueing and reliability models," ACM Trans. Mod. Comput. Simul., vol. 5, no. 1, pp. 43-85, Jan. 1995.
5. K. S. Shanmugam and P. Balaban, "A modified Monte-Carlo simulation technique for the evaluation of error rate in digital communication systems," IEEE Trans. Commun., vol. COM-28, pp. 1916-1924, Nov. 1980.
6. G. C. Orsak and B. Aazhang, "On the theory of importance sampling applied to the analysis of detection systems," IEEE Trans. Commun., vol. 37, pp. 332-339, Apr. 1989.
7. S. L. Smith and G. C. Orsak, "A modified importance sampling scheme for the estimation of detection system performance," IEEE Trans. Commun., vol. 43, pp. 1341-1346, Feb. 1995.
8. D. Liu and K. Yao, "Improved importance sampling technique for efficient simulation of digital communication systems," IEEE J. Select. Areas Commun., vol. 6. pp. 67-75, Jan. 1988.
9. G. C. Orsak, "A note on estimating false alarm rates via importance sampling," IEEE Trans. Commun., vol. 41, pp. 1275-1277, Sept. 1993.
10. P. J. Smith, M. Shafi, and H. Gao, "Quick simulation: a review of importance sampling techniques in communications systems," IEEE J. Select. Areas Commun., vol. 15, pp. 597-613, May 1997.
11. S. Xing and B.-P. Paris, "Importance sampling for measuring the size of the Internet," in Proc. 35th Conf. Information Sciences Systems, vol. 2, Baltimore, MD, Mar. 2001, pp. 593-597.
12. A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. New York: McGraw-Hill, 1991.
13. S. Xing and B.-P. Paris, "Measuring the size of the Internet via importance sampling - biasing through thresholding," in Proc. 36th Conf. Information Sciences Systems, Princeton, NJ, Mar. 2002, pp. 796-801.
14. L. Kleinrock, Queueing Systems, Volume I: Theory. New York: Wiley, 1975.