资源描述：
《基于mapreduce的大规模社交网络蠕虫仿真new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、网络出版时间：2012-12-2813:18网络出版地址：http://www.cnki.net/kcms/detail/11.2560.TP.20121228.1318.001.html软件学报ISSN1000-9825,CODENRUXUEWE-mail:jos@iscas.ac.cnJournalofSoftwarehttp://www.jos.org.cn©中国科学院软件研究所版权所有.Tel/Fax:+86-10-62562563∗基于MapReduce的大规模在线社交网络蠕虫仿真11211和亮,冯登国,王蕊,苏璞睿,应凌云1(中国科学院软件
2、研究所,北京100190)2(中国科学院信息工程研究所信息安全国家重点实验室,北京100193)通讯作者:和亮,E-mail:windhl@yahoo.cn摘要:从在线社交网络(onlinesocialnetwork,简称OSN)蠕虫的传播特点出发,提出了一种基于MapReduce的大规模OSN蠕虫的仿真方法.该方法首先构建基于节点属性的有向图(OSN图)来描述蠕虫的传播过程,并将其分解为不同的子过程,然后分别构造运行于云环境下不同的Map方法和Reduce方法来实现.该方法实现了单个节点属性的可调节功能,从而有助于准确分析影响蠕虫的传播因素.在此基础
3、上实现了原型系统,通过对真实网络数据集(节点数量均在千万级以上)的仿真实验表明,该方法在保证仿真准确性的同时具有较强的可扩展性,能够有效地仿真大规模OSN蠕虫传播,进而为该领域的相关研究提供了基础性支持.关键词:在线社交网络蠕虫;MapReduce;仿真中图法分类号:TP301文献标识码:A中文引用格式:和亮,冯登国,王蕊,苏璞睿,应凌云.基于MapReduce的大规模在线社交网络蠕虫仿真.软件学报.http://www.jos.org.cn/1000-9825/4295.htmMapReduce-BasedLarge-ScaleOnlineSocia
4、lNetworkWormSimulation11211HELiang,FENGDeng-Guo,WANGRui,SUPu-Rui,YINGLing-Yun1(InstituteofSoftware,TheChineseAcademyofSciences,Beijing100190,China)2(StateKeyLaboratoryofInformationSecurity,InstituteofInformationEngineering,TheChineseAcademyofSciences,Beijing100193,China)Correspo
5、ndingauthor:HELiang,E-mail:windhl@yahoo.cnAbstract:Thispaperprovidesanapproachforsimulatingthepropagationofonlinesocialnetworkworms,basedonMapReduce,akeycomponentofthecloudcomputing.Inordertoimprovethesimulationaccuracy,theapproachdescribesthephasesoftheworms’propagationwithOSNd
6、irectedgraph,inwhicheachnodeownsitstunableattributes.Thenthephasesaresimulatedbydifferentmap-functionsandreduce-functions,whichwillfinallyruninthecloudenvironment.Theexperimentalresultsonthereallargenetworkdatasetsshowthatthesimulatingapproachisscalableandhelpfulintheresearchofo
7、nlinesocialnetworkworms.Keywords:onlinesocialnetworkworm;MapReduce;simulation云计算和Web2.0技术的出现,使得在线社交网络(onlinesocialnetwork,简称OSN)逐渐成为互联网上最为[1]流行的应用服务之一.据最新统计,仅Facebook,全世界用户一个月在线时间总和已经超过1000000年.而截止至2011年6月,中国OSN用户数已经达到3.8亿,占中国人口总数的28.6%.OSN的大规模流行,使其成为很多[2,3]不法分子的目标,将其作为恶意代码传播的主要
8、平台.∗基金项目:国家重点基础研究发展计划(973)(2012CB315804);国家自然科学
