基于虛擬貨幣的網(wǎng)格資源共享管理

梁 毅,邸瑞華,張 爭(zhēng),詹劍鋒,王 磊

(1.北京工業(yè)大學(xué)計(jì)算機(jī)學(xué)院,北京 100124;2.中國(guó)科學(xué)院計(jì)算技術(shù)研究所,北京 100190)

基于虛擬貨幣的網(wǎng)格資源共享管理

梁 毅1,邸瑞華1,張 爭(zhēng)1,詹劍鋒2,王 磊2

(1.北京工業(yè)大學(xué)計(jì)算機(jī)學(xué)院,北京 100124;2.中國(guó)科學(xué)院計(jì)算技術(shù)研究所,北京 100190)

針對(duì)網(wǎng)格非合作資源共享環(huán)境中的資源共享管理問題,提出了基于虛擬貨幣的網(wǎng)格資源共享管理方法,設(shè)計(jì)了具有閉環(huán)特征的虛擬貨幣使用模式,定義了基于單位時(shí)間的資源費(fèi)用模型,并提出了基于定期受限的資金注入及資源計(jì)費(fèi)策略.實(shí)驗(yàn)結(jié)果表明,基于虛擬貨幣的網(wǎng)格資源共享管理,可以通過津貼帳戶資金注入最大值的調(diào)整實(shí)現(xiàn)用戶資源使用區(qū)分對(duì)待,并確保用戶通過資源貢獻(xiàn)實(shí)現(xiàn)更好的作業(yè)執(zhí)行效率.

網(wǎng)格計(jì)算;資源共享;虛擬貨幣;用戶帳戶;資源計(jì)費(fèi)

網(wǎng)格作為新興的計(jì)算環(huán)境,提供了一個(gè)嶄新的資源聚合和共享的平臺(tái).用戶通過貢獻(xiàn)其閑置的資源進(jìn)入網(wǎng)格并使用網(wǎng)格中共享的資源,促進(jìn)了閑置資源的利用,減少了資源冗余[1-2].然而,網(wǎng)格環(huán)境下新型資源使用模式對(duì)資源共享管理提出了挑戰(zhàn):隨著網(wǎng)格規(guī)模的擴(kuò)大,網(wǎng)格資源的提供者及資源的使用者不再來自于單一團(tuán)體或合作式的多團(tuán)體,即網(wǎng)格參與者間存在著非合作的資源共享關(guān)系[1,3].

在非合作的資源共享關(guān)系下,網(wǎng)格資源共享管理面臨2個(gè)主要問題:1)如何促使資源所有者貢獻(xiàn)其閑置資源;2)如何對(duì)用戶的資源使用實(shí)現(xiàn)有效控制[3-4].既有的網(wǎng)格系統(tǒng)對(duì)于資源貢獻(xiàn)的激勵(lì)機(jī)制研究尚少,多沿用合作式環(huán)境中基于自愿、協(xié)議共享的資源提供模式,文獻(xiàn)[5-7]中均提出通過確定SLA服務(wù)協(xié)議確保資源提供和服務(wù)質(zhì)量.在用戶資源使用控制上,既有網(wǎng)格系統(tǒng),如Globus、Condor-G和AppLes等,多繼承了傳統(tǒng)的基于用戶的優(yōu)先級(jí)調(diào)度策略,以實(shí)現(xiàn)用戶資源使用區(qū)分對(duì)待[8-10].然而,隨著網(wǎng)格規(guī)模的擴(kuò)大,在非合作的資源共享關(guān)系下,網(wǎng)格系統(tǒng)管理員難以預(yù)知用戶及作業(yè)的完整信息,因此,難以對(duì)用戶優(yōu)先級(jí)進(jìn)行實(shí)時(shí)準(zhǔn)確的調(diào)整.此外,在非合作的網(wǎng)格資源共享環(huán)境中,無償?shù)馁Y源共享模式難以防止用戶通過貢獻(xiàn)少量資源進(jìn)入網(wǎng)格平臺(tái),并大量占用共享資源的惡意使用行為[2-3].與基于對(duì)等的資源交易平臺(tái)相比,網(wǎng)格的研究重點(diǎn)是資源的共享,而非資源的實(shí)際交易[1].作者針對(duì)上述問題,提出了基于虛擬貨幣的網(wǎng)格資源共享管理.

