计算网格资源分配及算法研究

研究了基于经济模型的计算网格资源分配及算法，文中先描述了计算网格资源分配的特征及流程；然后着重讨论了基于Agent的网格资源经济调度策略及算法，论述了基于费用比例的网格资源分配技术，提出了一种基于费用比例的网格资源分配算法，描述了网格任务Agent效用函数，并给出了一种网格任务Agent投标算法．     

计算网格中基于效用函数的资源选择方法的研究

研究运用效用函数对网格资源进行合理分配和管理．文中首先描述了基于Agent的计算网格资源分配模型；接着综合考虑费用和执行时间两方面的因素，讨论了两种可行的网格任务Agent效用函数模型，即基于期望的效用函数和基于响应时间的效用函数，并给出了网格资源Agent的效用函数描述；最后提出了一种网格任务Agent资源节点选择算法，该算法可对网格任务Agent在资源节点间移动的延迟，以及在目标资源节点上执行任务的时间进行优化．     

一种基于效用函数优化的计算网格资源分配策略

提出了一种基于效用函数优化的网格资源分配策略．试图利用效用函数和竞标函数对网格资源进行合理分配，采用拉格朗日方法对网格任务Agent效用函数进行优化，从而可使网格任务Agent在能估计资源节点拥塞度，并能完成其所有任务的情况下，产生一个合理的费用预算．对网格任务Agent的竞标函数的特征进行了研究分析，研究结果表明如果网络状态不变，网格任务Agent不能通过改变投标来获取效益．这种恒定性在任务Agent不知晓竞标结果的情况下，可使它无需做徒劳的重投标．     

基于投标模型的计算网格资源分配的研究

研究运用投标模型对网格资源进行合理分配.建议了网格任务Agent的投标方式,并提出了任务Agent的爬坡式投标算法,任务Agent可以通过该算法搜索效用函数获得其期望效用最大化.网格任务Agent的效用函数是基于期望的效用函数.如果任务Agent在限定的时间内完成所有的任务并且将剩余的费用归还,用户将表示满意,否则,用户表示不满意.在仿真实验中,着重研究了网格任务Agent效用函数与作业响应时间之间的关系,并对基于效用函数的经济调度方法与传统的先来先服务（FCFS）方法进行了比较分析.     

基于分解策略的计算网格资源分配优化

提出多种Agent分别代表用户、服务提供者、资源提供者相互协作解决网格资源分配优化问题.采用双层市场模型解决网格系统资源的最优调度,即网格用户Agent与网格服务Agent相互协作的服务市场,以及网格服务Agent与网格资源Agent所组成的资源市场.为了降低计算复杂性,将分配优化问题分解为两个子问题,分别在资源市场和服务市场中解决.在双层市场中两个子问题所获得的优化值即为主问题的优化值.     

基于随机高级Petri网改进型网格资源调度算法

网格环境下资源是分布的、异构的、动态的,因此对网格资源管理和调度是具有挑战性的问题．文章采用随机高级Petri网模型来描述网格资源调度问题,并在此基础上改进了Sufferage算法．考虑了网格调度执行前输入数据和执行结束后输出数据的存取和传输时间及调度的执行时间．还在追求任务最小完成时间的同时考虑了用户QoS要求．仿真试验结果表明,改进型算法能够大幅提升网格平台满足用户QoS要求的能力．     

基于WSRF的网格资源共享和调度的研究

针对当前交叉学科间资源存在的分布性、异构性的问题,分析网格技术的发展,提出了一种基于WSRF的网格资源共享模型,分析了模型各个层次的具体功能．通过建立网格资源的描述模型,实现了网格资源的透明化使用和管理,并在此基础上提出了一种基于QoS的网格资源调度算法,实现网格资源的合理调度,为网格用户提供个性化的服务．     

一种分层式计算网格资源定位路由协议

计算网格是一种新兴的高性能计算技术。计算网格系统包含各种计算资源．这些资源具有动态变化、广域分布和异构系统等特征。这些特征给网格资源定位提出了新的挑战．文中运用层次结构的思想提出了一种分层式网格资源模型l以该模型为基础设计了一种基于离散动态规划原理的分层式网格资源定位路由(HGRLR)协议。在该协议中，计算网格的资源可按节点所分布的地理区域、连通性以及节点之间的相关性等因素进行分簇(cluster)，各节点只需维护局部路由信息及网格资源簇结构的主要信息，它能实现网格资源请求的路由和转发，并将资源请求转发给满足此请求的计算资源，能适应计算网格资源结构的动态变化，可有效地解决计算网格资源发现及定位问题。文中描述了HGRLR协议的主要模块，给出了正确性证明及复杂性分析。     

