计算机科学与技术

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

展开
  • 1.中南大学 信息科学与工程学院,湖南 长沙 410083;2.中南大学 软件学院,湖南 长沙 410083
丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究.

收稿日期: 2010-03-31

  修回日期: 2010-05-18

  网络出版日期: 2011-01-02

基金资助

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

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

Expand
  • 1. The central south university information science and engineering college, hunan changsha 410083; 2. The software college of central south university, hunan changsha 41008
丁长松(1975—),男, 在职博士生,吉首大学副教授,主要从事网格计算研究.

Received date: 2010-03-31

  Revised date: 2010-05-18

  Online published: 2011-01-02

Supported by

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

摘要

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

本文引用格式

丁长松 胡志刚 胡周君 . 基于收益与风险均衡的网格资源预留策略[J]. 华南理工大学学报(自然科学版), 2011 , 39(2) : 88 -94 . DOI: 10.3969/j.issn.1000-565X.2011.02.015

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.

文章导航

/