分配云計(jì)算資源的方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)技術(shù)領(lǐng)域，特別涉及一種分配云計(jì)算資源的方法及裝置。
【背景技術(shù)】
[0002] 虛擬化技術(shù)的普及推動(dòng)了云計(jì)算技術(shù)的發(fā)展。用戶在需要資源的時(shí)候，只需要按 需向云數(shù)據(jù)中心申請(qǐng)業(yè)務(wù)所需的計(jì)算資源和帶寬資源，云數(shù)據(jù)中心會(huì)為用戶的申請(qǐng)的業(yè)務(wù) 分配相應(yīng)的資源，為用戶帶來(lái)了極大的便利性和靈活性。
[0003] 在現(xiàn)有技術(shù)中，云數(shù)據(jù)中心根據(jù)用戶的業(yè)務(wù)請(qǐng)求為業(yè)務(wù)分配配置了虛擬機(jī)的服務(wù) 器，并根據(jù)業(yè)務(wù)請(qǐng)求為服務(wù)器分配帶寬資源。其中，分配帶寬資源的方式可以根據(jù)業(yè)務(wù)請(qǐng)求 中的需求帶寬為每個(gè)虛擬機(jī)對(duì)應(yīng)的服務(wù)器進(jìn)行鏈路帶寬預(yù)留服務(wù)。另外，分配帶寬資源的 方式還可以為用戶提交的需求帶寬為該業(yè)務(wù)中虛擬機(jī)保障按照最晚期限完成所估算的最 小帶寬，服務(wù)器為每個(gè)虛擬機(jī)對(duì)應(yīng)的服務(wù)器分配該最小帶寬。
[0004] 發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問(wèn)題：
[0005] 第一種資源分配方式中，為虛擬機(jī)預(yù)留了帶寬后容易導(dǎo)致帶寬碎片化，造成資源 的浪費(fèi)；第二種資源分配方式中，雖然對(duì)第一種資源分配方式中資源浪費(fèi)的缺點(diǎn)有所改善， 但是由于用戶很難精確地根據(jù)業(yè)務(wù)的最晚期限估算最小帶寬，用戶往往會(huì)低估所需的最小 帶寬，鏈路的剩余帶寬又是由競(jìng)爭(zhēng)獲得，并沒(méi)有得到保障，有可能造成業(yè)務(wù)執(zhí)行時(shí)間超過(guò)業(yè) 務(wù)規(guī)定的最晚期限，降低了業(yè)務(wù)執(zhí)行的效率。

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

