论文部分内容阅读
随着移动互联网技术的快速发展,移动用户的数量急剧增长。为了满足资源有限的移动用户的服务需求,移动云计算技术应运而生。由于移动用户与云数据中心通常距离遥远,延迟敏感型移动云计算服务的服务质量难以得到保证。因此,本文考虑将网络中广泛分布的、任务处理能力有限的闲散资源节点通过形成众筹合作资源池的形式加以整合利用,就近提供移动云计算服务。为了实现对这些闲散资源的有效协同管理,本文拟解决以下三个关键问题:首先,如何有效激励网络中的资源节点积极参与资源众筹,持续稳定地贡献资源;其次,如何根据应用任务的具体资源需求进行资源联盟定制,有针对性地为移动云任务分配资源;再次,如何为请求服务的移动云计算任务进行资源的优化调度,以减少系统功耗和提高任务执行稳定性。本文充分考虑了资源收益、服务质量、任务执行过程的稳定性与系统功耗等诸多方面.的因素,对上述问题进行了深入研究。本文的主要研究内容和创新点包括:(1)提出了面向众筹合作模型的动态资源定价机制。为了达到激励资源节点持续稳定地贡献资源的目的,本文首次引入未来收益对现阶段资源价格的影响。相比于固定资源定价机制,该机制可以实现在不同的任务周期对资源价格进行动态调整。此外,该机制创新性地通过对服务性能存在差异的资源节点进行针对性地资源定价来激励资源节点积极参与众筹合作,提供资源服务。(2)提出了面向资源供需双方的资源联盟定制机制。由于参与众筹合作的资源节点通常资源能力有限,因此其需要通过形成联盟的形式满足移动云计算服务的资源需求。鉴于此,本文首先以作为资源提供方的众筹合作系统的利益为导向,创新性地提出了一种最大化资源净收益的资源联盟定制机制,该机制可以有效增加系统的资源平均收益,提高系统的资源利用率。其次,本文以作为资源使用方的移动用户的利益为导向,创新性地提出了一种最优化联盟服务水平的资源联盟定制机制,该机制可以有效保证移动云任务的服务质量需求。(3)提出了面向功耗与任务执行稳定性优化的资源调度算法。由于众筹合作系统中的资源节点通常为异构设备,因此这些设备的功耗及稳定性存在较大差异。该算法创新性地实现了对任务执行过程的功耗和稳定性的同时优化,并且可以实现对不同优化目标偏好程度的调整。此外,该算法对传统轮盘赌选择算子进行了优化,有效加快了算法的收敛速度,减少了算法的执行时间。