【技术实现步骤摘要】
一种基于任务迁移的计算资源分配方法
本专利技术涉及移动边缘计算领域，更具体地，涉及一种基于任务迁移的计算资源分配方法。
技术介绍
区块链是一个不需要第三方权威机构信用背书就可以安全存储数据的分布式账本。而挖矿是整个区块链网络运转中非常重要的过程，它基于工作量证明机制，通过解决一个数学难题来获得区块链中的记账权利。尽管区块链技术已经被应用到许多不同的领域，但依然很难将区块链技术应用到移动设备中，因为移动设备无法承担挖矿所需的计算资源。对此，边缘计算被引入移动区块链中。拍卖是一个高效的资源分配机制，已经被应用到运输服务，共乘分配等领域。常用的拍卖方式主要有一下三种：组合拍卖，双拍卖和组合双拍卖。组合拍卖指竞价人可以对不同的商品进行组合竞价；双向拍卖是指买卖双方都不止一个，拍卖双方分别提交他们的竞价和商品数量；组合双向拍卖是组合拍卖和双拍卖的结合，即买卖双方将不同类型和数量的商品进行组合，由双方同时进行报价。此外，团购也是一种重要的经济策略，即当买方数量达到一定值，即可对商品或者服务享受一定的折扣。卖方通过这种方式赢得更多顾客，买方通过这种方式获取更低的价格。专利技术内...
【技术保护点】
1.一种基于任务迁移的计算资源分配方法，其特征在于，包括以下步骤：步骤S1：将移动设备作为买方、边缘服务器作为卖方，买方和卖方分别向中间拍卖商提交各自的竞价信息；步骤S2：中间拍卖商计算移动设备的竞价信息中的单位资源出价并按照的单位资源出价对移动设备进行降序排序；步骤S3：中间拍卖商根据团购折扣函数计算边缘服务器的竞价信息中的折扣单位资源出价，并对其进行升序排序；步骤S4：根据移动设备的单位资源出价以及边缘服务器的折扣单位资源出价，中间拍卖商基于总效益最高的原则计算移动设备和边缘服务器之间的关系矩阵；步骤S5：根据Vickrey‑Clark‑Groves拍卖规则和关系矩阵计...
【技术特征摘要】
1.一种基于任务迁移的计算资源分配方法，其特征在于，包括以下步骤：步骤S1：将移动设备作为买方、边缘服务器作为卖方，买方和卖方分别向中间拍卖商提交各自的竞价信息；步骤S2：中间拍卖商计算移动设备的竞价信息中的单位资源出价并按照的单位资源出价对移动设备进行降序排序；步骤S3：中间拍卖商根据团购折扣函数计算边缘服务器的竞价信息中的折扣单位资源出价，并对其进行升序排序；步骤S4：根据移动设备的单位资源出价以及边缘服务器的折扣单位资源出价，中间拍卖商基于总效益最高的原则计算移动设备和边缘服务器之间的关系矩阵；步骤S5：根据Vickrey-Clark-Groves拍卖规则和关系矩阵计算出移动设备的定价，再对与同一个边缘服务器匹配的所有移动设备的定价求和得到该边缘服务器的定价。2.根据权利要求1所述的一种基于任务迁移的计算资源分配方法，其特征在于，所述的步骤S1的具体步骤如下：假设系统中共有K种虚拟机实例，移动设备Bi(i＝1,2,…,N)作为买方，边缘服务器Ej(j＝1,2,…,M)作为卖方，买卖双方分别向中间拍卖商提交竞价信息。3.根据权利要求2所述的一种基于任务迁移的计算资源分配方法，其特征在于，所述的步骤S2的具体步骤如下：移动设备的竞价信息用三元组表示，其中为移动设备Bi对虚拟机实例k的需求量，ti为移动设备Bi对计算资源所需的使用时间，vi为移动设备Bi对所需计算资源的出价；中间拍卖商根据以上竞价信息，计算出移动设备的单位资源出价；移动设备Bi的单位资源出价为出价与总资源需求量的大小的平方根的比值，即：其中si表示移动设备Bi的总资源需求量的大小，是Bi对K种虚拟机实例需求量的总和，即移动设备Bi所需的每一种虚拟机实例的需求量、使用时间以及权值的乘积之和；si表示为：其中wk表示虚拟机实例k的权值；将所有的移动设备根据单位资源出价降序排序放入数组P中。4.根据权利要求3所述的一种基于任务迁移的计算资源分配方法，其特征在于，所述的步骤S3的具体步骤如下：边缘服务器的竞价信息由二元组和函数Dj(n)表示，其中表示边缘服务器Ej能够提供虚拟机实例k的数量，表示边缘服务器Ej提供虚拟机实例k的单位时间价格，Dj(n)是团购折扣函数，n表示参与团购的移动设备数量，Dj(n)是一个分段常函数，在不同的移动设备数量区间对应不同的折扣等级；中间拍卖商根据竞价信息，计算出边缘服务器的折扣单位资源出价，...
【专利技术属性】
技术研发人员：武继刚，刘雪莲，张欣鹏，陈龙，
申请(专利权)人：广东工业大学，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。