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

被引：15

作者：

和亮 ^{[1
]}

冯登国 ^{[1
]}

王蕊 ^{[2
]}

苏璞睿 ^{[1
]}

应凌云 ^{[1
]}

机构：

[1] 中国科学院软件研究所

[2] 信息安全国家重点实验室(中国科学院信息工程研究所)

来源：

软件学报 | 2013年 / 24卷 / 07期

基金：

北京市自然科学基金;

关键词：

在线社交网络蠕虫; MapReduce; 仿真;

D O I：

暂无

中图分类号：

TP393.08 [];

学科分类号：

0839 ; 1402 ;

摘要：

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

引用

页码：1666 / 1682

页数：17

共 5 条

[1] 社交网络蠕虫仿真建模研究 [J].

孙鑫 ;

刘衍珩 ;

朱建启 ;

李飞鹏 .

计算机学报, 2011, 34 (07) :1252-1261

[2] XSS蠕虫在社交网络中的传播分析 [J].

罗卫敏 ;

刘井波 ;

刘静 ;

陈晓峰 .

计算机工程, 2011, 37 (10) :128-130

[3] 拓扑相关蠕虫仿真分析 [J].

王跃武 ;

荆继武 ;

向继 ;

刘琦 .

软件学报, 2008, (06) :1508-1518

[4]

MapReduce[J] . Jeffrey Dean,Sanjay Ghemawat.Communications of the ACM . 2008 (1)

[5]

Introduction to algorithms .2 Cormen TH,Leiserson CE,Rivest RL. MIT Press . 1990

← 1 →