[0049] 步驟S103 :進(jìn)行數(shù)據(jù)存儲(chǔ)。
[0050] 在本步驟中,根據(jù)當(dāng)前所需中心服務(wù)器數(shù)量及多個(gè)項(xiàng)目級(jí)服務(wù)器的組合信息,對(duì) 所述本地存儲(chǔ)數(shù)據(jù)進(jìn)行存儲(chǔ)。
[0051] 上述本地的當(dāng)前存儲(chǔ)數(shù)據(jù)的類型包括:物業(yè)信息數(shù)據(jù);金融信息數(shù)據(jù);醫(yī)療信息 數(shù)據(jù);家庭自動(dòng)化控制信息數(shù)據(jù)及協(xié)議與指令數(shù)據(jù)。
[0052] 如圖3所示,在一種優(yōu)選的實(shí)施方式中,在所述步驟SlOl前還包括:步驟S100,多 個(gè)項(xiàng)目級(jí)服務(wù)器從多個(gè)社區(qū)服務(wù)器接收存儲(chǔ)數(shù)據(jù)。
[0053] 在一種優(yōu)選的實(shí)施方式中,上述步驟S102中包括,根據(jù)單臺(tái)中心服務(wù)器的預(yù)存量 及第一分配算法及第二分配算法,對(duì)所述當(dāng)前存儲(chǔ)量進(jìn)行組合,獲取第一當(dāng)前所需中心服 務(wù)器數(shù)量及第二當(dāng)前所需中心服務(wù)器數(shù)量;從所述第一當(dāng)前所需中心服務(wù)器數(shù)量及第二當(dāng) 前所需中心服務(wù)器數(shù)量中確定小值為當(dāng)前所需中心服務(wù)器數(shù)量,提取所述小值所對(duì)應(yīng)的當(dāng) 前存儲(chǔ)量的組合信息;根據(jù)所述當(dāng)前存儲(chǔ)量的組合信息對(duì)應(yīng)所述多個(gè)項(xiàng)目級(jí)服務(wù)器信息, 獲取多個(gè)項(xiàng)目級(jí)服務(wù)器的組合信息。從而,可針對(duì)不同的服務(wù)器節(jié)點(diǎn)結(jié)構(gòu)及資源配備方式, 選擇最佳的存儲(chǔ)方案。
[0054] 所述根據(jù)單臺(tái)中心服務(wù)器的預(yù)存量及第一分配算法及第二分配算法,對(duì)所述當(dāng)前 存儲(chǔ)量進(jìn)行組合,獲取第一當(dāng)前所需中心服務(wù)器數(shù)量及第二當(dāng)前所需中心服務(wù)器數(shù)量的步 驟包括:
[0055] 輪詢所述多個(gè)項(xiàng)目級(jí)服務(wù)器,將任意兩個(gè)或多個(gè)項(xiàng)目級(jí)服務(wù)器的當(dāng)前存儲(chǔ)量進(jìn)行 組合,獲取組合后容量值小于并最接近單臺(tái)中心服務(wù)器的多個(gè)項(xiàng)目服務(wù)器組合;根據(jù)所述 多個(gè)項(xiàng)目服務(wù)器組合的數(shù)量確定第一當(dāng)前所需中心服務(wù)器數(shù)量;
[0056] 根據(jù)預(yù)設(shè)當(dāng)前中心服務(wù)器數(shù)量、多個(gè)項(xiàng)目級(jí)服務(wù)器的當(dāng)前存儲(chǔ)量及臺(tái)中心服務(wù)器 的預(yù)存量建立樹型數(shù)據(jù)結(jié)構(gòu),對(duì)該結(jié)構(gòu)進(jìn)行搜索和剪枝,獲取組合后容量值小于并最接近 單臺(tái)中心服務(wù)器的多個(gè)項(xiàng)目服務(wù)器組合;根據(jù)所述多個(gè)項(xiàng)目服務(wù)器組合的數(shù)量確定第二當(dāng) 前所需中心服務(wù)器數(shù)量。
[0057] 上述算法具體可通過下述的計(jì)算過程給予實(shí)現(xiàn):
[0058] 假設(shè)N臺(tái)B級(jí)服務(wù)器的存儲(chǔ)容量分別為:wl,w2, w3, . . .,wN ;每一臺(tái)A級(jí)服務(wù)器 的存儲(chǔ)容量為W,B級(jí)服務(wù)器Bi (1彡i彡n)將分配到第BXi (1彡BXiS m)K臺(tái)A級(jí)服務(wù)器
[0059] 令n臺(tái)B級(jí)服務(wù)器的解向量為BX = (BX1, BX2,…,BXJ,(1彡BXiS m),初始化 時(shí),將BXi(l < i Sn)全部置為0。則可以給出如下的數(shù)學(xué)模型,
[0060] min {m}
[0062] 結(jié)合以上數(shù)學(xué)模型,可以給出如下存儲(chǔ)優(yōu)化算法(如算法一和算法二):
[0063] 算法一:在給定服務(wù)器數(shù)量和存儲(chǔ)容量下,服務(wù)器配置優(yōu)化算法
[0064] 輸入:N臺(tái)B級(jí)服務(wù)器的存儲(chǔ)容量數(shù)組P = {叫,W1,…,W"}每一臺(tái)A級(jí)服務(wù)器的存 儲(chǔ)容量W,給定服務(wù)器數(shù)量m;
[0065] 輸出:N臺(tái)B級(jí)服務(wù)器所存儲(chǔ)的A級(jí)服務(wù)器位置:BX= (BX1, BX2, ...,BXn}, (K BXiS m) 〇
[0066] 步驟I :(初始化)
[0067] 注:本算法采用樹型結(jié)構(gòu)進(jìn)行搜索和剪枝,該樹型結(jié)構(gòu)在算法運(yùn)行過程中虛擬存 在,并不需要將一顆樹明確的構(gòu)建出來。
[0068] 初始化樹型結(jié)構(gòu)深度遍歷的層數(shù)j=1;
[0069] 初始化解向量:F0R i = I TO N DO
[0070] BXi=0;
[0071] END FOR
[0072]步驟2 :(搜索不到合適的解)
[0073] IF j==0 THEN(搜索完成,沒有搜到合適的解)
[0074] BX={0,0, ???,0};轉(zhuǎn)步驟 6;
[0075] END IF
[0076] 步驟3:(樹型結(jié)構(gòu)深度搜索的終止條件)
[0077] IF j = = n THEN
[0078]判定解BX的第n個(gè)分量BXn是否滿足約束(I)、(2)、(3)、⑷;
[0079] IF BXi足條件,則依次輸出解BX = {BX p BX2, ? ? ?,BXJ,轉(zhuǎn)步驟6;
[0080] END IF
[0081] END IF
[0082] 步驟4:(樹型結(jié)構(gòu)向下一層搜索的終止條件)
[0083] IF j < n THEN
[0084] 判定解BX的第n個(gè)分量BXn是否滿足約束(I)、(2)、(3)、⑷;
[0085] IF BXi足條件,則j = j+1;轉(zhuǎn)步驟3;
[0086] END IF
[0087] END IF
[0088] 步驟5:(樹型結(jié)構(gòu)剪枝,并向上一層回溯)
[0089] IF j < n THEN
[0090]判定解BX的第n個(gè)分量BXn是否滿足約束(I)、(2)、(3)、⑷;
[0091] IFBXn不滿足條件,則
[0092] IF BXf m THEN BXj=BX;(繼續(xù)搜索當(dāng)層其它分枝)
[0093] ELSE
[0094] j=j_l,BXj= BX」+1;(回溯到上一層的下一個(gè)分枝)
[0095] END IF
[0096] 轉(zhuǎn)步驟3;
[0097] END IF
[0098] END IF
[0099] 步驟6:(解的輸入)
[01 00]依次輸出 BX = {BXp BX2,…,BXJ。
[0101] 算法二:在給定服務(wù)器存儲(chǔ)容量下,服務(wù)器最小數(shù)量優(yōu)化算法
[0102] 輸入:N臺(tái)B級(jí)服務(wù)器的存儲(chǔ)容量數(shù)組f ={%,叫,…,w"}每一臺(tái)A級(jí)服務(wù)器的存 9 儲(chǔ)容量W;
[0103] 輸出:服務(wù)器最小數(shù)量m和對(duì)應(yīng)的B級(jí)服務(wù)器存儲(chǔ)位置的解BX = {BXp BX2, ..., BXJ,(1 彡 BXiS m) 〇
[0104] 步驟1 :初步確定滿足B級(jí)服務(wù)器存儲(chǔ)容量的A級(jí)服務(wù)器數(shù)量MIN ;
[0106] IF Total MOD W = = OTHEN MIN = Total/ff ;
[0107] ELSE MIN = Total/ff+1 ;
[0108] END IF
[0109] 步驟2 :依次搜索最小的A級(jí)服務(wù)器數(shù)量m ;
[0110] P = MIN ;(給臨時(shí)變量P賦初值)
[0111] WHILE (P ^ MIN) DO
[0112] 令m = P;調(diào)用算法一;
[0113] IF BX ={0,0,???,0}THEN(算法一沒有搜索到合適的解)
[0114] P = P+1 ;
[0115] ELSE
[0116] 依次記錄BX值;轉(zhuǎn)步驟3 ;
[0117] END IF
[0118] END WHILE
[0119] 步驟3 :輸出m ;依次輸出BX = (BX1, BX2,…,BXJ。
[0120] 通過上述方式實(shí)現(xiàn)計(jì)算的具體過程為
[0121] 實(shí)例 1 :
[0122] 給出一個(gè)13臺(tái)B級(jí)服務(wù)器的存儲(chǔ)容量表(如表1所示)。
[0123] 表1 :一個(gè)13臺(tái)B級(jí)服務(wù)器的存儲(chǔ)容量表
[0124]
[0125] 假設(shè)每臺(tái)A級(jí)服務(wù)器的總存儲(chǔ)量為25T;
[0126] 如果采用非優(yōu)化方式,將B級(jí)服務(wù)器順序存入A級(jí)服務(wù)器,則,B級(jí)服務(wù)器的存儲(chǔ) 方式為:
[0127] Al 服務(wù)器存入:BI (IOT) +B2 (IOT) +B3 (5T);
[0128] A2 服務(wù)器存入:B4 (IOT) +B5 (9T) +B6 (4T);
[0129] A3 服務(wù)器存入:B7 (3T) +B8 (9T) +B9 (9T);
[0130] A4 服務(wù)器存入:BlO (8T) +BI I (8T) +B12 (4T);
[0131] A5 服務(wù)器存入:B13(9T)。
[0132] -共需要5臺(tái)A級(jí)服務(wù)器。
[0133] 而采用算法二,則只需要4臺(tái)A級(jí)服務(wù)器,所采用的存儲(chǔ)方式為:
[0134] Al服務(wù)器存入:
[0135] Al 服務(wù)器存入:BI (IOT) +B2 (IOT) +B3 (5T);
[0136] A2 服務(wù)器存入:B4 (IOT) +B5 (9T) +B6 (4T);
[01