基于和数列的分布式互斥请求集生成算法

摘要

本文在基于循环编码的分布式互斥请求集生成算法的基础上,提出了1种利用求和数列初始化节点,并且利用对称请求集的性质来生成请求集算法,使算法的时间复杂度降低1个数量级,同时所生成的请求集长度仍然保持在2N^(1/2)到2N^(1/2)之间,从而更有利于在通信中推广使用。