论文部分内容阅读
近年来,由于政府、企业以及市场需求等多方面的推动,云计算及其相关技术(如:移动云计算、基于软件定义网络的云计算等)得到了快速的发展,同时云计算基础资源、移动设备等也呈爆发式的增长。如何合理、高效地利用云计算及终端设备的资源实现低成本、高能效并满足服务质量需求的资源供应(或者服务提供)是云计算系统中不可避免的、具有实际意义的热点问题。本论文结合随机优化相关理论,对资源管理框架、服务质量(Quality of Service, QoS)保证的动态资源调度以及移动终端高能效的上行数据传输调度等方面进行了研究,具体工作如下:1)首先,在基于云计算和软件定义网络的新型网络系统中,为了给用户提供包含计算资源(包括计算、存储资源等)和网络资源(OpenFlow网络)的完整资源切片并实现智能化的资源调度与配置,本文提出了分层次的、融合的管理框架、框架的软件结构以及具有自感知和自伸缩能力的资源调度优化的一般过程。另外,为了简化对网络资源的管理和使用,本文还提出了将转发/路由策略组件化的方案,并对一些常用的转发/路由策略进行了重点设计和实现。最后,在搭建的原型系统上测试了转发/路由策略组件化的效能。2)为了在IaaS云平台中实现具有成本效益和QoS保证的动态资源配置,考虑到任务请求和系统负载存在随机性以及云实例的启动具有时延性等因素,本文将动态资源供应问题建模成优化运行时需要激活的实例数量的问题,并定义QoS为系统负载的过载概率,利用大偏差原理对优化问题进行求解。为了适应不同应用场景的需求,本文参考Amazon EC2的实例资源配置类型及定价模型,提出了两种实例配置方案—按需实例方案和联合方案。对于联合方案,本文设计了一种基于自回归模型的预留实例配置策略来进一步降低提供计算服务的成本。文章使用两组实际系统的负载数据集驱动仿真实验,实验结果表明文中所提出的算法能够动态的、自适应的为计算任务提供最佳实例数量,并能很好的实现成本与QoS的折中。3) MPEG-DASH系统的实时视频转码往往需要大量的计算资源,可以和云计算完美结合。因此,本文提出了具有成本效益和QoS保证的转码资源动态配置策略,并将转码抖动概率定义成一个QoS指标,然后利用大偏差原理对转码抖动概率进行在线估计。通过对比估计的转码抖动概率值和预先设置的QoS值,对转码节点的数量进行动态调整。本文在基于OpenStack的云平台中进行了转码实验,验证了所提出的算法能够很好的实现成本节约与QoS保证。4)最后,在移动云计算中,为了实现终端侧的能耗优化并满足上行数据的传输时延约束,同时考虑到应用数据产生的随机性以及信道状态的随机性,本文提出了基于带约束马尔可夫决策过程(CMDP)的无线网络选择和上行数据传输调度的联合优化算法。另外,本文根据offloading的思想设计了将策略迭代过程迁移至云计算中心的系统架构,从而降低终端侧由于策略计算本身带来的能耗。由于在实际环境下系统某些状态的转移概率矩阵不可知或者很难获得,本文利用Q学习对CMDP问题进行求解。最后,通过在MATLAB上仿真验证了算法的性能。