[发明专利]移动云计算中一种基于团购的微云资源拍卖技术

摘要

在移动云计算中，移动用户可通过将自身移动设备上计算集中型或延迟敏感型任务迁移到附近的微云上执行从而显著提高自身的系统效率并降低任务时延。在这样的背景下，如何放置微云并分配其中的资源给移动用户就显得十分重要了。普通的资源拍卖方法通常考虑的是一对一下的情况，一个移动用户匹配一个微云；然而单个的用户通常也难以支付微云的价格，微云中的资源也远超单个用户的需求，一对一的做法严重影响了资源的分配效率。本发明引入了团购的思想，将一个接入节点中的移动用户组织成为一个整体而后整体参与到拍卖中；并设计了一个三阶段的拍卖算法很好的解决了这一问题，从而高效、灵活地分配微云资源。

主权项

一种移动云计算中基于团购的微云资源拍卖方法，第一阶段：每个接入节点根据其连接的移动用户对各个微云的预算生成该移动用户组对各个微云的整体预算，并记录下生成该整体预算时，各移动用户的出资情况；第二阶段：接入节点根据第一阶段中生成的对各个微云的整体预算，对各个微云报价进而拍卖、交易，最终将微云分配给其相应的接入节点，即将微云部署在该获胜的接入节点上以供其连接的移动用户使用；第三阶段：接入节点将赢得的微云资源按其移动用户的任务负载分配给第一阶段中出资了的移动用户。