本文涉及但不限于信息處理領(lǐng)域，尤指一種實(shí)現(xiàn)任務(wù)調(diào)度的方法及裝置。

背景技術(shù)：

目前，數(shù)據(jù)中心面臨著越來越多的問題和瓶頸，例如硬件水平普遍很高，但是資源利用率相對(duì)較低；各個(gè)省網(wǎng)公司與直屬單位分別按照自身需求與特點(diǎn)來建設(shè)自己的數(shù)據(jù)中心，業(yè)務(wù)系統(tǒng)差異性較大；部署的應(yīng)用相對(duì)分散，數(shù)據(jù)安全與集群系統(tǒng)管理維護(hù)困難；電力、制冷、網(wǎng)絡(luò)、機(jī)房空間等需求不斷擴(kuò)大，這些問題影響這里數(shù)據(jù)中心的和諧和綠色發(fā)展，也無法滿足未來海量數(shù)據(jù)的處理。

云計(jì)算是信息技術(shù)發(fā)展的重要趨勢(shì)，具有可靠性高、海量數(shù)據(jù)的處理能力、擴(kuò)展性強(qiáng)以及設(shè)備的資源利用率高等優(yōu)點(diǎn)，已經(jīng)成為信息處理領(lǐng)域的研究熱點(diǎn)；云計(jì)算可以滿足下一代數(shù)據(jù)中心對(duì)數(shù)據(jù)計(jì)算與存儲(chǔ)的需求，并有強(qiáng)大的應(yīng)用服務(wù)作為支持，數(shù)據(jù)中心在云計(jì)算中已經(jīng)占有重要地位，對(duì)數(shù)據(jù)中心來說，實(shí)時(shí)性和可靠性是主要考慮的因素，當(dāng)有大規(guī)模的任務(wù)同時(shí)訪問系統(tǒng)時(shí)，可能在很短的時(shí)間內(nèi)，數(shù)據(jù)中心的任務(wù)請(qǐng)求就會(huì)快速增長(zhǎng)，使得用戶的服務(wù)質(zhì)量降低，并可能導(dǎo)致數(shù)據(jù)中心不穩(wěn)定。

云計(jì)算數(shù)據(jù)中心任務(wù)調(diào)度的基本要求是使用戶提交的任務(wù)能夠?qū)崿F(xiàn)最優(yōu)的調(diào)度，并最大限度的提高云環(huán)境的吞吐量；相關(guān)技術(shù)中的任務(wù)調(diào)度方法是以最小化任務(wù)執(zhí)行時(shí)間為目的，如貪心算法、a星(a*算法)、最小-最小(min-min)算法、最大-最小(max-min)算法和遺傳算法等，這些任務(wù)調(diào)度方法一般只考慮用戶提交的任務(wù)的完成時(shí)間，忽略了云計(jì)算數(shù)據(jù)中心用戶對(duì)不同任務(wù)的其他需求以及系統(tǒng)的負(fù)載均衡，影響了云計(jì)算數(shù)據(jù)中心的工作性能。

技術(shù)實(shí)現(xiàn)要素：

以下是對(duì)本文詳細(xì)描述的主題的概述。本概述并非是為了限制權(quán)利要求 的保護(hù)范圍。

本發(fā)明實(shí)施例提供一種實(shí)現(xiàn)任務(wù)調(diào)度的方法及裝置，能夠結(jié)合用戶對(duì)不同任務(wù)的相關(guān)需求進(jìn)行任務(wù)調(diào)度，提升運(yùn)算任務(wù)的工作性能。

本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)任務(wù)調(diào)度的方法，包括：

根據(jù)預(yù)先建立的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)構(gòu)建每一任務(wù)相應(yīng)的總效用函數(shù)；

對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；

對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。

可選的，建立的所述總效用函數(shù)中包含每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的所述時(shí)間效用的效用函數(shù)包括：

計(jì)算當(dāng)前任務(wù)的預(yù)設(shè)期望運(yùn)行時(shí)間與任務(wù)提交時(shí)間的時(shí)間差，將計(jì)算獲得的時(shí)間差作為任務(wù)執(zhí)行期限；確定任務(wù)在所述任務(wù)執(zhí)行期限內(nèi)完成時(shí)所述時(shí)間效用的效用函數(shù)取值為1；確定任務(wù)在所述任務(wù)執(zhí)行期限內(nèi)未完成時(shí)所述時(shí)間效用的效用函數(shù)取值為0；

建立的所述總效用函數(shù)中包含每一資源節(jié)點(diǎn)對(duì)應(yīng)的可靠性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的所述資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)包括：

確定分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt和所述資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm；以預(yù)先設(shè)置的可靠性系數(shù)作為可靠性效用的效用函數(shù)作為底數(shù)，以確定的分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt與資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm的上作為指數(shù)參數(shù)，構(gòu)建所述可靠性效用的效用函數(shù)；

建立的所述總效用函數(shù)中包含每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的所述資源節(jié)點(diǎn)的安全性效用的效用函數(shù)包括：

按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)；為當(dāng)前資源節(jié)點(diǎn)從劃分的兩個(gè)或兩個(gè)以上安全等級(jí)中隨機(jī)分配一個(gè)安全等級(jí)；

根據(jù)為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配的安全等級(jí)建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)；

建立的所述總效用函數(shù)中包含每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的所述優(yōu)先級(jí)效用的效用函數(shù)包括：

