[發(fā)明專利]一種云存儲(chǔ)服務(wù)系統(tǒng)及方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410830404.3
• 申請(qǐng)日: 2014-12-22
• 公開（公告）號(hào): CN105791371B
• 公開（公告）日: 2019-01-04
• 發(fā)明（設(shè)計(jì)）人: 李夢(mèng)寒;鄭小盈;李明齊
• 申請(qǐng)（專利權(quán)）人: 中國科學(xué)院上海高等研究院
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08;H04L12/863
• 代理公司: 上海光華專利事務(wù)所(普通合伙) 31219
• 代理人: 余明偉

1.一種云存儲(chǔ)服務(wù)系統(tǒng)，其特征在于，包括：

任務(wù)調(diào)度器，用于接收來自客戶端的請(qǐng)求并建立對(duì)應(yīng)任務(wù)；根據(jù)所述任務(wù)的任務(wù)類型，結(jié)合基于任務(wù)量隊(duì)列長度的二次隨機(jī)選擇算法為所述任務(wù)選擇塊服務(wù)器，以通過所述塊服務(wù)器提供云存儲(chǔ)服務(wù)；

所述任務(wù)類型與所述請(qǐng)求所需求的帶寬相關(guān)聯(lián)；所述基于任務(wù)量隊(duì)列長度的二次隨機(jī)選擇算法包括：從塊服務(wù)器集群中隨機(jī)選兩臺(tái)塊服務(wù)器，比較所述兩臺(tái)塊服務(wù)器上該任務(wù)類型的任務(wù)的任務(wù)量隊(duì)列長度，并把所建立的任務(wù)分配至其中隊(duì)列長度較短的塊服務(wù)器；

所述任務(wù)量為完成某一任務(wù)類型的任務(wù)需要的系統(tǒng)時(shí)間片的個(gè)數(shù)，所述任務(wù)量隊(duì)列長度為排隊(duì)等待的相同類型任務(wù)的任務(wù)量之和。

2.根據(jù)權(quán)利要求1所述的云存儲(chǔ)服務(wù)系統(tǒng)，其特征在于，所述任務(wù)調(diào)度器在調(diào)度某一任務(wù)類型的任務(wù)時(shí)，獲得兩個(gè)塊服務(wù)器的相同類型任務(wù)的任務(wù)量隊(duì)列長度。

3.根據(jù)權(quán)利要求1所述的云存儲(chǔ)服務(wù)系統(tǒng)，其特征在于，在單臺(tái)塊服務(wù)器進(jìn)行資源分配時(shí)按照最大加權(quán)調(diào)度機(jī)制進(jìn)行，所述按照最大加權(quán)調(diào)度機(jī)制進(jìn)行的資源分配包括：

配置塊服務(wù)器i的可用帶寬，即找到一種帶寬的劃分方案N_i^*(t)使得從任務(wù)類型1至類型M所分別對(duì)應(yīng)的各個(gè)任務(wù)量隊(duì)列長度與該任務(wù)類型被調(diào)度的任務(wù)個(gè)數(shù)的乘積之和最大，即并且滿足塊服務(wù)器i的資源容量限制，Q_im(t)表示塊服務(wù)器i上任務(wù)類型為t的任務(wù)量隊(duì)列長度，N_im表示將在塊服務(wù)器i上調(diào)度任務(wù)類型m的任務(wù)個(gè)數(shù)，N_im(t^-)表示上一時(shí)刻在服務(wù)器上得到響應(yīng)且需要繼續(xù)占用資源的任務(wù)類型m的任務(wù)個(gè)數(shù)，二值的差別N即為新調(diào)度的任務(wù)的個(gè)數(shù)。

4.一種云存儲(chǔ)服務(wù)方法，其特征在于，包括：

接收來自客戶端的請(qǐng)求并建立對(duì)應(yīng)任務(wù)；

根據(jù)所述任務(wù)的任務(wù)類型結(jié)合基于任務(wù)量隊(duì)列長度的二次隨機(jī)選擇算法為所述任務(wù)選擇塊服務(wù)器，以通過所述塊服務(wù)器提供云存儲(chǔ)服務(wù)；所述任務(wù)類型與所述請(qǐng)求所需求的帶寬相關(guān)聯(lián)；所述基于任務(wù)量隊(duì)列長度的二次隨機(jī)選擇算法包括：從塊服務(wù)器集群中隨機(jī)選兩臺(tái)塊服務(wù)器，比較所述兩臺(tái)塊服務(wù)器上該任務(wù)類型的任務(wù)的任務(wù)量隊(duì)列長度，并把所建立的任務(wù)分配至其中隊(duì)列長度較短的塊服務(wù)器；所述任務(wù)量為完成某一任務(wù)類型的任務(wù)需要的系統(tǒng)時(shí)間片的個(gè)數(shù)，所述任務(wù)量隊(duì)列長度為排隊(duì)等待的相同類型任務(wù)的任務(wù)量之和。

5.根據(jù)權(quán)利要求4所述的云存儲(chǔ)服務(wù)方法，其特征在于，包括：在調(diào)度某一任務(wù)類型的任務(wù)時(shí)，獲得兩個(gè)塊服務(wù)器的相同類型任務(wù)的任務(wù)量隊(duì)列長度。

6.根據(jù)權(quán)利要求4所述的云存儲(chǔ)服務(wù)方法，其特征在于，在單臺(tái)塊服務(wù)器進(jìn)行資源分配時(shí)按照最大加權(quán)調(diào)度機(jī)制進(jìn)行，所述按照最大加權(quán)調(diào)度機(jī)制進(jìn)行的資源分配包括：配置塊服務(wù)器i的可用帶寬，即找到一種帶寬的劃分方案N_i^*(t)使得從任務(wù)類型1至類型M所分別對(duì)應(yīng)的各個(gè)任務(wù)量隊(duì)列長度與該任務(wù)類型被調(diào)度的任務(wù)個(gè)數(shù)的乘積之和最大，即并且滿足塊服務(wù)器i的資源容量限制，Q_im(t)表示塊服務(wù)器i上任務(wù)類型為t的任務(wù)量隊(duì)列長度，N_im表示將在塊服務(wù)器i上調(diào)度任務(wù)類型m的任務(wù)個(gè)數(shù)，N_im(t^-)表示上一時(shí)刻在服務(wù)器上得到響應(yīng)且需要繼續(xù)占用資源的任務(wù)類型m的任務(wù)個(gè)數(shù)，二值的差別N即為新調(diào)度的任務(wù)的個(gè)數(shù)。