資源描述：
《基于云計算的_用戶期待_任務(wù)調(diào)度算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、2011年第4期大眾科技No.4，2011（總第140期）DAZHONGKEJI(CumulativelyNo.140)基于云計算的“用戶期待”任務(wù)調(diào)度算法的研究劉之家張體榮謝雄程（廣西師范學(xué)院計算機與信息工程學(xué)院，廣西南寧530001）【摘要】文章在云計算提供的各項服務(wù)質(zhì)量基礎(chǔ)上，提出了云計算任務(wù)調(diào)度的用戶期待函數(shù)，并根據(jù)用戶期待函數(shù)和服務(wù)質(zhì)量的任務(wù)分類，提出了用戶期待函數(shù)的任務(wù)調(diào)度算法，最后在云計算仿真平臺CloudSim上進行仿真實驗與分析。實驗結(jié)果表明，該任務(wù)調(diào)度算法在調(diào)度時間、可靠性與費用等方面具有一定的優(yōu)勢?！娟P(guān)鍵詞】云計算；服務(wù)質(zhì)量；任務(wù)調(diào)度；仿真【中圖
2、分類號】TP301.6【文獻標識碼】A【文章編號】1008-1151(2011)04-0075-03（一）引言TTTT=++（2）Fwaitexectrans云計算是由分布式計算、并行計算、網(wǎng)格計算、虛擬技為任T是從任務(wù)提交到被分配處理資源的等待時間，Twaitexec術(shù)、普適計算等概念混合演化而來的一種新型的計算模型。務(wù)執(zhí)行時間，T為任務(wù)傳輸時間。設(shè)任務(wù)的期待完成時間trans它將計算任務(wù)分布在大量計算機、存儲設(shè)備等組成的資源池為Texpt，則用戶期待函數(shù)表示為：上，用戶可以根據(jù)需要獲取計算能力、存儲空間和各種軟件服務(wù)，是一種以Internet為基礎(chǔ)向用戶提供信息服
3、務(wù)的商業(yè)J=θlnTT/（3）FFtexp模式，其目標是為用戶動態(tài)地提供可靠的、可定制的、服務(wù)質(zhì)量(QoS)保證的IT計算服務(wù)環(huán)境。然而，不同的用戶有不（2）帶寬：設(shè)BW表示虛擬機的帶寬，BW表示用戶vmuser同的需求，云計算必須提供用戶滿意的服務(wù)，服務(wù)質(zhì)量QoS期待的帶寬，則用戶期待函數(shù)表示為：成為了衡量用戶使用云計算服務(wù)滿意程度的標準。這樣對云J=θlnBW/BW（4）計算的作業(yè)調(diào)度和資源分配提出了更高的要求。bwwmuser多任務(wù)調(diào)度問題是計算機界公認的NP難題，采用啟發(fā)式（3）費用：虛擬機按照單位對資源計費，任務(wù)消費的全方法可以得到次最優(yōu)解，而固定優(yōu)先級調(diào)度
4、策略可能會引起部費用cost為：vm低優(yōu)先級線程饑餓和短程任務(wù)滯后，先到先處理調(diào)度策略可能會引起高價值任務(wù)錯失最佳處理時刻。因此，對云計算的costP=+++CPCPCPC（5）vm1/cpunum2/menMB3/storMB4/bwMbps任務(wù)調(diào)度進行研究具有重要的意義。P1表示資源數(shù)量，C參數(shù)表示單位資源價格，設(shè)cost為（二）基本理論user1.用戶期待函數(shù)的定義用戶期待的費用，則用戶期待函數(shù)為：在云計算中，服務(wù)質(zhì)量QoS是衡量用戶使用云計算服務(wù)J=θlncostt/cos（6）costvmuser滿意程度的標準。云計算為互聯(lián)網(wǎng)上的各類用戶提供不同的（4）可靠
5、性：對于可靠性要求較高的用戶任務(wù)來說，選服務(wù)，但由于用戶的多樣性，為了給用戶提供滿意的服務(wù)質(zhì)擇可靠性高的資源為其提供服務(wù)，能夠顯著提高其服務(wù)質(zhì)量。量，云計算的任務(wù)調(diào)度和資源必須得到合理的分配。文章通設(shè)虛擬機的故障率為p，用戶期待的任務(wù)完成率p由用戶過引入資源分配的用戶期待函數(shù)對用戶資源量的需求進行分succ析，任務(wù)的用戶期待函數(shù)定義為：指定，則用戶期待函數(shù)為：J=θlnARER/（1）J=θlnpp/(1?)（7）psucc其中，θ為常量，且01<≤θ，AR為任務(wù)的實際資源分配量，ER為任務(wù)期待的資源量。當用戶任務(wù)有多方面QoS需求時，可將上面討論的完成2.基于QoS
6、的任務(wù)分類時間、帶寬、費用、可靠性的用戶期待評判函數(shù)進行綜合，按照QoS標準可將任務(wù)按完成時間、帶寬、可靠性、費得到綜合的用戶期待函數(shù)：用分為四類，可建立如下的量化標準：J=JJJJ+++（8）（1）完成時間：任務(wù)的時間性QoS描述包括開始時間、zhFBWcostp最遲完成時間、總完成時間、結(jié)束時間等。根據(jù)以上四點描述，完成時間表示對實時性要求較高的【收稿日期】2011-01-21【基金項目】國家自然科學(xué)基金（60864001），廣西教育廳基金項目（200911MS144）【作者簡介】劉之家（1963－），男（壯族），廣西南寧人，廣西師范學(xué)院計算機與信息工程學(xué)院講師，
7、研究生，研究方向為網(wǎng)絡(luò)技術(shù)、云計算；張體榮（1965－），男，廣西全州人，廣西師范學(xué)院計算機與信息工程學(xué)院工程師、企業(yè)管理咨詢師，研究生，研究方向為管理軟件、云應(yīng)用；謝雄程（1972－），男，廣西南寧人，廣西師范學(xué)院計算機與信息工程學(xué)院講師，碩士，研究方向為計算機網(wǎng)絡(luò)。-75-用戶，需要任務(wù)在盡可能少的時間內(nèi)完成。當客戶對通信帶Step5：執(zhí)行并統(tǒng)計和返回所有任務(wù)的總花費。寬要求較高時，則需要優(yōu)先考慮帶寬要求。可靠性表示對長（四）仿真實驗期運行任務(wù)的用戶，需要云計算提供穩(wěn)定可靠的性能，如云1.仿真平臺存儲服務(wù)。此外，云計算按需付費，使用費用是用戶關(guān)注
