研究运用投标模型对网格资源进行合理分配.建议了网格任务A gen t的投标方式,并提出了任务A gen t的爬坡式投标算法,任务A gen t可以通过该算法搜索效用函数获得其期望效用最大化.网格任务A gen t的效用函数是基于期望的效用函数.如果任务A gen t在限定的时间内完成所有的任务并且将剩余的费用归还,用户将表示满意,否则,用户表示不满意.在仿真实验中,着重研究了网格任务A gen t效用函数与作业响应时间之间的关系,并对基于效用函数的经济调度方法与传统的先来先服务(FCFS)方法进行了比较分析.
设计了网格资源发现过程和网格资源经济调度过程以实现网格的资源管理.网格资源发现过程提供了一种基本的机制,它可使网格请求A gen t能够发现所需要的网格资源.网格资源经济调度过程主要用于管理网格任务A gen t通过竞标向网格资源A gen t购买资源,以完成计算任务.文中对网格资源发现过程和网格资源经济调度过程进行了形式描述,并描述了所使用的主要数据结构.
提出了一种基于效用函数优化的网格资源分配策略.试图利用效用函数和竞标函数对网格资源进行合理分配,采用拉格朗日方法对网格任务A gen t效用函数进行优化,从而可使网格任务A gen t在能估计资源节点拥塞度,并能完成其所有任务的情况下,产生一个合理的费用预算.对网格任务A gen t的竞标函数的特征进行了研究分析,研究结果表明如果网络状态不变,网格任务A gen t不能通过改变投标来获取效益.这种恒定性在任务A gen t不知晓竞标结果的情况下,可使它无需做徒劳的重投标.
