计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
2期
539-542
,共4页
在线机制设计%私有云%资源分配
在線機製設計%私有雲%資源分配
재선궤제설계%사유운%자원분배
online mechanism design%private cloud%resource allocation
针对企业内部处于随时来也可以随时走（coming on-the-fly）的动态环境中的私有云用户资源分配问题，首先构建了一个在线私有云拍卖框架，支持能够随来随走的不同用户的工作任务要求；其次提出了一个能保证参与用户能够报真实类型的在线机制，理论分析证明了该机制的占优策略激励兼容性质（DSIC），计算了该机制的竞争比；最后通过实验仿真表明了本机制的有效性。
針對企業內部處于隨時來也可以隨時走（coming on-the-fly）的動態環境中的私有雲用戶資源分配問題，首先構建瞭一箇在線私有雲拍賣框架，支持能夠隨來隨走的不同用戶的工作任務要求；其次提齣瞭一箇能保證參與用戶能夠報真實類型的在線機製，理論分析證明瞭該機製的佔優策略激勵兼容性質（DSIC），計算瞭該機製的競爭比；最後通過實驗倣真錶明瞭本機製的有效性。
침대기업내부처우수시래야가이수시주（coming on-the-fly）적동태배경중적사유운용호자원분배문제，수선구건료일개재선사유운박매광가，지지능구수래수주적불동용호적공작임무요구；기차제출료일개능보증삼여용호능구보진실류형적재선궤제，이론분석증명료해궤제적점우책략격려겸용성질（DSIC），계산료해궤제적경쟁비；최후통과실험방진표명료본궤제적유효성。
Toward to the problem that at present the private cloud resource allocation within the enterprise exists was how to allocate resources more efficiently for cloud users(coming on-the-fly)in the dynamic environment,this paper first constructed an online private cloud auction framework where users with multi-type task could come and leave on the fly.Secondly,for dif-ferent types of users,this paper designed a bidding language and put forward a online mechanism which guaranteed participa-ting users bid their true type and theoretical analysis the dominant strategy incentive compatible property of the mechanism and the competitive ratio of the mechanism was computed.Finally the experimental results show that the effectiveness of the mecha-nism is obvious.
