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

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

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

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

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

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

计算网格中资源发现与经济调度策略的研究

设计了网格资源发现过程和网格资源经济调度过程以实现网格的资源管理．网格资源发现过程提供了一种基本的机制，它可使网格请求Agent能够发现所需要的网格资源．网格资源经济调度过程主要用于管理网格任务Agent通过竞标向网格资源Agent购买资源，以完成计算任务．文中对网格资源发现过程和网格资源经济调度过程进行了形式描述，并描述了所使用的主要数据结构．     

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

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

网格计算中基于QoS的资源调度优化模型

文中对网格计算的多维度QoS进行量化,建立基于多维度QoS的网格资源调度优化模型.给出QoS维度的定义,这些维度包括花费、完成时间、信用度等.采用离散效用函数来描述用户的每一维QoS需求,每一维QoS都有自己的组合权重,网格服务的组合QoS即为综合效用函数.通过对网格资源约束和QoS服务需求进行数学抽象,将多维度QoS的资源调度的概念模型转化为一个多约束优化模型,该模型能够反映用户在服务质量上的不同要求.     

数据网格中一种QoS驱动的副本选择算法

以移动Agent作为任务载体,代表用户应用程序在分散的数据网格环境下智能地进行副本选择.利用移动Agent与各个副本宿主节点的本机通信来替代传统的远程访问方式,从而避免大量的副本传输,节省网络带宽资源.提出了一种由用户QoS（服务质量）驱动的副本选择算法,开发出基于Java Swing的实验演示系统,并针对于3种不同的QoS目标对移动Agent的迁移进行了模拟试验.实验表明提出的副本选择算法能够根据用户的不同QoS偏好来优化副本选择,当网格规模较大时更能凸显对用户QoS偏好的优化效果.     

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

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

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

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

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

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