云計(jì)算環(huán)境下基于資源組合預(yù)測的任務(wù)調(diào)度算法研究.pdf

1、云計(jì)算采用虛擬化技術(shù)將集群中的各種資源構(gòu)成資源池，接收用戶任務(wù)請求，并將任務(wù)調(diào)度到合適的資源上執(zhí)行。資源的動態(tài)變化，使得系統(tǒng)在進(jìn)行任務(wù)調(diào)度時(shí)，難以獲取資源的實(shí)時(shí)狀態(tài)，從而影響系統(tǒng)的負(fù)載均衡和任務(wù)調(diào)度效率。預(yù)測是資源管理的重要手段，如何設(shè)計(jì)適應(yīng)云資源變化特性的預(yù)測方法，通過資源預(yù)測為任務(wù)調(diào)度提供準(zhǔn)確的數(shù)據(jù)支持，是一個(gè)值得深入研究的問題。
　　針對上述問題，本文首先針對云資源的變化特點(diǎn)，提出一種基于偏最小二乘回歸的云計(jì)算資源組合預(yù)測模

2、型。該模型引入組合預(yù)測思想，先對采集得到的原始預(yù)測樣本集進(jìn)行數(shù)據(jù)預(yù)處理；再選用符合云資源特性的三次指數(shù)平滑模型、ARIMA模型、GM(1,1)灰色預(yù)測模型進(jìn)行資源預(yù)測；最后采用偏最小二乘回歸方法，結(jié)合交叉有效性分析，從各單一模型預(yù)測結(jié)果中提取出相互獨(dú)立無冗余的成分，建立組合預(yù)測模型。該模型能夠有效消除單一預(yù)測模型間的相關(guān)性，避免組合預(yù)測模型輸入信息的冗余，且其提取的成分對實(shí)際情況有很強(qiáng)的解釋能力，提高了預(yù)測精度。仿真測試結(jié)果表明該模型預(yù)

3、測精度較高，預(yù)測效果穩(wěn)定。
　　基于上述提出的云計(jì)算資源組合預(yù)測模型，進(jìn)一步給出一種基于資源組合預(yù)測的云計(jì)算任務(wù)調(diào)度算法。該算法先采用組合預(yù)測模型對資源未來時(shí)刻的狀態(tài)進(jìn)行預(yù)測；再根據(jù)預(yù)測結(jié)果，結(jié)合K-means算法對任務(wù)和資源分別進(jìn)行聚類處理，并按照聚類類別進(jìn)行任務(wù)的資源篩選；最后以最小完成時(shí)間原則建立任務(wù)和資源的映射。該算法能夠保證任務(wù)調(diào)度到滿足其需求的資源上執(zhí)行，提高了資源的利用率，使系統(tǒng)具有穩(wěn)定的負(fù)載均衡。
　　最后，