4。2。2 实现竞争均匀的算法 14
5 仿真实验的工具介绍 16
5。1 开发工具MatLab 16
5。2 CVX工具包 16
6 仿真实验结果分析 17
结论与展望 22
参考文献 23
1 引言
1。1 课题研发的背景
过去的几年里,我们目睹了移动设备成爆炸式的发展(如智能手机和平板电脑),它正逐渐成为用户的计算平台。随着移动设备的普及,应用程序对高速计算的的需求也越来越大,如自然语言翻译,与人脸识别。然而,移动设备一般存在资源受限(主要是硬件)和电池寿命短的问题。为了延长电池的寿命,增加移动设备的功能,一个解决解决移动云计算的方案很自然的就产生了。这样使用移动设备的用户可以卸载很占用资源的计算任务,例如亚马逊EC2或微软的Azure。然而,这些云是通常离移动用户比较远,云服务所需的连接不容易与互联网接入。随着移动设备的普及,最近对移动设备作为移动云提出了一种新的架构,可以使邻近的移动设备的资源汇集在一起的并进行共享。移动设备使用附近的同一个集合的协同的空闲资源时,一个任务可以被拆分成多个子任务,并可以以协调的方式与不同的移动设备进行资源共享。移动设备之间交换本地的数据可以发生在高带宽的无线网络和新兴的短距离无线技术的网络,如蓝牙。文献综述
1。2 课题研发的意义
随着移动应用的爆炸式增长以及云计算概念的兴起,移动云计算已经被认为是移动服务的重要技术。移动云计算将云计算应用到移动云环境中,解决了在移动计算中的移动终端性能(电池寿命、存储、处理能力和带宽等)和环境(异构、扩展性和可用性等)不足的问题。论文网计算任务通过合理有效的切换、迁移,不仅延长了移动终端的电池寿命、改善了数据存储和处理能力、提高了系统的可靠性,降低了计算成本,也提高了代理资源的利用率使代理资源得到了充分的利用等,以达到多用户协作的资源共享的目的。目前的研究大多数着眼于单个云的资源规划,然而我们也必须意识到,随着云计算的商业模式不断发展与成熟,势必会有越来越多的用户使用云计算平台,当用户的需求总量超过平台的容纳上限时,此时拒绝用户的需求或者通过降低服务质量来满足客户需求都是对运营商利益的间接损失。因此多用户协作资源共享成为紧要任务。在某个云其使用高峰到来之时,它可以通过向其他空闲云“租借”资源来完成任务,而空闲云也会获得租金作为回报。在使用高峰期渡过之后,它也可以通过出借空闲资源来来赚取租金避免或者是减少资源空闲带来的运营成本的浪费。这样在多个云之间产生了一个资源管理机制,这个管理机制目的是使得各个云的总体效用最大化以达到多用户资源共享的目的。
1。3 本课题目前面临的主要问题
因为这两种资源的需求(用户请求)和资源的提供(供给用户空闲资源的可用性)取决于用户的参与,设计移动云系统的关键问题之一就是激励机制研究的问题。在移动云中,参与用户都有利益冲突。例如,需求用户更倾向于使用其他低成本得资源,而供给用户更愿意以收取高价格来共享它的资源。目前大多数的工作集中在移动云框架设计,而不是解决激励问题,相当少的作品,研究了移动云的激励机制。然而,目前的工作主要集中在资源的供应方面且不考虑多个需求用户的情况下。显然,在实际的移动云计算中会有多个需求用户和供给用户并且在需求端和供应端都存在竞争。具体而言,对于需求高的用户,他们需要争夺移动云中更多的那些有限的共享资源。对于供给用户来说他们需要争夺配置资源来最大化自己的收益。因此,在多个竞争的需求用户和供给用户之间设计一个高效的市场机制解决激励问题和资源分配问题是至关重要的。