[發(fā)明專利]面向用戶需求Deadline的云代理預(yù)約分配方法

有效

• 申請?zhí)枺?/td>: 201410465324.2
• 申請日: 2014-09-15
• 公開（公告）號: CN104270418B
• 公開（公告）日: 2017-09-15
• 發(fā)明（設(shè)計(jì)）人: 李志剛;陳衛(wèi)衛(wèi);劉釗;李濤;王真;李雯;丁科
• 申請（專利權(quán)）人: 中國人民解放軍理工大學(xué)
• 主分類號: H04L29/08
• 分類號: H04L29/08;G06F9/50
• 代理公司: 江蘇圣典律師事務(wù)所32237
• 代理人: 鄧麗

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

本發(fā)明涉及是一種云代理預(yù)約分配方法，特別是一種面向用戶需求Deadline的云代理預(yù)約分配方法，屬于云計(jì)算領(lǐng)域。

背景技術(shù)

云計(jì)算是以商業(yè)應(yīng)用為背景結(jié)合了之前學(xué)術(shù)界所提到的如網(wǎng)格計(jì)算、互聯(lián)網(wǎng)計(jì)算、按需計(jì)算等概念發(fā)展而來的一種分布式計(jì)算模式。云計(jì)算作為一種全新的應(yīng)用模式，是今后一段時(shí)為人們進(jìn)行存儲數(shù)據(jù)、數(shù)據(jù)挖掘等應(yīng)用和研究的主要方式。

云代理構(gòu)建在IaaS服務(wù)端和用戶之間，用以接受用戶的需求，并將其整合，再統(tǒng)一向云服務(wù)端發(fā)送請求，從而達(dá)到節(jié)省開支，節(jié)約資源的目的。

現(xiàn)有的云代理構(gòu)想，要求用戶提前確切提出其在未來每一時(shí)刻的實(shí)際需求量，并據(jù)此來制定實(shí)例分配計(jì)劃，其在實(shí)際應(yīng)用中以實(shí)現(xiàn)，導(dǎo)致那些無法提前預(yù)知自己需求量的用戶無法接受云代理服務(wù)，阻礙了云計(jì)算的推廣使用；此外，現(xiàn)有云代理做法過于簡單，僅單純依靠其服務(wù)實(shí)例使用的歷史記錄來進(jìn)行分配計(jì)劃的制定，導(dǎo)致服務(wù)實(shí)例分配不合理，影響了用戶的正常使用。

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

本發(fā)明所要解決的技術(shù)問題要于克服現(xiàn)有技術(shù)缺陷，提供一種面向用戶需求Deadline的云代理預(yù)約分配方法，讓用戶在向云代理申請服務(wù)時(shí)，只需提出自己需求總量以及截止時(shí)間，而不必確切的給出未來每時(shí)刻的具體需求量。

為了解決上述技術(shù)問題，本發(fā)明提供的面向用戶需求Deadline的云代理預(yù)約分配方法，包括以下步驟：

1)、云代理商向云服務(wù)提供者申請預(yù)留服務(wù)實(shí)例，每個(gè)服務(wù)實(shí)例設(shè)有若干個(gè)處理周期；

2)、用戶向云代理商提出使用申請，并給出各自的需求量和Deadline；

3)、云代理商通過EDF算法判定用戶的優(yōu)先級，并將服務(wù)實(shí)例按用戶優(yōu)先級的高低順序依次分配給用戶；

4)、云代理商分別對每個(gè)服務(wù)實(shí)例中的用戶需求采用靜態(tài)調(diào)度算法進(jìn)行調(diào)度：

41)、將一個(gè)用戶的需求量作為一個(gè)整體，按照到達(dá)時(shí)間順序依次堆放在服務(wù)實(shí)例的處理周期內(nèi)；

42)、用服務(wù)實(shí)例中的總需求量除以服務(wù)實(shí)例處理周期數(shù)得到每個(gè)處理周期的任務(wù)量均值；

43)、按照時(shí)間順序?qū)⒚總€(gè)處理周期的任務(wù)量調(diào)整為步驟42)計(jì)算出的均值，并從第一個(gè)處理周期開始堆放任務(wù)量；

5)、將處理結(jié)果反饋給用戶或者付諸實(shí)施。

本發(fā)明中，所述步驟3)中，若預(yù)留的服務(wù)實(shí)例無法滿足當(dāng)前用戶的需求量，則減掉已分配到服務(wù)實(shí)例的需求量后向下一時(shí)間段推移，直至用戶的Deadline。

本發(fā)明中，所述步驟41)中，若服務(wù)實(shí)例中所有處理周期都已堆放有用戶需求，對于新到達(dá)的用戶需求，則按照新用戶需求的Deadline范圍，優(yōu)先堆放在已使用量最少的處理周期中；若所有處理周期使用量相同，則按照新用戶的需求Deadline范圍，堆放在允許時(shí)間范圍內(nèi)最早的處理周期中。

本發(fā)明中，所述步驟42)中，若某一用戶在一個(gè)處理周期內(nèi)需求量超過其他用戶需求量均值的2倍時(shí)，則將該用戶的需求量剔除，重新計(jì)算任務(wù)量均值；若前一個(gè)用戶的需求已經(jīng)處理完成而后一個(gè)用戶需求還未到達(dá)，則等待后一個(gè)用戶到達(dá)后，重新計(jì)算任務(wù)量均值；如果有一個(gè)或幾個(gè)處理周期用戶需求量很小，小于剩余用戶均值的1/3時(shí), 則將這些處理周期剔除，重新計(jì)算任務(wù)量均值。

本發(fā)明有益效果在于：(1)、由于用戶在申請服務(wù)時(shí)僅需提出了自己的需求總量和使用截止時(shí)間，云代理商可以根據(jù)實(shí)際情況向laas申請服務(wù)實(shí)例，使資源分配更加合理，貼近實(shí)際應(yīng)用；(2)、deadline的加入為實(shí)例的調(diào)配留出更多空間，豐富了調(diào)配方式，進(jìn)一步整合用戶需求，節(jié)約資源；(3)、由于任務(wù)量是根據(jù)總需求量平均分配的，因此可以有效減少使用高峰時(shí)laas的處理壓力,提高了運(yùn)行效率；(4)、采用EDF算法調(diào)度可以確保任務(wù)緊迫的用戶優(yōu)先得到響應(yīng)；(5)、簡化用戶申請?jiān)瀑Y源的步驟和程序，提高效率。

附圖說明

圖1為本發(fā)明面向用戶需求Deadline的云代理預(yù)約分配方法的流程圖；

圖2為本發(fā)明面向用戶需求Deadline的云代理預(yù)約分配方法靜態(tài)調(diào)度算法的流程圖；

圖3為本發(fā)明中正常情況進(jìn)行靜態(tài)調(diào)度時(shí)用戶需求堆放示意圖，(a)為調(diào)整堆放前示意圖，(b)為調(diào)整堆放后示意圖；

圖4為本發(fā)明中某一處理周期內(nèi)某用戶需求量較大的情況下進(jìn)行靜態(tài)調(diào)度用戶需求堆放示意圖，(a)為調(diào)整堆放前示意圖，(b)為調(diào)整堆放后示意圖；