[發(fā)明專利]一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611208802.7
• 申請(qǐng)日: 2016-12-23
• 公開（公告）號(hào): CN106775948B
• 公開（公告）日: 2020-09-04
• 發(fā)明（設(shè)計(jì)）人: 張佩云;周孟初;孔洋;王雪雷;舒升
• 申請(qǐng)（專利權(quán)）人: 安徽師范大學(xué);賽爾網(wǎng)絡(luò)有限公司
• 主分類號(hào): G06F9/455
• 分類號(hào): G06F9/455;G06F9/48
• 代理公司: 蕪湖安匯知識(shí)產(chǎn)權(quán)代理有限公司 34107
• 代理人: 方文倩

本發(fā)明適用于計(jì)算機(jī)領(lǐng)域，提供了一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度方法及裝置，該方法包括如下步驟：按任務(wù)優(yōu)先級(jí)對(duì)任務(wù)集合T中的任務(wù)t_j進(jìn)行降序排列；根據(jù)任務(wù)t_j的屬性需求及虛擬機(jī)類型Y_i的屬性，依次將任務(wù)集合T中的任務(wù)t_j與虛擬機(jī)類型Y_m進(jìn)行匹配；將任務(wù)t_j分配給虛擬機(jī)類型Y_m對(duì)應(yīng)的虛擬機(jī)v_nk；本發(fā)明實(shí)施例通過按任務(wù)優(yōu)先級(jí)對(duì)任務(wù)集合T進(jìn)行降序排列，根據(jù)任務(wù)t_j的屬性需求與虛擬機(jī)類型的屬性，依次獲取任務(wù)集合T中與任務(wù)t_j最為匹配的虛擬機(jī)類型Y_m，再將任務(wù)t_j分配到該虛擬機(jī)類型對(duì)應(yīng)的具體的虛擬機(jī)，重要的任務(wù)會(huì)被優(yōu)先分配到最為匹配的虛擬機(jī)上進(jìn)行處理，盡可能保證重要的任務(wù)在截止時(shí)間內(nèi)完成的同時(shí)，使得整個(gè)云系統(tǒng)負(fù)載均勻。

技術(shù)領(lǐng)域

本發(fā)明屬于計(jì)算機(jī)領(lǐng)域，尤其涉及一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度方法及裝置。

背景技術(shù)

近年來云計(jì)算在商業(yè)和研究領(lǐng)域中應(yīng)用呈指數(shù)增長(zhǎng)，由于采用虛擬化技術(shù)而日趨流行，云系統(tǒng)向沒有充分擁有計(jì)算機(jī)資源的用戶提供服務(wù)，用戶通過復(fù)用服務(wù)而達(dá)到一定經(jīng)濟(jì)規(guī)模。由于云提供有限的虛擬化按需的資源，因此如何合理調(diào)度這下資源成為研究的重點(diǎn)。

在云系統(tǒng)中，虛擬機(jī)(Virtual machine，簡(jiǎn)稱VM)是任務(wù)調(diào)度時(shí)的重要資源，在任務(wù)調(diào)度過程中，可能會(huì)出現(xiàn)如下問題：重要的、大規(guī)模的任務(wù)分配到處理能力弱的虛擬機(jī)上，任務(wù)的處理時(shí)間會(huì)相對(duì)長(zhǎng)，從而出現(xiàn)重要任務(wù)的截止時(shí)間之前不能完成；而一般的、規(guī)模大的任務(wù)分配到處理能力強(qiáng)的計(jì)算機(jī)上，因此在后的、重要的任務(wù)長(zhǎng)期處于等待狀態(tài)，而致使重要任務(wù)被延誤，上述問題的出現(xiàn)是由于資源分配不合理，從而導(dǎo)致重要任務(wù)被延誤。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度方法，旨在解決由于資源的分配不合理而導(dǎo)致重要任務(wù)被延誤的問題。

本發(fā)明是這樣實(shí)現(xiàn)的，一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度方法，所述方法包括如下步驟：

按任務(wù)優(yōu)先級(jí)對(duì)任務(wù)集合T中的任務(wù)t_j進(jìn)行降序排列；

根據(jù)任務(wù)t_j的屬性需求及虛擬機(jī)類型Y_i的屬性，依次將所述任務(wù)集合T中的任務(wù)t_j與所述虛擬機(jī)類型Y_m進(jìn)行匹配；

將所述任務(wù)t_j分配給所述虛擬機(jī)類型Y_m對(duì)應(yīng)的虛擬機(jī)ν_nk；

優(yōu)先級(jí)是指高級(jí)任務(wù)優(yōu)先、普通任務(wù)靠后，高級(jí)任務(wù)按截止時(shí)間從前到后依次排列，普通任務(wù)按截止時(shí)間從前到后依次排列在高級(jí)任務(wù)之后。

本發(fā)明實(shí)施例還提供了一種基于優(yōu)先級(jí)的云任務(wù)調(diào)度裝置，所述裝置包括：

任務(wù)排序模塊，用于按任務(wù)優(yōu)先級(jí)對(duì)任務(wù)集合T中的任務(wù)t_j進(jìn)行降序排列；

虛擬機(jī)類型匹配模塊，用于根據(jù)任務(wù)t_j的屬性需求及虛擬機(jī)類型Y_i的屬性，依次將所述任務(wù)集合T中的任務(wù)t_j與所述虛擬機(jī)類型Y_m進(jìn)行匹配；及

虛擬機(jī)分配模塊，用于將所述任務(wù)t_j分配給所述虛擬機(jī)類型Y_m對(duì)應(yīng)的虛擬機(jī)ν_nk；

優(yōu)先級(jí)是指高級(jí)任務(wù)優(yōu)先、普通任務(wù)靠后，高級(jí)任務(wù)按截止時(shí)間從前到后依次排列，普通任務(wù)按截止時(shí)間從前到后依次排列在高級(jí)任務(wù)之后。