网格工作流动态调度及研究

《网格工作流动态调度及研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、微电子学与计算规网格工作流动态调度研究２００７年第２４卷第ｌＯ期向培素１，田珂２，黄勤珍・（１西南民族大学电气信息工程学院，四川成都６１００４１；２中兴通讯成都研究所．四川成都６１００４１）擅ｌ：现有曲两罄工作流调｜变算法夫都剥用遗传算法所具有曲并行牲和垂局解空阿搜索盼特点来解央工作漉调度问起。但是，现有的调度算法没有对动志调度问题进行处理。文中针对网格服务的动态性．提出了服务资舜信息中心的概惫并绐出了网格工作流管理系统的体系结构。在现有的基于遗传算法的网格工作流调度算法的基础上提出了同格服务工作流动卷调度算法，补充了不同工作流过

2、程模型的适应度函数的计算。关鐾词：网格工作流；遗传算法；服务资源信息中心；动态调度；中圈分类号：ＴＰ３３８．６文献标识码：Ａ文章编号：１０００－７１８０（２００７）１０４）０７８＿（）３ＳｔｕｄｙｏｆＤｙｎａｍｉｃＳｃｈｅｄｕｌｉｎｇｆｏｒＧｒｉｄＷｏｒｋｆｉｏｗＸＩＡＮＧＰｅｉ—ｓｕｌ，ＴＩＡＮＫｅ２，ＨＵＡＮＧＱｉｎ—ｚｈｅｎｌ（１ＣｏｌｌｅｇｅｏｆＥｌｅｃｔｒｉｃａｌＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｗｅｓｔＵｎｉｖｅｎｉｔｙｆｏｒＮａｔｉｏｎａｌｉｔｉｅｓ，Ｃｂｅｎｇｄｕ６１００４１，Ｃｈｉｎ

3、ａ；ＣｈｅｎｇｄｕＩｎｓｔｉｔｕｔｅｏｆＺＴＥＣｏｒｐｏｒａｔｉｏｎ，Ｃｈｅｎｇｄｕ６１００４１，Ｃｈｉｎａ）-25２Ａｂｓｔｒａｃｔ：Ａｓ∞ＮＰｐｒｏｂｌｅｍ，一ｄｓｅｒｖｉｃｅｗｏｄｄｌａｗ（ＧＳＦ）ｓｃｈｅｄｕｌｉｎｇｊｄｉｆｆｉｃｕｌｔｔｏｂｅｓｏｌｖｅｄｂｙ“ｅａｍｏｆｃｌａｓｓｉｃａｌｇｏ－ｆｉｔｈｒａｓ．Ｆｅａｔｕｒｅｄｉｎｓｏａｘｃｈｉｎｇｃｏｎｃｈ．＠ａｎｄｇｆｏＭＵｙ．ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｅａｎｂｅａｂｅｔｔｅｒｏｐｔｉｏｎｆｏｒｓｏｌｖｉｎｇＧＳＦｓｃｈｅｄｕｌｉｎｇｐ

4、ｒｏｂｌｅｍ，ｓｏｉｔｉｓｗｉｄｅｌｙａｄｏｐｔｅｄｂｙｐｒｅｓｅｎｔｐａｐｅｒｓ，ＢｕｔｍｏｓｔｏｆｔｈｅｍＣａｌｌｎｏｔｄｅａｌｗｉｔｈｔｈｅｄｙｎａｍｉｃｓｅｈｅｄｕｌ－ｉｎｇｏｆ印ｄｓｅｒｖｉｃｅＰｏｉｎｔｉｎｇｔｏｔｈｅｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓｔｈｅｃｏｎｃｅｐｔｏｆＣｅｎｔｅｒｏｆｓｅｒｃｉｃｅｉｎｆｏｒｍａｔｉｏｎａｎｄｔｈｅｄｒ－ｃｈｉｔｅｃｔｕｒｅｏｆｓｅｒｖｉｃｅ－ｏｒｉｅｎｔｅｄ画ｄｗｏｒｋ：ＮｏｗＴｈｉｓｐａｐｅｒａｌｓｏｓｕｐｐｌｅｍｅｎｔｓｔｈｅｆｉｔｎｅｓｓｃａ

5、ｌｃｕｌａｔｉｏｎｆｏｒｄｉｆｆｅｒｅｎｔｗｏｒｋｆｌｏｗｍｏｄｅｌ．１ｎｔｈｅｅｎｄ，ｔｈｅａｌｇｏｒｉｔｈｍｉｓｐｒｏｖｅｄｔｏｈａｖｅｂｅｔｔｅｒｃｏｎｖｅｒｇｅｎｃｅｂｙｔｈｅａｎａ［ｙｓｌｓｏｆｉｎｓｔａｎｃｅｓ．ＫｅｙｗｏｒｄＳ：ｇａｄｗｏｒｌｄ］ｏｗ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｌｌｍ；ｃｅｎｔｅｒｏｆｓｅｒｖｉｃｅｉｎｆｏｒｍａｔｉｏｎ；ｄｙ｜Ｉａｍｉｃｓｃｈｅｄｕｌｉｎｇ１引言随着互联网技术的迅猛发展．网格正逐步成为一种新的技术和基础设施。作为网格技术的重要组成部分的网格工作流．现在已成为网格领域的研究热

6、点。面对网格研究和应用对网格工作流的强烈需求．一些国际组织和研究机构提出了一些关于网格的费用满足资源使用者进行计算任务的最低要求；文献［４】采用～种基于ＣｌａｓｓＡｄ匹配的集中式方案，以形成资源调度器；文献１５１提供了一个高度结构化、可扩展的调度方案。这些调度方案或者未能从服务的角度考虑网格工作流的调度．或者没有考虑网格环境的动态性。而文献『６１尽管是从网格服务的工作流的规范建议．例如：ＧＳＦＬ（ＧｒｉｄＳｅｒｖｉｃｅＦｌｏｗ角度考虑网格服务工作流的调度。但是。首先它并ＬＭ印醒ｅ），ＧＧＦ（ＯｏｂａｌＧｒｉｄＦｏｒｕｍ）的Ｇｒ

7、ｉｄＷｏｒｋ—没有考虑网格环境的动态性．其次在遗传算法适应ｆｌｏｗ和ＣＷＡ（ＧｒｉｄＷｏｒｋｆｌｏｗＡｒｃｈｉｔｅｃｔｕｒｅ）．０ＧＳＡｏ］中的ＧｒｉｄＷｏｒｌｄｌｏｗＳｅｒｖｉｃｅｓ。其中，ＯＧＳＡ架构定义了面向服务的网格体系．使得所有的物理资源均可表示为服务。那么网格工作流的执行调度过程，就是控制工作流中各个成员服务的执行次序．并从网格中存在的大量候选服务中选择合适的服务进行执行的过程．其核心功能就是服务的选择田。在已有的阿格资源调度算法中．主要侧重解决网格作业与网格资源间的调度问题。其中文献『３１提出基于经济学模型的优化调度模

8、型．其目的是在资源提供者和使用者问建立一种“交易”．以尽可能低收稿日期：２００７－０６－０２度函数计算时．仅仅考虑了工作流是顺序执行的简单情况．而没有考虑在实际工作流中大量存在的诸如选择路由、循环路由、并行路由等情况．