[发明专利]基于博弈模型的计算资源征用方法

摘要

本发明涉及基于博弈模型的计算资源征用方法，包括：A.制定博弈模型中的用户服务质量指标，包括任务响应时间、用户价格开销、系统有效性、可靠性和可信度；B.根据计算单元与任务的对应分配，建立粒子的编码模型；C.以全局收益作为优化目标优化粒子群；D.根据引力搜索算法计算全局收益的最大值，并判断算法中迭代次数是否达到最大，是则结束，否则从步骤C继续迭代。本发明能够准确表示分布式资源征用方法的优化目标，非常明显的提高了算法的精准性，通过对全局收益最大化的方式使得资源的征用的多个目标能够最大程度的均衡，大幅度提高了资源征用优化程度。

主权项

1.基于博弈模型的计算资源征用方法，其特征包括：A.制定博弈模型中的用户服务质量指标，包括任务响应时间、用户价格开销、系统有效性、可靠性和可信度；B.根据计算单元与任务的对应分配，建立粒子的编码模型；C.以博弈模型中的全局收益作为优化目标优化粒子群；所述全局收益计算如下：其中，权重α表示用户QoS在收益函数Utility中占的比值，N表示提交的任务数，β是资源提供方在收益函数中占的比值，M_N是计算单元的数量；其中，q_i表示用户服务质量第i个指标，W_i表示用户服务质量第i个指标对应的权重值；其中，表示对应资源的单位价格，其中k表示计算单元的第k类资源，p用来区分不同的计算单元种类，表示对应资源的使用量，表示对应资源的价格修正参数；其中，表示计算单元上可用资源的数量，是计算单元上分配给任务数n的资源数量，表示计算单元上可用资源的总数量；D.根据引力搜索算法计算全局收益的最大值，并判断算法中迭代次数是否达到最大，是则结束，否则从步骤C继续迭代。