移动运计算环境下基于成本的资源管理研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yangfanyuanhang1020
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动智能设备的迅猛发展,越来越多的移动应用比如基于位置信息的社交网络应用,开始广泛存在于日常生活中。这些资源需求巨大的移动应用给资源不足和电池容量有限的移动设备带来了巨大压力。移动云计算将移动应用的数据以及计算任务卸载到云中,利用不属于移动设备本身的资源来执行移动应用,因此解决了移动智能设备资源短缺的问题。移动设备之外能够用来存储数据以及进行计算的基础设施被称之为移动云。同时,移动用户的任务必须通过移动网络服务提供商的无线网络才能卸载到移动云中。也就是说,移动用户需要利用移动云服务提供商的计算资源,以及移动网络服务提供商的网络资源来完成任务。  在移动云计算中,成本是移动用户和服务提供商(包括移动云服务提供商以及移动网络服务提供商)共同关注的问题。用户向云服务提供商购买计算资源来完成任务,其成本需要控制在自己的预算范围之内。云服务提供商将计算资源出售给用户,其价格机制需要保证自己能够获得满意的利润。移动服务提供商利用自己的网络资源将用户的任务传输到移动云中,其获得的收益需要超过自己的运维成本。特别地,对于同时提供移动云计算服务和无线网络服务的移动服务提供商来说,需要同时管理计算和网络资源来控制成本并获得利润。因此,基于成本的资源管理是移动云计算环境下最关注的问题之一。对于移动用户来说,影响成本的关键因素有两个:第一,用户购买云资源需要支付的价格;第二,用户的资源购买策略。对于服务提供商来说,如何对自己的资源(包括计算和网络资源)进行联合调度对控制成本至关重要。  对于上述影响用户和服务提供商成本的关键因素,合理的价格机制和资源购买策略能够降低用户购买资源的价格,并对资源充分利用,因此有效节省用户的成本。资源的联合调度通过同时对网络和计算资源进行调度,能够有效提高服务提供商的利润。基于这一目标,通过将价格机制、资源购买策略与资源调度机制与经济学效益函数理论、中介服务模式以及李雅普诺夫随机优化技术相结合,设计了细粒度价格机制、优先级感知的资源购买策略以及在线联合调度算法。  为了解决传统粗粒度的价格机制在移动云计算环境下会产生严重的局部资源浪费,给移动用户带来高额的成本的问题,细粒度价格机制通过给用户提供细粒度的计费周期来减少用户费用。细粒度价格机制通过考虑虚拟机维护开销,来设计公平的价格机制,并寻找最佳计费周期来最大化社会福利,然后通过引入经济学中效益函数来兼顾用户和云服务商双方的利益,并获得最优价格点。基于真实移动应用数据集的实验证明了细粒度价格机制能够降低用户的费用。  为了解决现有的资源购买策略导致用户购买的资源会存在大量空闲的资源,因而造成高额的成本的问题,优先级感知的资源购买策略通过将低优先级的任务延迟来充分利用购买的资源,减少用户的成本。另外,单个移动用户的任务工作量轻,无法享受已有云计算价格机制提供的各种折扣优惠。为了解决这个问题,中介服务将多个用户的任务聚集起来统一向提供商购买资源,并获得折扣优惠,以此减少用户的成本。优先级感知的资源购买策略能够利用移动任务的优先级特性,来降低用户的成本,同时提高中介的利润。基于真实移动应用数据集的实验,证明了优先级感知的资源购买策略能够降低用户费用并且云中介能够获得利润。  为了解决无线网络和云计算资源同时影响服务提供商成本,而现有对无线网络和移动云的资源调度研究都是独立的问题,联合调度机制利用李雅普诺夫优化技术设计在线调度算法RICH,通过调度云无线网中的关键网络资源和移动云中的计算资源,对服务提供商的成本进行优化。基于真实移动应用数据集的实验,证明了RICH能够获得跟最优解之间差距控制在O(1/V)范围内的平均利润,并同时维持系统的强稳定性以及低拥塞。  综上所述,细粒度价格机制能够解决移动云计算环境下短时间任务给用户带来的高成本问题。优先级感知的资源购买策略能够降低多个用户的成本。在线调度算法能够联合调度网络和计算资源对服务提供商的成本进行优化。
其他文献
虚拟专用网是一种构建于实际物理网络基础设施之上的专用数据通信网络,具有一定的安全性和服务质量保证。MPLS VPN是一种无连接的、基于MPLS技术的IP VPN。QoS是由网络体系结
软件过程裁剪是软件工程中一项重要的研究内容。其目的是为了解决由于对标准开发流程,如:统一过程(Rational Unified Process,RUP)等缺乏正确的理解而造成的“资源过载(Resource
自然图象抠图与合成是实现数字图象局部内容替换的图象处理技术。它能够突破实际场景的限制,把自然图象中任意对象进行组合,构成一幅新的图象。目前该技术在照片处理、影视制
石油和天然气是不可再生资源,对我们的生活十分重要。地球物理勘探的一个重要课题就是如何处理地震数据,而地震数据处理软件的发展直接制约或促进到地震勘探技术的发展。长期
车载自组织网络具有车辆节点移动速度快的特性并且受环境的影响明显:在城市场景中,障碍物的存在造成车辆节点间互相隐藏;在高速公路场景中,车辆节点的高移动性造成车载网络拓
随着电子商务系统建设的日趋壮大,应用安全控制成为该系统中最为重要的一部分,主要负责用户身份验证,用户行为控制,系统资源安全保护以及日志管理记录,是系统的一大核心模块。然而,目前对系统的安全性研究大多集中在网络安全、主机安全、数据安全以及病毒防治等方面,而对业务系统应用层安全的设计和实现却鲜有突破;传统的OOP设计也使得业务模块和安全模块之间的耦合性越来越高,这种现状使得业务系统的设计和开发变得越来
由于用户需求和运行环境会不断的变化,软件系统在运行过程要不断地更新,这导致了软件演化性的不断增强,因而演化性也成为了软件的本质属性。目前软件演化主要分为两类:静态演
随着国家城市化进程的推进,机动车数量快速增长,城市道路的建设不能满足机动车快速增长的需求,使得交通网络日趋复杂,导致交通事故频发。在信息时代来临时,交通运输领域的研
延迟容忍网络(DTN/Delay Tolerant Network)是一种特殊的网络。由于节点能力受限,物理链路不存在持续、双向的端到端路径,往返延迟长,数据速率不对称,误码率高等特征,在Internet网
随着移动互联网和O2O的快速发展,移动支付行业已经成了目前最具前景的朝阳行业,无数的科技公司、企业机构对其趋之若鹜。通过使用移动支付技术,人们免去了现金交易带来的麻烦