根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)；根據(jù)設(shè)定的當(dāng)前任務(wù)的優(yōu)先級(jí)等級(jí)，設(shè)置每一優(yōu)先級(jí)等級(jí)相應(yīng)的等級(jí)系數(shù)，以設(shè)置的等級(jí)系數(shù)作為當(dāng)前任務(wù)的所述優(yōu)先級(jí)效用的效用函數(shù)；

所述等級(jí)系數(shù)用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)；

所述可靠性系數(shù)為大于0而小于1的數(shù)。

可選的，所述可靠性系數(shù)為ri＝0.9+0.1ra；

構(gòu)建的所述可靠性效用的效用函數(shù)包括：

其中，ra為均勻分布在[0，1]區(qū)間的隨機(jī)數(shù)。

可選的，所述按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)包括：

將資源節(jié)點(diǎn)按照預(yù)設(shè)等級(jí)策略劃分安全等級(jí)為si＝{1，2，3，4}的四個(gè)安全等級(jí)；

建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)包括：

為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配四個(gè)安全等級(jí)中的一個(gè)安全等級(jí)si；根據(jù)隨機(jī)分配的當(dāng)前資源節(jié)點(diǎn)的安全等級(jí)建立與安全等級(jí)成正比的安全性效用的效用函數(shù)包括：ui(si)＝0.25si。

可選的，所述根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)包括：

將任務(wù)包含的數(shù)據(jù)劃分為時(shí)間采用類數(shù)據(jù)、動(dòng)作記錄類數(shù)據(jù)、和設(shè)備臺(tái)賬及綜合信息類數(shù)據(jù)；設(shè)置包含的數(shù)據(jù)為時(shí)間采用類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第一優(yōu)先級(jí)；設(shè)置包含的數(shù)據(jù)為動(dòng)作記錄類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第二優(yōu)先級(jí)；設(shè)置包含的數(shù)據(jù)為設(shè)備臺(tái)賬及綜合信息類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第三優(yōu)先級(jí)；

設(shè)置的所述第一優(yōu)先級(jí)等級(jí)的等級(jí)系數(shù)小于所述第二優(yōu)先級(jí)的等級(jí)系數(shù)，所述第二優(yōu)先級(jí)的等級(jí)系數(shù)小于所述第三優(yōu)先級(jí)的等級(jí)系數(shù)，且設(shè)置的所述第一優(yōu)先級(jí)等級(jí)的等級(jí)系數(shù)、所述第二優(yōu)先級(jí)的等級(jí)系數(shù)、和所述第三優(yōu)先級(jí)的等級(jí)系數(shù)的數(shù)值大小用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)等級(jí)高低。

可選的，所述遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值包括：

對(duì)用戶提交的每一任務(wù)，計(jì)算該任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)的所有取值、和/或優(yōu)先級(jí)效用的效用函數(shù)的所有取值；

對(duì)總效用函數(shù)中包含的每一種類的效用函數(shù)，按照組合方式每一次計(jì)算總效用函數(shù)時(shí)選擇每一種類的效用函數(shù)的所有取值的一個(gè)取值；

對(duì)按照組合方式選擇的所有組合，分別對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行累加，獲得總效用函數(shù)的取值。

可選的，對(duì)選擇的效用函數(shù)的取值進(jìn)行累加之前，該方法還包括：

為所述建立總效用函數(shù)中包含的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)按照預(yù)設(shè)權(quán)重策略分別設(shè)置相應(yīng)的權(quán)重。

可選的，該方法之前還包括：

將用戶提交的所有任務(wù)按照任務(wù)的優(yōu)先級(jí)等級(jí)的高低順序進(jìn)行排序，按照任務(wù)優(yōu)先級(jí)由高到低的順序計(jì)算任務(wù)的所述總效用函數(shù)。

可選的，該方法還包括：

將運(yùn)算用戶提交的任務(wù)的虛擬機(jī)按照單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度(mips)的大小升序排列。

可選的，當(dāng)分配到虛擬機(jī)的任務(wù)在運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算時(shí)，所述方法還包括：

停止所述虛擬機(jī)繼續(xù)運(yùn)算所述運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算的任務(wù)，并將停止運(yùn)算的所述任務(wù)加載到優(yōu)先級(jí)等級(jí)排序的末端；

完成除停止運(yùn)算的任務(wù)的其他任務(wù)的運(yùn)算后，再對(duì)排在所述優(yōu)先級(jí)等級(jí)排序末端的所述停止運(yùn)算的任務(wù)進(jìn)行運(yùn)算。

可選的，采用貪心算法進(jìn)行每一任務(wù)對(duì)應(yīng)的所述總效用函數(shù)的遍歷計(jì)算。

可選的，該方法之前還包括：

以運(yùn)行閾值時(shí)長(zhǎng)作為資源預(yù)估單位，將用戶提交的每一任務(wù)的大小除以資源預(yù)估單位獲得的商，作為該任務(wù)對(duì)應(yīng)的預(yù)估所需資源；

將用戶提交所有任務(wù)對(duì)應(yīng)的預(yù)估所需資源進(jìn)行累加，獲得創(chuàng)建運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源。

可選的，該方法還包括：對(duì)所有所述資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行監(jiān)測(cè)，以用于根據(jù)預(yù)設(shè)策略對(duì)每一資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行調(diào)整。

另一方面，本發(fā)明實(shí)施例還提供一種實(shí)現(xiàn)任務(wù)調(diào)度的裝置，包括：總效用函數(shù)單元、遍歷計(jì)算單元和任務(wù)分配單元；其中，

