网格独立任务的新型多目标安全模型及遗传算法求解

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:dingwenqi65118290
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格任务调度是网格计算的重要组成部分,直接影响着网格计算系统的性能。然而,由于网格环境自身具有异构性、分布性、开放性、不确定性以及动态性等特点,这就对传统的任务调度策略提出了新的挑战,即在解决任务调度时,一方面要考虑到调度策略的时间性能,另一方面还必须兼顾着网格的这些特点所带来的新问题,如信誉度问题。本文对网格环境下独立任务的安全建模及任务调度遗传算法进行了研究,主要工作如下:1、对网格环境下的独立任务安全调度问题,综合考虑了任务调度的关键时间、安全性能、信誉度情况以及调度费用等多个因素,构建了网格独立任务的新型多目标安全调度模型。其中第一个目标考虑任务调度的关键时间,第二个目标考虑任务调度过程中的安全性能,第三个目标考虑网格节点的信誉度,第四个目标考虑任务调度的费用,而将任务自身安全需求不应超过被分配到的处理机的安全性能级别作为约束条件。本文着重对任务调度的关键时间以及安全性能进行了改进。首先将任务调度的关键时间这个极大极小问题转化为了求解任务调度总长度和负载平衡两个目标的问题,这样,原来具有四个需要优化的多目标优化模型转化为了五个目标的多目标优化模型,显出了更强的实际应用意义,最后采取罚函数的思想将约束多目标优化问题转化为无约束多目标优化问题。2、对NSGA-II算法进行了改进,使之更适于求解本文所设计的新模型。通过减少较差个体的选择以及添入随机个体改进了NSGA-II算法中的精英选择策略,从而增加种群多样性;其次,设计了特殊的交叉算子和变异算子,增强了搜索的广度;然后,对算法进行仿真并证明了算法的全局收敛性。结果表明本文算法更加有效。
其他文献
移动计算环境下,客户端缓存的方法可以较好的解决网络弱连接和断接下客户访问数据的问题。语义缓存是通过客户查询语义信息描述的相关性而建立起的一种客户缓存。客户端具有缓
近年来,互联网信息资源急剧膨胀,带有个人情感色彩的言论越来越多,分析这些文本有着很大的现实意义,因此如何有效地抽取与过滤互联网上的信息,如何对文本进行情感倾向分析成为当前
随着Web服务的广泛应用和网络攻击手段的层出不穷,在可靠性、保密性、数据完整性和不可否认性等方面Web服务都面临巨大的安全挑战。保证Web资源的授权访问,保证网络数据的安全
在无线传感网中,传感器节点在电源能量、计算能力、通信能力等方面具有局限性,节点间如何协作并发挥其整体综合作用,如何延长网络生存期,是设计无线传感网路由算法的重点和难
语音生成与获取是动力学、声学、数学等诸多基础学科的一个比较前沿的重要交叉点,它也是机器人研究领域中的一个重要分支,对它的理论研究不仅可以使我们更好地分析语音的各个
随着计算机网络的发展,大量有价值的数据依靠传统的搜索引擎技术已经不能被有效地检索出来,这些内容称为Deep Web。为了有效地对Deep Web中的数据资源进行检索,人们提出了语义We
多CCD大幅面彩色扫描仪作为一种宽幅图纸高精度扫描数字输入的设备,在军事、测绘等特殊领域有着广泛的应用。正是由于宽幅和高精度的要求,不可避免的给这种扫描仪设备的生产调
位置服务的广泛应用,已经为科研提供了大量人类基础轨迹数据,一些位置服务系统每天产生的轨迹数据可以达到TB甚至PB,与此同时位置服务业务应用的多样性导致数据的格式不一致(例如
近年来随着数据的爆炸式增长,数据的存储规模越来越大,传统的单机系统已经无法满足高速增长的数据存储需求。分布式存储系统使用大量廉价商用服务器通过网络互联,可以提供极
服务计算是跨越计算机与信息技术、商业管理、商业服务等领域的新学科,是应用面向服务的体系架构(SOA)技术消除商业服务与信息支撑技术鸿沟的直接产物。按SOA原则而构造实现的