国家自然科学基金(60603071)
- 作品数:4 被引量:4H指数:1
- 相关作者:余宏亮郑纬民高崇南陈坚施广宇更多>>
- 相关机构:清华大学华为技术有限公司更多>>
- 发文基金:国家自然科学基金国家重点基础研究发展计划国家科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种自动推断复杂系统层次结构任务模型的方法被引量:3
- 2010年
- 支撑Internet服务的复杂系统难于调试与分析.理解系统运行时行为是调试与分析这些复杂系统的关键.现有的技术将系统动态运行时行为用因果执行路径抽象描述,并在此基础上分析系统的行为.但是这些方法或者需要手动标注系统代码,或者需要使用者描述系统的执行结构,都需要使用者很多人工辅助.文中描述了一种自动推断复杂系统层次结构任务模型的方法.通过使用插装技术动态观察系统执行过程,文中的方法能够根据一组启发自动推断出系统运行时的任务模型,包括任务的边界和任务之间的因果依赖关系.通过使用聚类方法,能够进一步推断出任务模型的层次结构.通过在实际系统(Apache和PacificA)上应用推断方法,可以看出,使用得到的模型能够帮助理解系统的动态运行过程,并帮助分析解决系统的性能问题.
- 高崇南余宏亮郑纬民
- 基于并行离散事件模拟的大规模P2P系统行为预测被引量:1
- 2010年
- P2P应用在当今的互联网中占有了越来越重要的地位.由于这类系统往往由数千至数百万台计算机组成,没有一个大规模分布式系统模拟器是很难预测其行为的.文中尝试通过建立一个并行模拟器AegeanSim来预测大规模P2P系统的行为,该模拟器提供这类系统在高性能服务器集群上的的并行离散事件模拟.我们将P2P应用程序执行抽象成一个具体的事件模型,然后在一个集群上并行这些事件,从而不但扩展了模拟规模而且大大提高了模拟效率.文中还提出了一种提高性能的单步同步方法,并为研究人员设计了一个事件回调接口,使得在保持模拟器独立性的同时很容易地执行应用程序逻辑.用AegeanSim预测了一个典型的P2P系统:BitTorrent.比较了模拟的BT行为和目前BT相关的研究,证实了它的效率、可扩展性和准确性.文中还尝试预测BT系统受到各种人为攻击后的行为,得到一些合理的结果:(1)因为苛刻的攻击时间要求,Tracker隔离很难起作用;(2)限制BT的带宽可能是控制它的一种有效的方法.
- 郑纬民余宏亮施广宇陈坚
- 关键词:容灾虚拟化
- 广域网分布式哈希表存储副本可靠性的维护
- 如何维护广域网分布式哈希表存储系统中副本的可用性和一致性一直是一个难题。本文提出的解决策略记录了副本产生、修改及维护过程中的失败信息,并且根据这些信息对副本进行修复迁移。这一策略不仅能维护副本的最终一致,而且能加速副本修...
- 赵竞余宏亮张堃郑纬民
- 关键词:计算机科学与技术可用性分布式哈希表副本对等系统
- 文献传递
- 可自管理的分布式应用管理覆盖网络
- 2010年
- 现有的分布式应用管理工具使用集中式算法部署与维护,其扩展性差,且不能很好地应对网络分割错误。为解决这个问题,该文使用epidemic算法,设计了具有自我管理能力的分布式应用管理覆盖网络(SMON)。SMON的对等节点构成一个随机结构覆盖网络,节点通过相互随机探测,能够在一组预定机器上自动部署新的节点,并恢复运行错误的节点。通过使用认证代理技术,节点能够安全地登录到远程机器以完成部署或恢复任务。在Planet-Lab平台上的测试显示,在大规模分布式环境下,SMON具有良好的性能和可扩展性。
- 高崇南余宏亮郑纬民
- 关键词:覆盖网络自管理