總效用函數(shù)單元用于，根據(jù)預(yù)先建立的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)構(gòu)建每一任務(wù)相應(yīng)的總效用函數(shù)；

遍歷計(jì)算單元用于，對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；

任務(wù)分配單元用于，對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。

可選的，總效用函數(shù)單元建立的所述總效用函數(shù)中包含每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的所述時(shí)間效用的效用函數(shù)包括：

計(jì)算當(dāng)前任務(wù)的預(yù)設(shè)期望運(yùn)行時(shí)間與任務(wù)提交時(shí)間的時(shí)間差，將計(jì)算獲得的時(shí)間差作為任務(wù)執(zhí)行期限；確定任務(wù)在所述任務(wù)執(zhí)行期限內(nèi)完成時(shí)所述 時(shí)間效用的效用函數(shù)取值為1；確定任務(wù)在所述任務(wù)執(zhí)行期限內(nèi)未完成時(shí)所述時(shí)間效用的效用函數(shù)取值為0；

總效用函數(shù)單元建立的所述總效用函數(shù)中包含每一資源節(jié)點(diǎn)對(duì)應(yīng)的可靠性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的所述資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)包括：

確定分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt和所述資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm；以預(yù)先設(shè)置的可靠性系數(shù)作為可靠性效用的效用函數(shù)作為底數(shù)，以確定的分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt與資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm的上作為指數(shù)參數(shù)，構(gòu)建所述可靠性效用的效用函數(shù)；

總效用函數(shù)單元建立的所述總效用函數(shù)中包含每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的所述資源節(jié)點(diǎn)的安全性效用的效用函數(shù)包括：

按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)；為當(dāng)前資源節(jié)點(diǎn)從劃分的兩個(gè)或兩個(gè)以上安全等級(jí)中隨機(jī)分配一個(gè)安全等級(jí)；

根據(jù)為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配的安全等級(jí)建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)；

總效用函數(shù)單元建立的所述總效用函數(shù)中包含每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的所述優(yōu)先級(jí)效用的效用函數(shù)包括：

根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)；根據(jù)設(shè)定的當(dāng)前任務(wù)的優(yōu)先級(jí)等級(jí)，設(shè)置每一優(yōu)先級(jí)等級(jí)相應(yīng)的等級(jí)系數(shù)，以設(shè)置的等級(jí)系數(shù)作為當(dāng)前任務(wù)的所述優(yōu)先級(jí)效用的效用函數(shù)；

所述等級(jí)系數(shù)用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)；

所述可靠性系數(shù)為大于0而小于1的數(shù)。

可選的，遍歷計(jì)算單元具體用于，

對(duì)用戶提交的每一任務(wù)，計(jì)算該任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)的所有取值、和/或優(yōu)先級(jí)效用的效用函數(shù)的所有取值；

對(duì)總效用函數(shù)中包含的每一種類的效用函數(shù)，按照組合方式每一次計(jì)算總效用函數(shù)時(shí)選擇每一種類的效用函數(shù)的所有取值的一個(gè)取值；

對(duì)按照組合方式選擇的所有組合，分別對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行累加，獲得總效用函數(shù)的取值。

可選的，該裝置還包括設(shè)置權(quán)重單元，用于對(duì)選擇的每一效用函數(shù)的取值進(jìn)行累加之前，

為所述建立總效用函數(shù)中包含的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)按照預(yù)設(shè)權(quán)重策略分別設(shè)置相應(yīng)的權(quán)重。

可選的，該裝置還包括任務(wù)排序單元，用于將用戶提交的所有任務(wù)按照任務(wù)的優(yōu)先級(jí)等級(jí)的高低順序進(jìn)行排序，按照任務(wù)優(yōu)先級(jí)由高到低的順序計(jì)算任務(wù)的所述總效用函數(shù)。

可選的，該裝置還包括虛擬機(jī)排序單元，用于將運(yùn)算用戶提交的任務(wù)的虛擬機(jī)按照單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度(mips)的大小升序排列。

可選的，該裝置還包括運(yùn)算調(diào)整單元，用于當(dāng)分配到虛擬機(jī)的任務(wù)在運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算時(shí)，停止所述虛擬機(jī)繼續(xù)運(yùn)算所述運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算的任務(wù)，并將停止運(yùn)算的所述任務(wù)加載到優(yōu)先級(jí)等級(jí)排序的末端；完成除停止運(yùn)算的任務(wù)的其他任務(wù)的運(yùn)算后，再對(duì)排在所述優(yōu)先級(jí)等級(jí)排序末端的所述停止運(yùn)算的任務(wù)進(jìn)行運(yùn)算。

可選的，該裝置還包括獲取資源單元，用于以運(yùn)行閾值時(shí)長(zhǎng)作為資源預(yù)估單位，將用戶提交的每一任務(wù)的大小除以資源預(yù)估單位獲得的商，作為該任務(wù)對(duì)應(yīng)的預(yù)估所需資源；

將用戶提交所有任務(wù)對(duì)應(yīng)的預(yù)估所需資源進(jìn)行累加，獲得創(chuàng)建運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源。

可選的，該裝置還包括監(jiān)測(cè)單元，用于對(duì)所有所述資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行監(jiān)測(cè)，以用于根據(jù)預(yù)設(shè)策略對(duì)每一資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行調(diào)整。

