arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0908.2222cs.DC
收藏

Ad Hoc网格中面向事务的仿真:设计与实践

Transaction-Oriented Simulation In Ad Hoc Grids: Design and Experience

Gerald Krafft, Vladimir Getov

摘要:

在本文中,我们分析了执行并行面向交易的模拟在松散耦合的系统,如ad hoc网格的要求。我们特别关注的空间并行方法并行模拟和离散事件同步算法,适合面向交易的模拟和目标环境的ad hoc网格。为了证明我们的研究结果,一个基于Java的并行模拟器的面向事务的语言GPSS/H的基础上实现的最有前途的抗冲击时间扭曲(SRTW)同步算法,并使用网格框架主动。我们的并行模拟器的分析,基于实验使用Grid 5000平台,表明SRTW算法可以成功地减少回滚的事务移动的数量,但它也揭示了SRTW算法的情况下,可以优于正常的时间扭曲算法。最后,可能的改进SRTW算法提出,以避免这样的问题。

英文摘要:

In this paper we analyse the requirements of performing parallel transaction-oriented simulations within loosely coupled systems like ad hoc grids. We focus especially on the space-parallel approach to parallel simulation and on discrete event synchronisation algorithms that are suitable for transaction-oriented simulation and the target environment of ad hoc grids. To demonstrate our findings, a Java-based parallel simulator for the transaction-oriented language GPSS/H is implemented on the basis of the most promising shock-resistant Time Warp (SRTW) synchronisation algorithm and using the grid framework ProActive. The analysis of our parallel simulator, based on experiments using the Grid5000 platform, shows that the SRTW algorithm can successfully reduce the number of rolled back transaction moves but it also reveals circumstances in which the SRTW algorithm can be outperformed by the normal Time Warp algorithm. Finally, possible improvements to the SRTW algorithm are proposed in order to avoid such problems.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