一种有关网络时空公平的发言权控制方法

摘要

本发明涉及网络技术领域，具体地说是一种有关网络时空公平的发言权控制方法，其特征在于该方法包括协作区域管理器、发言权四叉树管理器、排序策略管理器、发言权请求管理器和发言权时空分布分析器组成，该方法步骤如下：通过协作区域管理器定义协作区域后采用区域四叉树的方法，对协作区域进行分割形成子区域；用户存在多个子区域中，综合考虑其所在的每个子区域的历史发言总数；发言的空间优先权先考虑大的子区域之间的空间公平性，后考虑小的子区域之间的空间公平性；排序策略管理器综合其他发言权排序方法，得出发言权排序；本发明提出了地域分布不均的用户发言权申请的时空公平性排序规则，降低各个子区域获得发言权最大等待时间。

主权项

1.一种有关网络时空公平的发言权控制方法，其特征在于该方法包括协作区域管理器、发言权四叉树管理器、排序策略管理器、发言权请求管理器和发言权时空分布分析器组成，所述协作区域管理器负责定义、维护群体在协作过程中所处的协作地理范围，所述发言权四叉树管理器负责根据协作区域生成发言权四叉树，所述排序策略管理器负责根据选择的多种发言权排序算法实现对协作者发言权优先级的排序，所述发言权请求管理器负责处理用户的发言权申请，所述发言权时空分析器负责给用户提供发言权控制的效果：该方法步骤如下：a、生成发言权四叉树，生成发言权四叉树，首先通过协作区域管理器定义协作区域，然后采用区域四叉树的方法，发言权四叉树管理器对协作区域进行分割，形成若干子区域，并记录每个子区域历史获得发言权的总数，形成一棵反映协作区域内发言权在空间分布上的历史分配情况的区域四叉树；b、生成发言指数，用户存在多个子区域中，因此判断用户发言空间优先权不能仅仅根据某个子区域的历史发言数，需要综合考虑其所在的每个子区域的历史发言总数；同时，发言的空间优先权首先要考虑大的子区域之间的空间公平性，然后再考虑小的子区域之间的空间公平性；1)发言权四叉树管理器从根节点出发，计算每个用户所在的叶子节点；2)发言权四叉树管理器计算每个用户所在叶子节点的发言指数；3)当某个用户获得发言权后，发言权四叉树管理器对他所在的叶子节点以及此叶子节点所有父节点的值加一，表示此区域申请成功的历史发言数目增加一次；根据用户发言指数进行排序，排序策略管理器根据用户所在叶子节点的发言指数大小对发言者进行排序，指数小的说明叶子节点代表的区域的历史发言次数是少于其他区域，在此区域申请发言权的申请者具有最大优先权，因此在发言指数小的区域内的申请者排在队列前面；c、多策略综合排序，排序策略管理器综合其他发言权排序方法，得出最后发言权排序，方法如下所示1)系统中共有N个用户U₁，U₂...U_n，当系统选择策略k(1≤k≤M)时，假设申请队列如下：$\underset{k=1}{\overset{m}{\Sigma }}{W}_k=1---\left(1\right)$用表示U_i在第k种策略队列中的位置，如用Qseqⁱ表示用户Ui在队列中的最终排序，计算如下：${\mathrm{Qseq}}^i=\underset{k=1}{\overset{m}{\Sigma }}{\mathrm{Seq}}_k^i*W_i---\left(2\right)$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根据计算，最后的排队顺序为：