基于人工蜂群算法和粗糙模糊集相融合的网格任务调度研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:conan_1126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格系统是一种可以将地理区域不同,系统架构各异的各种资源通过高速互连网络连接起来在一定范围内实现协同计算和资源共享的环境。而网格任务调度则是网格系统中最核心的部分,好的调度策略不但可以缩短任务响应时间,而且还可以控制调度费用,平衡资源负载。现有的网格任务调度策略大多强调任务最优跨度,而对任务调度开销成本关注不够;在任务调度过程中偏好于对优质资源的选择,而忽视网格资源自身的多样性,任务属性的模糊性,任务之间的相似性。  粗糙模糊集作为一种可以有效地处理复杂系统不确定性、不精确性的数学工具,它能够能从经验数据中获取易于证实的规则知识,估计数据意义。  人工蜂群算法作为一种分布式的群智能算法拥有较强的寻优能力,比较适合于网格任务调度。  本文从任务集与资源匹配程度的粗糙性着手,提出一种基于人工蜂群算法和粗糙模糊集相融合的网格任务调度策略,主要研究工作如下:  (1)引入一种新的基于用户满意度的网格服务质量评价方式。借鉴性价比的概念,本文中的用户满意度是通过对任务处理速度满意度,处理价格满意度、速度满意度与价格满意度的比值来综合权衡获得。  (2)引入一种衡量单个资源负载能力的方式-资源负载度因子。资源负载度因子定义为当前排队等待该资源处理的任务数量比上当前排队等待该资源处理的任务数量与一段时间内资源完成任务数量之和。在动态变化的网格环境中这种方法可以从一定程度反应出资源负载强度。  (3)提出一种基于粗糙模糊集和人工蜂群算法相融合的网格任务调度算法。首先在已完成任务集上建立一种基于任务属性相似性的相容等价类划分,然后在分类基础之上计算任务集与资源之间的基于用户满意程度的粗糙模糊隶属值,最后再综合粗糙模糊隶属值,资源负载度和资源信任度计算出资源的适应度,为后续基于人工蜂群算法的网格任务调度提供支持。
其他文献
该文对基于JAVA/CORBA的分布式数据库访问技术进行了研究及实现.首先,该文比较和改进了现有的数据库访问技术,构造了一种基于JAVA/CORBA的分布式数据库访问模型,并以江门市信
移动IP技术引用了处理蜂窝移动电话呼叫的原理.移动IP的关键技术涉及到代理广播、代理请求、注册、数据包选路和隧道等机制.其中的功能实体包括移动节点、家乡代理和外地代理
云存储是以云计算为基础而产生的新的数据存储模式,它是对数据存储概念的延伸和拓展。虽然云存储具有诸多优点,但由于数据存储在云端,用户并不能直接了解和掌握数据的完整性信息
该文介绍了网络安全、公开密钥基础设施体系、认证中心、数字证书、数据加密、安全协议体系,安全套接层协议等相关知识,详细讨论了安全Web服务器系统SWSS以及数据捕获器的建
该文在目前的书面汉语的分词和分析方法基础上,对基于全切分的分词方法作了进一步的研究.首先系统地讨论了全切分,提出了全切分的抽象算法模型,并特别指出了全切分普遍存在的
网络存储设备具有虚拟块设备接口和字符设备接口.通过块设备接口,操作系统可以对磁盘阵列分区、格式化以及创建文件系统,这样就可以像本地普通磁盘一样为网络用户提供存储服
随着互联网及现代科技的发展,当今社会发生了重大的变化,对人才的培养也提出较高的要求,尤其是实践能力的培养。而高校作为知识传授的场所,就应将理论与实践紧密相结合,充分利用校
针对传统VOD系统的传输信道瓶颈问题,该文从视频流传输信道的调度和分布式系统角度入手,研究具有高伸缩性(scalability)的视频点播系统的设计和实现.论文首先基于多数用户点
装配是产品生产过程中一个极为重要的环节,是实现产品功能的主要过程,并对产品性能产生直接影响。装配过程中,装配序列是决定装配有效性和可靠性的重要因素。自上世纪80年代以来
数据库加密是保证数据存储安全的行之有效的重要手段,其效率高低决定了它是否具有广泛的应用范围.基于对提高密文数据库密文查询效率的各种方法的研究,特点是针对密文索引技