[0006] 為了解決現(xiàn)有技術(shù)的問(wèn)題，本發(fā)明實(shí)施例提供了一種分配云計(jì)算資源的方法及裝 置。所述技術(shù)方案如下：
[0007] -方面，提供了一種分配云計(jì)算資源的方法，所述方法包括：
[0008] 接收云計(jì)算業(yè)務(wù)的業(yè)務(wù)請(qǐng)求，所述業(yè)務(wù)請(qǐng)求中包括虛擬機(jī)數(shù)量，配置帶寬，第一估 計(jì)運(yùn)行時(shí)間以及最終期限時(shí)間；
[0009] 根據(jù)所述云計(jì)算業(yè)務(wù)的提交時(shí)間和所述最終期限時(shí)間，選取一個(gè)或多個(gè)樣本起 始時(shí)間；其中，所述樣本起始時(shí)間位于所述云計(jì)算業(yè)務(wù)的提交時(shí)間與所述最終期限時(shí)間之 間；
[0010] 根據(jù)所述第一估計(jì)運(yùn)行時(shí)間，預(yù)設(shè)的彈性因子以及所述最終期限時(shí)間與所述提交 時(shí)間的時(shí)間差，計(jì)算所述云計(jì)算業(yè)務(wù)的第二估計(jì)運(yùn)行時(shí)間；
[0011] 根據(jù)所述第二估計(jì)運(yùn)行時(shí)間，所述配置帶寬以及所述最終期限時(shí)間與所述樣本起 始時(shí)間的時(shí)間差，計(jì)算所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬；
[0012] 根據(jù)所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬和所述配置帶寬，選取所述樣本起始時(shí)間 對(duì)應(yīng)的多個(gè)樣本帶寬；其中，所述樣本起始時(shí)間對(duì)應(yīng)的多個(gè)樣本帶寬位于所述配置帶寬與 所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬之間；
[0013] 根據(jù)所述樣本起始時(shí)間對(duì)應(yīng)的多個(gè)樣本帶寬和所述虛擬機(jī)數(shù)量，選取多套服務(wù)器 分配方案；所述服務(wù)器分配方案中包括承載每個(gè)虛擬機(jī)的服務(wù)器，樣本帶寬以及樣本起始 時(shí)間；
[0014] 計(jì)算每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的第一主導(dǎo)資源利用 率；
[0015] 根據(jù)所述每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的第一主導(dǎo)資源利 用率，計(jì)算所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第二主導(dǎo)資 源利用率；所述接入層中的交換機(jī)為與服務(wù)器連接的交換機(jī)；
[0016] 根據(jù)所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第二主 導(dǎo)資源利用率，計(jì)算所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第 三主導(dǎo)資源利用率；所述匯聚層中的交換機(jī)為與所述接入層中的交換機(jī)連接的交換機(jī)；
[0017] 將所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第三主導(dǎo) 資源利用率進(jìn)行匯總，得到所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)的第一總主導(dǎo)資 源利用率；
[0018] 在所述第一總主導(dǎo)資源利用率中選取最低的一個(gè)，并根據(jù)所述選中的第一總主導(dǎo) 資源利用率確定對(duì)應(yīng)的服務(wù)器分配方案分配資源。
[0019] 可選的，所述計(jì)算每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的第一主導(dǎo) 資源利用率，包括：
[0020] 獲取每套服務(wù)器分配方案各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)運(yùn)行的虛擬機(jī)的數(shù)量，最大 承載虛擬機(jī)的數(shù)量，在每個(gè)指定時(shí)間點(diǎn)的已使用帶寬以及可用總帶寬；
[0021] 根據(jù)所述每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)運(yùn)行的虛擬機(jī)的數(shù) 量，所述最大承載虛擬機(jī)的數(shù)量，計(jì)算所述每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí) 間點(diǎn)的虛擬機(jī)資源利用率；
[0022] 根據(jù)所述每套服務(wù)器分配方案各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的已使用帶寬以及所 述可用總帶寬，計(jì)算所述每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的帶寬資源利 用率；
[0023] 在所述虛擬機(jī)資源利用率和所述帶寬資源利用率中選取最大的數(shù)值，確定為所述 每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的第一主導(dǎo)資源利用率。
[0024] 可選的，所述根據(jù)所述每套服務(wù)器分配方案中各服務(wù)器在每個(gè)指定時(shí)間點(diǎn)的第一 主導(dǎo)資源利用率，計(jì)算所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的 第二主導(dǎo)資源利用率，包括：
[0025] 獲取每套服務(wù)器分配方案的接入層中各交換機(jī)連接的各服務(wù)器在每個(gè)指定時(shí)間 點(diǎn)的第一主導(dǎo)資源利用率，所述接入層中各交換機(jī)連接的服務(wù)器的數(shù)量，所述接入層中各 交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的已使用出口帶寬以及可用出口總帶寬；
[0026] 根據(jù)所述每套服務(wù)器分配方案的接入層中各交換機(jī)連接的各服務(wù)器在每個(gè)指定 時(shí)間點(diǎn)的第一主導(dǎo)資源利用率以及所述每套服務(wù)器分配方案的接入層中各交換機(jī)連接的 服務(wù)器的數(shù)量，計(jì)算所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的虛 擬機(jī)資源利用率；
[0027] 根據(jù)所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的已使用 出口帶寬以及可用出口總帶寬，計(jì)算所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè) 指定時(shí)間點(diǎn)的帶寬資源利用率；
[0028] 在所述虛擬機(jī)資源利用率和所述帶寬資源利用率中選取最大的數(shù)值，確定為所述 每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第二主導(dǎo)資源利用率。
[0029] 可選的，所述根據(jù)所述每套服務(wù)器分配方案對(duì)應(yīng)的接入層中各交換機(jī)在每個(gè)指定 時(shí)間點(diǎn)的第二主導(dǎo)資源利用率，計(jì)算所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè) 指定時(shí)間點(diǎn)的第三主導(dǎo)資源利用率，包括：
[0030] 獲取每套服務(wù)器分配方案的匯聚層中各交換機(jī)連接的接入層中各交換機(jī)在每個(gè) 指定時(shí)間點(diǎn)的第二主導(dǎo)資源利用率，所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)連接的 接入層交換機(jī)的數(shù)量，所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的 已使用出口帶寬以及可用出口總帶寬；
[0031] 根據(jù)所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的已使用 出口帶寬以及可用出口總帶寬，計(jì)算所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè) 指定時(shí)間點(diǎn)的帶寬資源利用率；
[0032] 根據(jù)所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的已使用 出口帶寬以及可用出口總帶寬，計(jì)算所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè) 指定時(shí)間點(diǎn)的帶寬資源利用率；
[0033] 在所述虛擬機(jī)資源利用率和所述帶寬資源利用率中選取最大的數(shù)值，確定為所述 每套服務(wù)器分配方案的匯聚層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第三主導(dǎo)資源利用率。
[0034] 可選的，所述在所述第一總主導(dǎo)資源利用率中選取最低的一個(gè)之后，所述方法還 包括：
[0035] 如果所述每套服務(wù)器分配方案的匯聚層中各交換機(jī)的第一總主導(dǎo)資源利用率都 相同，則將所述每套服務(wù)器分配方案的接入層中各交換機(jī)在每個(gè)指定時(shí)間點(diǎn)的第二主導(dǎo)資 源利用率進(jìn)行匯總，得到所述每套服務(wù)器分配方案的接入層中各交換機(jī)的第二總主導(dǎo)資源 利用率；
[0036] 在所述第二總主導(dǎo)資源利用率中選取最低的一個(gè)，并根據(jù)所述選中的第二總主導(dǎo) 資源利用率確定對(duì)應(yīng)的服務(wù)器分配方案分配資源；
[0037] 如果所述每套服務(wù)器分配方案的接入層中各交換機(jī)的第二總主導(dǎo)資源利用率都 相同，則將所述每套服務(wù)器分配方案中各服務(wù)器完成全部任務(wù)時(shí)在每個(gè)指定時(shí)間點(diǎn)的第一 主導(dǎo)資源利用率進(jìn)行匯總，得到所述每套服務(wù)器分配方案的接入層中各服務(wù)器的第三總主 導(dǎo)資源利用率；
[0038] 在所述第三總主導(dǎo)資源利用率中選取最低的一個(gè)，并根據(jù)所述選中的第三總主導(dǎo) 資源利用率確定對(duì)應(yīng)的服務(wù)器分配方案分配資源。
[0039] 另一方面，提供了一種分配云計(jì)算資源的裝置，所述裝置包括：
[0040] 接收模塊，用于接收云計(jì)算業(yè)務(wù)的業(yè)務(wù)請(qǐng)求，所述業(yè)務(wù)請(qǐng)求中包括虛擬機(jī)數(shù)量，配 置帶寬，第一估計(jì)運(yùn)行時(shí)間以及最終期限時(shí)間；
[0041] 第一選取模塊，用于根據(jù)所述云計(jì)算業(yè)務(wù)的提交時(shí)間和所述最終期限時(shí)間，選取 一個(gè)或多個(gè)樣本起始時(shí)間；其中，所述樣本起始時(shí)間位于所述云計(jì)算業(yè)務(wù)的提交時(shí)間與所 述最終期限時(shí)間之間；
[0042] 第一計(jì)算模塊，用于根據(jù)所述第一估計(jì)運(yùn)行時(shí)間，預(yù)設(shè)的彈性因子以及所述最終 期限時(shí)間與所述提交時(shí)間的時(shí)間差，計(jì)算所述云計(jì)算業(yè)務(wù)的第二估計(jì)運(yùn)行時(shí)間；
[0043] 第二計(jì)算模塊，用于根據(jù)所述第二估計(jì)運(yùn)行時(shí)間，所述配置帶寬以及所述最終期 限時(shí)間與所述樣本起始時(shí)間的時(shí)間差，計(jì)算所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬；
[0044] 第二選取模塊，用于根據(jù)所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬和所述配置帶寬，選 取所述樣本起始時(shí)間對(duì)應(yīng)的多個(gè)樣本帶寬；其中，所述樣本起始時(shí)間對(duì)應(yīng)的多個(gè)樣本帶寬 位于所述配置帶寬與所述樣本起始時(shí)間對(duì)應(yīng)的最小帶寬之間；
[0045] 第三選取模塊，用于根據(jù)所述樣本起始時(shí)間對(duì)應(yīng)的多個(gè)樣本帶寬和所述虛擬