软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
7期
1666-1682
,共17页
和亮%冯登国%王蕊%苏璞睿%应凌云
和亮%馮登國%王蕊%囌璞睿%應凌雲
화량%풍등국%왕예%소박예%응릉운
在线社交网络蠕虫%MapReduce%仿真
在線社交網絡蠕蟲%MapReduce%倣真
재선사교망락연충%MapReduce%방진
online social network worm%MapReduce%simulation
利用云计算中的核心技术MapReduce,提出了一种在线社交网络(online social network,简称OSN)蠕虫的仿真方法。为了提高仿真精度,首先提出利用节点属性可调节的 OSN 有向图来描述蠕虫传播的各个过程。其次,利用运行在云环境中的多个Map函数和Reduce函数来实现对OSN蠕虫传播各个过程的仿真。在真实的大规模数据集上的仿真实验结果表明,提出的仿真方法不仅具有较强的可扩展性,同时也为相关领域的研究提供了一定的帮助。
利用雲計算中的覈心技術MapReduce,提齣瞭一種在線社交網絡(online social network,簡稱OSN)蠕蟲的倣真方法。為瞭提高倣真精度,首先提齣利用節點屬性可調節的 OSN 有嚮圖來描述蠕蟲傳播的各箇過程。其次,利用運行在雲環境中的多箇Map函數和Reduce函數來實現對OSN蠕蟲傳播各箇過程的倣真。在真實的大規模數據集上的倣真實驗結果錶明,提齣的倣真方法不僅具有較彊的可擴展性,同時也為相關領域的研究提供瞭一定的幫助。
이용운계산중적핵심기술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.