基于网格计算的资源调度研究

格式：pdf
大小：233.23 KB
文档页数：3

下载文档原格式

网格环境中用于资源分配的经济模型研究

维普资讯
第２卷第３３期
文章编号：０ — ３８２０）３０２计
算
机仿
真
２６月０年３０
网格环境中用于资源分配的经济模型研究
孙捷，范援马
（上海交通大学计算机科学与工程系，上海２０３）０００摘要：由于网格是实现对地理上广泛分布的大量异构资源进行共享，所以传统的资源调度和分配方法已经不再适用。此外
为了吸引各类资源消费者和资源提供者加入网格，必须引入基于价格的经济模型，由价格浮动来反映资源供需情况的动态
变化，通过供需均衡实现资源优化分配。该文讨论了现有的用于资源分配的各种经济模型以及各自的优缺点，后总结了最
判断经济模型效能的各种经济和计算标准。关键词：网格；资源分配；经济学；市场机制中图分类号：Ｐ９Ｔ３３文献标识码：Ａ
超级计算机、集群、工作站、个人Ｐｃ机等）、数据资源、存储
资源和其他各类资源统一组织管理，形成一个可相互利用、
２网格资源分配中引入经济模型
传统的网格资源管理一般认为网格中的各种资源都是
一
相互合作、对用户相对透明的高性能计算环境，用户可以像
登录一台超巨型机一样使用它。这种计算模式已经发展为连接和统一各类不同远程资源的一种基础结构。网格环境中的资源在地理上是广泛分布的，而且每个资
ＡＢＳＲＡＣＴ：ｈｏｌｏｉｓｔｅｉｅｓａｅｏｏｇｎｏｓｒｓｕｃｓｔａｃｔｌｏｅｅｗｏｌｒｄｔｎＴＴｅｇａｆＧｒｉｏｒａｚｈｒｆｍｏｅｅｕｅｏｒｅｈｔｌａｅａｌｖｒｈｒｄｌｈｏｔｄ，ｔｉｏａａｉｌｍｅｏｓｏｓｕｃｓｓｈｄｌａｄａｌｃｔｎｗｉｏｕｃｉｎｗｌｎｗ．Ｍｏｅｖｒｎｏｄｒｔｔａｔｒｓｕｃｏ — ｈｔｄｆｒｏｒｅｃｅｕｅｎｏａｉｌｎｔｆｎｔｅｌｏｅｌｏｌｏｒｏｅ，ｉｒｅｏａｔｃｅｏｒｅｃｎｒ

基于网格特性的资源调度算法的分析与改进

维普资讯
第２３卷第１总第１０期）期（０Ｖ１３Ｎ．ＳＭＮ．０ｏ．ｏ１（Ｕｏ１）２０
机械管理开发
ＭＥＣＨＡＮＣＭＡＮＩＡＬＡＧＥＭＥＮＴＡＮＤＤＥＶＥＬＰＯＭＥＮＴ
存储服务时．源分配调度任务时，ｏ是保障要求。资Ｑｓ
３）负载均衡。开发并行和分布计算应用时，在负载
平衡是一个关键问题。网格系统更进一步扩展了这个问题。网格任务调度是涉及交叉域和大规模应用的调度。解决好系统的负载均衡是一个非常重要的问题。
（ｅｔｏｆｒｔｎＣｅｓｙａｄＢｏｇｏｌｅＴｉａｎｖｒｔｏｃｎｅａｄＴｃｎｌｇ，Ｄｐ．ｆｎｏｍａｏ，ｈｍｉｒｎｉｌｙＣｌｇ，ａｕｎＵｉｓｙｆｉｃｎｅｈｏｏｙＩｉｔｏｅｙｅｉＳｅ
ｇｉｃｎｌｇ．ｈｓｐｐｒａａｙｅｒｄａｄｔｓｃｅｕｉｇｍｅｈｄｉｒｎｕｓｆｒｒｏｆｉｒｖｍｅｔｒｄｔｈｏｏＴｉａｅｎｌｚｓｇｉｎａｋｓｈｄｌｔｏｎｇｉａｄｐｔｗａｄｓｍｅｏｅｙｎｄｏｍｐｏｅｎ．
４）经济原则。网格环境中的资源在地理上广泛分布，每个资源都归属于不同的组织，都有各自的资源管
理机制和政策。根据现实中的市场经济原则，同资源不的使用费用也应当不同。资源管理与任务调度必须使消费双方互惠互利，以使网格系统长久地发展下去。２网格调度算法及其改进

基于加权负载计算的制造网格资源分组调度策略