1 虛擬貨幣的引入及其使用模式

基于虛擬貨幣的網(wǎng)格資源共享管理的核心思想是在網(wǎng)格資源共享中引入虛擬貨幣,實(shí)現(xiàn)網(wǎng)格資源的有償使用以及對(duì)資源貢獻(xiàn)的收益核算,從而達(dá)到對(duì)網(wǎng)格資源共享的控制以及對(duì)資源貢獻(xiàn)的激勵(lì).虛擬貨幣是網(wǎng)格中資源使用/提供所獲得收益的核算單位.

與傳統(tǒng)電子商務(wù)平臺(tái)不同,在網(wǎng)格環(huán)境中,收益核算的引入不僅僅是通過資源的“交易”盈利,更是資源的聚合共享,即鼓勵(lì)用戶貢獻(xiàn)資源,支持資源較穩(wěn)定地駐留于網(wǎng)格平臺(tái),進(jìn)行多次交換共享,從而提高網(wǎng)格資源池的資源穩(wěn)定性[11-12].因此,作者設(shè)計(jì)網(wǎng)格環(huán)境中虛擬貨幣的“閉環(huán)”使用模式如下:

1)虛擬貨幣獲取模式.用戶獲得虛擬貨幣的途徑有2種:一是通過網(wǎng)格系統(tǒng)的虛擬貨幣注入(即津貼),二是通過貢獻(xiàn)資源進(jìn)行資源交易,獲取虛擬貨幣.

2)虛擬貨幣消費(fèi)模式.虛擬貨幣僅可用于網(wǎng)格資源池中的資源購買.

用戶對(duì)虛擬貨幣使用的“閉環(huán)”特征是指虛擬貨幣僅用于網(wǎng)格平臺(tái)中的資源使用和貢獻(xiàn)核算,不再與其他形式的貨幣(尤其是真實(shí)貨幣)進(jìn)行流通交換.虛擬貨幣的“閉環(huán)”使用的優(yōu)越性在于:

1)獨(dú)立的貨幣形式,便于系統(tǒng)通過貨幣分配管理用戶的資源使用份額.

2)封閉的使用模式,不與真實(shí)貨幣實(shí)現(xiàn)流通交換,防止資源所有者以盈利為目的,短暫地進(jìn)入網(wǎng)格平臺(tái)進(jìn)行資源交易,提高網(wǎng)格資源池的資源穩(wěn)定性.

3)實(shí)現(xiàn)“多勞多得”的原則,鼓勵(lì)用戶通過貢獻(xiàn)資源實(shí)現(xiàn)收益,以獲得更多的資源使用份額,從而促使用戶提供資源,實(shí)現(xiàn)網(wǎng)格資源的聚合.

2 用戶資金帳戶定義及資源費(fèi)用模型

虛擬貨幣的引入,使得資源的使用和貢獻(xiàn)都基于收益核算進(jìn)行.用戶資金賬戶定義及資源的費(fèi)用模型如下.

1)用戶資金賬戶定義

在基于虛擬貨幣的網(wǎng)格資源共享管理中,為每個(gè)網(wǎng)格用戶設(shè)置2個(gè)帳戶:津貼帳戶和自盈利帳戶.津貼帳戶中的資金由網(wǎng)格系統(tǒng)定期注入,自盈帳戶中的資金由用戶通過貢獻(xiàn)資源獲得.對(duì)于賬戶資金注入的策略將在第3節(jié)中詳細(xì)闡述.

