基于BSP的并行事务处理模型

A PARALLEL TRANSACTION PROCESSING MODEL BASED ON BSP

BSP模型独立于并行体系结构 ,既可作为并行计算模型 ,又可作为并行程序设计模型 .提出了基于 BSP模型的 H- V事务模型 ,适用于长、短事务和长短事务混杂的情况 .给出了在无共享结构下实现并行事务处理的进程结构 .该结构不仅实现了事务内及事务间并行性 ,而且使系统具有可用性 ( availability)和可扩充性 ( scalability) .而后给出了适用于该模型的基于时间戳的多版本并发控制协议 ,最后描述了事务在超步结构下的运行过程 .性能测试表明 ,使用该模型进行事务处理时可获得良好的事务响应时间和加速比 .

BSP model is independent of parallel architecture. It is a parallel computing model, as well as a parallel program design model. A horizontal-vertical transaction model based on BSP is proposed, which is suitable for both the long or short transactions and the mixed cases. A process structure for processing transactions in parallel under shared-nothing architecture is proposed, which not only implements the parallelism of both infra-and inter-transactions, but also makes the system available and scalable. A multiversion concurrency control protocol based on timestamp is provided, which fits for this model. Finally, the transaction running procedures in supersteps are described. Performance tests show that both transaction response time and speedup are satisfying when processing transactions.