基于QoS的信息网格资源调度的建模与分析-情报杂志.PDFVIP

第29 期 情 报 杂 志 V01．29 No．4 2010年4月 JOURNALOFINTELLIGENCE Apt． 2010 基于QoS的信息网格资源调度的建模与分析 ModelingandAnalysisofQoS——BasedResourceSchedulingforInformationGrid 韩 耀 军 (上海外国语大学国际工商管理学院 上海 200083) 摘 要 对基于服务质量(Qualityof~ Tice—QoS)的信息网格资源调度及其形式化建模与分析进行了研究。给出 了基于Q0s的信息网格环境下资源调度的框架，为信息网格资源调度构造 了有色时延Pe 网模型。利用可达调度 图，分析了调度系统的时间、成本等一些重要特性。 关键词 信息网格 资源调度 Petri网 服务质量 中图分类号 TP391 文献标识码 A 文章编号 1002—1965{2010)04—0146—05 随着 [nternet的迅猛发展，信息资源呈现爆炸式 馆网格信息资源调度 (内容分发)进行了研究l6J，给出 的增长。但随之也出现一些急需解决的问题，一方面， 了数字图书馆内容分发网格的层次架构。但未涉及用 现有的Web信息服务器就像 Intemet世界上一个个孤 户服务质量 (Q0S)。 “按需服务”和 “一步到位的服 立的小岛，形成了所谓的信息 “孤岛”，使得大量信息资 务”，是信息网格追求的最终 目标，也是信息网格环境 源得不到充分利用。据统计 ，互联网上每年增加的内 下资源调度要解决的主要问题之一。本文将给出基于 容大约只有百万分之一能为公众所用。另一方面，现 QoS的信息网格资源调度框架。 有的web搜索引擎其搜索结果不尽人意，搜索结果中 由于信息网格环境下的资源具有分布、异构、动 大量无用信息常使用户感到厌烦。解决这一问题的有 态、自治等特点，所以其资源调度极其复杂。由于信息 效途径是网格技术。美国伊利诺伊理工大学计算机系 网格资源调度的复杂性 ，迫切需要一个有力的图形与 首席教授、学院数据检索实验室主任OphirFrieder博 数学工具来描述与分析它。Petri网是模拟与分析具 士认为，网格技术将在信息搜索的速度、广度和准确度 有并发、异步、动态等特点的信息处理系统的有力工 上远远超过现有的搜索引擎 ，成熟网格最快的搜索信 具 J，因而得到越来越 多的应用。已有不少学者，rd 息速度将是 目前Google引擎的700倍。 Petri网来模拟调度问题。w．M．P．vanderAalst在文 网格从其功能强度上可分为知识网格、信息网格 献 [10]中用时延Petri网(timedPetrinets)模拟与分析 和计算网格 J。信息网格是利用现有的网络基础设 了调度问题 ，提出了一种将任务、资源和限制映射到时 施、协议规范、Web和数据库技术，为用户提供一体化 延Petri网的方法。文献[10]用随机Petri网模型模拟 的智能信息平台，其 目标是创建一种架构在 OS和 了基于服务质量的社区服务资源调度。文献[11]使用 Web之上的基于 Intemet的新一代信息平台和软件基 有色Petri网对网格调度系统进行 了建模和分析。但 础设施。在这个平台上，信息的处理是分布式、协作和 上述建模大多未体现网格资源的动态特性。本文给出 智能化的，用户可以通过单一入 口访 问所有信息。资 基于QoS的信息网格资源调度的有色时延Petri网模 源调度是网格环境下一个重要组成部分，同时也是一 型，在该模型中，变迁发生的时间延迟是一个函