蚁群算法在网格资源调度中的应用

网格资源调度是网格研究的热点问题,蚁群算法是解决多项式复杂程度的非确定问题（non-deterministic polynomial,NP）的一种有效方法。通过对网格资源调度过程和蚁群算法的研究,提出了网格环境下用蚁群算法进行资源调度的方法。采用网格模拟器GridSim进行仿真,实验结果表明,蚁群算法用于网格资源调度可以减少系统总执行时间和任务完成时间。     

多企业协同运输研究

论述协同伙伴的选择，探讨确定协同运输业务的方法，提出了两种协同运输组织方式．多家运输企业进行横向协同运输时，需对协同运输网内的协同运输车辆进行合理调度和对协同运输任务进行优化分配．以单车场运输调度为基础，建立多企业多车场的运力调度模型．应用扫描式算法和节约算法对协同运输任务的分配过程作了阐述，并结合具体实例描述协同运输任务的具体分配计算过程．     

METADATA EXPANDED SEMANTICALLY BASED RESOURCE SEARCH IN EDUCATION GRID

With the rapid increase of educational resources, how to search for necessary educational resource quickly is one of most important issues. Educational resources have the characters of distribution and heterogeneity, which are the same as the characters of Grid resources. Therefore, the technology of Grid resources search was adopted to implement the educational resources search. Motivated by the insufficiency of currently resources search methods based on metadata, a method of extracting semantic relations between words constituting metadata is proposed. We mainly focus on acquiring synonymy, hyponymy, hypernymy and parataxis relations. In our schema, we extract texts related to metadata that will be expanded from text spatial through text extraction templates. Next, metadata will be obtained through metadata extraction templates. Finally, we compute semantic similarity to eliminate false relations and construct a semantic expansion knowledge base. The proposed method in this paper has been applied on the education grid.     

基于动态竞标机制的密集计算网格作业调度模型

通过对当前密集计算网格上的作业调度系统的不足之处进行了分析,继而提出将经济模型引入到网格的作业调度系统,并提出了一个基于动态竞标机制的分级网格作业调度策略。最后,通过在高性能集群网格节点自强3000与自强2000上的模拟网格资源上进行了对比实验。     

基于HyperMesh的活塞网格划分策略研究

网格划分作为有限元数值模拟分析的一个重要环节,它直接影响着后续数值计算求解时间及分析结果的精确性。活塞作为多特征的复杂结构体,其网格划分具有很大的难度。借助于HyperMesh软件强大的CAE建模、网格划分及可视化功能,针对同一活塞几何模型的网格划分和质量检查,对比不同网格条件下模态分析过程和结果的差异,进而阐明了得到高质量活塞网格的处理对策和技巧,为同类型结构的网格划分和最优化分析提供参考。     

Grid Service Framework： SupportingMulti-Models Parallel Grid Programming

IntroductionVolunteer computing has the idea that homePCs are mostly idle and thus could be harnessed forsolving complex computational problems.Thisidea is to decompose the problem into many chunksthat can run concurrently with very little interac-tion,referred by some as“embarrassingly parallel”computation.The best- known example is SETI@HOME.A comparison of traditional high per-formance server versus volunteer computing isshown in Fig.1 .Though volunteer computingmodel has been succes…     

挤压铸造计算机模拟软件前处理技术网格剖分的研究

对数值分析对象的(几何)模型进行网格剖分是前处理技术研究的核心内容,它直接关系到后续计算模块以及后处理模块功能的实现.文中以导入的STL文件为输入数据,通过有限差分的方法,将原有的线框模型划分为网格模型.针对网格剖分过程以及显示过程出现的问题,开发了用于自动处理STL文件孔洞以及奇异点问题的错误诊断与容错系统,提出了用于网格显示的表面网格和网格偏移算法.     

基于代理的城市交通信息网格服务系统

城市交通信息服务作为智能交通系统的重要组成部分，其发展大多处于分散重复的建设阶段。本文在分析了网格技术与代理技术各自的优势基础上，提出了基于代理的城市交通信息网格服务系统，并给出了结构模型。通过代理技术和网格技术的结合，整合现有资源提高城市交通信息的服务效率。     

基于移动Agent动态自适应网格资源的管理模型

网格的资源管理在网格计算中有着非常重要的地位,介绍了移动agent技术,以及网格资源管理模型应具备的特征,最后提出基于移动agent的网格资源管理模型来解决网格中资源管理,作业调度,负载平衡的问题.