與相關(guān)技術(shù)相比，本申請(qǐng)技術(shù)方案包括：根據(jù)預(yù)先建立的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)構(gòu)建每一任務(wù)相應(yīng)的總效用函數(shù)；對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。本發(fā)明實(shí)施例方法，通過對(duì)用戶提交的任務(wù)根據(jù)時(shí)間效應(yīng)、可靠性效應(yīng)、安全性效應(yīng)等進(jìn)行任務(wù)調(diào)度，考慮了用戶對(duì)時(shí)間、可靠性、安全性等方面的需求，實(shí)現(xiàn)了系統(tǒng)的負(fù)載均衡，提升了運(yùn)算任務(wù)的工作性能。

在閱讀并理解了附圖和詳細(xì)描述后，可以明白其他方面。

附圖說明

圖1本發(fā)明實(shí)施例實(shí)現(xiàn)任務(wù)調(diào)度的方法的流程圖；

圖2本發(fā)明實(shí)施例實(shí)現(xiàn)任務(wù)調(diào)度的裝置的結(jié)構(gòu)框圖；

圖3為本發(fā)明應(yīng)用示例的方法流程圖。

具體實(shí)施方式

為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，下文中將結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互任意組合。

圖1本發(fā)明實(shí)施例實(shí)現(xiàn)任務(wù)調(diào)度的方法的流程圖，如圖1所示，包括：

步驟100、根據(jù)預(yù)先建立的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)構(gòu)建每一任務(wù)相應(yīng)的總效用函數(shù)；

可選的，建立的總效用函數(shù)中包含每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)包括：

計(jì)算當(dāng)前任務(wù)的預(yù)設(shè)期望運(yùn)行時(shí)間與任務(wù)提交時(shí)間的時(shí)間差，將計(jì)算獲 得的時(shí)間差作為任務(wù)執(zhí)行期限；確定任務(wù)在任務(wù)執(zhí)行期限內(nèi)完成時(shí)時(shí)間效用的效用函數(shù)取值為1；確定任務(wù)在任務(wù)執(zhí)行期限內(nèi)未完成時(shí)時(shí)間效用的效用函數(shù)取值為0；

需要說明的是，當(dāng)前任務(wù)的預(yù)設(shè)期望運(yùn)行時(shí)間可以在用戶提交任務(wù)后，通過接收外部指令確定；任務(wù)提交時(shí)間可以通過讀取任務(wù)日志或讀取系統(tǒng)信息獲得，屬于本領(lǐng)域技術(shù)人員的慣用技術(shù)手段。

建立的總效用函數(shù)中包含每一資源節(jié)點(diǎn)對(duì)應(yīng)的可靠性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)包括：

確定分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt和資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm；以預(yù)先設(shè)置的可靠性系數(shù)作為可靠性效用的效用函數(shù)作為底數(shù)，以確定的分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt與資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm的上作為指數(shù)參數(shù)，構(gòu)建可靠性效用的效用函數(shù)；

建立的總效用函數(shù)中包含每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)包括：

按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)；為當(dāng)前資源節(jié)點(diǎn)從劃分的兩個(gè)或兩個(gè)以上安全等級(jí)中隨機(jī)分配一個(gè)安全等級(jí)；

根據(jù)為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配的安全等級(jí)建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)；

建立的總效用函數(shù)中包含每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)包括：

根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)；根據(jù)設(shè)定的當(dāng)前任務(wù)的優(yōu)先級(jí)等級(jí)，設(shè)置每一優(yōu)先級(jí)等級(jí)相應(yīng)的等級(jí)系數(shù)，以設(shè)置的等級(jí)系數(shù)作為當(dāng)前任務(wù)的優(yōu)先級(jí)效用的效用函數(shù)；

等級(jí)系數(shù)用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)；

可靠性系數(shù)為大于0而小于1的數(shù)。

可選的，可靠性系數(shù)為ri＝0.9+0.1ra；

構(gòu)建的可靠性效用的效用函數(shù)包括：

其中，ra為均勻分布在[0，1]區(qū)間的隨機(jī)數(shù)。

需要說明的是，可靠性系數(shù)可以根據(jù)實(shí)際情況進(jìn)行調(diào)整，可靠性系數(shù)用于為資源節(jié)點(diǎn)賦值是否可靠的概率信息，本發(fā)明實(shí)施例方法可靠性系數(shù)只是根據(jù)經(jīng)驗(yàn)分析獲得的一個(gè)實(shí)施例；另外，可靠性效用的效用函數(shù)也可以進(jìn)行調(diào)整，只要可以表示出資源節(jié)點(diǎn)的任務(wù)數(shù)nt和資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm對(duì)效用函數(shù)的計(jì)算目的即可。

可選的，按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)包括：

將資源節(jié)點(diǎn)按照預(yù)設(shè)等級(jí)策略劃分安全等級(jí)為si＝{1，2，3，4}的四個(gè)安全等級(jí)；

建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)包括：

為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配四個(gè)安全等級(jí)中的一個(gè)安全等級(jí)si；根據(jù)隨機(jī)分配的當(dāng)前資源節(jié)點(diǎn)的安全等級(jí)建立與安全等級(jí)成正比的安全性效用的效用函數(shù)包括：ui(si)＝0.25si。

需要說明的是，本發(fā)明實(shí)施例方法劃分4個(gè)安全等級(jí)是根據(jù)經(jīng)驗(yàn)獲得，根據(jù)實(shí)際應(yīng)用中對(duì)安全等級(jí)的劃分可以進(jìn)行調(diào)整；

