动态下的问题 ■前面讨论的理想状态,在动态下,收敛性是否 可行? ■基本思想:倘若静态情况下马氏链稳定所需要 的步数即需要查询置换次数为m,则动态收敛 应期望在节点的生存时间呐内至少能有m次置换 发生。也就是如果节点发生的查询置换率足够 大,也能够达到静态时的收敛效果。 ■考虑到查询置换率受应用系统影响的不定性, 从而引入主动查询机制。28 动态下的问题 ◼ 前面讨论的理想状态，在动态下，收敛性是否 可行？ ◼ 基本思想：倘若静态情况下马氏链稳定所需要 的步数即需要查询置换次数为m，则动态收敛 应期望在节点的生存时间s内至少能有m次置换 发生。也就是如果节点发生的查询置换率足够 大，也能够达到静态时的收敛效果。 ◼ 考虑到查询置换率受应用系统影响的不定性， 从而引入主动查询机制