华南理工大学学报(自然科学版) ›› 2011, Vol. 39 ›› Issue (2): 88-94.doi: 10.3969/j.issn.1000-565X.2011.02.015

• 计算机科学与技术 • 上一篇    下一篇

基于收益与风险均衡的网格资源预留策略

丁长松1 胡志刚2 胡周君1   

  1. 1.中南大学 信息科学与工程学院,湖南 长沙 410083;2.中南大学 软件学院,湖南 长沙 410083
  • 收稿日期:2010-03-31 修回日期:2010-05-18 出版日期:2011-02-25 发布日期:2011-01-02
  • 通信作者: 丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究. E-mail:dinghongzhe@yeah.net
  • 作者简介:丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究.
  • 基金资助:

    国家自然科学基金资助项目(60673165,60970038);湖南省教育厅高校科研项目(09C793);湖南省软科学项目(2009zk3046)

Grid Resource Reservation Policy Based On The Balance Of Benefits And Risks

Ding Chang-song1  Hu Zhi-gang2  Hu Zhou-jun1   

  1. 1. The central south university information science and engineering college, hunan changsha 410083; 2. The software college of central south university, hunan changsha 41008
  • Received:2010-03-31 Revised:2010-05-18 Online:2011-02-25 Published:2011-01-02
  • Contact: 丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究. E-mail:dinghongzhe@yeah.net
  • About author:丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究.
  • Supported by:

    国家自然科学基金资助项目(60673165,60970038);湖南省教育厅高校科研项目(09C793);湖南省软科学项目(2009zk3046)

摘要: 针对资源预留过程中的"预留违约风险"问题,提出一种可量化分析收益与风险均衡的资源预留策略.该策略基于真实预留请求日志的统计特性,采用效用函数将预留模型的多目标规划问题转化为二次规划问题,通过求解该二次规划问题来确定预留方案.通过理论分析给出了策略模型的有效性证明和求解方法,并通过仿真实验在较大规模的模拟网格系统中检验了所提出的预留策略的性能.结果表明,该策略在有效保障任务服务质量需求的前提下,能依据网格任务不同的风险偏好来确定最优的资源预留组合策略,从而有效解决"预留违约风险"和"资源利用率"之间的矛盾.

关键词: 网格计算, 资源预留, 预留违约风险, 效用函数, 网格经济

Abstract:

In order to prevent the violation risk existing in the resource reservation,a novel resource reservation strategy based on the quantified balance between benefits and risks is proposed.The strategy takes into consideration the statistical logs of actual reservation services and uses the utility function to change the multi-objective programming problem of the reservation model into a quadratic one.By solving the quadratic programming problem,a suitable reservation scheme can be determined.Moreover,theoretical analysis is performed to prove the validity and to present the solution to the model,and some simulations are carried out to verify the effectiveness of the proposed strategy in a large-scale simulated grid system.Simulation results indicate that the proposed strategy effectively guarantees the quality of service and provides optimal source reservation strategy according to the risk preferences of different grid services.Thus,the conflict between the reservation violation risk and the resource utilization rate is successfully prevented.

Key words: Grid computing, resource reservation, reservation missing risk, utility function, Grid economy