维普资讯
基于加权负载计算的制造网格资源分组调度策略
孟晓明，张建华
（．１广东商学院信息学院。广州５０２；１３０２广东省电子商务市场应用技术重点实验室。广州５０２）．１３０
摘
要依据制造产品对各种制造资源的需求匹配关系和制造网格中已封装资源的综合复杂度，出了给制造网格中各类资源的加权负载计算方法，并根据各类资源的加权负载，提出了制造网格资源
２ＫｙＬｂｏＣｍａｋｔｇ＆ａｐｉａｉｎｔｃｎｑｅＧｕｎＤｎｒｖｃ，ａｇｈｕＣｈａ５３０．ｅａｆｒｅｉＥｎｐｌｔｈｉｕ，ａｇｏｇＰｏｉｅＧｕｎＺｏ．ｉ１２）ｃｏｅｎｎ０
分组调度策略。分析表明，本文提出的基于加权负载计算的制造网格资源分组调度策略与目前普遍采用的基于多级代理的调度策略相比，具有资源调度方案设计简洁、易于实现和资源利用效率高等优点。关键词：制造网格；制造资源；分组调度；负载
中图分类号：Ｐ３３ＴＰ７Ｔ９２３文献标识码：Ａ文章编号：１０－０３（０７０－０９４９１４２０）６０７－００
ｅｌ，ｈｇｈｅｆｉｃｆｅｏｒｅｕｅ，ｔ．ｒａｉｅｉｆｃｅｎｙｏｓｕｃｓｄｅ１ｚｉｒａＫｅｙｗｏｒ：ｄｓＭａｎｆｃｕｒｇｇｉ；ａｕａｔｒｎｅｏｕｃＤｉｉｅｃｅｕｉｇ；ｏｕａｔｉｒＭｎｆｃｕｉｇｒｓｒｅ；ｖｄｄｓｈｄｌｎｄｎＬａｄ

基于SVM机器学习的仿真网格资源调度模型

Ｖｏ１．３５Ｎｏ．４
Ａｕｇ．２０１３
文章编号：２０９５— ３８５２（２０１３）０４— ０５５５— ０５
文献标志码：Ａ
基于ＳＶＭ机器学习的仿真网格资源调度模型
徐晓明
（１．南京大学商学院，江苏南京２１０００８；２．江苏省机关事务管理局住房资金管理中心，江苏南京２１０００８）
理器管理，而在总体上则由全局管理器管理各个管理器。市场／经济模型是根据市场上的经济原
学科虚拟样机协同仿真和大规模体系攻防对抗协同仿真应用。国防科技大学在基于网格的仿真框架、基于网格的仿真任务管理和调度、应用开发等
摘
要：根据仿真网格资源的特性，采用扩展的ＷＳＤＬ描述仿真网格资源的属性，应用机器学习算法进
Hale Waihona Puke 行资源调度，建立了集中一分布式仿真资源管理模型；在分析分布交互仿真任务特有需求的基础上，提出了一种基于支持向量机（ｓｕｐｐｏ￣ｖｅｃｔｏｒｍａｃｈｉｎｅ，ＳＶＭ）机器学习的仿真资源调度模型。该模型基于资源描述提取
究，如文献［４］提出了仿真网格概念和体系结构，
并基于航天重大型号研制中的迫切需求进行了基
于网格的仿真应用开发和研究，部署和构造了多
源由全局管理器统一管理；分布式结构由对等的管理器独立管理，管理器之间可进行相互作用；混合式结构综合了上述两者，在管理域内由一个管

基于移动Agent的网格计算资源管理

ｔｃｎｌｇ．ｃｒｉｇｔｔｉｅｈｏｏｙＡｃｏｄｎｏｈｓｍｏｅ，ｎｔＡｌｏｔｍｉｐｌｄｏｓｌｅｈｐｏｌｍｏｈｔｓｓｈｄｌｇｉｒｄｄｌＧｅｅｉｃｇｒｈｉｓａｐｉｔｏｖｔｅｒｂｅｅｆｍｕｉｋｃｅｕｉｎｇｉａｎ
ｒｓｕｃｍａａｅｅｔｅｏｒｅｎｇｍｎ．
Ｋｅｒｓｙｗｏｄ：
ｄｃｍｐｔｇ；ｂｌｅｔｔｅｍｏｅｆｏｕｉＭｏｉＡｇｎ；ｈｄｌｏｎｅ
ｄｒｓｕｅｎｇｍｅｔＧｅｅｉｌｏｔｍｅｏｒｅｍａａｅｎ；ｎｔＡｇｒｈｃｉ
ＡｂｔａｔＩｒｅｏｍａｅｔｅｇｄｒｓｕｃｎｇｍｅｔｄｎｍｉｎｄｐａｌ，ｂｌＡｇｎｅｈｏｏｙｓａｐｉｄｓｒｃ：ｎｏｄｒｔｋｈｒｅｏｅＭｏｉｉｅｅｔｔｃｎｌｇｉｐｌｅｔｍａａｅｅｏｒｅｏｏｎｇｒｓｕｃｓｆｄｏｕｉｇＡｍｏｅｏｃｍｐｔ．ｎｄｌｆｄｅｏｒｅｒｓｕｃｍａａｅｎｉｒｖｄｄａｅｏＭｏｉＡｅｔｎｇｍｅｔｓｐｏｉｅｂｓｄｎｂｌｅｇｎ
文章编号：０２８３（０６３ — １３０文献标识码：中图分类号：Ｐ９１０ — ３１２０）１０３～３ＡＴ３３

一种基于效用最优的计算网格资源调度算法

ＳｍｕａｏｅｕｔｓｏｔａｕｒｐｓｄａｇｒｈｒｖｄｓｌｅｉｌｌｕｉｔｓｔａＯｔｍｅｏｔｚｔｎａｇｒｈ．ｉｌｔｎｒｓｓｈｗｔｒｐｏｏｅｏｉｍｐｏｉｅｆｒｗｔｎｏ￣ｔｉｉｈｎＣＳｔｐｍｉａｏｏｉｍｉｌｈｏｌｔｉｔｈｌｅ－ｉｉｉｌｔＫｅｒｓｏｕａｉｎｄｔｔｕｃｉｎｅｏｒｅｓｈｕｉｇｈｕｉｔｇｒｈ；ｔｋｆｒｎｙｗｏｄ：ｃｍｐｔｔａｏｌ；ｕｉｙｆｔ；ｒｓｕｃｃｅｌ；ｅｒｓｃａｏｔｉｌｎｏｄｎｉｌｉｍｓａ－ａｍｉｇ
的。将市场机制应用于网格资源分配的研究中，有影响力的
一
１资源调度问题的描述
Ｍａ．２ｏｒ０７
种基于效用最优的计算网格资源调度算法
余建军，月斋，明霞郑杨（江工业大学浙西分校信息与电子工程系，江衢州３４０浙浙２００）
（ｊ９１１ｏｕｃｒ；ｊ７１１１６ｃｎ）ｙ６１２＠ｓｈ．ｏｙ６１２＠２．ｏｊｎｊ
（ｅｒｅｔｆＩｏａｏＤｐｔｎｏｎｒｔｎ＆ＥｅｒｉＥｇｅｒｇｅｒｃ，ａｍｆｍｉｌｔｎｎｉｅｎ，ＷｓＢａｈｆｚｃｏｃｎｉｔｎｏ
Ｑｚｏｈ￣ｇ３４０，Ｃｉ）ｕｈｕＺｅｎ２００ｈｎｊａ
Ａｂｔａｔｏｃｒｉｇｔｅｔｅａｄｂｄｅｅｔｃｉｎｉ０ｒｅｓｈｄｌｇａｕｌｙｆｎｔｎｍｏｅａ８ｐｏｏｌｂｓｒｃ：ＣｎｅｎｎｈｉｎｕｇｔｒｓｒｔｎｎＩｏｃｅｕｉ．ｔｉｕｃｉｄｌｌｒｐ￣ｙｍｉｏｌｎｉｔｏｒｄ

计算网格中基于负载平衡的调度模式

４３
定义２广域节点能对内部资源进行管理和调度，中称之为调度节点．文在整个网格系统中，各广对域节点进行负载分配和管理的节点称为主调度节点．实际上，度节点相当于局域网络群首，以调可通过选举算法产生，主调度节点也可以通过同样的算法产生．据以上描述，格系统模型如图１根网
第）
ＪｔａｏＪｈｕＵｉｅｉＮｔａＳｉｃｄｔｎａｒｌｆｉｏｎｖｒｔｎｓｓｙ（ａｒｌｃｎｅＥｉｏ）ｕｅｉ
Ｖ１９Ｎｏ．４０．２
２０．８年７月Ｏ
信量，出一种分布式的网格作业调度模型，提并给出了其相关算法：轻负载节点逐个收集到一个队列，将并设定一个可调节的刷新时间，当重负载节点提出调度请求时，直接从轻载节点队列中取一轻载节点并把负载转移到该节点上，而解决了从资源调度中的负载平衡问题．
关键词：算网格；计负载；度模式调
中图分类号：Ｆ９．１Ｔｒ３０３
文献标识码：Ａ
网格技术是当今计算机领域研究的热点，把计算资源、据存储资源、数广域网络、仪器设备等连成有机的整体，方便用户使用网格中的任何资源．务调度是网格计算的关键技术之一，网格用户而言，任对只需向网格系统提交任务，网格系统的调度程序按照某种调度策略把用户提交的任务分配给网格系统中的可由用资源去完成．为调度的目标之一，作负载平衡是计算网格的重要特性．对负载平衡，们进行了大量的针人

计算网格中作业调度系统GridPBS的设计与实现

中圈分类号ｌＴ３３Ｐ９
计算网格中作业调度系统ＧｉＰＳ的设计与实现ｒＢｄ
孙帅。杨凡，事万城．董小社
（两安交通大学计算机科学与技术系，西安７０４）１０９摘要：通过对目前流行的集群调度系统ＰＳ行封装和扩展，设计并实现了一个计算网格作业调度系统ＧｉＢ。该系统可使ＰＳ系Ｂ进ｒＰＳｄＢ
性，更改资源配置；具有一定的作业监控能力和安全机制。本文设计并实现了一种基于ＰＳ的校园网格环境中的计Ｂ算网格调度系统ＧｉＰＳｒＢ。该系统结合现有ＰＳ的特点并对ｄＢ
统的应用拓展到整个计算网格环境，克服了现有ＰＳ系统只能在单个集群节点上运行的局限性根据计算网格中的集群资源运行情况对用Ｂ户作业进行凋度分配，从而有效地整合和利用计算网格各节点的计算能力。
关ｔ词：ＰＳＢ；计算网格；ＧｉＢ；网格调度系统ｒＰＳｄ
ｏａｕｒｄａｄｍａｅｆｌｕｅｏｈｏｗｅｓｏｔｅｃｕｔｒ．ｆｃｍｐｓｇｎｋｕｌｓｆｔｅｐｉｒｆｈｌｓｅｓ
［ｙｗｒｓＢＳＣｍｐｔｇｇｄＧｉＰＳＧｄｓｈｄｌｓｍＫｅｏｄ］Ｐ；ｏｕｉｒ；ｒＢ；ｒｅｕｅｓｔｎｉｄｉｃｙｅ
ｄｓｄａｔｇｓｆｈｘｓｄＰＳｗｉｈｃｌｏｌｄｎｓｒｉｇｅｎｄ．ｈｒＰＳｃｎｓｈｄｌｔｅｕｅｓｊｂｅａｇｆｅｅｖｒｎｎｉｖｎａｅｅｉｅＢｈｃａｎｙａｍｉｉｔｓｌｏｅＴｅＧｉＢａｃｅｕｅｈｓｒ’ｏｓｎｔｎｅｎｉｍｅｔａｏｔｅｔｌｅａｎｄｉｈｒｏｔｈｏ

基于Qos的网格资源动态分配研究

，
ａｌｌｏｃａｉｔｏｎｔｏｍｅｅｔＱｏＳｎｅｅｓ．ｄＫｅｙＷｏｒｄｓ：ｇｒｉｄｄＱｏＳｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｗｏｒｋｌｆｏｗ
网格被誉为继Ｉｎｔｅｒｎｅｔ和ｗｅｂ之后的“ 第三个信息技术浪潮 ” ，的建立阶段，由用户提交具有Ｑｏｓ的资源请求，Ｇｒｉｄ－ＱｏＳｍ系统根实施动态、多机构的虚拟组织中高效、可控的资源共享，网格服务质据用户的Ｑ０ｓ请求，协商并达成供需双方的服务协议，进行资源发现量（ＱｏＳ，ＱｕａｌｉｔｙｏｆＳｅｒｖｉｃｅ）是基本保障。服务。在操作过程中，同时启动Ｑｏｓ］ｔ￣测、调节、计费等功能，如果供
Ａｂｓｔｒａｃｔ：Ｉｎｏｒｄｅｒｔｏｍａｋｅｓｕｒｅａｎｅｆｅｃｔｉｖｅａｎｄｓｔａｂｌｅｒｅｓｏｕｒｃｅｓｈａｒｉｎｇｓｅｒｖｉｃｅｔｈｅｐａｐｅｒｂｕｉｌｄｓａｇｉｄｒｈｉｅｒａｒｃｈｉｃａｌｓｔｒｕｃｔｕｒｅｍｏｄｅｌａｎｄａｄｙｎａｍｉｃ
，
ａｌｌｏｃａｔｉｏｎｍｏｄｅｌｔｏｍｅｅｔｔｈｅｎｅｅｄｓｏｆｕｓｅｒｓｅｒｖｉｃｅｑｕａｉｆｔｙａｎｄｉｆｎａｌｌｙｔａｋｅｓａｄｖａｎａｇｔｅｏｆａｌｌｏｃａｉｏｔｎｓｔｒａｔｅｇｙａｎｄｓｃｈｅｄｕｌｉｎｇｍｅｃｈａｎｉｓｍｔｏｅｎｓｕｒｅｔｈｅｄｙｎａｍｉｃ

一种基于Qos的网格资源调度策略

１网格资源调度策略简介
网格调度依据一定的信息素采用适当的策略把不同的任务分配到相应的计算节点上去运行．由于网格系统的动态性和异构性，以及用户对于资源的不同需求，得任务调度变得非常困难．以一个好的任务分使所
通过介绍Ｍｉｍｉ算法的内容和特点，出这种算法的缺点和不足，ｎ— ｎ找然后在该算法的基础上提出一种基于Ｑｓｏ的改进算法．种改进算法的目的是在提高资源调度效率的同时又能均衡网格资源中的负载，一步提高资源的利用率．这进
配策略，会提高任务的执行效率，大整个网格系统的吞吐量．将增网格的资源调度主要由三个部分组成，分别是资源发现、源匹配和任务执行．中资源发现部分是在资其所有可用的资源中找出满足任务要求的资源；资源匹配部分是从发现的资源中找到一个最合适的资源分配给任务；务执行部分是把任务传送到相应的计算资源中运行．任
ｖ１３Ｎ．ｏ．０ｏ４
Ｄｃ２０ｅ．０９
一
种基于ＱＳＯ的网格资源调度策略
曹磊
（淮北煤炭师范学院计算机科学与技术学院，安徽淮北２５０）３００
摘
要：网格资源的合理调度一直是网格计算中的热点问题．前网格资源调度的一种经典算法是Ｍｉｍｎ算法．当ｎ— ｉ

计算网格调度系统的探讨

