多机系统中互斥算法的研究与实现

网络锁保证多机系统中互斥资源的安全,它的效率是系统节点扩充的关键。为此,在分析了各种互斥算法以后,将集中式和分布式结合起来,提出了根据不同资源选择不同控制节点的算法,并且在发现节点失效时转移有效请求和删除无效请求,在节点激活时将部分请求转移给它,实现负载平衡。实验表明,这种方法具有最少的消息量和很好的容错性,直到系统剩下一个节点,它仍然可以正确运行。     

一种改进的2pc协议及其性能

提出了一种改进的事务提交协议pg2pc(谨慎成组两阶段提交协议),支持成组全局事务处理,与传统的2pc相比降低了事务提交过程的消息量,提高了事务处理的吞吐量和可靠性,同时对节点故障问题提出解决方案。