计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2013年
7期
59-62,72
,共5页
张小庆%贺忠堂%李春林%钱琼芬%张恒喜
張小慶%賀忠堂%李春林%錢瓊芬%張恆喜
장소경%하충당%리춘림%전경분%장항희
云计算%效用最优化%资源提供策略%非合作博弈%纳什均衡
雲計算%效用最優化%資源提供策略%非閤作博弈%納什均衡
운계산%효용최우화%자원제공책략%비합작박혁%납십균형
cloud computing%utility optimization%resource provision strategy%non-cooperative game%Nash equilibrium
为解决云计算资源提供过程中用户的异构性需求问题,提出一种基于非合作博弈效用最优化的云资源提供策略。利用比例共享机制,根据用户的出价提供资源,对用户的出价函数进行求解,并证明效用最优化模型存在非合作博弈纳什均衡解。实验结果表明,该策略能够反映用户需求与资源价格之间的浮动关系,规范用户的出价与资源分配,在公平性、均衡性和合理性上均有较好的效果。
為解決雲計算資源提供過程中用戶的異構性需求問題,提齣一種基于非閤作博弈效用最優化的雲資源提供策略。利用比例共享機製,根據用戶的齣價提供資源,對用戶的齣價函數進行求解,併證明效用最優化模型存在非閤作博弈納什均衡解。實驗結果錶明,該策略能夠反映用戶需求與資源價格之間的浮動關繫,規範用戶的齣價與資源分配,在公平性、均衡性和閤理性上均有較好的效果。
위해결운계산자원제공과정중용호적이구성수구문제,제출일충기우비합작박혁효용최우화적운자원제공책략。이용비례공향궤제,근거용호적출개제공자원,대용호적출개함수진행구해,병증명효용최우화모형존재비합작박혁납십균형해。실험결과표명,해책략능구반영용호수구여자원개격지간적부동관계,규범용호적출개여자원분배,재공평성、균형성화합이성상균유교호적효과。
To solve the problem of heterogeneity of user requirements in cloud resource provision, this paper proposes a cloud resource provision strategy based on non-cooperative game utility optimization. The strategy provides resources according to user’s bidding by proportional sharing mechanism. The bidding function is solved, and the existence of Nash equilibrium solution of optimal bidding set is proved. Experimental results show that the strategy can reflect the floating relation between user requirement and resource price, regulate the user’s bidding and resource allocation, and get better performance on fairness, equilibrium and rationality.