[发明专利]一种面向多任务合作应用的服务质量自适应激励方法

权利要求书

1.一种面向多任务合作应用的服务质量自适应激励方法，其特征在于，包括：

S1、用户向服务器发送任务下载请求；

S2、服务器从宿主资源列表中查找具有所述任务下载请求所请求文件的宿主集；

S3、基于宿主门限、所述请求文件的任务服务质量需求生成候选集；

S4、基于所述候选集中宿主的竞标价格、服务器收益，计算使所述服务器支出总报酬最小、满足预期收益目标的最终宿主集；

S5、计算得出每轮迭代竞标价格中的最大值作为最终给宿主的报酬，完成宿主定价；

步骤S3中所述生成候选集的具体步骤为：

S31、根据宿主的位置信息，计算所述宿主集中宿主到各请求用户的链路质量；

S32、计算出能够满足任务服务质量需求的候选集；

S33、基于前缀集合条件，对所述候选集进行处理，以得到最终的候选集；

其中，所述前缀集合是指：该集合的任何子集都不是其他集合的前缀，那么这个集合就是前缀集合；

所述链路质量为：

LQ_i＝α(d_i)*β(t_i)*γ,(0≤α，γ≤1)

其中，i为宿主，α是和对等距离d_i相关的参数，β由宿主行为特征决定，t_i是时间参数，γ是描述不可估计的无限干扰因子；

所述任务服务质量需求为下载成功率；

所述候选集需满足：

其中i为宿主，G表示候选宿主集，LQ_i表示宿主i到所述请求用户的链路质量。

2.如权利要求1所述的激励方法，其特征在于，步骤S4中所述计算最终宿主集的步骤为：

S41、计算当前服务器分配任务获得的总收益；

S42、判断服务器总收益是否小于预期收益目标，若是，则执行步骤S43；若否，则退出；

S43、计算服务器在第k次迭代下选择边界单位收益代价cpr最小的候选集S_k；继续迭代循环。

3.如权利要求2所述的激励方法，其特征在于，所述边界单位收益代价cpr为：

其中U_S表示被选中的宿主，S_k表示第k个候选集，表示候选集中没有被选中宿主的竞标价格之和，b_i为宿主i愿意提供资源所需提供的最小报酬，T_k表示候选集S_k能够完成的任务集，表示候选集S_k被选中后能够让服务器增加的收益；r_j为用户j从宿主用户中成功下载自己感兴趣的媒体内容后，服务器获得的收益。

4.如权利要求3所述的激励方法，其特征在于，所述最终宿主集需满足如下条件：

p_i≥b_i

最小化∑_i∈Sp_i

其中，p_i为计算支付给每个宿主的报酬，S为所述最终宿主集，DF表示已经下载成功的资源文件集，R_th为服务器所述预期收益目标。

5.如权利要求4所述的激励方法，其特征在于，所述宿主定价确定的报酬是一个临界值：在其他宿主的竞标价格不变的情况下，该宿主能够被选中的竞标价格。

6.如权利要求5所述的激励方法，其特征在于，步骤S5中所述宿主定价的具体过程为：在宿主集合U_S和未完成的任务R下，分别从候选宿主集G_t和不包含宿主i的候选宿主集G_t\{i}中选出cpr最小的候选集S_k和S_k\{i}；

计算每一轮迭代的最大竞标价格，其值为宿主i的竞标价格加上S_k和S_k\{i}两个集合cpr值之差；

当服务器总收益系小于预期收益目标时，将继续循环；否则，结束所有循环；在每轮循环计算出的多个竞标价格中，选出最大竞标价格作为最后临界竞标价格。