一种状态机副本管理模型的优化方法

摘要

本发明提供一种状态机副本管理模型的优化方法，该方法中当一个大队列被阻塞住了，被阻塞的大队列会通知其他大队列，说明其对应的小队列即将为空，其他大队列的命令可以借用，收到消息的大队列如果还没有碰到需要同步的命令，就会改变二次分发的映射函数，把队列里的命令一部分分发到已经被阻塞的空闲的小队列里，一部分分发到自己对应的小队列里。当同步命令处理完毕，各个大队列的分发方案将恢复原样，不再占用他人地盘，那么即使分发到各个大队列的命令不均衡，导致有些队列的同步命令来得早而被阻塞，也不会降低系统并发度，系统资源能得到充分利用，吞吐量并不会随着同步命令数量的增加而有大幅降低。