网格计算是一个抽象概念．也可以被称为是元计算（ｅｃｍｍｔｏａＤｔＥ。在网格环境下，ｕｌ）ｎ松散连接的计算机集群（很可能是异构的）够被当作一个单一虚拟系统或者一个虚拟组织（ｉｕｌｒ能ｖｔａｏ－ｒＥｎａ０）ａｉｆｎ。简而言之，网格计算的概念扩展了万维网（ｒｚｉＷｏｄｌＷｉｅＷｅ）ｄｂ的功能，而提供了国际互联网络的分布式超级计从算。般而言．网格系统被分类为三个主要的范畴：计算网格（ｏｐｔｔｎｌｄ、据网格（ａｄ和服务网格（ｅｖｅ２ｃｍｕａｏａｉ）数ｄｔａ）ｓｒｉ．能指标ｃ２性在异构的计算网格系统中使并行和分布式应用的性能最优）如。
直是一个有挑战性的研究问题。在这里，者介绍一些通常被笔
用于评价系统性能的性能指标。
图ｌ网格系统的分类
２计算网格调度系统．网格中的调度有一个相当长的历史．已经产生了众所周知时间间隔（）周转时间。它指的是一批作业的提交和他们的输出完２的超级调度系统比如Ｇｏｕ［］Ｌｇｎ６、Ｙ／ｉｅＭａｉ］ｌｂｓ、￣ｉｌＢＵＳｖｒｕ［５ｏ］ｌ／７ＰＳＳ。其中自适应调度已经得到相当大的关注：ｅｋｒＢｆ］Ｂｅｅ等Ａ［】成之间的时间问隔。９描述了一般框架，Ｃｓａｏａ等人ｆＯ和Ｒｓ而ａｓｎｖ１］ｕｓ等人【１描述了１】（）反应时间。指的是一个请求的提交和系统执行的开始３具体的面向网格的框架。之间的时间问隔。（）吞吐量。被定义为请求能够被系统服务的速度。被４它它在计算网格中的调度可以是静态的、动态的、自适应的、替可每秒数百万的浮点操作所度量（）效用。它度量的是资源忙于服务于请求的时间部分。５换的等。若调度是静态的，系统中每一个可执行的任务都是固定被（）并行工作时间。它指的是从一个并行计算开始的瞬间６分配到一个特定的处理器上：若到最后一个处理器完成执行过程的瞬间所耗费的时间调度是动态的．一个程序可能在（）效率。它度量一个处理器被使用的时间部分。７运行时问内被再分配到不同的处（）加速。它指的是在一个处理器上执行问题所花费的时８理器上：调度是自适应的，度若调间与在几个同样机器上完成同样问题所需要时间的比率。算法本身连同它们的参数一起都（）可扩展性。它指在计算机系统的配置发生变化的情况９可能被改变；调度是可替换的。若下．系统的性能对此变化的响应。那么它是为了响应网格负载的变３相关研究工作．到目前为止在网格调度中。还存在着移植性、可扩展性、效化。率、重复性以及网格调度和本地调度的结合等等问题。此，可因２１调度分类．计算网格调度系统有很多种图２调度系统分类该领域的研究还有待于进一步发展和完善。此处简单介绍几种

基于时间尺度分析的云网格空间资源调度算法

执行工作云计算环境平均负载均衡值，对物理资源集合进行虚拟泛函，得到云格虚拟机系统状态响应函数。通过对资源信息流时间尺度分析和调度均衡设计，提高云格空间的均衡分布特性，频繁收集新的网络拓扑信息，得到云格空间资源调度信
息的带宽频间时间一尺度耦合特性数学模型，实现云格空间资源调度算法改进。仿真结果表明，该算法在云格空间资源调度中能有效寻找一个稳定的平衡点，减少资源调度平均任务时间，网络带宽利用率提高，从而得到较好的网络利用率，为云
计算网格空间资源均衡和调度性能优化提供了科学依据。关键词：云计算；网格；资源调度；时间尺度分析
中图分类号：ＴＦＩ３９１文献标识码：Ｂ
ＢａｓｅｄｏｎＡｎａｌｙｓｉｓｏｆＴｉｍｅＳｃａｌｅＣｌｏｕｄＳｐａｃｅＧｒｉｄＲｅｓｏｕｒｃｅＳｃｈｅｄｕｌｉｎｇＡｌｇｏｒｉｔｈｍ
ＺｈｅｎｇｚｈｏｕＨｅｎａｎ４５０００２，Ｃｈｉｎａ）
ＡＢＳＴＲＡＣＴ：Ｉｎｔｈｅｐａｐｅｒ，ａｃｌｏｕｄｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｃｈｅｄｕｌｉｎｇａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｉｍｅ—ｓｃａｌｅａ — ｎｌｙａｓｉｓｏｆｇｉｄｒｓｐａｃｅｒｅｓｏｕｒｃｅｓｉｎｆｏｍａｒｔｉｏｎｌｆｏｗ．Ｔｈｅｌｏａｄｏｆｅａｃｈｇｉｄｒｓｉｔｅｗａｓｔａｋｅｎｉｎｔｏａｃｃｏｕｎｔ，ｔｈｅｐｈｙｓｉｃｌａｒｅ —

超图在网格任务调度中的应用

超图在网格任务调度中的应用【摘要】针对网格计算中任务调度的特点和目标，阐述了目前网格任务调度的现状，结合超图理论，对超图理论在网格任务调度中的应用进行总结，最后针对目前超图任务调度提出相关问题和研究展望。

【关键词】网格；任务调度；超图引言20世纪90年代，网格技术随着计算机网络技术的发展而起源，它是继Internet技术，web技术之后的第三大技术浪潮，它是将世界各个地区的资源进行资源共享，这些资源有硬件资源，也有软件资源，比如：计算机硬件系统，软件系统，专家资源，通信系统，文件系统，共享文档，知识资源等等。

通过网格技术，人们可以获得最优的资源分配。

网格在不断的发展中，被称为是下一代的网络技术。

在网络环境中，网格资源分布在世界各个角落，如何管理资源，并获得最优的资源，是网格技术中必须要考虑的现实问题，因此资源的分配和任务调度是网格技术中比较重要的环节。

1.任务调度特点和目标网格任务调度具有面向异构平台、大规模、非集中式、不干涉网格节点内部、可扩展性等特点。