2)資源費(fèi)用模型

在網(wǎng)格環(huán)境中,用戶作業(yè)的運(yùn)行時(shí)間長(zhǎng)短不一,這使得對(duì)于資源費(fèi)用的表達(dá)必須基于一個(gè)統(tǒng)一的時(shí)間單位.

令Pi為用戶作業(yè)i的資源費(fèi)用模型,則

其中,(ri1,ri2,…,rin)為用戶作業(yè)i使用的資源集;di為作業(yè)i的運(yùn)行時(shí)間;si為作業(yè)i的開始運(yùn)行時(shí)刻;u為資源計(jì)費(fèi)的單位時(shí)間;對(duì)于任一mij∈(mi1,mi2,…,min),mij為作業(yè)i使用資源rij在單位時(shí)間內(nèi)應(yīng)付的資源費(fèi)用,且滿足 mij≥0.

由上述描述可知,基于虛擬貨幣的用戶作業(yè)資源計(jì)費(fèi)是基于單位時(shí)間內(nèi)資源的費(fèi)用進(jìn)行的,同時(shí),在模型中給出作業(yè)的起始運(yùn)行時(shí)刻和總運(yùn)行時(shí)間,可確定用戶作業(yè)為資源使用而應(yīng)付出的總費(fèi)用.資源費(fèi)用模型是制定資源計(jì)費(fèi)策略的基礎(chǔ).在模型實(shí)現(xiàn)上,系統(tǒng)可根據(jù)作業(yè)運(yùn)行時(shí)間特征,對(duì)所有資源確定一個(gè)統(tǒng)一的計(jì)費(fèi)單位時(shí)間,從而確保計(jì)費(fèi)精確性.

3 賬戶資金注入及資源計(jì)費(fèi)策略

虛擬貨幣作為獨(dú)立的貨幣形式,通過貨幣分配管理用戶的資源使用份額,同時(shí),通過資源有償使用,促使資源擁有者貢獻(xiàn)資源.因此,用戶賬戶資金注入及資源計(jì)費(fèi)策略是關(guān)鍵.

3.1 策略描述

1)津貼帳戶的資金注入策略

設(shè)Git為用戶i的津貼帳戶在t時(shí)刻的資金注入量,則Git可表示為

其中,I為常數(shù),是津貼帳戶2次資金注入的間隔時(shí)間;Mi為任一時(shí)刻用戶i的津貼帳戶中允許存儲(chǔ)資金的最大值;ait為t時(shí)刻用戶i的津貼帳戶中的余額.

2)自盈利賬戶的資金注入策略

設(shè)vit為用戶i的自盈利賬戶在t時(shí)刻的資金注入量,則

其中,O為常數(shù),是自盈利帳戶2次資金注入的間隔時(shí)間;Jit為距時(shí)刻t最近一次的用戶i自盈利帳戶資金注入時(shí),使用用戶i所提供資源的作業(yè)集;cijt為作業(yè)j在t時(shí)刻因使用用戶i所提供的資源而產(chǎn)生的付費(fèi)金額,可表示為

其中,Kij為作業(yè)j所使用的用戶i提供的資源集;pk為資源k的單位時(shí)間計(jì)費(fèi);rijt為從距時(shí)刻t最近一次的用戶i自盈利帳戶資金注入到時(shí)刻t的時(shí)段內(nèi)作業(yè)j的運(yùn)行時(shí)間;u為資源計(jì)費(fèi)的單位時(shí)間.

3)資源計(jì)費(fèi)策略

設(shè)fit為用戶i在t時(shí)刻的資源計(jì)費(fèi)量,則

其中,dit為在t時(shí)刻用戶i的津貼帳戶及自盈利帳戶余額的總量;C為常數(shù),是2次資源付費(fèi)的間隔時(shí)間,與O相同;Wit為距時(shí)刻t最近一次的用戶i資源付費(fèi)時(shí),用戶i正在運(yùn)行的作業(yè)集;oijt為在時(shí)刻t用戶i為其作業(yè)j所使用的資源應(yīng)進(jìn)行的付費(fèi)總額,可表示為

