(硕士论文)基于MapReduce的大规模在线社交网络蠕虫仿真.pdf

文档介绍：软件学报 ISSN 1000-9825, CODEN RUXUEW E-mail: ******@iscas.
Journal of Software
©中国科学院软件研究所版权所有. Tel/Fax: [phone]

∗
基于MapReduce的大规模在线社交网络蠕虫仿真
和亮1, 冯登国1, 王蕊2, 苏璞睿1, 应凌云1
1(中国科学院软件研究所,北京 100190)
2(中国科学院信息工程研究所信息安全国家重点实验室,北京 100193)
通讯作者: 和亮, E-mail: windhl@

摘要: 从在线社交网络(online work,简称 OSN)蠕虫的传播特点出发,提出了一种基于 MapReduce 的大
规模 OSN (OSN 图)来描述蠕虫的传播过程,并将其分解为
不同的子过程,然后分别构造运行于云环境下不同的 Map 方法和 Reduce
的可调节功能,,通过对真实网络数据集(节
点数量均在千万级以上)的仿真实验表明,该方法在保证仿真准确性的同时具有较强的可扩展性,能够有效地仿真
大规模 OSN 蠕虫传播,进而为该领域的相关研究提供了基础性支持.
关键词: 在线社交网络蠕虫;MapReduce;仿真
中图法分类号: TP301 文献标识码: A
中文引用格式: 和亮,冯登国,王蕊,苏璞睿, MapReduce .
/1000-9825/
MapReduce-Based Large-Scale Online work Worm Simulation
HE Liang1, FENG Deng-Guo1, WANG Rui2, SU Pu-Rui1, YING Ling-Yun1
1(Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China)
2(State Key Laboratory of Information Security, Institute of Information Engineering, The Chinese Academy of Sciences, Beijing 100193,
China)
Corresponding author: HE Liang, E-mail: windhl@
Abstract: This paper provides an approach for simulating the propagation of online work worms, based on MapReduce, a key
component of the puting. In order to improve the simulation accuracy, the approach describes the phases of the worms’
propagation with OSN directed graph, in which each node owns its tunable attributes. Then the phases are simulated by different
map-functions and reduce-functions, which will finally run in the cloud environment. The experimental results on the real work
datasets show that the simulating approach is scalable and helpful in the research of online work worms.
Key words: online work worm; MapReduce; simulation
技术的出现,使得在线社交网络(online work,简称OSN)逐渐成为互联网上最为
[1],仅Facebook,全世界用户一个月在线时间总和已经超过 1 000 000
止至 2011 年 6 月,中国OSN用户数已经达到 亿,占中国人口总数的 %.OSN的大规模流行,使其成为很多
不法分子的目标,将其