【摘 要】
:
随着P2P网络的兴起,构建高扩展、高可靠、高性能的分布式计算系统成为近年来的研究热点。任务调度是P2P计算中的一项关键技术,直接影响到整个系统的计算性能。P2P任务调度是
论文部分内容阅读
随着P2P网络的兴起,构建高扩展、高可靠、高性能的分布式计算系统成为近年来的研究热点。任务调度是P2P计算中的一项关键技术,直接影响到整个系统的计算性能。P2P任务调度是指如何将一个结点上的多个任务同时调度到多个结点上并行运行,从而提高系统整体的运行效率。由于该问题不能在多项式时间内求得最优解,因而被公认为一个NP完全问题。对于NP完全问题,近年来兴起的免疫算法是一个较好的解决方案,即在较短的时间内能找到较好的解。因此许多研究分布式系统的专家开始关注免疫算法的研究。免疫算法在任务调度中的应用,对在解决大空间、非线性和全局寻优等复杂问题解决上,提供了其它方法所不具备的独特优势。针对用于任务调度的遗传算法所存在的缺陷,提出了基于免疫算法的P2P环境下任务调度策略。首先对P2P任务调度相关问题做出定义,然后分别构造了考虑负载均衡和种群多样性的种群初始化算子和克隆选择算子,并设计了新颖的自适应变异算子和具有先验知识的疫苗,同时给出了P2P结点的获取和管理策略。在此基础上,利用所提出的任务调度策略,完成任务调度过程。实验结果验证了调度策略的有效性。P2P环境的特点决定了其任务调度是受多个因素制约的,提出了基于免疫算法多目标约束P2P任务调度策略。首先对多目标P2P任务调度相关问题做出定义,然后构造了基于熵的克隆选择算子,并设计了新颖的交叉算子、变异算子和具有先验知识的疫苗。在描述了P2P结点获取和管理策略的基础上,提出了多目标任务调度策略。实验结果验证了调度策略在缩短任务执行时间和通信时间、以及节省调度费用等方面的有效性。
其他文献
波兰学者Z.Pawlak,于1982年提出了粗糙集理论这种可以应用于众多领域的数学工具,该理论在无先验知识的基础上,通过对数据集的计算来解决实际问题。但该理论是建立在严格的包
计算机性能、网络技术和分布式通讯技术的迅速发展,促使企业信息系统结构呈现出异构、松散耦合、分布式的特点,给工作流管理系统提出了新的业务要求,而传统工作流管理系统中
海洋经济渔业资源是自然资源的重要组成部分,是人类食物的一个重要来源,它为从事捕鱼活动的人们提供了就业机会、经济利益和社会福利。随着“数字渔业”的提出,对经济渔业资源进
在图像处理与模式识别领域,图像数据量正以前所未有的速度增长,图像的维数也越来越高。然而,高维图像中包含大量冗余信息,极大增加了图像数据处理的难度,“维数灾难”由此产
语音增强技术通过去除语音中混杂的噪声干扰信号,提高去噪后的语音质量或可懂度。以往语音增强研究重点关注语音质量,增强算法通过抑制尽可能多的背景噪声来提高语音的听觉舒
发布/订阅系统具有异步、松耦合、多对多通信的特点,非常适合目前Internet大规模分布式应用,有着广泛的应用前景。本文在对发布/订阅系统和面向服务的体系架构技术进行研究的
随着计算机技术的快速发展,特别是微型机的出现,现代科学研究产生了质的飞跃,为嵌入式系统提供了广阔的发展空间。目前,嵌入式系统已经广泛应用到工业、交通、能源、通信、医
物流配送作为物流体系中最基本的业务环节,关系到物流企业的效率与效益。物流企业通过制定完善的配送计划来为客户提供及时有效地服务。但是在实际的物流活动中,车辆路径条件
随着移动通信业的发展以及计算机网络的成熟,融合通信的概念开始被人们提及,并成为了一种新的通信模式。即融合计算机网络与传统通信网络在一个网络平台上,实现电话、传真、
光纤通信技术的迅速发展对光纤网的自动监测和维护提出了越来越高的要求。本文在分析了光纤通信的基本原理的基础上,论述了光纤自动切换保护设备及远程监控系统的设计开发机