其中,Rij為用戶i的作業(yè)j所使用的資源集;pr為資源r的單位時(shí)間計(jì)費(fèi);njt為從距時(shí)刻t最近一次的用戶i資源付費(fèi)到時(shí)刻t的時(shí)段內(nèi)作業(yè)j的運(yùn)行時(shí)間;u為資源計(jì)費(fèi)的單位時(shí)間.

3.2 策略分析

帳戶資金注入及資源計(jì)費(fèi)策略實(shí)際上是基于定期受限的思想實(shí)現(xiàn)對(duì)用戶資源使用的控制,并確保資源貢獻(xiàn)的收益,即對(duì)于用戶的津貼帳戶定期(每隔I時(shí)間)注入資金,并限制了津貼帳戶額度(最大值為Mi).同時(shí),由策略描述可知,用戶自盈利帳戶的資金注入與用戶的資源計(jì)費(fèi)同時(shí)進(jìn)行,定期(每隔O時(shí)間)對(duì)所有該用戶正在使用的資源根據(jù)確定的價(jià)格實(shí)行計(jì)費(fèi),即∑oijt,并對(duì)該用戶所有的資源貢獻(xiàn),根據(jù)確定的資源單位時(shí)間費(fèi)用,從資源使用者帳戶中獲取費(fèi)用,即∑cij.該策略對(duì)用戶的資源使用進(jìn)行了限制,即任意時(shí)刻用戶所能使用的資源產(chǎn)生的總費(fèi)用須小于等于用戶帳戶中的總余額.

基于定期受限的用戶帳戶資金注入及資源付費(fèi)策略的優(yōu)越性在于:1)基于資源有償使用,通過定期注入資金,避免了既有網(wǎng)格環(huán)境中由于資源無償使用而導(dǎo)致的惡意用戶長(zhǎng)期占用大量資源的行為;同時(shí),通過限制津貼帳戶的最大額度,避免了資金的累加,從而防止用戶通過長(zhǎng)期積蓄資金,大量占用資源的惡意行為;2)僅對(duì)周期內(nèi)用戶可擁有的資金的最大值進(jìn)行了限制,而沒有對(duì)用戶在其作業(yè)間資金的分配進(jìn)行限制,這就使得用戶可以靈活地使用資金,克服了既有網(wǎng)格環(huán)境中基于用戶的優(yōu)先級(jí)模式下,用戶A的所有作業(yè)的優(yōu)先級(jí)均高于用戶B作業(yè)的不合理現(xiàn)象,實(shí)現(xiàn)了更加靈活的用戶資源使用;3)通過在作業(yè)執(zhí)行過程中定期的費(fèi)用扣除,支持用戶在單位時(shí)間能獲取資金用戶更多的作業(yè)的資源,并降低作業(yè)執(zhí)行結(jié)束后一次性付費(fèi)導(dǎo)致的收益風(fēng)險(xiǎn).同時(shí),可以看到,在網(wǎng)格環(huán)境中該策略可以通過對(duì)用戶的津貼賬戶設(shè)置不同的資金注入最大值Mi,實(shí)現(xiàn)對(duì)不同用戶的區(qū)分對(duì)待.通過提高資金注入的最大值,使得用戶在周期內(nèi)擁有更多的資金,可完成更多的作業(yè),從而提高用戶作業(yè)的執(zhí)行效率.在實(shí)驗(yàn)分析中,將驗(yàn)證這個(gè)結(jié)論.

4 實(shí)驗(yàn)分析

4.1 實(shí)驗(yàn)平臺(tái)環(huán)境及負(fù)載選擇

