大规模社区的数据高效存储优化方法及系统的制作方法_3

文档序号:9330599阅读:来源:国知局
一层的下一个分枝)
[0123] ENDIF
[0124] 转步骤3;
[0125] ENDIF
[0126] ENDIF
[0127] 步骤6 :(解的输出)
[0128] 总的通信代价 FinalCommuCost,依次输出 BX = (BX1, BX2,…,BXJ。
[0129] Int Function Fi(inti)
[0130] //计算存储第i (I < i < 5)类数据的A级服务器数量。
[0131] 定义集合:SetFi = Φ ;
[0132] FOR j = I TO N DO
[0133] IF S]= = iTHEN//如果B级服务器BX ,的存储的服务数据类型为i
[0134] SetFi = SetFi U (BXjI ;
[0135] END IF
[0136] END FOR
[0137] 统计集合SetFi中的元素个数Sum ;
[0138] Return Sum ;
[0139] END Function
[0140] Int Function CommuCost(BX)
[0141] //统计当前解的A级服务器的服务类型的通信连接总代价
[0142] Int CommuTotal = 0 ;
[0143] FOR i = I TO 5 DO
[0144] CommuTotal = CommuTotal+(Fi (i) _1) Xpi;
[0145] END FOR
[0146] Return CommuTotal ;
[0147] END Function
[0148] 算法二:服务运营优化的服务器存储的优化算法
[0149] 输入:N台B级服务器的存储容量数廷
;N台B级服务器的服务 类型分别为:S = {Sl,s2, ...,%},S1 e {1,2,3,4,5};每一台A级服务器的存储容量W,各 服务类型的操作频率P = (Pr p2, P;?,p4, pJ
[0150] 输出:A级服务器数量,总的通信代价FinalCommuCost,N台B级服务器所存储的 A 级服务器位置:BX = (BX1, BX2, · · ·,BXn},(1 彡 BX1S m)。
[0151] 步骤1 :初步确定满足B级服务器存储容量的A级服务器数量MIN ;
[0152] 计算B级服务器所有数据存储容量值
[0153] IF Total MOD W = = 0 THEN MIN = Total/ff ;
[0154] ELSE MIN = Total/ff+1 ;
[0155] END IF
[0156] 步骤2 :依次搜索最小的A级服务器数量m ;
[0157] P = MIN ;(给临时变量P赋初值)
[0158] WHILE (P ^ MIN) DO
[0159] 令m = P;调用算法一;
[0160] IF BX ={0,0,·…,0}ΤΗΕΝ(算法一没有搜索到合适的解)
[0161] P = P+1 ;
[0162] ELSE
[0163] 依次记录BX值;转步骤3 ;
[0164] END IF
[0165] END WHILE
[0166] 步骤3 :输出服务器的数量m ;依次输出总的通信代价FinalCommuCost,依次输出 BX = (BX1, BX2, . . . , BXJ 〇
[0167] 实施例:
[0168] 给出一个13台B级服务器的存储容量表(如表1所示)。
[0169] 表2 :-个13台B级服务器的存储容量表
[0170]
[0171] 表3.各类服务的访问频率
[0172]
[0173]
[0174] 假设不同A级服务器之间的通信连接代价为C ;
[0175] 假设每台A级服务器的总存储量为25T ;
[0176] 如果采用非优化方式,将B级服务器顺序存入A级服务器,则,B级服务器的存储 方式为:
[0177] Al 服务器存入:BI (IOT) +B2 (IOT) +B3 (5T);
[0178] A2 服务器存入:B4 (IOT) +B5 (9T) +B6 (4T);
[0179] A3 服务器存入:B7 (3T) +B8 (9T) +B9 (8T);
[0180] A4 服务器存入:BlO (8T) +BI I (8T) +B12 (4T);
[0181] A5 服务器存入:B13(9T)。
[0182] 一共需要5台A级服务器。
[0183] 1)物业数据涉及的A级服务器为:41、4235,物业数据服务代价为:
[0184] 3000X (3-1) XC = 6000C ;
[0185] 2)金融数据涉及的A级服务器为:AU A2、A4,金融数据服务代价为:
[0186] 10000X (3-1) XC = 20000C
[0187] 3)医疗数据涉及的A级服务器为:A2、A4,医疗数据服务代价为:
[0188] 3000X (2-1) XC = 3000C
[0189] 4)家庭控制数据涉及的A级服务器为:A3、A4,家庭控制数据服务代价为:
[0190] 20000X (2-1) XC = 20000C
[0191] 5)协议与指令数据涉及的A级服务器为:A3,协议与指令数据服务代价为:
[0192] 3000X (1-1) XC = O
[0193] 因此,总的通信代价为:6000C+20000C+3000C+20000C = 49000C
[0194] 而采用算法二,则只需要4台A级服务器,所采用的存储方式为:
[0195] Al 服务器存入:BI (IOT) +B2 (IOT) +B3 (5T);
[0196] A2 服务器存入:B4 (IOT) +B7 (3T) +B13 (9T);
[0197] A3 服务器存入:B5 (9T) +B6 (4T) +BI I (8T) +B12 (4T);
[0198] A4 服务器存入:B8 (9T) +B9 (8T) +BlO (9T);
[0199] 1)物业数据涉及的A级服务器为:A1、A2,物业数据服务代价为:
[0200] 3000X (2-1) XC = 4000C ;
[0201] 2)金融数据涉及的A级服务器为:AU A3,金融数据服务代价为:
[0202] 10000X (2-1) XC= 10000C
[0203] 3)医疗数据涉及的A级服务器为:A3,医疗数据服务代价为:
[0204] 3000X (1-1) XC = O
[0205] 4)家庭控制数据涉及的A级服务器为:A4,家庭控制数据服务代价为:
[0206] 20000X (1-1) XC = O
[0207] 5)协议与指令数据涉及的A级服务器为:A2,协议与指令数据服务代价为:
[0208] 3000X (1-1) XC = O
[0209] 因此,总的通信代价为:4000C+10000C = 14000C
[0210] 因此,采用算法二,可以有效节约服务器的存储空间;还可以改善A级服务器的综 合访问、处理能力。
[0211] 同时,本发明还提供了大规模社区的数据存储优化系统,包括,多类型项目级服务 器、中心服务器及存储优化处理器;
[0212] 同时,本发明提供了大规模社区的数据存储优化系统,其中,包括,多类型项目级 服务器、中心服务器及存储优化处理器;
[0213] 所述多类型项目级服务器上报本地类型数据的当前存储量及使用频率;
[0214] 所述多类型项目级服务器根据单台中心服务器的预存量、所述本地类型数据的当 前存储量及所述使用频率,通过算法一及算法二,分别获取第一总的通信代价及第二总的 通信代价,根据
当前第3页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1