可選的，根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)包括：

將任務(wù)包含的數(shù)據(jù)劃分為時(shí)間采用類數(shù)據(jù)、動(dòng)作記錄類數(shù)據(jù)、和設(shè)備臺(tái)賬及綜合信息類數(shù)據(jù)；設(shè)置包含的數(shù)據(jù)為時(shí)間采用類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第一優(yōu)先級(jí)；設(shè)置包含的數(shù)據(jù)為動(dòng)作記錄類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第二優(yōu)先級(jí)；設(shè)置包含的數(shù)據(jù)為設(shè)備臺(tái)賬及綜合信息類數(shù)據(jù)的任務(wù)的優(yōu)先級(jí)等級(jí)為第三優(yōu)先級(jí)；

設(shè)置的第一優(yōu)先級(jí)等級(jí)的等級(jí)系數(shù)小于第二優(yōu)先級(jí)的等級(jí)系數(shù)，第二優(yōu)先級(jí)的等級(jí)系數(shù)小于第三優(yōu)先級(jí)的等級(jí)系數(shù)，且設(shè)置的第一優(yōu)先級(jí)等級(jí)的等級(jí)系數(shù)、第二優(yōu)先級(jí)的等級(jí)系數(shù)、和第三優(yōu)先級(jí)的等級(jí)系數(shù)的數(shù)值大小用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)等級(jí)高低。

需要說明的是，本發(fā)明實(shí)施例方法，任務(wù)的優(yōu)先級(jí)等級(jí)劃分方式為可選的一種劃分方式，可以根據(jù)對(duì)優(yōu)先級(jí)等級(jí)的不同定義進(jìn)行相應(yīng)的劃分。

步驟101、對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；

可選的，本發(fā)明實(shí)施例方法，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值包括：

對(duì)用戶提交的每一任務(wù)，計(jì)算該任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)的所有取值、和/或優(yōu)先級(jí)效用的效用函數(shù)的所有取值；

對(duì)總效用函數(shù)中包含的每一種類的效用函數(shù)，按照組合方式每一次計(jì)算總效用函數(shù)時(shí)選擇每一種類的效用函數(shù)的所有取值的一個(gè)取值；

對(duì)按照組合方式選擇的所有組合，分別對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行累加，獲得總效用函數(shù)的取值。

需要說明的是，這里的累加包括：對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行相加。

可選的，對(duì)選擇的效用函數(shù)的取值進(jìn)行累加之前，該方法還包括：

為建立總效用函數(shù)中包含的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)按照預(yù)設(shè)權(quán)重策略分別設(shè)置相應(yīng)的權(quán)重；

這里，總效用函數(shù)中包含的效用函數(shù)的權(quán)重值相加可以設(shè)定值為1。

需要說明的是，設(shè)置權(quán)重主要用于進(jìn)行任務(wù)調(diào)度時(shí)參考的因素進(jìn)行考慮，理論上用戶注重時(shí)間效用時(shí)，時(shí)間效用的效用函數(shù)的權(quán)重相對(duì)于其他效用函數(shù)較大；相似的，如果用戶對(duì)可靠性要求高，則可靠性效用的效用函數(shù)的權(quán)重相對(duì)于其他效用函數(shù)較大。

可選的，采用貪心算法進(jìn)行每一任務(wù)對(duì)應(yīng)的總效用函數(shù)的遍歷計(jì)算。

需要說明的是，貪心算法只是本發(fā)明實(shí)施例的一個(gè)可選實(shí)施例，如果經(jīng)過算法改進(jìn)，其他算法可以實(shí)現(xiàn)快速遍歷計(jì)算，則其他算法也可以應(yīng)用到本發(fā)明實(shí)施例中。

步驟102、對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。

可選的，本發(fā)明實(shí)施例方法之前還包括：

將用戶提交的所有任務(wù)按照任務(wù)的優(yōu)先級(jí)等級(jí)的高低順序進(jìn)行排序，按照任務(wù)優(yōu)先級(jí)由高到低的順序計(jì)算任務(wù)的總效用函數(shù)。

可選的，本發(fā)明實(shí)施例方法還包括：

將運(yùn)算用戶提交的任務(wù)的虛擬機(jī)按照單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度(mips)的大小升序排列。

需要說明的是，對(duì)虛擬機(jī)按照的mips的大小升序排列，mips是衡量虛擬機(jī)的cpu性能的一個(gè)指標(biāo)，用于衡量虛機(jī)性能，按mips升序排列后，最后一列的虛機(jī)性能最好；擬分配任務(wù)到虛擬機(jī)時(shí)，根據(jù)排序從性能最好的虛擬機(jī)開始進(jìn)行擬分配，在此基礎(chǔ)上計(jì)算任務(wù)的總效用函數(shù)的取值。

可選的，當(dāng)分配到虛擬機(jī)的任務(wù)在運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算時(shí)，本發(fā)明實(shí)施例方法還包括：

停止虛擬機(jī)繼續(xù)運(yùn)算運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算的任務(wù)，并將停止運(yùn)算的任務(wù)加載到優(yōu)先級(jí)等級(jí)排序的末端；

完成除停止運(yùn)算的任務(wù)的其他任務(wù)的運(yùn)算后，再對(duì)排在優(yōu)先級(jí)等級(jí)排序末端的停止運(yùn)算的任務(wù)進(jìn)行運(yùn)算。