測(cè)試是基于中國(guó)科學(xué)院計(jì)算所曙光高性能計(jì)算平臺(tái)及北京工業(yè)大學(xué)高性能計(jì)算平臺(tái)所構(gòu)成的廣域計(jì)算環(huán)境進(jìn)行的,該環(huán)境共由32個(gè)節(jié)點(diǎn)組成[13].其中,16個(gè)節(jié)點(diǎn)的主要配置為CPU Intel XEON 2.8 GHz×2,內(nèi)存2GB,另外16個(gè)節(jié)點(diǎn)的配置為CPU AMD OPTERON 1.8 GHz×2,內(nèi)存1GB.

根據(jù)文獻(xiàn)[14],并參考上海超級(jí)計(jì)算中心(中國(guó)國(guó)家網(wǎng)格CN-Grid主節(jié)點(diǎn)之一)的資源調(diào)度需求特征[15],構(gòu)造了混合負(fù)載工作流,主要作業(yè)類型見表1.其中,迷你作業(yè)數(shù)與其他作業(yè)總數(shù)比例為1∶2,大、中、小作業(yè)比例數(shù)為1∶23∶86.測(cè)試設(shè)置負(fù)載工作流的作業(yè)總數(shù)為1980;作業(yè)到達(dá)符合泊松分布;虛擬貨幣表達(dá)為v S|,資源單價(jià)為60 v S|/s;津貼帳戶和資源計(jì)費(fèi)周期均為1 s;津貼帳戶資金注入量為100 v S|/s.測(cè)試選取作業(yè)平均等待時(shí)間為性能指標(biāo)[16].

表1 混合負(fù)載工作流作業(yè)類型表Table 1 Job categories in the hybrid work load

4.2 不同津貼帳戶資金注入最大值對(duì)用戶作業(yè)平均等待時(shí)間的影響

在該組實(shí)驗(yàn)中測(cè)試變化用戶津貼帳戶資金注入最大值對(duì)用戶作業(yè)執(zhí)行效率的影響.設(shè)置測(cè)試場(chǎng)景如下:在系統(tǒng)中設(shè)置30個(gè)用戶,構(gòu)造的負(fù)載工作流中的任一作業(yè)隨機(jī)地屬于其中一個(gè)用戶.對(duì)于任一用戶,固定其他用戶的津貼帳戶最大值(設(shè)置為100 v S|/s),改變?cè)撚脩舻慕蛸N帳戶最大值,測(cè)試屬于該用戶的所有作業(yè)的平均等待時(shí)間.為避免測(cè)試特殊性,該實(shí)驗(yàn)對(duì)所有30個(gè)用戶均進(jìn)行上述測(cè)試.在用戶津貼帳戶資金注入量分別為100、200、300、500、1 000 v S|/s時(shí),所有30個(gè)用戶的作業(yè)平均等待時(shí)間的均值分別為7.153、6.766、6.715、6.612、6.438 ks.實(shí)驗(yàn)結(jié)果表明,隨著津貼賬戶注入資金數(shù)的增加,用戶作業(yè)的平均等待時(shí)間不斷減少,最大減少幅度為10%.其原因是通過向津貼帳戶注入更多的資金,使得用戶的作業(yè)不會(huì)因?yàn)橘~戶缺乏資金而被阻塞.顯然,通過注入資金的不同,實(shí)現(xiàn)了既有網(wǎng)格環(huán)境中優(yōu)先級(jí)的用戶區(qū)分對(duì)待,同時(shí),允許用戶自主支配其貨幣,克服了傳統(tǒng)優(yōu)先級(jí)算法統(tǒng)一設(shè)置用戶作業(yè)優(yōu)先級(jí)的缺陷,增加了資源分配的公平性和靈活性.

4.3 不同資源貢獻(xiàn)量對(duì)用戶作業(yè)平均等待時(shí)間的影響

