專利名稱：系統(tǒng)帶寬分配方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)領(lǐng)域，具體地，涉及一種系統(tǒng)帶寬分配方法和裝置。
背景技術(shù)：
Xen虛擬機(jī)(其中，Xen是一個(gè)開放源代碼虛擬機(jī)監(jiān)視器，它允許在單個(gè)計(jì)算機(jī)上運(yùn)行多達(dá)100個(gè)滿特征的操作系統(tǒng)。操作系統(tǒng)必須進(jìn)行顯式地修改(“移植”)以在Xen上運(yùn)行(但是提供對(duì)用戶應(yīng)用的兼容性)，這使得Xen無需特殊硬件支持，就能達(dá)到高性能的虛擬化)主要通過后端驅(qū)動(dòng)實(shí)現(xiàn)虛擬機(jī)網(wǎng)絡(luò)帶寬限制。Xen系統(tǒng)依照配置為每臺(tái)虛擬機(jī)分配一定的配額(credit),虛擬機(jī)發(fā)送數(shù)據(jù)時(shí)會(huì)消耗對(duì)應(yīng)數(shù)量的credit。Xen系統(tǒng)規(guī)定了時(shí)間T內(nèi)，每臺(tái)虛擬機(jī)最大可使用credit數(shù)量的限定值。每當(dāng)虛擬機(jī)credit消耗完畢,系統(tǒng)根據(jù)其所用時(shí)間判定是否超速。若虛擬機(jī)消耗credit的時(shí)間超過規(guī)定時(shí)間T，表明該虛擬機(jī)數(shù)據(jù)發(fā)送速度小于限定值，系統(tǒng)自動(dòng)提供下一批credit ;而若虛擬機(jī)消耗credit所用·時(shí)間小于規(guī)定時(shí)間，則表明該虛擬機(jī)數(shù)據(jù)發(fā)送速度已經(jīng)超過預(yù)設(shè)限定，則該虛擬機(jī)需要“休眠”一段時(shí)間，直到規(guī)定時(shí)間T結(jié)束，才能再次申請(qǐng)credit。該策略可以降低虛擬機(jī)對(duì)系統(tǒng)credit的申請(qǐng)次數(shù)，用完才申請(qǐng)，從而降低系統(tǒng)計(jì)算資源消耗。Xen默認(rèn)的帶寬分配采用靜態(tài)配置-策略執(zhí)行方式，無法對(duì)虛擬機(jī)網(wǎng)絡(luò)帶寬進(jìn)行動(dòng)態(tài)分配，更無法根據(jù)虛擬機(jī)實(shí)時(shí)帶寬使用情況進(jìn)行動(dòng)態(tài)調(diào)節(jié)。這無疑會(huì)造成物理機(jī)實(shí)際帶寬的極大浪費(fèi)，因而嚴(yán)重制約XEN系統(tǒng)的適用性。舉例說明，當(dāng)我們?cè)谝慌_(tái)外部帶寬100MB/S的物理機(jī)上創(chuàng)建了 10臺(tái)預(yù)設(shè)帶寬為10MB/S的虛擬機(jī)，即時(shí)這10臺(tái)虛擬機(jī)實(shí)際網(wǎng)絡(luò)使用量?jī)H有1MB/S，該物理機(jī)也不能再為其他任何虛擬機(jī)分配帶寬。這就造成了嚴(yán)重的帶寬浪費(fèi)，帶寬閑置率高達(dá)90%。針對(duì)相關(guān)技術(shù)中虛擬機(jī)帶寬分配不均、網(wǎng)絡(luò)帶寬利用率低的問題，目前尚未提出有效的解決方案。

