基于人工蜂群算法和粗糙模糊集相融合的网格任务调度研究-计算机应用技术专业论文.docxVIP

摘 摘 要 I I 摘要 网格系统是一种可以将地理区域不同，系统架构各异的各种资源通过高速互连网 络连接起来在一定范围内实现协同计算和资源共享的环境。而网格任务调度则是网格 系统中最核心的部分，好的调度策略不但可以缩短任务响应时间，而且还可以控制调 度费用，平衡资源负载。现有的网格任务调度策略大多强调任务最优跨度，而对任务 调度开销成本关注不够；在任务调度过程中偏好于对优质资源的选择，而忽视网格资 源自身的多样性，任务属性的模糊性，任务之间的相似性。 粗糙模糊集作为一种可以有效地处理复杂系统不确定性、不精确性的数学工具， 它能够能从经验数据中获取易于证实的规则知识，估计数据意义。 人工蜂群算法作为一种分布式的群智能算法拥有较强的寻优能力，比较适合于网 格任务调度。 本文从任务集与资源匹配程度的粗糙性着手，提出一种基于人工蜂群算法和粗糙 模糊集相融合的网格任务调度策略，主要研究工作如下： (1) 引入一种新的基于用户满意度的网格服务质量评价方式。借鉴性价比的概 念，本文中的用户满意度是通过对任务处理速度满意度，处理价格满意度、速度满意 度与价格满意度的比值来综合权衡获得。 (2) 引入一种衡量单个资源负载能力的方式-资源负载度因子。资源负载度因子定 义为当前排队等待该资源处理的任务数量比上当前排队等待该资源处理的任务数量 与一段时间内资源完成任务数量之和。在动态变化的网格环境中这种方法可以从一定 程度反应出资源负载强度。 (3) 提出一种基于粗糙模糊集和人工蜂群算法相融合的网格任务调度算法。首先 在已完成任务集上建立一种基于任务属性相似性的相容等价类划分，然后在分类基础 之上计算任务集与资源之间的基于用户满意程度的粗糙模糊隶属值，最后再综合粗糙 模糊隶属值，资源负载度和资源信任度计算出资源的适应度，为后续基于人工蜂群算 法的网格任务调度提供支持。 关键词：网格；任务调度；人工蜂群算法；模糊粗糙集 II II Abstract The grid system is a collaborative computing and resource sharing environment where various resource of different geographical area and system architecture has been connected by the high-speed network. Task scheduling is the core part of the grid system, a good scheduling strategy can not only shorten the response time, but also can control the operation cost, balance the resource load .Now most of grid task scheduling strategy tend to emphasize makespan rather than costs, while during tasks scheduling process pay more attention to good quality grid resource and ignoring the diversity of the grid resources, the vagueness of the task attributes, the similarity between the tasks. As a kind of mathematical tool, rough fuzzy sets can effectively deal with the uncertai- nty and imprecision of complex system, it can obtain the easily confirming knowledge rules from empirical data, and estimate significance of data. As a distributed swarm intelligence algorithm, artificial bee colony algorithm has a strong optimization ability, and more suitable for grid task scheduling. From the maching roughness of task set and resource, this article proposes an grid task sche