該組實(shí)驗(yàn)設(shè)置測(cè)試場(chǎng)景如下:在系統(tǒng)中設(shè)置30個(gè)用戶,構(gòu)造的負(fù)載工作流中的任一作業(yè)隨機(jī)地屬于其中一個(gè)用戶.用戶可向既有的32個(gè)節(jié)點(diǎn)的網(wǎng)格資源池中貢獻(xiàn)資源.對(duì)于任一用戶,固定其他用戶的資源貢獻(xiàn)量為0,變動(dòng)該用戶的資源貢獻(xiàn)量,測(cè)試屬于該用戶的作業(yè)平均等待時(shí)間.用戶所貢獻(xiàn)的資源配置為CPU Intel XEON 2.8GHz×2,內(nèi)存2GB.為避免實(shí)驗(yàn)特殊性,該實(shí)驗(yàn)對(duì)所有30個(gè)用戶均進(jìn)行上述測(cè)試.

由測(cè)試結(jié)果圖1可知,隨著用戶資源貢獻(xiàn)量的增加,用戶作業(yè)平均等待時(shí)間不斷減少,與不進(jìn)行資源貢獻(xiàn)比較,作業(yè)平均等待時(shí)間最大減少了14%.其原因是在基于虛擬貨幣的管理中,用戶通過資源貢獻(xiàn)實(shí)現(xiàn)收益,單位時(shí)間用戶可獲得更多虛擬貨幣支持其作業(yè)運(yùn)行,從而減少了由于資金不足而等待的幾率.因此,基于虛擬貨幣的管理,能促使那些具有作業(yè)運(yùn)行需求的用戶通過貢獻(xiàn)資源,更好地支持其作業(yè)及早獲得資源,提高作業(yè)執(zhí)行效率.

圖1 不同資源貢獻(xiàn)量下用戶作業(yè)平均等待時(shí)間變化Fig.1 Average job waiting time under different resource contributions

5 結(jié)束語

針對(duì)網(wǎng)格非合作資源共享環(huán)境中資源貢獻(xiàn)激勵(lì)及資源使用控制問題,提出了基于虛擬貨幣的網(wǎng)格資源共享管理.該方法通過對(duì)用戶的資源使用和資源貢獻(xiàn)進(jìn)行基于虛擬貨幣的收益核算,實(shí)現(xiàn)對(duì)網(wǎng)格資源共享的控制以及對(duì)資源貢獻(xiàn)的激勵(lì);通過定義虛擬貨幣的閉環(huán)使用模式鼓勵(lì)資源貢獻(xiàn),提高網(wǎng)格資源池的資源穩(wěn)定性;通過定義基于單位時(shí)間的資源費(fèi)用模型確保對(duì)資源使用的精確計(jì)費(fèi);通過設(shè)計(jì)基于定期受限的用戶帳戶資金注入及資源計(jì)費(fèi)策略,實(shí)現(xiàn)了對(duì)用戶資源使用的區(qū)分對(duì)待,與傳統(tǒng)優(yōu)先級(jí)策略相比有較好的靈活性和可行性,并能防止惡意資源使用行為,確保資源收益.

[1]FOSTER I,KESSELMAN C.The grid:a blueprint for a new computing infrastructure[M].2nd ed.San Francisco:Morgan Kaufmann,2003:100-130.

[2]NABRZYSKI J,SCHOF JM,WEGLARZ J.Grid resource management:state of the art and future trends[M].Boston:Kluwer Academic Publishers,2003:145-168.

[3]SOBOLEWSKIM.Federated grid computing with interactive service-oriented programming[J].Concurrent Engineering,2006,14(1):55-66.

[4]FOSTER I,FREEMAN T.Virtual clusters for grid communities[C]∥The International Conference on Cluster Computing and Grid(CCGRID).Singapore:IEEE Computer Society,2006:23-34.

[5]OUELHADJD,GARIBALDI J.A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing[C]∥European Grid Forum,European Grid Conference 2005.Amsterdam,Netherlands:Springer,2005:98-104.

