云环境下分级资源分配模型的研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:baidiantong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息产业的急速发展,迎来了大数据的时代。网络中数据量的剧增给已经成熟的网络结构提出了巨大的挑战。云计算是依托成熟的虚拟化技术,从网格计算、分布式计算和协同计算的基础上发展出来的。而云环境具有异构性和动态性,如何根据用户及任务的特点和需求进行资源的合理分配是需要解决的重要问题之一。针对大型云计算环境下的多节点协作问题建立了动态分级的网络计算模型,并进一步提出了动态分级的资源分配算法(Dynamically Hierarchical Resource-Allocation Algorithm,DHRA).动态分级网络计算模型采用模糊模式识别理论,根据任务和资源节点的信息将其动态地分为不同的等级。从而形成动态分级的网络计算模型。因此对于每个任务只需要在相应等级的节点中寻找合适的节点执行即可,有效地减小了问题的规模。在此基础上,在资源分配算法中引入多Agent机制,增加了系统的可靠性和自主性。综合考虑了任务的完成时间、节点的负载、系统通信量等因素,使得算法在各方面都有较好的性能和效率。对于由大型应用分解的相互关联子任务的并行计算问题,由于所有任务的计算量和所需资源等信息都是已知的,采用随机搜索类算法中的遗传算法。并为了实现多方面的性能优化,提出多目标遗传算法(Multi-Object Genetic Algorithm, MOGA)。采用任务完成时间和任务节点相关性两个适应度函数共同控制种群的进化方向。实现了在保证完成时间的前提下减少通信量的目的。对于DHRA算法和传统的协商算法产生的通信量,进行了定量的理论分析,证明DHRA算法可以有效地减少系统通信量。并且对DHRA算法和MOGA算法在不同的任务和节点数时进行多组仿真实验。将DHRA算法与MinMin算法进行对比,DHRA算法有效地减少的系统通信量的产生,同时保证任务完成时间也有一定的减少。有效地提高了系统的稳定性和执行效率。同样地,对MOGA算法与传统GA算法进行比较,在相同的条件下MOGA算法获得了比传统遗传算法更少的任务完成时间和通信量。都有效地提高了系统的稳定性和执行效率。
其他文献
电子邮件自从产生以来,就给人们的工作生活带来了极大的方便,然而随之而来的垃圾邮件问题也越来越严重。垃圾邮件不仅占用大量的网络资源,同时也严重危害着人们的利益,给人们
人脸三维模型编辑是人脸造型重要手段之一。设计者通常采用手工作业将已有人脸模型编辑成理想人脸形状。但是,这种编辑模式并不适用于面向普通用户。对于普通用户来说,最简单有
随着计算机网络的迅速发展,计算机网络已经渗透到了社会的各个方面。在人们的日常生活中,计算机网络也变得越来越重要。近年来,由于网络规模的不断扩大和复杂性的不断增加,如
在目前医学及生命科学研究中,基因芯片被广泛用来进行各种生物实验。其中寻找差异基因在芯片实验中是最基本的实验目的,它在基因诊断、药物筛选等方面有着重要作用。由于芯片
虚拟化技术是一种在工业界以及学术界快速成长的技术。虚拟化技术包括软件虚拟化以及硬件虚拟化技术。其给计算资源的共享与管理带来很多的便利之处。虚拟化技术作为”云计算
随着计算机科学的不断发展,计算机软件的应用范围日趋广泛,规模迅速扩大,复杂性不断增加,人们对其可靠性的要求也越来越高。软件可靠性模型研究作为软件可靠性估测的核心问题
随着互联网技术特别是以淘宝和亚马逊等为代表的电子商务的飞速发展,互联网中的数据呈现爆炸性增长,信息过载问题显得越来越严重。帮助我们从海量数据中筛选出有意义数据的信
本体是一种重要的知识表示形式,它是共享概念模型的明确的形式化规范说明,并在语义Web、知识工程、软件工程、生物医学信息学和社会化网络等领域中得到广泛应用。然而,本体创建
虚拟内窥镜是计算机技术在医学领域的典型应用,它利用医学影像作为原始的数据,结合虚拟现实技术、计算机图形学、图像处理、科学计算可视化来模拟传统光学内窥镜,是一种非侵
在需要知识共享的语义网中,本体是解决语义层次上的信息共享和重用的基础。本体编辑器作为对领域知识建模的必要工具,能帮助领域专家完成对本体的创建、解析、存储和重用等工