[發(fā)明專(zhuān)利]云計(jì)算調(diào)度系統(tǒng)及云計(jì)算調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201310557192.1
• 申請(qǐng)日: 2013-11-08
• 公開(kāi)（公告）號(hào): CN103595783B
• 公開(kāi)（公告）日: 2017-05-24
• 發(fā)明（設(shè)計(jì)）人: 楊望仙;朱定局
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳先進(jìn)技術(shù)研究院
• 主分類(lèi)號(hào): H04L29/08
• 分類(lèi)號(hào): H04L29/08
• 代理公司: 深圳市銘粵知識(shí)產(chǎn)權(quán)代理有限公司44304
• 代理人: 楊林,李友佳

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

本發(fā)明涉及云計(jì)算技術(shù)，更具體地講，涉及一種多維度、可配置的云計(jì)算調(diào)度系統(tǒng)及云計(jì)算調(diào)度方法。

背景技術(shù)

云計(jì)算環(huán)境中采用虛擬化技術(shù)，將服務(wù)器整體虛擬化為一個(gè)數(shù)據(jù)資源池，由于數(shù)據(jù)資源種類(lèi)多、規(guī)模大，因此云計(jì)算數(shù)據(jù)資源調(diào)度成為云計(jì)算研究的熱點(diǎn)之一。

在現(xiàn)有技術(shù)中，云計(jì)算數(shù)據(jù)資源調(diào)度方法大體包括有先進(jìn)先出調(diào)度、公平調(diào)度、容量調(diào)度。針對(duì)這些調(diào)度方法的缺點(diǎn)，人們提出了多種改進(jìn)的調(diào)度方法，例如有基于學(xué)習(xí)方式的調(diào)度、自適應(yīng)延遲調(diào)度、服務(wù)量最大化調(diào)度、利潤(rùn)最大化調(diào)度、用戶(hù)滿意度最大化調(diào)度等。然而，這些改進(jìn)后的調(diào)度方法均為單一維度、不可配置的調(diào)度方法，難以滿足不同的云計(jì)算系統(tǒng)對(duì)調(diào)度方法的需求。

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

為了解決上述現(xiàn)有技術(shù)存在的問(wèn)題，本發(fā)明的目的在于提供一種云計(jì)算調(diào)度系統(tǒng)，其中，所述云計(jì)算調(diào)度系統(tǒng)包括：調(diào)度向量配置模塊，被構(gòu)造為根據(jù)云計(jì)算系統(tǒng)的需求而將n個(gè)調(diào)度向量分別映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值；調(diào)度策略生成模塊，被構(gòu)造為根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值以及與每個(gè)調(diào)度向量對(duì)應(yīng)的單維調(diào)度方法而將與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，并根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略而獲得最優(yōu)調(diào)度策略；調(diào)度模塊，被構(gòu)造為根據(jù)所述最優(yōu)調(diào)度策略來(lái)執(zhí)行調(diào)度。

本發(fā)明的另一目的還在于提供一種云計(jì)算調(diào)度方法，其中，所述云計(jì)算調(diào)度方法包括：根據(jù)云計(jì)算系統(tǒng)的需求而將n個(gè)調(diào)度向量分別映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值；根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值以及與每個(gè)調(diào)度向量對(duì)應(yīng)的單維調(diào)度方法而將與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，并根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略而獲得最優(yōu)調(diào)度策略；根據(jù)所述最優(yōu)調(diào)度策略來(lái)執(zhí)行調(diào)度。

進(jìn)一步地，所述與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值之和為1。

進(jìn)一步地，所述最優(yōu)調(diào)度策略滿足使式子取最小值，其中，x表示最優(yōu)調(diào)度策略，xi表示與第i個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略。

進(jìn)一步地，所述調(diào)度向量可為服務(wù)量、利潤(rùn)或者用戶(hù)滿意度。

本發(fā)明的云計(jì)算調(diào)度系統(tǒng)及云計(jì)算調(diào)度方法是多維度并可配置的，能夠滿足不同的云計(jì)算系統(tǒng)對(duì)調(diào)度方法的需求。

附圖說(shuō)明

圖1是根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度系統(tǒng)的模塊示意圖。

圖2是根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度方法的流程圖。

具體實(shí)施方式

現(xiàn)在對(duì)本發(fā)明的實(shí)施例進(jìn)行詳細(xì)的描述，其示例表示在附圖中，其中，相同的標(biāo)號(hào)始終表示相同部件。下面通過(guò)參照附圖對(duì)實(shí)施例進(jìn)行描述以解釋本發(fā)明。在附圖中，為了清晰起見(jiàn)，可以夸大層和區(qū)域的厚度。在下面的描述中，為了避免公知結(jié)構(gòu)和/或功能的不必要的詳細(xì)描述所導(dǎo)致的本發(fā)明構(gòu)思的混淆，可省略公知結(jié)構(gòu)和/或功能的不必要的詳細(xì)描述。

圖1是根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度系統(tǒng)的模塊示意圖。

參照?qǐng)D1，根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度系統(tǒng)包括：調(diào)度向量配置模塊10，被構(gòu)造為根據(jù)云計(jì)算系統(tǒng)的需求而將n個(gè)調(diào)度向量分別映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值，其中，n為正整數(shù)；調(diào)度策略生成模塊20，被構(gòu)造為根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值以及與每個(gè)調(diào)度向量對(duì)應(yīng)的單維調(diào)度方法而將與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，并根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略而獲得最優(yōu)調(diào)度策略；調(diào)度模塊30，被構(gòu)造為根據(jù)所述最優(yōu)調(diào)度策略來(lái)執(zhí)行調(diào)度。

此外，與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值之和為1。所述最優(yōu)調(diào)度策略是滿足使式子取最小值，其中，x表示最優(yōu)調(diào)度策略，xi表示與第i個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，其中1≤i≤n。

相對(duì)應(yīng)地，本發(fā)明還提供了一種云計(jì)算調(diào)度方法，具體請(qǐng)參照?qǐng)D2，其是根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度方法的流程圖。

參照?qǐng)D2，根據(jù)本發(fā)明的實(shí)施例的云計(jì)算調(diào)度方法包括：S1、根據(jù)云計(jì)算系統(tǒng)的需求而將n個(gè)調(diào)度向量分別映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值；S2、根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值以及與每個(gè)調(diào)度向量對(duì)應(yīng)的單維調(diào)度方法而將與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值映射為與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，并根據(jù)與每個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略而獲得最優(yōu)調(diào)度策略；S3、根據(jù)所述最優(yōu)調(diào)度策略來(lái)執(zhí)行調(diào)度。

此外，與每個(gè)調(diào)度向量對(duì)應(yīng)的權(quán)重值之和為1。所述最優(yōu)調(diào)度策略是滿足使式子取最小值，其中，x表示最優(yōu)調(diào)度策略，xi表示與第i個(gè)調(diào)度向量對(duì)應(yīng)的調(diào)度策略，其中1≤i≤n。