基于粗糙集的P2P任务调度策略研究

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:tanweitao610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
P2P网络具有很强的自治性和随意性等特点,每个节点既是资源提供者,又是资源消费者,所有节点可自由加入或退出网络。这样,整个Internet网络应用的核心从中央服务器向网络边缘的终端设备扩散,人们将以更主动的方式参与到网络活动中去,Internet重返自由和平等的本质,并极大地提高了信息、带宽等资源的利用率。任务调度是P2P计算中的一项关键技术,直接影响到整个系统的计算性能。考虑在P2P环境下,描述一个任务和节点需要多个属性,其中可能存在不相关属性。本文首先利用粗糙集对描述任务和节点的关键属性进行特征向量提取,然后根据相似度公式将任务和节点分配到与它相似度最大的类别中,从而确定任务和节点的类型。P2P环境下,为了完成任务调度,必须先选取满足任务调度时间要求的空闲节点集合,但是,节点在某一时刻的空闲与否并不能作为任务调度的条件,还应该考虑节点的空闲时间区间。本文通过统计的方法来获取节点的空闲时间区间,为提高资源的利用率,在保证任务成功执行的基础上,充分利用网络资源,动态调整置信度,选取在时间上适合于任务调度的节点。对任务和节点进行划分后,本文定义了排队机制后的任务调度模型,将任务和节点分别放入不同的队列和集合中,对于同一队列中的任务按动态优先级进行排序。根据任务调度机制选择空闲节点,一个队列中的任务调度到同一集合中的节点,完成任务调度。最后,在实验中,把任务执行的平均QoS(主要包括任务的执行时间、通信时间、所需费用),作为任务调度的评价指标,结果表明本文的方法提高了任务执行的平均QoS。
其他文献
本文对医学图像语义标注的关键技术和算法进行了深入地研究;设计实现了医学图像语义标注检索系统的框架与结构;从医学图像内容本身和关联文本信息中挖掘语义信息,为医生提供
遥感图像分类,即将遥感图像的每个像元划归到相应的地物类别中,是遥感技术领域研究的重要课题之一,动态变化监测、专业信息提取、遥感数据库的建立、专题地图的制作等都离不开遥感图像分类。近年来,遥感图像的分辨率不断提高,纹理等特征就表现得更清楚,我们可以获得更多的光谱信息,也可以获取丰富的纹理信息。纹理分析可以提高遥感图像分类精度。本文对遥感图像纹理特征提取、遥感图像分类及其应用进行了探讨,研究了一些主要
本文设计了一个比较完善的分层式校园网网络行为实时监测系统,并对其各模块的功能和实现方法进行了分析与描述。在网络数据的采集方式上,采取了一种基于sFlow的采集技术与基
随着网络技术迅猛发展,网络提供了一个开放、动态、多变的运行环境。在这样的环境下软件往往具有一些有别于传统软件的基本特征,包括自主性、演化性、协同性、多态性和反应性
流程工业是国民经济的重要支柱,而生产调度是连接企业生产经营管理和生产过程控制的纽带。有效的生产调度系统对于优化流程工业生产过程、提高企业的经济效益和竞争力具有举足轻重的地位。本文研究了多智能体技术在流程工业生产调度中的应用,主要研究工作归纳如下:1.针对某流程工业车间的生产过程建立了基于多智能体的生产调度系统。把实际的生产过程抽象为两个模型:简单模型和复杂模型。利用非合作博弈理论对两个模型进行了研
本文对信任计算在网格授权中的应用进行研究。首先给出了基于模糊理论的网格信任计算模型,采用模糊综合评价方法评估信任,实现了对实体信任的多因素综合评价;然后,通过研究信
学位
随着网络学习(e-Learning)的普及,开放式分布网络环境下有效的学习资源管理成为研究热点。作为一个重要组成部分,网络学习资源突破传统学习资源在人员、地域、时空上的多重限
从2005年突尼斯举行的信息社会世界峰会(WSIS)首次正式提出物联网的概念至今,嵌入式类别的设备迅速增长,以实现自动化和智能化。然而,这些嵌入式结点也会为企业造成更多网络入侵的
学位
蚁群算法是一种最新发展的仿生优化算法,该算法通过模拟昆虫王国中蚂蚁群体觅食行为而产生的,在解决许多复杂的组合优化问题方面,展现了优异的性能,但在解决实际问题中仍然不