Ad Hoc云环境下个体用户分布式资源分配优化算法研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:suny112233
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动终端数量的不断增长,移动应用也变得更加丰富。然而许多移动设备的性能受其CPU处理速度、存储空间等问题的影响,无法为用户带来满意的应用体验。同时在许多场景中,存在着终端无法接入云服务器或者由于网络拥塞或故障情况导致较大的传输时延的问题。对此大量学者在移动设备计算密集型任务执行方面进行了大量的研究,并产生了一个新的研究领域,称为移动Ad Hoc云。在移动Ad Hoc云环境中,本地设备通过利用附近可用设备的多维资源,协助自身进行任务处理,且无需访问远程云。然而,现阶段对于移动Ad Hoc云计算的相关研究仍处于起步阶段,特别是在资源分配不均导致的浪费和设备移动随机性导致的任务卸载失败等问题上,仍然缺乏较为全面广泛的理论支持。针对上述Ad Hoc云环境中资源分配问题,从全局角度,建立功率资源与计算资源联合优化分配模型。为激励移动设备进行资源共享,将资源需求设备抽象为买方,资源空闲设备抽象为卖方,提出了一种基于买卖博弈的分布式资源分配优化算法,通过对买方资源需求和卖方价格不断更新迭代,进而达到最优资源分配结果。通过仿真实验表明,该算法在系统性能几乎接近集中式最优结果的同时,大幅降低了算法时间复杂度。此外,在移动Ad Hoc云环境中,设备的移动性会造成通信中断,直接导致任务卸载失败。特别是在车辆通过自组网构成的Ad Hoc云环境中,车辆的高速移动特性会使上述问题变得更加显著。对此,本文从车辆自身出发,以最大化资源受限车辆任务卸载效用为基础,构建车辆任务分配优化问题。在此基础上,利用人工神经网络对车辆间连接时间进行预测。随后提出了一种计算资源分配分布式优化算法,激励车辆参与合作并获得最优计算资源分配结果。最后采用基于拉格朗日乘数法的任务分配算法获得最优任务分配结果。仿真实验证明,该策略有效提高了时间预测准确度,可以使车辆获得更高的任务卸载效用。
其他文献
在JG P560型高真空多功能磁控溅射设备上,利用直流磁控溅射法,通过控制共溅射时A u靶和Cu靶的功率变化,在平面基片和微球表面制备了一系列成分渐变的Au/Cu涂层,并用扫描电子显微
新课改下的很多课堂都焕发出勃勃生机,学生在学习中主动、积极,有话想说,也有话可说。确实,新课程标准提倡“对话教学”,强调突出了学生在阅读及阅读教学中的主体意义。但这一观念
旅美教育家黄全愈在他的《生存教育在美国》一书中有这样一段叙述:在美国,我最喜欢看的电视节目之一,是黑人笑星比尔.考斯彼主持的《孩子说的出入意料的东西》。
球床水冷反应堆的堆芯为球形燃料元件堆积成的多孔通道,具有显著的强化换热作用。球床通道内的孔隙因具有多变性、随机性的特点,换热情况非常复杂,相关研究较少。为了研究含
健康四大基石是合理膳食、适量运动、戒烟限酒和心理平衡。只有学会掌控自己的情绪,合理调节心情,才能够保证身体健康,把握住快乐的秘笈。  拓宽心胸  对于部分女教师来说,由于工作和生活的环境压力过大,她们往往带有不成熟、嫉妒、自卑、多愁善感、斤斤计较、心胸狭小、急于求成等不良个性品质,这种不良个性品质不加以改正,势必影响自己成绩的进取、人际关系的和谐,最大的弊端是会影响到学生的人格健全发展。因此,女教
教育需使人能够适应生存的时代,而不致将他排除在人生的最终伟大目标之外;它将开启世界的钥匙——独立和仁爱授之于人,赋予他作为一个自由人只身跋涉而步履轻盈的力量。