论文部分内容阅读
在广泛分布的无线接入网络中,为满足移动用户的需求,移动设备上的应用程序得到了高速的发展。但移动设备上有限的资源无法满足移动用户的对各种资源的需求。因此,移动用户需将计算集中的任务卸载到附近的微云上处理,从而显著提高设备性能。目前对于给定的无线接入网络,微云的部署和资源分配技术已经被广泛用以解决移动用户资源缺乏的问题。但这些工作大部分都没有将这两种技术结合起来讨论,同时忽略了微云和网络中接入节点的自私性。此外,现有微云资源拍卖仅考虑单个微云与单个移动用户间的交易,而这种交易往往效率低下且容易造成资源的浪费。本课题受到“团购”机制的启发,分别提出了三种高效的三阶段拍卖机制用于微云部署和资源分配。通过将零散的移动用户组整合同时与微云进行交易,提高资源的分配效率和利用率,并在符合相关经济属性的前提下尽可能地提高给定网络的系统效益。对于给定的无线接入网络,本文提出的三种拍卖机制主要框架如下:第一阶段,将网络中独立的移动用户根据其连接的不同接入节点划分为单个移动用户组,分别计算每组移动用户对不同微云的整体报价;第二阶段,接入节点根据其移动用户组对不同微云的整体报价与微云进行一对一匹配,匹配成功的微云将被部署在相应的接入节点上;第三阶段,部署好的微云将为接入节点中的移动用户组提供服务并收取相关费用。在第一种机制中,根据第一阶段微云的资源容量随机生成整数m,然后结合m个移动用户对该微云的报价,生成移动用户组对该微云的整体报价。在第二种机制中,针对整数m随机性较强带来的整体报价较低的问题,首先计算第一阶段中不同情况下的移动用户组对微云的整体报价,再从整体报价最大的几种情况中随机选择一种作为该移动用户组的整体报价。前两种机制的第二阶段均采用基于局部最优的微云与接入节点匹配方式。在第三种机制中,本文对上述机制进行改进,提出一种基于全局最优的匹配方式。通过理论证明与分析,本文提出的三阶段拍卖机制均符合经济属性并且能在多项式时间内得出结果。在模拟实验中,我们将本文提出的三种拍卖机制与现有方法进行对比。实验结果表明,本文提出的拍卖机制能够同时确保移动用户、接入节点和微云的收益。同时在系统效益方面,当移动用户的数量为1000时,我们的方案TACDp和TACDpp分别提高了4.53%和5.62%,比现有机制更加高效。