基于量子粒子群優(yōu)化算法的多目標(biāo)工作流動態(tài)調(diào)度方法

基本信息

申請?zhí)?/td> CN201310750460.1 申請日 -
公開（公告）號 CN103699446B 公開（公告）日 2017-02-15
申請公布號 CN103699446B 申請公布日 2017-02-15
分類號 G06F9/50 分類 計算；推算；計數(shù);
發(fā)明人 馬廷淮;儲雅;田偉;鐘水明 申請（專利權(quán)）人 上海益源農(nóng)業(yè)發(fā)展有限公司
代理機(jī)構(gòu) 南京眾聯(lián)專利代理有限公司 代理人 顧進(jìn);葉涓涓
地址 202163 上海市崇明區(qū)向化鎮(zhèn)陳彷公路4958號1號樓3層305室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于量子粒子群優(yōu)化算法的多目標(biāo)工作流動態(tài)調(diào)度方法，屬于云計算技術(shù)領(lǐng)域。本發(fā)明步驟包括：輸入工作流以及QoS請求；獲得虛擬機(jī)狀態(tài)信息和虛擬機(jī)間傳輸信息；設(shè)定一個待執(zhí)行任務(wù)集合V’，對V’中的任務(wù)調(diào)度設(shè)定時間、成本和可靠性的目標(biāo)函數(shù)；利用QPSO優(yōu)化算法為待執(zhí)行的任務(wù)分配最優(yōu)資源，執(zhí)行任務(wù)后判斷任務(wù)執(zhí)行的總時間、總成本和總可靠性是否滿足用戶的QoS請求；動態(tài)更新V’、虛擬機(jī)間的傳輸速度和虛擬機(jī)的運(yùn)行速度。本發(fā)明通過動態(tài)分割工作流以及動態(tài)更新網(wǎng)絡(luò)帶寬信息，較為精確地為工作流任務(wù)分配最優(yōu)資源，使得計算所得時間和成本與實際執(zhí)行時間和成本誤差減小，更能夠縮短時間，減少成本以及增強(qiáng)可靠性。