[发明专利]基于纳什均衡的网格资源分配方法

摘要

本发明公开了一种基于纳什均衡的网格资源分配方法，该方法通过将单个用户的出价策略建立为其竞争用户出价和资源价格的函数，然后在0至用户执行各任务类型的最大可用费用与执行对应任务类型的最小时间之商的最大值范围内搜索价格等于所有用户执行所有任务类型的出价函数之和的任务类型，搜索出的类型为对应用户的最优任务类型，计算各用户完成对应最优任务类型所获得的资源，并向各用户发送对应最优任务类型的纳什均衡出价策略和资源价格，分配完成对应最优任务类型所获得的资源至对应用户。该方法克服了现有技术中资源分配方法仅考虑资源与用户之间的关系，而不考虑网格用户之间对资源需求的相互影响的缺陷。

主权项

1.一种基于纳什均衡的网格资源分配方法，包括如下步骤：网格用户方初始化各用户的费用预算、各用户对应各任务类型的大小、各用户完成各类型任务的资源能力、各用户对应各任务类型的策略以及其他所有竞争用户对应各任务类型的策略；网格用户方计算各用户执行各任务类型的最大可用费用、各用户执行各任务类型的最小时间以及各用户完成剩余任务的时间极值，计算公式分别为：其中，为用户i执行任务类型k的最大可用费用，为用户i执行任务类型k的最小时间，为用户i完成除任务类型k外的剩余任务的时间极值，E_i为用户i的费用预算，为用户i对应任务类型k的大小，为用户i完成任务k的资源能力，表示除用户i的其他所有竞争用户对应任务类型k的策略；网格用户方计算各用户对应各任务类型的价格，计算公式为：其中，为用户i对应任务类型k的价格，为用户i对应任务类型k的策略；网格用户方在网格信息服务中查询可用网格资源；网格用户方将各用户执行各任务类型的最大可用费用、各用户执行各任务类型的最小时间、各用户完成剩余任务的时间极值、各用户对应各任务类型的价格、各用户完成各类型任务的资源能力发送至查询到的每个可用网格资源方；每个可用网格资源方构建各用户执行各任务类型的出价函数，构建公式为：其中，为用户i执行任务类型k的出价函数对每个用户，每个可用网格资源方计算该用户执行各任务类型的最大可用费用与执行对应任务类型的最小时间之商的最大值；对每个用户，每个可用网格资源方在该用户对应各任务类型的价格属于0至最大值范围内，搜索价格等于所有用户执行所有任务类型的出价函数之和的任务类型，搜索出的类型为对应该用户的最优任务类型；每个可用网格资源方向各用户发送该用户对应最优任务类型的纳什均衡出价策略和该用户对应最优任务类型的价格；每个可用网格资源方计算各用户完成对应最优任务类型所获得的资源，分配所获得的资源至对应用户，资源计算公式为：其中k′，为用户i对应的最优任务类型，为用户i完成最优任务类型k′所获得的资源。