专利名称：一种基于云计算环境的蚁群优化计算资源分配方法
技术领域：
本发明涉及云计算技术领域，具体地说是一种基于云计算环境的蚁群优化计算资源分配方法。
背景技术：
云计算(cloud computing)是指通过互联网连接的超级计算模式，包含了分布式处理(distributed computing)、并行处理(parallel computing)和网格计算(gridcomputing)的相关技术,或者说是这些计算机科学概念的商业实现。云计算是一种新型的共享基础架构，可以将巨大的系统池连接在一起，以运营商和客户的方式，通过互联网为用户提供各种存储和计算资源。在云计算环境中，用户将自己的个人电脑，PDA或移动电话等终端设备上的大量信息和处理器资源集中在一起，协调工作，这是一个大规模的分布式计算模式，该模式由运营商的经济规模决定，并且是抽象的，虚拟化的以及规模动态可变的 。云计算的主要内容为受管理的计算能力、存储、平台和服务。这些内容通过互联网，按需分配给外部用户，其重要意义在于将计算能力作为一种商品在互联网上进行流通。云计算的主要优势迅速地降低硬件成本和提升计算能力以及存储容量，用户可以以极低的成本投入获得极高的计算品质，而不用再投资购买昂贵的硬件设备，进行频繁的保养和升级。计算资源分配是云计算技术的一个重要组成部分，其效率直接影响整个云计算环境的工作性能，由于云计算由很多独特的性质，使得原有的针对网络计算的资源分配和调度算法已无法在该环境中有效工作。本发明提出蚁群优化分配算法，综合考虑了云计算的一系列特点，以期在这种环境中能够高效地为用户作业分配合适的计算资源。
发明内容
本发明的技术任务是解决现有技术的不足，提供一种基于云计算环境的蚁群优化计算资源分配方法。本发明的技术方案是按以下方式实现的，根据云环境的特点以及服务模式，将云环境所有单元中的节点分为两大社团结构，主节点和从节点，主节点负责调度构成一个作业的所有任务，这些任务的数据资源分布在不同的用户镜像分片中，而用户镜像分片处在从节点存储资源上，主节点监控任务执行，重新执行失败的任务或做错误处理，从节点负责执行由主节点分派的任务，从节点接到主节点的分派后，从节点开始寻找合适的计算节点为其下属的存储节点准备，首先，该从节点开始检测自己的计算资源用量，如果其剩下的计算资源能够满足用户提交作业使用量，则分配自身的计算资源，如果剩余的资源不足以满足需求给用户的最小计算资源量，则开始搜索云环境中其他合适的计算资源，搜索工作在一定范围内进行，目的是为了防止增加所带来的网络开销，若仍旧找不到合适资源，则从节点向主作业调度节点提出请求移走该节点集群中的用户数据镜像分片；
在云环境中，资源的具体情况不可知，且网络没有一个固定的拓扑结构，所以整个云环境的结构和资源分布及其实际情况不可预知，在这种情况下，计算资源的位置和质量对数据节点来说是不可知的，利用蚁群算法，能够在未知的网络拓扑中查找出计算资源，并选择最合适的一个或者几个分配给用户作业，知道满足用户需求，当查找开始时，由slave节点发出查询消息，这些消息扮演着蚁群算法中蚂蚁的角色，所有的蚂蚁都遵从信息素多的节点概率大，信息素少的节点概率少的原则选择下一跳的节点，并在经过的路径节点上留下信息素。具体算法如下
(1)模型及其考虑参数
将slave将节点域作为一个无向图G (V，E)，其中V的区域Area中所有slave节点的集合，E是连接各slave节点的网络集合。在云计算网络中均匀地划分成若干个子区域，然后给每个区域分配相同个数的蚂蚁，每个组的蚂蚁只在各自的区域进行搜索，其度量标准要考虑的有如下参数
预计执行时间time_C0St(e)，指路径e尽头的计算资源处理这样作业要消耗的时间； 网络延迟delay(e)，指路径e广生的最大网络延迟；
网络带宽bandwidth(e),指路径e所提供的网络最大带宽；
用户对云计算资源需求的多样性与偏好性，如何作Qos保证；
将预计执行时间和网络延时综合后用变量tdin(t, e)表示在t时间段内该e尽头为i计算资源的所用量；
假设某虚拟机资源VMi的特征集合
权利要求
1. 一种基于云计算环境的蚁群优化计算资源分配方法，其特征在于，根据云环境的特点以及服务模式，将云环境所有单元中的节点分为两大社团结构，主节点和从节点，主节点负责调度构成一个作业的所有任务，这些任务的数据资源分布在不同的用户镜像分片中，而用户镜像分片处在从节点存储资源上，主节点监控任务执行，重新执行失败的任务或做错误处理，从节点负责执行由主节点分派的任务，从节点接到主节点的分派后，从节点开始寻找合适的计算节点为其下属的存储节点准备，首先，该从节点开始检测自己的计算资源用量，如果其剩下的计算资源能够满足用户提交作业使用量，则分配自身的计算资源，如果剩余的资源不足以满足需求给用户的最小计算资源量，则开始搜索云环境中其他合适的计算资源，搜索工作在一定范围内进行，目的是为了防止增加所带来的网络开销，若仍旧找不到合适资源，则从节点向主作业调度节点提出请求移走该节点集群中的用户数据镜像分片; 在云环境中，资源的具体情况不可知，且网络没有一个固定的拓扑结构，所以整个云环境的结构和资源分布及其实际情况不可预知，在这种情况下，计算资源的位置和质量对数据节点来说是不可知的，利用蚁群算法，能够在未知的网络拓扑中查找出计算资源，并选择最合适的一个或者几个分配给用户作业，知道满足用户需求，当查找开始时，由slave节点发出查询消息，这些消息扮演着蚁群算法中蚂蚁的角色，所有的蚂蚁都遵从信息素多的节点概率大，信息素少的节点概率少的原则选择下一跳的节点，并在经过的路径节点上留下信息素，具体算法如下 (I)模型及其考虑参数 将slave将节点域作为一个无向图G (V，E)，其中V的区域Area中所有slave节点的集合，E是连接各slave节点的网络集合，在云计算网络中均匀地划分成若干个子区域，然后给每个区域分配相同个数的蚂蚁，每个组的蚂蚁只在各自的区域进行搜索，其度量标准要考虑的有如下参数 预计执行时间time_C0St(e)，指路径e尽头的计算资源处理这样作业要消耗的时间； 网络延迟delay(e)，指路径e广生的最大网络延迟； 网络带宽bandwidth(e),指路径e所提供的网络最大带宽； 用户对云计算资源需求的多样性与偏好性，如何作Qos保证； 将预计执行时间和网络延时综合后用变量Idill (t, e)表示在t时间段内该e尽头为i计算资源的所用量； 假设某虚拟机资源VM:的特征集合Ri = (γ ι,γ 2,ri3,rimilm G [I,S] 其中，rjm表示一个K维对角矩阵，分别表示CPU、内存的个数，带宽、费用及故障率的倒数； 资源VM.的性能描述矩阵向量是
全文摘要
本发明提供一种基于云计算环境的蚁群优化计算资源分配方法，是基于云计算环境的特点，提出一种基于蚁群优化的计算资源分配算法。分配云计算资源时，首先预测潜在可用节点的计算质量，然后根据云计算服务模式特点，通过分析诸如网络带宽占用、线路质量、响应时间、任务费用、可靠性等因素对资源分配的影响，利用蚁群算法得到一组最优化的计算资源。这种算法能够在满足云计算环境要求的前提下，获得比其他一些针对网络的分配算法更短的响应时间和更好的运行质量，因而更加适合于云环境。
文档编号H04L29/08GK103067524SQ20131001795
公开日2013年4月24日 申请日期2013年1月18日 优先权日2013年1月18日
发明者方雪静 申请人:浪潮电子信息产业股份有限公司