节点文献

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

Bid Model-based Computational Grid Resource Allocation

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李春林

【Author】 Li Chunlin(School of Computer Science and Technology,WUT,Wuhan 430063)

【机构】 武汉理工大学计算机科学与技术学院 武汉430063

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

【Abstract】 This paper studies applying bid model to rationally allocation grid resources.It discusses grid task agent’s bidding scheme and proposes a grade-climbing algorithm for grid task agent.The task agent can maximize its expectation-based utility function through searching the right values of the utility function.The utility function of grid task agent is expectation-based function.If grid task agent can complete tasks within time limits and return surplus fund,grid user satisfies,otherwise,grid user doesn’t satisfy.In the simulation experiment,the relationship of grid task utility function and task response time is studied,the performance of utility function based economic scheduling method and conventional FCFS is also compared with and analyzed.

【关键词】 计算网格效用函数仿真投标
【Key words】 computational gridutility functionsimulationbid
【基金】 国家自然科学基金(批准号:60402028,90304018);湖北省自然科学基金(批准号:2003ABA041);武汉市青年晨光计划项目(批准号:20045006071-15)资助
  • 【文献出处】 武汉理工大学学报(交通科学与工程版) ,Journal of Wuhan University of Technology , 编辑部邮箱 ,2005年05期
  • 【分类号】TP393.02;
  • 【被引频次】5
  • 【下载频次】178
节点文献中: