Journal of Software:2013.24(7):1666-1682

基于MapReduce 的大规模在线社交网络蠕虫仿真
(中国科学院 软件研究所, 北京 100190;信息安全国家重点实验室(中国科学院 信息工程研究所), 北京 100193)
MapReduce-Based Large-Scale Online Social Network Worm Simulation
HE Liang,FENG Deng-Guo,WANG Rui,SU Pu-Rui,YING Ling-Yun
(Institute of Software, The Chinese Academy of Sciences, Beijing 100190, China;State Key Laboratory of Information Security (Institute of Information Engineering, The Chinese Academy of Sciences), Beijing 100193, China)
Chart / table
Similar Articles
Article :Browse 4608   Download 4146
Received:December 29, 2011    Revised:August 14, 2012
> 中文摘要: 利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法.为了提高仿真精度,首先提出利用节点属性可调节的OSN 有向图来描述蠕虫传播的各个过程.其次,利用运行在云环境中的多个Map 函数和Reduce 函数来实现对OSN 蠕虫传播各个过程的仿真.在真实的大规模数据集上的仿真实验结果表明,提出的仿真方法不仅具有较强的可扩展性,同时也为相关领域的研究提供了一定的帮助.
中文关键词: 在线社交网络蠕虫  MapReduce  仿真
Abstract:This paper provides an approach for simulating the propagation of online social network worms, based on MapReduce, a key component of the cloud computing. 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 large network datasets show that the simulating approach is scalable and helpful in the research of online social network worms.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点基础研究发展计划(973)(2012CB315804); 国家自然科学基金(61073179); 国家科技重大专项(2011ZX03002-005-2); 国家高技术研究发展计划(863)(2011AA01A203); 北京市自然科学基金(4122086) 国家重点基础研究发展计划(973)(2012CB315804); 国家自然科学基金(61073179); 国家科技重大专项(2011ZX03002-005-2); 国家高技术研究发展计划(863)(2011AA01A203); 北京市自然科学基金(4122086)
Foundation items:
Reference text:

和亮,冯登国,王蕊,苏璞睿,应凌云.基于MapReduce 的大规模在线社交网络蠕虫仿真.软件学报,2013,24(7):1666-1682

HE Liang,FENG Deng-Guo,WANG Rui,SU Pu-Rui,YING Ling-Yun.MapReduce-Based Large-Scale Online Social Network Worm Simulation.Journal of Software,2013,24(7):1666-1682