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

有效

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

1.一種面向用戶需求Deadline的云代理預(yù)約分配方法，其特征在于包括以下步驟：

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

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

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

4)、云代理商分別對(duì)每個(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í)施。

2.根據(jù)權(quán)利要求1所述的面向用戶需求Deadline的云代理預(yù)約分配方法，其特征在于：所述步驟3)中，若預(yù)留的服務(wù)實(shí)例無法滿足當(dāng)前用戶的需求量，則減掉已分配到服務(wù)實(shí)例的需求量后向下一時(shí)間段推移，直至用戶的Deadline。

3.根據(jù)權(quán)利要求1所述的面向用戶需求Deadline的云代理預(yù)約分配方法，其特征在于：所述步驟41)中，若服務(wù)實(shí)例中所有處理周期都已堆放有用戶需求，對(duì)于新到達(dá)的用戶需求，則按照新用戶需求的Deadline范圍，優(yōu)先堆放在已使用量最少的處理周期中；

若所有處理周期使用量相同，則按照新用戶的需求Deadline范圍，堆放在允許時(shí)間范圍內(nèi)最早的處理周期中。

4.根據(jù)權(quán)利要求1、2或3所述的面向用戶需求Deadline的云代理預(yù)約分配方法，其特征在于：所述步驟42)中，若某一用戶在一個(gè)處理周期內(nèi)需求量超過其他用戶需求量均值的2倍時(shí)，則將該用戶的需求量剔除，重新計(jì)算任務(wù)量均值；

若前一個(gè)用戶的需求已經(jīng)處理完成而后一個(gè)用戶需求還未到達(dá)，則等待后一個(gè)用戶到達(dá)后，重新計(jì)算任務(wù)量均值；

如果有一個(gè)或幾個(gè)處理周期用戶需求量很小，小于剩余用戶均值的1/3時(shí), 則將這些處理周期剔除，重新計(jì)算任務(wù)量均值。