异构平台，网格资源种类各异，它们是异构的，可运行在各种操作系统下，因此调度必须面向异构平台；大规模、集中式，网格系统是整个Internet系统，要实现统一管理、集中调度很困难，必须以分布式、并行式管理与调度；不干涉内部节点，网格结点的内部调度是自治的，不同节点有不同的调度策略，也体现了节点的自主性；可扩展性，随着计算机的不断加入，系统的计算规模也随之扩大，在不降低网格系统的性能前提下，网格系统的任务调度必须具有可扩展性。

网格任务调度的最终目标就是要对用户提交的任务实现最优调度，并设法提高网格系统的总体吞吐率。

具体的目标包括：最优跨度（Optimal Makespan），服务质量QoS（Quality of Service），负载均衡（Load Balancing），经济原则（Economic Principles）。

（1）最优跨度跨度是一个最为常见的目标，是指任务调度完成的时间，即从第一个任务调度开始到最后一个任务调度完成所经历的时间，跨度越小，任务调度的时间越小。

基于动态关键路径的仿真网格资源调度算法

１引言
建模、真技术与高性能计算一起，为继理论研究和仿正成实验研究之后第三种认识、改造客观世界的重要手段。基于ＨＬＨｉｈＬｖｌｃｉｃｕｅ￣Ａ（ｇｅｅＡｒｈｔｔｒ）ｅ等技术的复杂协同仿真系
ｔｒ［］Ｇｏｕ项目组和ＩＭ共同倡议的网格标准，ｕｅ８是ｌｓ）ｂＢ它把
维普资讯
计算机科学２０Ｖｏ．３Ｑ４０６１Ｎ．３
基于动态关键路径的仿真网格资源调度算法＊）
王振明都志辉（清华大学计算机科学与技术系北京１０８）Ｏ０４
摘要从仿真系统工作流的关键路径分析，确定关键路径上的联邦成员节点，网格资源调度方面优先获得保证。使
ｒｏｕｒｅｓｃｅｓ－
ＫｅｗｒｓＳｉｌｔｎｇｉｙａｄｍｕａｉｒｏｄ，Ｄｙａｃｃｉｃｌａｈ，Ｒｅｏｒｅｓｈｕｉｇｔｃａｔｒｇａｎｍｒｔａｔｉｉｐｓｕｃｃｅｌ，Ｓｏｈｓｉｐｏｒｍｍｉｇ，Ｇｅｅｉａｇｒｔｍｓｄｎｃｎｎቤተ መጻሕፍቲ ባይዱｔｌｏｉｃｈ
Ｇｌｕ标准与以商用为主的ｗｅｏｓｂｂ服务的标准结合起来，网格
服务统一以服务的方式对外界提供，目是前最新的一种网格
体系结构。ＯＳＧＡ是一个以服务为中心的模型，中心概念其就是网格服务，采用统一的Ｗｅｅｖｄ］ｂＳｒｉ框架，ｃ具备了Ｗｅｂ
ＡｒｍａＦｒｍｈｒｉａａｈａａｙｉｏｉｌｔｎｓｓｅｗｏｋｆｏ，ｆｄｒｔｎｍｅｅｓｎｄｓｏｈｒｉａａｈｏｏｔｅｃｉｃｌｔｎｌｓｓｆｍｕａｉｙｔｍｒｌｗｅｅａｉｍｂｒｏｅｆｔｅｃｉｃｌｔｔｐｓｏｏｔｐａｅｃｎｉｍｅ．ＴｈｙａｅａｓｇｅＯｇｉｅｏｒｅｐｉｒｔ．Ｉｉｗｆｔｅｃｍｐｅｉｙａｄｕｃｒａｎｙｏｉｌｔｎｒｏｆｒｄｅｒｓｉｎｄｔｒｒｓｕｃｒｉｙｎｖｅｏｈｏｌｘｔｎｎｅｔｉｔｆｓｍｕａｉｄｏｏ

基于Petri网共享合成的网格计算资源调度方案

基于Petri网共享合成的网格计算资源调度方案
韩耀军;罗雪梅
【期刊名称】《系统仿真学报》
【年(卷),期】2005()z1
【摘要】网格计算资源具有分布、异构、动态、自治等特点,一方面需要一个有效的资源调度方案,另一方面需要强有力的图形与数学工具对其进行建模与分析.通过对现有方案的分析,提出了网格计算资源的三层调度方案,该方案与已有的方案相比,更能体现网格资源的特点.为不同层次的调度者构造了不同的有色时延Petri网模型,并利用Petri网的共享合成得到整个系统的Petri网模型.通过对Petri网可达性的分析,获得如吞吐量、负载平衡、调度时间等资源调度的一些重要特性.
【总页数】4页(P159-162)
【关键词】网格计算;资源调度方案;Petri网;共享合成
【作者】韩耀军;罗雪梅
【作者单位】上海外国语大学国际经济贸易管理学院,上海,200083;同济大学计算机科学与工程系,上海,200092上海外国语大学国际经济贸易管理学院,上
海,200083
【正文语种】中文
【中图分类】TP393;TP301
【相关文献】
1.基于随机高级Petri网改进型网格资源调度算法 [J], 李培松;刘觉夫;周娟
2.基于树型Petri网的网格资源调度模型 [J], 周娟;刘觉夫;李培松;马峰伟
3.网格计算资源调度的层次Petri网建模与分析 [J], 韩耀军
4.一种改进的网格资源调度算法及其有色Petri网建模和分析 [J], 胡志刚;谌任;陈华全
5.网格计算资源调度方案及其Petri网建模与分析 [J], 韩耀军
因版权原因，仅展示原文概要，查看原文内容请购买。

