基于并行离散事件模拟的大规模P2P系统行为预测  

作　　者：郑纬民[1] 余宏亮[1] 施广宇[2] 陈坚[2] 

机构地区：[1]清华大学计算机系,北京100084 [2]华为技术有限公司,深圳518129

出　　处：《中国科学：信息科学》2010年第10期1338-1350,共13页Scientia Sinica(Informationis)

基　　金：国家自然科学基金(批准号:60603071);国家重点基础研究发展计划(批准号:2007CB311100);国家科技支撑计划((批准号:2006BAK15B10);华为基金(批准号:YBCB2009032)资助项目

摘　　要：P2P应用在当今的互联网中占有了越来越重要的地位.由于这类系统往往由数千至数百万台计算机组成,没有一个大规模分布式系统模拟器是很难预测其行为的.文中尝试通过建立一个并行模拟器AegeanSim来预测大规模P2P系统的行为,该模拟器提供这类系统在高性能服务器集群上的的并行离散事件模拟.我们将P2P应用程序执行抽象成一个具体的事件模型,然后在一个集群上并行这些事件,从而不但扩展了模拟规模而且大大提高了模拟效率.文中还提出了一种提高性能的单步同步方法,并为研究人员设计了一个事件回调接口,使得在保持模拟器独立性的同时很容易地执行应用程序逻辑.用AegeanSim预测了一个典型的P2P系统:BitTorrent.比较了模拟的BT行为和目前BT相关的研究,证实了它的效率、可扩展性和准确性.文中还尝试预测BT系统受到各种人为攻击后的行为,得到一些合理的结果:(1)因为苛刻的攻击时间要求,Tracker隔离很难起作用;(2)限制BT的带宽可能是控制它的一种有效的方法.

关 键 词：容灾 并行 虚拟化 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]