计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
z1期
325-331
,共7页
王勇%刘美林%李凯%任兴田%许荣强
王勇%劉美林%李凱%任興田%許榮彊
왕용%류미림%리개%임흥전%허영강
云计算%合作博弈%任务调度%讨价还价解%可靠性
雲計算%閤作博弈%任務調度%討價還價解%可靠性
운계산%합작박혁%임무조도%토개환개해%가고성
Cloud computing%Cooperative game%Task scheduling%Bargaining solution%Reliability
云计算作为一种新兴的具有商业特性的计算模式,已经受到了广泛的关注.云计算中的关键问题——任务调度问题也成为了社会各界研究的热点.主要以云计算系统中的可靠性需求为优化目标,运用博弈论工具,将云计算的任务调度系统建模为一个合作博弈模型.合作博弈的参与者为计算节点,效用函数为计算节点在稳定状态下的提供能力,博弈策略为任务在计算节点上的速率分配策略.系统中的各计算节点相互合作,选择自己的博弈策略,以期使系统在稳定状态下的提供能力最大.将计算节点看作具有一般重试时间和服务器崩溃的M/G/1排队系统,根据M/G/1排队论,分析了计算节点在稳定状态的提供能力,并根据合作博弈理论知识,证明了纳什讨价还价解的存在性,从而给出了最优博弈策略的求解算法;在此基础上,给出了基于可靠性的均衡任务调度算法.
雲計算作為一種新興的具有商業特性的計算模式,已經受到瞭廣汎的關註.雲計算中的關鍵問題——任務調度問題也成為瞭社會各界研究的熱點.主要以雲計算繫統中的可靠性需求為優化目標,運用博弈論工具,將雲計算的任務調度繫統建模為一箇閤作博弈模型.閤作博弈的參與者為計算節點,效用函數為計算節點在穩定狀態下的提供能力,博弈策略為任務在計算節點上的速率分配策略.繫統中的各計算節點相互閤作,選擇自己的博弈策略,以期使繫統在穩定狀態下的提供能力最大.將計算節點看作具有一般重試時間和服務器崩潰的M/G/1排隊繫統,根據M/G/1排隊論,分析瞭計算節點在穩定狀態的提供能力,併根據閤作博弈理論知識,證明瞭納什討價還價解的存在性,從而給齣瞭最優博弈策略的求解算法;在此基礎上,給齣瞭基于可靠性的均衡任務調度算法.
운계산작위일충신흥적구유상업특성적계산모식,이경수도료엄범적관주.운계산중적관건문제——임무조도문제야성위료사회각계연구적열점.주요이운계산계통중적가고성수구위우화목표,운용박혁론공구,장운계산적임무조도계통건모위일개합작박혁모형.합작박혁적삼여자위계산절점,효용함수위계산절점재은정상태하적제공능력,박혁책략위임무재계산절점상적속솔분배책략.계통중적각계산절점상호합작,선택자기적박혁책략,이기사계통재은정상태하적제공능력최대.장계산절점간작구유일반중시시간화복무기붕궤적M/G/1배대계통,근거M/G/1배대론,분석료계산절점재은정상태적제공능력,병근거합작박혁이론지식,증명료납십토개환개해적존재성,종이급출료최우박혁책략적구해산법;재차기출상,급출료기우가고성적균형임무조도산법.