發(fā)明內(nèi)容
針對(duì)相關(guān)技術(shù)中虛擬機(jī)帶寬分配不均、網(wǎng)絡(luò)帶寬利用率低的問題，本發(fā)明提出一種系統(tǒng)帶寬分配方法和裝置，能夠合理分配資源，提高帶寬利用率。本發(fā)明的技術(shù)方案通過如下方式實(shí)現(xiàn)根據(jù)本發(fā)明的一個(gè)方面，提供了一種系統(tǒng)帶寬分配方法，該方法包括對(duì)預(yù)定時(shí)間內(nèi)虛擬機(jī)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征；根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。其中，數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差；并且，根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額包括將平均速度與預(yù)留誤差容限之和確定為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，其中，預(yù)留誤差容限根據(jù)標(biāo)準(zhǔn)差確定。
其中，在平均速度與預(yù)留誤差容限之和大于預(yù)定配額上限的情況下，禁止將超過預(yù)定配額上限的配額分配給虛擬機(jī)?？蛇x地，可以根據(jù)以下公式確定對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額7 = # + 其中，^為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，μ為之前多次進(jìn)行帶寬分配時(shí)配額消耗的平均速度 ，σ為之前多次進(jìn)行帶寬分配時(shí)配額速度的標(biāo)準(zhǔn)差，
1.96ο為用于對(duì)平均速度μ進(jìn)行修正的預(yù)留誤差容限。此外，該方法可以進(jìn)一步包括對(duì)于需要保障帶寬的虛擬機(jī)，預(yù)先進(jìn)行靜態(tài)的配額分配。此外，該方法還可以進(jìn)一步包括在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)需求的預(yù)設(shè)帶寬大小相關(guān)。根據(jù)本發(fā)明的另一方面，提供了一種系統(tǒng)帶寬分配裝置。根據(jù)本發(fā)明實(shí)施例的系統(tǒng)帶寬分配裝置包括統(tǒng)計(jì)分析模塊，用于對(duì)預(yù)定時(shí)間內(nèi)網(wǎng)絡(luò)流量速度進(jìn)行統(tǒng)計(jì)分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征；分配模塊，用于根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。其中，數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差，并且，分配模塊用于將平均速度與預(yù)留誤差容限之和確定為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，其中，預(yù)留誤差容限根據(jù)標(biāo)準(zhǔn)差確定。此外，可選地，分配模塊用于根據(jù)以下公式確定對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額F = # + 1·960"，其中，F(xiàn)為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，μ為之前多次進(jìn)行帶寬分配時(shí)配額消耗的平均速度，σ為之前多次進(jìn)行帶寬分配時(shí)配額速度的標(biāo)準(zhǔn)差，
1.96ο為用于對(duì)平均速度μ進(jìn)行修正的預(yù)留誤差容限。另外，分配模塊進(jìn)一步用于在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)的預(yù)設(shè)帶寬大小相關(guān)。本發(fā)明通過對(duì)預(yù)定時(shí)間內(nèi)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出配額消耗的數(shù)字特征，進(jìn)而確定本次帶寬分配給虛擬機(jī)的分配配額，能夠合理地為虛擬機(jī)分配帶寬，并且能夠有效提高資源的利用率，避免帶寬資源大量浪費(fèi)的問題。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I是根據(jù)本發(fā)明實(shí)施例的系統(tǒng)帶寬分配方法的流程圖2是根據(jù)本發(fā)明實(shí)施例的系統(tǒng)帶寬分配裝置的原理框圖；圖3是根據(jù)本發(fā)明實(shí)施例中超優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)調(diào)度策略的流程圖；圖4是根據(jù)本發(fā)明實(shí)施例中普通優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)調(diào)度策略的流程圖。
具體實(shí)施例方式下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。根據(jù)本發(fā)明的實(shí)施例，提供了一種系統(tǒng)帶寬分配方法。
如圖I所示，根據(jù)本發(fā)明實(shí)施例的系統(tǒng)帶寬分配方法包括步驟S101，對(duì)預(yù)定時(shí)間內(nèi)虛擬機(jī)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征(在統(tǒng)計(jì)學(xué)中，數(shù)字特征包括平均值、標(biāo)準(zhǔn)差、協(xié)方差、高階矩等)；步驟S103，根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。其中，數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差；例如，在根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額時(shí),可以將單位時(shí)間內(nèi)虛擬機(jī)平均流量速度與流量預(yù)留誤差容限之和作為為對(duì)于本次帶寬獲取請(qǐng)求的申請(qǐng)配額，流量預(yù)留誤差容限可以根據(jù)標(biāo)準(zhǔn)差得出。并且，在平均速度與預(yù)留誤差容限之和大于預(yù)定配額上限的情況下，禁止將超過預(yù)定配額上限的配額分配給虛擬機(jī)。而且，申請(qǐng)配額大于預(yù)定配額上限的情況下，禁止將超過所述預(yù)定配額上限的配額分配給虛擬機(jī)另外，可選地，可以根據(jù)以下公式確定對(duì)于本次帶寬獲取請(qǐng)求應(yīng)申請(qǐng)的配額7 = # + 其中，7為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)申請(qǐng)的配額，μ為之前多次進(jìn)行帶寬分配時(shí)配額消耗的平均速度，σ為之前多次進(jìn)行帶寬分配時(shí)配額速度的統(tǒng)計(jì)標(biāo)準(zhǔn)差，1.96σ為用于對(duì)平均速度μ進(jìn)行修正的預(yù)留誤差容限。。而且，該方法進(jìn)一步包括對(duì)于需要保障帶寬的虛擬機(jī)，預(yù)先進(jìn)行靜態(tài)的配額分配。并且，該方法進(jìn)一步包括在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)需求的帶寬的預(yù)設(shè)帶寬大小相關(guān)。根據(jù)本發(fā)明的實(shí)施例，提供了一種系統(tǒng)帶寬分配裝置。如圖2所示，根據(jù)本發(fā)明實(shí)施例的系統(tǒng)帶寬分配裝置包括統(tǒng)計(jì)分析模塊21，用于對(duì)預(yù)定時(shí)間內(nèi)網(wǎng)絡(luò)流量速度進(jìn)行統(tǒng)計(jì)分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征；分配模塊22，用于根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。
其中，分配模塊22用于根據(jù)統(tǒng)計(jì)出的數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。其中，數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差，并且，分配模塊22用于將平均速度與預(yù)留誤差容限之和確定為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，其中，預(yù)留誤差容限根據(jù)標(biāo)準(zhǔn)差確定。而且，分配模塊22進(jìn)一步用于在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)的預(yù)設(shè)帶寬大小相關(guān)。由于配額分配幾率是根據(jù)同一時(shí)刻下單臺(tái)虛擬機(jī)預(yù)設(shè)帶寬與其他虛擬機(jī)預(yù)設(shè)帶寬比值來確定的。因此，假設(shè)在某一時(shí)刻，有三臺(tái)虛擬機(jī)同時(shí)爭(zhēng)搶配額，其預(yù)設(shè)帶寬分別為10MB/S、5MB/S、15MB/S，則預(yù)設(shè)帶寬為10MB/S的虛擬機(jī)爭(zhēng)搶配額成功的概率為10/(10+5+15) = 33. 3%，預(yù)設(shè)帶寬為5MB/S的虛擬機(jī)爭(zhēng)搶配額成功的概率為5/(10+5+15)= 16. 7%，預(yù)設(shè)帶寬為15MB/S的虛擬機(jī)爭(zhēng)搶配額成功的概率為50%。此外，一旦爭(zhēng)搶成功后，則剩余的配額將盡量滿足虛擬機(jī)的需要。下面將詳細(xì)描述本發(fā)明的具體實(shí)現(xiàn)過程。在一個(gè)實(shí)施例中，本發(fā)明的技術(shù)方案可以基于Xen虛擬機(jī)credit網(wǎng)絡(luò)分配算法并在其基礎(chǔ)上進(jìn)行了一定改進(jìn)，使虛擬機(jī)可以在保證服務(wù)質(zhì)量(Quality of Service,簡(jiǎn)稱QOS)前提下進(jìn)行網(wǎng)絡(luò)帶寬統(tǒng)計(jì)復(fù)用，提升網(wǎng)絡(luò)帶寬利用率。為了借助credit網(wǎng)絡(luò)分配算法實(shí)現(xiàn)本發(fā)明的技術(shù)方案，在Xen默認(rèn)credit算法基礎(chǔ)上引入幾個(gè)變量系統(tǒng)可用credit總量表示每個(gè)時(shí)間片中該物理機(jī)可提供的發(fā)送數(shù)據(jù)總量，如實(shí)際帶寬IMbps的物理機(jī)為研究對(duì)象。假定credit = IByte,默認(rèn)時(shí)間片長(zhǎng)度T = 50ms,貝丨J平均每時(shí)間片可使用credit 6250個(gè)。系統(tǒng)空余credit :系統(tǒng)credit總量減去已分配的credit數(shù),剩余的credit。虛擬機(jī)申請(qǐng)credit上限根據(jù)該虛擬機(jī)預(yù)設(shè)最大網(wǎng)絡(luò)帶寬計(jì)算得到的單時(shí)間片最大credit分配數(shù)量。Credit消耗速度記錄每個(gè)虛擬機(jī)根據(jù)自己網(wǎng)絡(luò)帶寬的使用情況向物理機(jī)申請(qǐng)預(yù)計(jì)所需credit,系統(tǒng)從空閑credit中取出申請(qǐng)的credit進(jìn)行分配。每次分配的credit數(shù)量不得大于該虛擬機(jī)申請(qǐng)credit上限。本申請(qǐng)的技術(shù)方案中，提供兩種優(yōu)先級(jí)的虛擬機(jī)的網(wǎng)絡(luò)服務(wù)等級(jí)，超優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)(Super-Prior System network),該服務(wù)用于需要嚴(yán)格保障網(wǎng)絡(luò)帶寬的虛擬機(jī)，如金牌虛擬機(jī)。對(duì)于該虛擬機(jī)可采用Xen默認(rèn)算法，劃分出靜態(tài)網(wǎng)絡(luò)帶寬供其使用，以嚴(yán)格保證其網(wǎng)絡(luò)傳輸能力。普通優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)(Normal-Prior System network),該服務(wù)用于并不需要嚴(yán)格保證網(wǎng)絡(luò)帶寬的虛擬機(jī)。對(duì)于這種服務(wù)等級(jí)，可采用基于統(tǒng)計(jì)請(qǐng)求-動(dòng)態(tài)分配的網(wǎng)絡(luò)分配算法，根據(jù)虛擬機(jī)的實(shí)際需求提供基本滿足的網(wǎng)絡(luò)帶寬，并在其需求改變時(shí)進(jìn)行動(dòng)態(tài)調(diào)節(jié)?；诖怂惴?，可以極大提高物理機(jī)的網(wǎng)絡(luò)帶寬使用率，在固定外部接入網(wǎng)絡(luò)帶寬基礎(chǔ)上提升虛擬機(jī)可用數(shù)量，通過該網(wǎng)絡(luò)帶寬動(dòng)態(tài)分配算法，可以提高物理機(jī)節(jié)點(diǎn)的網(wǎng)絡(luò)帶寬利用率，并允許實(shí)現(xiàn)物理機(jī)網(wǎng)絡(luò)帶寬的“超賣”(Overcommit)功能。
如圖3所示，為本發(fā)明實(shí)施例中超優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)調(diào)度策略的流程圖。為了保障超優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)等級(jí)虛擬機(jī)對(duì)網(wǎng)絡(luò)帶寬的需求，可以采用Xen默認(rèn)靜態(tài)網(wǎng)絡(luò)帶寬分配方式，從系統(tǒng)中固定劃分一定量的credit供其使用，禁止其他虛擬機(jī)搶占。而系統(tǒng)剩余可用credit數(shù)目則為每時(shí)間片可用credit減去為超優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)等級(jí)虛擬機(jī)預(yù)留的credit，供普通優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)的等級(jí)的虛擬機(jī)共享使用。如圖4所示，為本發(fā)明實(shí)施例中普通優(yōu)先網(wǎng)絡(luò)系統(tǒng)服務(wù)調(diào)度策略的流程圖。
首先，需要進(jìn)行實(shí)際所需帶寬評(píng)估計(jì)算，下面為實(shí)際所需帶寬評(píng)估算法。虛擬機(jī)所需帶寬可采用自回歸(AutoRegressive,簡(jiǎn)稱AR)模型進(jìn)行估算,該模型考慮前η時(shí)刻占用網(wǎng)絡(luò)帶寬情況對(duì)下一時(shí)刻帶寬使用情況的影響，并可依據(jù)前η時(shí)間內(nèi)虛擬機(jī)的帶寬使用情況給出后續(xù)時(shí)間內(nèi)虛擬機(jī)帶寬預(yù)測(cè)。η階自回歸模型為y (t) = c+Φ j (t_l) + Φ 2y (t_2) +…+ Φηγ (t_n) + ε為此，可以為每臺(tái)虛擬機(jī)的帶寬需求構(gòu)造一個(gè)長(zhǎng)度為η的循環(huán)隊(duì)列，用于記錄每次申請(qǐng)credit時(shí)平均消耗速度。以此為依據(jù)對(duì)下一個(gè)時(shí)間片內(nèi)所需credit做出評(píng)估。AR模型可以反應(yīng)前后時(shí)刻虛擬機(jī)所需帶寬的關(guān)聯(lián)關(guān)系，但具體估算過程涉及矩陣求逆運(yùn)算，計(jì)算復(fù)雜度較高。為了避免這種情況，也可采用樣本估計(jì)方法預(yù)測(cè)虛擬機(jī)帶寬需求。在不考慮前η時(shí)間片內(nèi)網(wǎng)絡(luò)帶寬需求對(duì)之后時(shí)刻影響的條件下，認(rèn)為每次申請(qǐng)時(shí)帶寬需求彼此獨(dú)立，則可采用基于正態(tài)總體的樣本估計(jì)。我們將最近η次申請(qǐng)時(shí)記錄的credit消耗速度存入循環(huán)隊(duì)列，計(jì)算其平均值μ和標(biāo)準(zhǔn)差σ，并以μ+1.96σ作為每次發(fā)放credit的預(yù)期速度V,假設(shè)每時(shí)間片內(nèi)網(wǎng)絡(luò)帶寬需求獨(dú)立且服從正態(tài)分布，則采用該方案分配credit能夠在不浪費(fèi)帶寬的情況下，使本次分配滿足絕大多數(shù)情況下虛擬機(jī)對(duì)帶寬的需求，特別是選擇μ+1.96 0作為本次請(qǐng)求所應(yīng)分配的帶寬，可以滿足95%情況下虛擬機(jī)的帶寬需求。μ的算法μ為η次申請(qǐng)中credit消耗速度的平均值，因而只需要在上次平均值的基礎(chǔ)上加上位于隊(duì)列尾部最新一次消耗速度vx，并減去位于隊(duì)列首部的消耗速度V(x-n)并除以η即可，并不需要遍歷η個(gè)元素。同理，根據(jù)統(tǒng)計(jì)學(xué)
權(quán)利要求
1.一種系統(tǒng)帶寬分配方法，其特征在于，包括 對(duì)預(yù)定時(shí)間內(nèi)虛擬機(jī)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征； 根據(jù)統(tǒng)計(jì)出的所述數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。
2.根據(jù)權(quán)利要求I所述的系統(tǒng)帶寬分配方法，其特征在于，所述數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差； 并且，根據(jù)統(tǒng)計(jì)出的所述數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額包括 將所述平均速度與預(yù)留誤差容限之和確定為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，其中，所述預(yù)留誤差容限根據(jù)所述標(biāo)準(zhǔn)差確定。
3.根據(jù)權(quán)利要求2所述的系統(tǒng)帶寬分配方法，其特征在于，在所述平均速度與預(yù)留誤差容限之和大于預(yù)定配額上限的情況下，禁止將超過所述預(yù)定配額上限的配額分配給虛擬機(jī)。
4.根據(jù)權(quán)利要求I所述的系統(tǒng)帶寬分配方法，其特征在于，根據(jù)以下公式確定對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額 F = // + ] 96σ，其中，7為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，μ為之前多次進(jìn)行帶寬分配時(shí)配額消耗的平均速度，σ為之前多次進(jìn)行帶寬分配時(shí)配額速度的標(biāo)準(zhǔn)差，I. 96 σ為用于對(duì)平均速度μ進(jìn)行修正的預(yù)留誤差容限。
5.根據(jù)權(quán)利要求I所述的系統(tǒng)帶寬分配方法，其特征在于，進(jìn)一步包括 對(duì)于需要保障帶寬的虛擬機(jī)，預(yù)先進(jìn)行靜態(tài)的配額分配。
6.根據(jù)權(quán)利要求I所述的系統(tǒng)帶寬分配方法，其特征在于，進(jìn)一步包括 在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)所述多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)需求的預(yù)設(shè)帶寬大小相關(guān)。
7.一種系統(tǒng)帶寬分配裝置，其特征在于，包括 統(tǒng)計(jì)分析模塊，用于對(duì)預(yù)定時(shí)間內(nèi)網(wǎng)絡(luò)流量速度進(jìn)行統(tǒng)計(jì)分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征； 分配模塊，用于根據(jù)統(tǒng)計(jì)出的所述數(shù)字特征確定出本次帶寬獲取請(qǐng)求應(yīng)分配的配額，并將該配額分配給虛擬機(jī)。
8.根據(jù)權(quán)利要求7所述的系統(tǒng)帶寬分配裝置，其特征在于，所述數(shù)字特征包括配額消耗速度均值與標(biāo)準(zhǔn)差，并且，所述分配模塊用于將所述平均速度與預(yù)留誤差容限之和確定為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，其中，所述預(yù)留誤差容限根據(jù)所述標(biāo)準(zhǔn)差確定。
9.根據(jù)權(quán)利要求7所述的系統(tǒng)帶寬分配裝置，其特征在于，所述分配模塊用于根據(jù)以下公式確定對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額 F = ," + 其中，^為對(duì)于本次帶寬獲取請(qǐng)求應(yīng)分配的配額，μ為之前多次進(jìn)行帶寬分配時(shí)配額消耗的平均速度，σ為之前多次進(jìn)行帶寬分配時(shí)配額速度的標(biāo)準(zhǔn)差，I. 96 σ為用于對(duì)平均速度μ進(jìn)行修正的預(yù)留誤差容限。
10.根據(jù)權(quán)利要求7所述的系統(tǒng)帶寬分配裝置，其特征在于，所述分配模塊進(jìn)一步用于在可供分配的配額不足以滿足多個(gè)虛擬機(jī)的帶寬需求的情況下，以隨機(jī)的方式對(duì)所述多個(gè)虛擬機(jī)進(jìn)行配額分配，其中，對(duì)虛擬機(jī)分到配額的幾率與虛擬機(jī)的預(yù)設(shè)帶寬大小相關(guān)。
全文摘要
本發(fā)明公開了一種系統(tǒng)帶寬分配方法和裝置，該方法包括對(duì)預(yù)定時(shí)間內(nèi)虛擬機(jī)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征；根據(jù)配額消耗速度均值與標(biāo)準(zhǔn)差確定本次帶寬獲取的請(qǐng)求目標(biāo)，并由系統(tǒng)根據(jù)實(shí)際情況將該配額分配給虛擬機(jī)。本發(fā)明通過對(duì)預(yù)定時(shí)間內(nèi)網(wǎng)絡(luò)流量速度進(jìn)行分析，統(tǒng)計(jì)出流量配額消耗速度的數(shù)字特征，根據(jù)配額消耗速度均值與標(biāo)準(zhǔn)差確定本次帶寬獲取的請(qǐng)求目標(biāo)，并由系統(tǒng)根據(jù)實(shí)際情況將該配額分配給虛擬機(jī)。XEN網(wǎng)絡(luò)資源調(diào)度管理執(zhí)行的分配策略，能夠?qū)︻A(yù)定時(shí)間內(nèi)流量配額消耗速度進(jìn)行統(tǒng)計(jì)，以確定本次帶寬分配虛擬機(jī)的應(yīng)得配額。
文檔編號(hào)H04L12/911GK102904835SQ20121045383
公開日2013年1月30日 申請(qǐng)日期2012年11月13日 優(yōu)先權(quán)日2012年11月13日
發(fā)明者楊晨, 趙崇山, 樊興軍 申請(qǐng)人:無錫城市云計(jì)算中心有限公司