基于MapReduce的大规模在线社交网络蠕虫仿真  

MapReduce-Based Large-Scale Online Social Network Worm Simulation

作　　者：和亮[1] 冯登国[1] 王蕊[2] 苏璞睿[1] 应凌云[1] 

机构地区：[1]中国科学院软件研究所,北京100190 [2]信息安全国家重点实验室(中国科学院信息工程研究所),北京100193

出　　处：《软件学报》2013年第7期1666-1682,共17页Journal of Software

基　　金：国家重点基础研究发展计划(973)(2012CB315804);国家自然科学基金(61073179);国家科技重大专项(2011ZX03002-005-2);国家高技术研究发展计划(863)(2011AA01A203);北京市自然科学基金(4122086)

摘　　要：利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法.为了提高仿真精度,首先提出利用节点属性可调节的OSN有向图来描述蠕虫传播的各个过程.其次,利用运行在云环境中的多个Map函数和Reduce函数来实现对OSN蠕虫传播各个过程的仿真.在真实的大规模数据集上的仿真实验结果表明,提出的仿真方法不仅具有较强的可扩展性,同时也为相关领域的研究提供了一定的帮助.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.

关 键 词：在线社交网络蠕虫 MAPREDUCE 仿真 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]