需要說明的是，運(yùn)行閾值時(shí)長(zhǎng)為本領(lǐng)域技術(shù)人員根據(jù)經(jīng)驗(yàn)分析確定的一般任務(wù)運(yùn)算需要的時(shí)長(zhǎng)，如果運(yùn)行閾值時(shí)長(zhǎng)任務(wù)未完成運(yùn)算，則說明該任務(wù)是較長(zhǎng)的任務(wù)，繼續(xù)進(jìn)行該任務(wù)的運(yùn)算會(huì)影響后續(xù)任務(wù)的及時(shí)完成。

可選的，本發(fā)明實(shí)施例方法還包括：以運(yùn)行閾值時(shí)長(zhǎng)作為資源預(yù)估單位，

將用戶提交的每一任務(wù)的大小除以資源預(yù)估單位獲得的商，作為該任務(wù)對(duì)應(yīng)的預(yù)估所需資源；

將所有任務(wù)對(duì)應(yīng)的預(yù)估所需資源進(jìn)行累加，獲得創(chuàng)建運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源。

需要說明的是，每一任務(wù)的大小可以通過運(yùn)算任務(wù)需要的vcpu個(gè)數(shù)、內(nèi)存大小等進(jìn)行確定。

可選的，本發(fā)明實(shí)施例方法還包括：對(duì)所有資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行監(jiān)測(cè)，以用于根據(jù)預(yù)設(shè)策略對(duì)每一資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行調(diào)整。

需要說明的是，資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)通過資源管理器進(jìn)行調(diào)整，因此，本發(fā)明實(shí)施例方法監(jiān)測(cè)到的資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)可以反饋到任務(wù)管理器上。

本發(fā)明實(shí)施例方法可以通過相關(guān)技術(shù)中進(jìn)行任務(wù)調(diào)度的裝置實(shí)施，例如、任務(wù)管理器。效用函數(shù)的遍歷計(jì)算、將任務(wù)分配到虛擬機(jī)等可以通過進(jìn)行任務(wù)調(diào)度的裝置的中央處理器，相關(guān)信息可以存儲(chǔ)在存儲(chǔ)介質(zhì)當(dāng)中。

本發(fā)明實(shí)施例方法，通過對(duì)用戶提交的任務(wù)根據(jù)時(shí)間效應(yīng)、可靠性效應(yīng)、安全性效應(yīng)等進(jìn)行任務(wù)調(diào)度，考慮了用戶對(duì)時(shí)間、可靠性、安全性等方面的需求，實(shí)現(xiàn)了系統(tǒng)的負(fù)載均衡，提升了運(yùn)算任務(wù)的工作性能。

圖2本發(fā)明實(shí)施例實(shí)現(xiàn)任務(wù)調(diào)度的裝置的結(jié)構(gòu)框圖，如圖2所示，包括：總效用函數(shù)單元、遍歷計(jì)算單元和任務(wù)分配單元；其中，

總效用函數(shù)單元用于，根據(jù)預(yù)先建立的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)構(gòu)建每一任務(wù)相應(yīng)的總效用函數(shù)；

可選的，總效用函數(shù)單元建立的總效用函數(shù)中包含每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)包括：

計(jì)算當(dāng)前任務(wù)的預(yù)設(shè)期望運(yùn)行時(shí)間與任務(wù)提交時(shí)間的時(shí)間差，將計(jì)算獲得的時(shí)間差作為任務(wù)執(zhí)行期限；確定任務(wù)在任務(wù)執(zhí)行期限內(nèi)完成時(shí)時(shí)間效用的效用函數(shù)取值為1；確定任務(wù)在任務(wù)執(zhí)行期限內(nèi)未完成時(shí)時(shí)間效用的效用函數(shù)取值為0；

總效用函數(shù)單元建立的總效用函數(shù)中包含每一資源節(jié)點(diǎn)對(duì)應(yīng)的可靠性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)包 括：

確定分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt和資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm；以預(yù)先設(shè)置的可靠性系數(shù)作為可靠性效用的效用函數(shù)作為底數(shù)，以確定的分配到資源節(jié)點(diǎn)的任務(wù)數(shù)nt與資源節(jié)點(diǎn)包含的虛擬機(jī)數(shù)nm的上作為指數(shù)參數(shù)，構(gòu)建可靠性效用的效用函數(shù)；

總效用函數(shù)單元建立的總效用函數(shù)中包含每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)時(shí)，每一資源節(jié)點(diǎn)對(duì)應(yīng)的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)包括：

按照預(yù)設(shè)等級(jí)策略劃分所有資源節(jié)點(diǎn)為兩個(gè)或兩個(gè)以上安全等級(jí)；為當(dāng)前資源節(jié)點(diǎn)從劃分的兩個(gè)或兩個(gè)以上安全等級(jí)中隨機(jī)分配一個(gè)安全等級(jí)；

根據(jù)為當(dāng)前資源節(jié)點(diǎn)隨機(jī)分配的安全等級(jí)建立當(dāng)前資源節(jié)點(diǎn)的與安全等級(jí)成正比的安全性效用的效用函數(shù)；

總效用函數(shù)單元建立的總效用函數(shù)中包含每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)時(shí)，每一任務(wù)對(duì)應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)包括：

