【技术实现步骤摘要】
本专利技术涉及雾计算，更具体的说是涉及基于市场均衡博弈的雾资源分配方法及系统。
技术介绍
1、云计算通过将计算密集任务卸载到具有强大算力的云服务器，或者将数据上传到具有海量存储资源的云服务器上，使得终端设备(tns)无须执行本地处理任务或存储数据。
2、作为云计算的拓展，雾计算被提出。在雾计算任务中，通过在终端设备(tns)附近部署处理和储存能力都适中的雾节点(fns)，让终端设备tns将其任务卸载到雾节点fns而不是云节点，这既降低了任务卸载的传输时延，也减轻了云服务器的负担。因此，雾计算自提出后，它就被认为是给物联网设备提供任务卸载或数据存储服务的最佳选择。
3、目前对于雾计算任务卸载和资源分配策略问题的研究，大多集中在如何提高系统的性能，如减少时延、能耗等，相对较少关注雾服务器的收益以及设备端通过任务卸载或数据上传所取得的效用。
技术实现思路
1、有鉴于此，本专利技术提供了一种基于市场均衡博弈的雾资源分配方法及系统，以实现雾计算场景中雾资源的合理分配。
2、为了实现上述目的，本专利技术采用如下技术方案：
3、本专利技术一方面公开了一种基于市场均衡博弈的雾资源分配方法，包括以下步骤：
4、s1.根据实际成本确定雾服务器能够接受的最低资源单价作为初始资源单价；
5、s2.诚信第三方获取所述初始资源单价并转发给多个终端设备；
6、s3.每一个终端设备接收所述初始资源单价，并根据自身的资源效用函数获取
7、s4.诚信第三方根据每一个终端设备的当前最佳资源购买量，计算资源期望购买总量并转发给雾服务器；
8、s5.雾服务器根据所述资源期望购买总量与自身资源之间的关系，判断是否满足资源均衡条件；
9、s6.若不满足资源均衡条件，则对初始资源单价进行调整，并重新执行步骤s2-s5；若满足资源均衡条件，则输出资源分配结果。
10、进一步地，步骤s3中，每一个终端设备根据自身的资源效用函数获取各自的当前最佳资源购买量，具体包括以下步骤：
11、每个终端设备按以下公式构建自身的资源效用函数：
12、ui＝ai*ln(1+li)-p*li
13、其中，ui表示第i个设备的资源效用函数，ai表示第i个终端设备使用资源的效用系数，li为第i个终端购买的资源量，p为接收的初始资源单价；
14、基于构建的所述资源效用函数得到各自的当前最佳资源购买量计算公式：
15、li＝max((ai/p)-1,0)；
16、其中max(·)为取最大值函数；
17、根据当前最佳资源购买量计算公式得到各自的当前最佳资源购买量。
18、进一步地，步骤s4中，诚信第三方通过以下公式计算资源期望购买总量：
19、其中，l表示资源期望购买总量，n表示终端设备的总个数，li为第i个终端购买的资源量。
20、进一步地，步骤s5中，雾服务器根据所述资源期望购买总量与自身资源之间的关系，判断是否满足资源均衡条件，具体的所述资源均衡条件包括：
21、0<＝ls-l<th,其中，l表示资源期望购买总量，ls表示雾服务器自身资源量，th为预先设定的阈值。
22、进一步地，步骤s6中，若不满足资源均衡条件，则对初始资源单价进行调整，具体包括以下步骤：
23、若ls-l>th,雾服务器根据公式pt+1＝pt-|1-l/ls|*pt降低资源单价，其中pt+1表示调整后的资源单价，pt表示调整前的资源单价；
24、若l-ls>0，雾服务器根据公式pt+1＝pt+|1-l/ls|*pt增加资源单价。
25、进一步地，还包括：
26、所述诚信第三方利用加密算法对接收数据进行加密，所述接收数据包括初始资源单价、调整过程中的资源单价、以及当前最佳资源购买量。
27、本专利技术另一方面公开了一种基于市场均衡博弈的雾资源分配系统，包括雾服务器、诚信第三方以及多个终端设备，其中：
28、所述雾服务器用于确定初始资源单价，并根据资源期望购买总量与自身资源之间的关系对初始资源单价进行迭代调整，进而根据迭代调整结果实现资源分配；
29、所述诚信第三方用于将初始资源单价转发给多个终端设备，并根据每个终端设备的当前最佳资源购买量获取资源期望购买总量进而将资源期望购买总量转发给雾服务器；
30、每一个终端设备用于接收诚信第三方转发的初始资源单价，根据自身的资源效用函数获取各自的当前最佳资源购买量并传输给诚信第三方。
31、优选的，每一个终端设备根据自身的资源效用函数获取各自的当前最佳资源购买量，具体包括以下步骤：
32、每个终端设备按以下公式构建自身的资源效用函数：
33、ui＝ai*ln(1+li)-p*li
34、其中，ui表示第i个设备的资源效用函数，ai表示第i个终端设备使用资源的效用系数，li为第i个终端购买的资源量，p为接收的初始资源单价；
35、基于构建的所述资源效用函数得到各自的当前最佳资源购买量计算公式：
36、li＝max((ai/p)-1,0)；
37、其中max(·)为取最大值函数；
38、根据当前最佳资源购买量计算公式得到各自的当前最佳资源购买量。
39、优选的，所述诚信第三方根据每个终端设备的当前最佳资源购买量获取资源期望购买总量，具体包括以下步骤：
40、诚信第三方利用公式计算得到资源期望购买总量；其中，l表示资源期望购买总量，n表示终端设备的总个数，li为第i个终端购买的资源量。
41、优选的，根据资源期望购买总量与自身资源之间的关系对初始资源单价进行迭代调整，具体包括以下步骤：
42、判断资源期望购买总量与自身资源是否满足资源均衡条件：
43、0<＝ls-l<th,其中，l表示资源期望购买总量，ls表示雾服务器自身资源量，th为预先设定的阈值；
44、若资源期望购买总量与自身资源满足ls-l>th，则雾服务器根据公式pt+1＝pt-|1-l/ls|*pt降低资源单价，其中pt+1表示调整后的资源单价，pt表示调整前的资源单价；
45、若资源期望购买总量与自身资源：l-ls>0，则雾服务器根据公式pt+1＝pt+|1-l/ls|*pt增加资源单价。
46、经由上述的技术方案可知，与现有技术相比，本专利技术公开提供了一种基于市场均衡博弈的雾资源分配方法及系统，具有以下有益效果：
47、1)本专利技术能够达到资源需求方和资源供给方的供需平衡，从而更加合理地对雾服务器中的资源进行合理分配。
48、2)由于有可信诚信第三方中转的存在，能够保障双本文档来自技高网...
【技术保护点】
1.一种基于市场均衡博弈的雾资源分配方法，其特征在于，包括以下步骤：
2.根据权利要求1所述的一种基于市场均衡博弈的雾资源分配方法，其特征在于，步骤S3中，每一个终端设备根据自身的资源效用函数获取各自的当前最佳资源购买量，具体包括以下步骤：
3.根据权利要求1所述的一种基于市场均衡博弈的雾资源分配方法，其特征在于，步骤S4中，诚信第三方通过以下公式计算资源期望购买总量：
4.根据权利要求1所述的一种基于市场均衡博弈的雾资源分配方法，其特征在于，步骤S5中，雾服务器根据所述资源期望购买总量与自身资源之间的关系，判断是否满足资源均衡条件，具体的所述资源均衡条件包括：
5.根据权利要求4所述的一种基于市场均衡博弈的雾资源分配方法，其特征在于，步骤S6中，若不满足资源均衡条件，则对初始资源单价进行调整，具体包括以下步骤：
6.根据权利要求1所述的一种基于市场均衡博弈的雾资源分配方法，其特征在于，还包括：
7.一种基于市场均衡博弈的雾资源分配系统，其特征在于，包括雾服务器、诚信第三方以及多个终端设备，其中：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。