基于计算经济的网格资源管理模型研究

ＺＨＡＯＸｉ－ａｎｉｎｕ
（ｅａｔｎｆｏｕｅＪｏｕｒｌｏｌｅＪｏｕ５００ｈｎ）Ｄｐｒｍｅｔｍｐｔ，ｉｚｏｏＣｒａＮｏｍａＣｌｇ，ｉｚｏ４０，Ｃｉｅａ４ａ
ＡｂｔａｔＩｒｄｅｏｒｅｒｉｒｕｅ，ａｔｎｍｏｓｈｔｒｇｎｏｓｎｙａｃｌＳａｓｕｃｎａｅｎｔｆｃｅｃｓｒｃ：ｎｇ，ｒｓｕｃｓｅｄｓｉｔｄｕｏｏｕ，ｅｅｏｅｅｕｄｄｎｍｉａ，Ｏｔｔｅｏｅｍａｇｍｅｔｈｅｉｉｎｙｉａｔｂａｈｒｒｗｉ
ｍａａｅｎｆｒｒｄＵｎｅｔｅｒｑｉｍｅｔｏｕｅｑａｉｆｅｖｃｓｄｙｕｉｇｅｏｏｃｌｖｒｇｆｏｂｅａｃｉｎａｔｎｍｏｓｎｇｍｅｔｏｇｉ．ｄｒｈｕｒｅｅｎｓｆｓｒｕｌｙｏｓｒｉｅａｂｓｎｃｎｍｉｅｅａｅｏｄｕｌｕｔ，ｕｏｏｕｔｎｏＡｇｎｓｏｅｅｗｉａｈｏｈｒｏｓｕｃｓｇ，Ｓａｅｏｃｎａｅｎｒｒｄｉｕｏｏｕｌｄｐｅｈｇｓｉｅｅ・ｅｔｍｐｔｔｅｃｔｅｒｅｏｅｕａｅＯｔｔｓｕｅｍａｇｍｅｔｉａｔｎｍｏｓｙａａｔｄｔｃａｅｔｎｃｈｆｒｒｈｒｒｏｆｇｓｏｎｎｈ
ｉｈｌｎｉｇｐｏｌｍ．Ｔｉａｅｔｄｃｓｍｏｉｇｎｃｎｌｇ，ａｅｔｅｈｏｏｄｃｍｐｔｔｎｌｃｎｍｙｉｔｅｏｒｅｓｃａｌｇｎｒｂｅａｅｈｓｐｒｉｒｕｅｂｌａｅｔｅｈｏｏｙｐｎｏｅｔｇｎｃｎｌｇａｏｕａｉａｏｏｏｒｓｕｃｔｙｎｏｅｎ

一种用于网格任务调度的退火进化算法