根據(jù)當(dāng)前任務(wù)包含的數(shù)據(jù)種類設(shè)定當(dāng)前任務(wù)的優(yōu)先級(jí)；根據(jù)設(shè)定的當(dāng)前任務(wù)的優(yōu)先級(jí)等級(jí)，設(shè)置每一優(yōu)先級(jí)等級(jí)相應(yīng)的等級(jí)系數(shù)，以設(shè)置的等級(jí)系數(shù)作為當(dāng)前任務(wù)的優(yōu)先級(jí)效用的效用函數(shù)；

等級(jí)系數(shù)用于區(qū)分每一種類數(shù)據(jù)對(duì)應(yīng)的任務(wù)的優(yōu)先級(jí)；

可靠性系數(shù)為大于0而小于1的數(shù)。

遍歷計(jì)算單元用于，對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；

可選的，遍歷計(jì)算單元具體用于，

對(duì)用戶提交的每一任務(wù)，計(jì)算該任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)的所有取值、和/或優(yōu)先級(jí)效用的效用函數(shù)的所有取值；

對(duì)總效用函數(shù)中包含的每一種類的效用函數(shù)，按照組合方式每一次計(jì)算總效用函數(shù)時(shí)選擇每一種類的效用函數(shù)的所有取值的一個(gè)取值；

對(duì)按照組合方式選擇的所有組合，分別對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行累加，獲得總效用函數(shù)的取值。

任務(wù)分配單元用于，對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。

可選的，本發(fā)明實(shí)施例裝置還包括設(shè)置權(quán)重單元，用于對(duì)選擇的每一效用函數(shù)的取值進(jìn)行累加之前，

為建立總效用函數(shù)中包含的每一任務(wù)相應(yīng)的時(shí)間效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的可靠性效用的效用函數(shù)、和/或每一資源節(jié)點(diǎn)相應(yīng)的安全性效用的效用函數(shù)、和/或每一任務(wù)相應(yīng)的優(yōu)先級(jí)效用的效用函數(shù)按照預(yù)設(shè)權(quán)重策略分別設(shè)置相應(yīng)的權(quán)重。

可選的，本發(fā)明實(shí)施例裝置還包括任務(wù)排序單元，用于將用戶提交的所有任務(wù)按照任務(wù)的優(yōu)先級(jí)等級(jí)的高低順序進(jìn)行排序，按照任務(wù)優(yōu)先級(jí)由高到低的順序計(jì)算任務(wù)的總效用函數(shù)。

可選的，本發(fā)明實(shí)施例裝置還包括虛擬機(jī)排序單元，用于將運(yùn)算用戶提交的任務(wù)的虛擬機(jī)按照單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度(mips)的大小升序排列。

可選的，本發(fā)明實(shí)施例裝置還包括運(yùn)算調(diào)整單元，用于當(dāng)分配到虛擬機(jī)的任務(wù)在運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算時(shí)，停止虛擬機(jī)繼續(xù)運(yùn)算運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算的任務(wù)，并將停止運(yùn)算的任務(wù)加載到優(yōu)先級(jí)等級(jí)排序的末端；完成除停止運(yùn)算的任務(wù)的其他任務(wù)的運(yùn)算后，再對(duì)排在優(yōu)先級(jí)等級(jí)排序末端的停止運(yùn)算的任務(wù)進(jìn)行運(yùn)算。

可選的，本發(fā)明實(shí)施例裝置還包括獲取資源單元，用于以運(yùn)行閾值時(shí)長(zhǎng)作為資源預(yù)估單位，將用戶提交的每一任務(wù)的大小除以資源預(yù)估單位獲得的商，作為該任務(wù)對(duì)應(yīng)的預(yù)估所需資源；

將用戶提交所有任務(wù)對(duì)應(yīng)的預(yù)估所需資源進(jìn)行累加，獲得創(chuàng)建運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源。

可選的，本發(fā)明實(shí)施例裝置還包括監(jiān)測(cè)單元，用于對(duì)所有資源節(jié)點(diǎn)的端 口流量、和/或連接數(shù)進(jìn)行監(jiān)測(cè)，以用于根據(jù)預(yù)設(shè)策略對(duì)每一資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行調(diào)整。

以下通過應(yīng)用示例對(duì)本發(fā)明方法進(jìn)行清楚詳細(xì)的說明，應(yīng)用示例僅用于陳述本發(fā)明實(shí)施例，并不用于限定本發(fā)明的保護(hù)范圍。

應(yīng)用示例

圖3本發(fā)明應(yīng)用示例的方法流程圖，如圖3所示，包括：

步驟300、根據(jù)用戶提交的任務(wù)，生成任務(wù)隊(duì)列；

步驟301、確定運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源；

本應(yīng)用示例包括：

以運(yùn)行閾值時(shí)長(zhǎng)作為資源預(yù)估單位，將用戶提交的每一任務(wù)的大小除以資源預(yù)估單位獲得的商，作為該任務(wù)對(duì)應(yīng)的預(yù)估所需資源；

將所有任務(wù)對(duì)應(yīng)的預(yù)估所需資源進(jìn)行累加，獲得創(chuàng)建運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源。

需要說明的是，任務(wù)的大小可以通過運(yùn)算任務(wù)需要的虛擬中央處理器(vcpu)個(gè)數(shù)、內(nèi)存大小等計(jì)算機(jī)硬件資源進(jìn)行確定；

可選的，運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源可以通過以下公式計(jì)算：

其中，qi表示第i個(gè)任務(wù)的大小，表示運(yùn)行閾值時(shí)長(zhǎng)，即資源預(yù)估單位，nt為用戶提交的任務(wù)的任務(wù)數(shù)；

