【摘要】：針對云計(jì)算的任務(wù)調(diào)度問題,提出了一種基于遺傳算法與效益驅(qū)動(dòng)的任務(wù)調(diào)度算法.在滿足任務(wù)QoS約束的前提下,對計(jì)算開銷、服務(wù)收益、延遲賠償?shù)纫蛩剡M(jìn)行了綜合考慮,對任務(wù)調(diào)度問題進(jìn)行了數(shù)學(xué)建模,同時(shí)采用遺傳算法對目標(biāo)函數(shù)進(jìn)行求解.仿真表明,與Min-Min算法和QoS Min-Min算法相比,所提算法能夠明顯地減少任務(wù)調(diào)度完成時(shí)間,更好地均衡負(fù)載,提高單位計(jì)算開銷效益.
【圖文】：

＿ｂｅｎｅｆｉｔＣｏｍｐ＿ｃｏｓ（）ｔ，ｓ．ｔ．Ｔ＿ｆｉｎｉｓｈｉ＜Ｌ＿ｌｉｎｅｉ．（３）從上述分析可以看出，對于ｍ個(gè)待調(diào)度任務(wù)和ｎ個(gè)計(jì)算資源，，調(diào)度方式共有ｎｍ種，而要在多項(xiàng)式時(shí)間內(nèi)得到公式（３）的最優(yōu)解是不可能的．２基于遺傳算法與效益驅(qū)動(dòng)的任務(wù)調(diào)度算法任務(wù)調(diào)度問題是ＮＰ－ｈａｒｄ問題［９］，本文利用啟發(fā)式算法ＢＴＳＡＧＡ來進(jìn)行求解．圖１中求解調(diào)度目標(biāo)使用遺傳算法［１０］，其過程如圖２所示．圖１ＢＴＳＡＧＡ流程圖圖２遺傳算法求解調(diào)度問題的流程圖Ｆｉｇ．１ＦｌｏｗｃｈａｒｔｏｆＢＴＳＡＧＡＦｉｇ．２Ｆｌｏｗｃｈａｒｔｏｆｓｏｌｖｉｎｇｔｈｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂｙｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ圖１給出了ＢＴＳＡＧＡ的工作流程．從圖１可以看出，客戶首先向預(yù)處理單元提交任務(wù)調(diào)度請求，預(yù)處理單元根據(jù)任務(wù)的屬性和ＱｏＳ對任務(wù)的規(guī)模進(jìn)行預(yù)估，然后向調(diào)度器發(fā)送任務(wù)注冊請求，同時(shí)把任務(wù)的相·２５８·

＿ｂｅｎｅｆｉｔＣｏｍｐ＿ｃｏｓ（）ｔ，ｓ．ｔ．Ｔ＿ｆｉｎｉｓｈｉ＜Ｌ＿ｌｉｎｅｉ．（３）從上述分析可以看出，對于ｍ個(gè)待調(diào)度任務(wù)和ｎ個(gè)計(jì)算資源，調(diào)度方式共有ｎｍ種，而要在多項(xiàng)式時(shí)間內(nèi)得到公式（３）的最優(yōu)解是不可能的．２基于遺傳算法與效益驅(qū)動(dòng)的任務(wù)調(diào)度算法任務(wù)調(diào)度問題是ＮＰ－ｈａｒｄ問題［９］，本文利用啟發(fā)式算法ＢＴＳＡＧＡ來進(jìn)行求解．圖１中求解調(diào)度目標(biāo)使用遺傳算法［１０］，其過程如圖２所示．圖１ＢＴＳＡＧＡ流程圖圖２遺傳算法求解調(diào)度問題的流程圖Ｆｉｇ．１ＦｌｏｗｃｈａｒｔｏｆＢＴＳＡＧＡＦｉｇ．２Ｆｌｏｗｃｈａｒｔｏｆｓｏｌｖｉｎｇｔｈｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｂｙｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ圖１給出了ＢＴＳＡＧＡ的工作流程．從圖１可以看出，客戶首先向預(yù)處理單元提交任務(wù)調(diào)度請求，預(yù)處理單元根據(jù)任務(wù)的屬性和ＱｏＳ對任務(wù)的規(guī)模進(jìn)行預(yù)估，然后向調(diào)度器發(fā)送任務(wù)注冊請求，同時(shí)把任務(wù)的相·２５８·
【作者單位】： 河北政法職業(yè)學(xué)院計(jì)算機(jī)系;
【基金】：河北省高等學(xué)�？茖W(xué)技術(shù)研究青年基金項(xiàng)目(QN2014308)
【分類號(hào)】：TP18;TP3

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 楊麗;武小年;商可e

本文編號(hào)：2543417