[6]DUMITRESCU C L,FOSTER I.Gruber:a grid resource usage SLA broker[C]∥European Grid Forum,the 11th International Euro-Par Conference.Lisbon,Portugal:Springer,2005:56-68.

[7]MENASCE D A,CASALICCHIO E.A framework for resource allocation in grid computing[C]∥The 12th IEEE International Symposium on Modeling,Analysis,and Simulation of Com puter and Telecommunications Systems(MASCOTS 2004).Netherlands:IEEE Computer Society,2004:110-123.

[8]FOSTER I.Globus toolkit version 4:software for service-oriented systems[C]∥The International Conference on Network and Parallel Computing 2005.Nanjing:Springer,2005:45-68.

[9]CASANOVA H,GRAZIANO O.The App LeS parameter sweep template:user-level middleware for the grid,scientific programming[J].IOS,2000,8(3):111-126.

[10]FREY J,TANNENBAUM T.Condor-G:a computationmanagementagent formulti-institutionalgrids[J].Journal of Cluster Computing,2002,5(3):237-246.

[11]AGARWAL V,KARNIK N,KUMAR A.Metering and accounting for composite e-services[C]∥The International Con ference on E-Commerce2003(CEC 2003).Newport Beach:IEEE Computer Society,2003:12-23.

[12]RAZAVI A R.MALONE P J.A distributed transaction and accountingmodel for digital ecosystem composed services[C]∥The 1st IEEE Conference on Digital EcoSystems and Technologies Conference(DEST'07).Cairns,Australia:IEEE Computer Society,2007:56-65.

[13]ZHANG Z H,MENG D,ZHAN JF.Easy and reliab le clustermanagement:the self-managementexperience of fire phoenix[C]∥IPDPS 2006 SMTPSWorkshop.Greece:IEEEComputer Society,2006:143-156.

[14]CHUN BN,CULLER D.User-centric performance analysis ofmarket-based cluster batch schedulers[C]∥The 2nd IEEE International Symposium on Cluster Computing and Grid(CCGrid 2002).Berlin,Germany:IEEECom puter Society,2002:100-113

[15]奚自立.上海超級(jí)計(jì)算中心運(yùn)行五年分析[J].高性能計(jì)算發(fā)展與應(yīng)用,2006,13(1):2-6.XIZi-li.The five-year analysis report on Shanghai supercomputing center[J].Development and App lication of High Performance Computing,2006,13(1):2-6.(in Chinese)

[16]ERNEMANN C,HAMSCHER V.Benefits of global grid computing for job scheduling[C]∥The 5th IEEE/ACM International Workshop on Grid Computing.Pittsburgh:IEEEComputer Society,2004:23-34.

(責(zé)任編輯 梁 潔)

Virtual Currency-based Grid Resource Sharing Management

LIANG Yi1,DIRui-hua1,ZHANG Zheng1,ZHAN Jian-feng2,WANG Lei2
(1.College of Com puter Science,Beijing University of Technology,Beijing 100124,China;2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing100190,China)

With a view to the efficient management of the non-cooperated grid resource sharing,a virtual currency-based resource sharing management solution is proposed.As the key issue of the solution,the closelooped usemode of the virtual currency is defined and the time unit-based resource pricemodel is presentas the basis of the solution;and the funding injection and the resource charging strategy are designed.Experimental results show that the virtual currency-based resource management solution can prioritize user's job with the allowance account funding injection and ensure a better computational efficiency for users with the resource contribution.

grid computing;resource sharing;virtual currency;user account;resource price

TP302

A

0254-0037(2010)04-0540-06

2008-06-27.

國(guó)家自然科學(xué)基金資助項(xiàng)目(60703020);國(guó)家“九七三”計(jì)劃資助項(xiàng)目(2007CB311100);北京工業(yè)大學(xué)青年基金資助項(xiàng)目(97007013200702).

梁 毅(1975—),女,廣東中山人,講師.