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

基本信息

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

摘要

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