[发明专利]一种有关网络协作时空均衡的资源访问权控制方法

摘要

本发明涉及网络技术领域，具体地说是一种有关网络协作时空均衡的资源访问权控制方法；其特征在于该方法包括协作区域管理器、资源访问权四叉树管理器、排序策略管理器、资源访问权请求管理器和资源访问权时空分布分析器组成，方法步骤为：生成资源访问权四叉树、生成资源访问指数、多策略综合排序；本发明与现有技术相比，首次提出了地域分布不均的用户在协作过程中资源访问权申请的时空均衡性排序规则，把时空均衡规则与其他规则混合使用，使得各个子区域的资源访问权的获得数目相对均衡，使得在不同子区域的用户拥有相同的资源访问机会反应本子区域的情况，降低了各个子区域获得资源访问权的最大等待时间，用户可以较快反应个子区域的变化。

主权项

1.一种有关网络协作时空均衡的资源访问权控制方法，其特征在于该方法包括协作区域管理器、资源访问权四叉树管理器、排序策略管理器、资源访问权请求管理器和资源访问权时空分布分析器组成，所述的协作区域管理器负责定义、维护群体在协作过程中所处的协作地理范围，所述的资源访问权四叉树管理器负责根据协作区域生成资源访问权四叉树，所述的排序策略管理器负责根据选择的多种资源访问权排序算法实现对协作者资源访问权优先级的排序，所述的资源访问权请求管理器负责处理用户的资源访问权申请，所述的资源访问权时空分析器负责给用户提供资源访问权控制的效果，此方法为以下步骤：a、生成资源访问权四叉树，首先通过协作区域管理器定义协作区域，然后采用区域四叉树的方法，资源访问权四叉树管理器对协作区域进行分割，形成若干子区域，并记录每个子区域历史获得资源访问权的总数，形成一棵反映协作区域内资源访问权在空间分布上的历史分配情况的区域四叉树；b、生成资源访问指数，用户存在多个子区域中，因此判断用户资源访问空间优先权不能仅仅根据某个子区域的历史资源访问数，需要综合考虑他所在的每个子区域的历史资源访问总数；同时，资源访问的空间优先权首先要考虑大的子区域之间的空间公平性，然后再考虑小的子区域之间的空间公平性；1)资源访问权四叉树管理器从根节点出发，计算每个用户所在的叶子节点；2)资源访问权四叉树管理器计算每个用户所在叶子节点的资源访问指数；3)当某个用户获得资源访问权后，资源访问权四叉树管理器对他所在的叶子节点以及此叶子节点所有父节点的值加一，表示此区域申请成功的历史资源访问数目增加一次；4)根据用户资源访问指数进行排序，排序策略管理器根据用户所在叶子节点的资源访问指数大小对资源访问者进行排序，指数小的说明叶子节点代表的区域的历史资源访问次数是少于其他区域，在此区域申请资源访问权的申请者具有最大优先权，因此在资源访问指数小的区域内的申请者排在队列前面；c、多策略综合排序，排序策略管理器综合其他资源访问权排序方法，得出最后资源访问权排序，方法如下所示1)系统中共有N个用户U₁，U₂...U_n，当系统选择策略k(1≤k≤M)时，假设申请队列如下：Σk=1mWk=1---(1)]]>我们用表示U_i在第k种策略队列中的位置，如用Qseqⁱ表示用户U_i在队列中的最终排序，计算如下：Qseqi=Σk=1mSeqki*Wi---(2)]]>2)混合策略由空间公平、先来先服务、后来先服务、短任务优先5种单一策略组成，最长时间未得到服务者优先，它们的权重如下：W₁＝0.5，W₂＝0.2，W₃＝0，W₄＝0.1，W₅＝0.2空间公平策略，W₁＝0.5，队列如下：由于用户同在一个叶子节点所代表的区域里，资源访问指数一样，所以排序并列第二；先来先服务，W₂＝0.2，队列如下：短任务优先，W₄＝0.1，队列如下：最久等待优先，W₅＝0.2，队列如下：根据公式(2)，计算如下：Qseq¹＝3*0.5+1*0.2+4*0.1+1*0.2＝2.3Qseq²＝1*0.5+2*0.2+2*0.1+4*0.2＝1.9Qseq³＝2*0.5+3*0.2+1*0.1+5*0.2＝2.7Qseq⁴＝5*0.5+4*0.2+3*0.1+6*0.2＝4.8Qseq⁵＝2*0.5+5*0.2+6*0.1+2*0.2＝3Qseq⁶＝4*0.5+6*0.2+5*0.1+3*0.2＝4.3根据计算，最后的排队顺序为：