Ａｎｅｌｎｖｌｔｏｌｏｉｍｏｒｄｔｓｃｅｕｉｇｎａｉｇｅｏｕｉｎａｇｒｔｈｆｒｇｉａｋｓｈｄｌｎ
ＸＥＳｅｇｕ，ＵＪｎｌｉＸＮｕ — ｅＵｈｎ－ｎＸｕ — ，ＩＧＧｏｗｎｊｅ
薛胜军，徐钧磊，国稳邢
（南京信息工程大学计算机与软件学院，南京２０４）１０４
摘
要：针对网格环境下具有约束关系的任务调度问题，于有向无环图ＤＧｄｅｔｃｃｃｇｐ）计了调基Ａ（ｉｃｄａｙｌｒｈ设ｒｅｉａ
第２８卷第１期１
２１年１Ｏ１１月
计算机应用研究
ＡｐｌｃｔｎＲｅｅｒｈｏｏｕｅｓｐｉａｉｓａｃｆＣｍｐｔｒｏ
Ｖ０＿８Ｎｏ１Ｉ２．１
ＮＯ．２ｌＶ０１
一
种用于网格任务调度火化算法术的退进
度模型；出了一种改进的退火进化算法，务的执行次序和资源的具体分配分离编码，出适应度函数计算提对任给方法和算法步骤。最后将算法和传统的遗传算法比较，实验结果显示该算法能获得更好的调度结果。关键词：网格计算；务调度；火进化算法；Ａ任退ＤＧ调度；应度函数适
中图分类号：Ｔ３３Ｔ３１６Ｐ９；Ｐ０．文献标志码：Ａ文章编号：１０ — ６５２１）１４４ —４０１３９（０１ｌ— ０９０

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｃｓｏＡ，ｏ．ｉｅ．２０１
ＧＡＥＲ
小短好
好
需要是
【】刘炎艳，４李仁发．无线传感器路由协议分析ｈｔ＇ｗ．ｔｃｎｔ／ｗａｏｐ／ｗｕｏ
ａｌｎｅｙｎｈａ，ｎｏｔｎｅＯｅｐｏｅａｄｘｒｍｅｔｎｈｕｕｅｌｇｓｌｉｇａｅｄａｄｃｎｉｕｓｔｘｌｒｎｅｐｉｎｉｔｅｆｔｒ．ｅｅ
Ｋｅｙｗｏｄ：Ｇｒｄｒｉ
ＲｅｏｒｅＭａａｅｎｓｕｃｎｇｍｅｔ
ＲｅｕｃｃｅｕｉｇｏｓｒｅＳｈｌｄｎ
１网格资源
１．１网格资源的分类
源。
（）３是否可复制。可将网格资源分为可复制资源和不可复制资源，可复制是指可以通过指令或服务请求把一份资源变为多份，如数据、应用程序、服务等。１．２网格资源存在的三个问题这三个问题也是目前网格所存在的问题。首先是异构性。由于网格由分布在广域网上不同管理域的各种计算资
ｏｏｌｏＤｉｅｎｔｇＩｏｍａｉｎｉｉｅｅｓＳｎｏｔｔｃｓｆｒｓｍｉａｉｎｒｔｎＷｒｌｓｏｓｎｆｏｅｓｒＮｅｗ－
（）２是否可重复使用。可将资源分为可重复使用的资源和不可重复使用的资源。可重复使用的资源包括人类资
‘ ＾
表３各个协议的总结
协议ＬＡＨＥＣＴＥＥＮ能耗延迟可扩展性动态地理位驱动式适应性置信息路由小短差小短好好好好差好不需要否不需要否不需要否不需要否不需要是
ｃｅｅｉｒｌｓｓｎｒｎｔｏｋ．Ｐｒｓｎｅａｔｅｓｎｔｉｎｙｎｗｉｅｅｓｅｒｓｅｓｏｗｅｅｔｄｔｈ１ｔＩ－
ＤＲＣＥＩＥｒＤ小长好
ＤＩＵＳ０ＮＦＦ１
ｏｋ［．ｒｌｓＮｅｏｓ２０，２３：６－８．ｒｓ］ｅｅｔｒ，０２８（－）１９１５ＪＷｉｓｗｋ
【】ＡＳｎａＡＣａｄａａａ．ｎｄｎｍｉｐｗｒｍａｅｎｎｗ９．ｉｈ，．ｈｎｒｋｓｎＡｙａｃｏｅａｇｍｅｔｉ — ｎｉｌｓＳｎｏｅｏｋ［］ＥＥＤｓｎ＆ＴＸｏｏｐｔｓｅｓｅｒｅｓｒｎｔｒｓ．ＩＥｅｉｗＪｇＥｆＣｍｕｅ．ｒ
次可扩展性。要在网格资源规模不断扩大、应用不断增长的情况下，不降低性能。最后动态自适应性。当某一资源出现
【】Ｊｕｉ，．ｅｎｅｎ，ＢｌｋｉｎｎｅｏｉｔｎｂｓｄＰ－８．ｌＷＲＨｉｚｌＫｋｍａＨ．ａａｒｈａ．Ｎｇｔｉ－ａｅｒｓａｏ
网格资源种类繁多，功能各异。根据不同的角度分成不
同的类别：（）能否移动。可将资源分为可移动资源和不可移动１资源。可移动资源包括数据、程序、代码等，不可移动资源是无法通过网格操作实现地理位置移动的资源，如各种硬件、
设备。
源组成，怎样实现异构机器间的合作和转换是首要问题。其
２１年６月００
电脑学习
第３期
基于网格计算的资源调度研究
宋钰” 何＇￣ｂｌＪ曾薇
摘要：本文对资源调度的特点、相关技术及面临的挑战等难点进行了步探讨．初并将在未来继续探索和试验。关键词：网格资源管理资源调度中图分类号：Ｔ３３Ｐ９文献标识码：Ｂ文章编号：０２２２（００）３００－３１０－４２２１０— ０４０
ｅａｉｎｏｋｈｐｎａａｅａｄｏｒｔｏａＷｒｓｏｏＰｒｎｎＤｉｔｉｕｅＣｏｕｉｇｌＩｓｒｂｔｄｍｐｔｎ
ＧＳＰＲ
小短好
好
需要否
ＩｓｅｉＷｉｅｓｓｕｓｎｒｓＮｅｗｒｓａｄＭｏｌＣｏｕｉｇａＦａ－ｅｌｔｏｋｎｂｉｅｍｐｔ Байду номын сангаасＳｎｒｎｎ
２０，８（）６ — ４０１１２：７．２
ＰＧＩ小长差ＥＡＳＳＳ１ＰＮ大长差
【Ｏ．ｎｅｈａ，ＰＡｒｗ１ＥＮ：ｒｔｏｆｒｅｈｎｅ佑一１】ＡＭａｊｓｗｒＤ．ｇａａ．ＥａｐｏｏｌｏｎａｃｄｅＴｃ
ＲｅｅｒｈｏｓｕｃｃｅｕｉｇＢａｅｎＧｄｄＣｏｐｔｇｓａｃｎＲｅｏｒｅＳｈｄｌｓｄｏｎｍｕｉｎ
ＳｎｏｇＹｕＨｅＸｉｏｉａｌｚｅＩｅｌｇＷｉ
ＡｂｔａｔＴｅｐｐｒｃｎｕｔａｐｅｍｉａｙｓｄｎｔｅｃａａｔｓｃｆｒＳＵＣｓｈｄｌｇｒｌｔｅｈｏｏｙａｄｔｅｃ－ｓｒｃ：ｈａｅｏｄｃｓｒｌｎｒｔｙｏｈｈｒｃｅｔｓｏＯ／￣ｃｅｕｉ，ａｅｔｃｎｌｇｎｈｈｉｕｉｒｉｅ＇ｎｅｄ