步驟302、根據(jù)確定的運(yùn)算用戶提交任務(wù)的虛擬機(jī)所需的計(jì)算機(jī)資源創(chuàng)建虛擬機(jī)；

需要說明的是，創(chuàng)建虛擬機(jī)為本領(lǐng)域技術(shù)人員的慣用技術(shù)手段；

步驟303、將運(yùn)算用戶提交的任務(wù)的虛擬機(jī)按照單字長(zhǎng)定點(diǎn)指令平均執(zhí)行速度(mips)的大小升序排列。

步驟304、將用戶提交的所有任務(wù)按照任務(wù)的優(yōu)先級(jí)等級(jí)的高低順序進(jìn) 行排序；

步驟305、按照任務(wù)優(yōu)先級(jí)由高到低的順序計(jì)算任務(wù)的總效用函數(shù)。

需要說明的是，計(jì)算任務(wù)的總效用函數(shù)需要將任務(wù)擬分配到虛擬機(jī)中，通過擬分配的虛擬機(jī)確定任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)和任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)；

本步驟中，對(duì)用戶提交的每一任務(wù)，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值；

可選的，遍歷計(jì)算任務(wù)擬分配到虛擬機(jī)時(shí)該任務(wù)的總效用函數(shù)的取值包括：

對(duì)用戶提交的每一任務(wù)，計(jì)算該任務(wù)對(duì)應(yīng)的時(shí)間效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的可靠性效用的效用函數(shù)的所有取值、和/或任務(wù)擬分配到的虛擬機(jī)所在的資源節(jié)點(diǎn)的安全性效用的效用函數(shù)的所有取值、和/或優(yōu)先級(jí)效用的效用函數(shù)的所有取值；

對(duì)總效用函數(shù)中包含的每一種類的效用函數(shù)，按照組合方式每一次計(jì)算總效用函數(shù)時(shí)選擇每一種類的效用函數(shù)的所有取值的一個(gè)取值；

對(duì)按照組合方式選擇的所有組合，分別對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行累加，獲得總效用函數(shù)的取值。

需要說明的是，這里的累加包括：對(duì)每一次選擇的每一的效用函數(shù)的取值進(jìn)行相加。及總效用函數(shù)中包含的每一效用函數(shù)每一次分別取一次計(jì)算獲得的取值，采用組合方式進(jìn)行遍歷，總效用函數(shù)可能獲得的所有取值；

步驟306、對(duì)每一任務(wù)，確定遍歷計(jì)算該任務(wù)對(duì)應(yīng)的總效用函數(shù)的最大取值，將總效用函數(shù)取值最大時(shí)任務(wù)擬分配到的虛擬機(jī)作為運(yùn)算任務(wù)的虛擬機(jī)。

步驟307、當(dāng)分配到虛擬機(jī)的任務(wù)在運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算時(shí)，停止虛擬機(jī)繼續(xù)運(yùn)算運(yùn)行閾值時(shí)長(zhǎng)內(nèi)未完成運(yùn)算的任務(wù)，并將停止運(yùn)算的任務(wù)加載到優(yōu)先級(jí)等級(jí)排序的末端；

步驟308、完成除停止運(yùn)算的任務(wù)的其他任務(wù)的運(yùn)算后，對(duì)排在優(yōu)先級(jí) 等級(jí)排序末端的停止運(yùn)算的任務(wù)進(jìn)行運(yùn)算。

步驟309、完成用戶提交的任務(wù)的運(yùn)算時(shí)，釋放虛擬機(jī)。

可選的，本應(yīng)用示例還包括：對(duì)所有資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行監(jiān)測(cè)，以用于根據(jù)預(yù)設(shè)策略對(duì)每一資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)進(jìn)行調(diào)整。

需要說明的是，資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)通過資源管理器進(jìn)行調(diào)整，因此，本發(fā)明實(shí)施例方法監(jiān)測(cè)到的資源節(jié)點(diǎn)的端口流量、和/或連接數(shù)可以反饋到任務(wù)管理器上。

本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件(例如處理器)完成，所述程序可以存儲(chǔ)于計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，如只讀存儲(chǔ)器、磁盤或光盤等。可選地，上述實(shí)施例的全部或部分步驟也可以使用一個(gè)或多個(gè)集成電路來實(shí)現(xiàn)。相應(yīng)地，上述實(shí)施例中的每個(gè)模塊/單元可以采用硬件的形式實(shí)現(xiàn)，例如通過集成電路來實(shí)現(xiàn)其相應(yīng)功能，也可以采用軟件功能模塊的形式實(shí)現(xiàn)，例如通過處理器執(zhí)行存儲(chǔ)于存儲(chǔ)器中的程序/指令來實(shí)現(xiàn)其相應(yīng)功能。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合?！薄?/p>

雖然本發(fā)明所揭露的實(shí)施方式如上，但所述的內(nèi)容僅為便于理解本發(fā)明而采用的實(shí)施方式，并非用以限定本發(fā)明。任何本發(fā)明所屬領(lǐng)域內(nèi)的技術(shù)人員，在不脫離本發(fā)明所揭露的精神和范圍的前提下，可以在實(shí)施的形式及細(xì)節(jié)上進(jìn)行任何的修改與變化，但本發(fā)明的專利保護(hù)范圍，仍須以所附的權(quán)利要求書所界定的范圍為準(zhǔn)。