主权项 |
一种应用协助分散式资料库达到自动负载平衡的系统之资料搬迁或复制之方法,包含有:步骤1:从资料库存取记录与资料区块配置资料中,计算出数值资料,并建立一个空的资料搬迁或复制方案组合Z=( ),以及一个尚未被指定的最佳资料搬迁或复制方案组合Z*;步骤2:定义一效能转化函数与一效能目标值,且效能转化函数为一函数f,可将一资料区块集合转化为一数值,此数值需与该资料区块集合的存取总次数成正相关,效能目标值P*为一实数;步骤3:估计需要额外启动的资料库主机数量,运用效能转化函数与效能目标值进行估计;步骤4:决定一资料区块b、及目前存有资料区块b复本的一主机m,若将主机m上的资料区块b移出可带来最大效能提升;步骤5:决定一新启动或不繁忙的资料库主机m’,将主机m上的资料区块b移入m’可带来最小的效能减损;步骤6:决定待加入Z的搬迁或复制方案,根据净效能提升量决定,净效能提升量由步骤4数值与步骤5数值之公式决定;步骤7:检查是否达成效能目标,运用效能转化函数计算
各台资料库主机的效能预估值Pi,若有任何一台的效能预估值未达成效能目标(PiP*),则重复进行步骤4,若达成效能目标,则将Z视为目前之最佳解Z*,即Z*=Z;步骤8:检查额外启动的资料库主机是否未被充分运用,若是则将步骤(2)中估计需要新启动的资料库主机数量缩减之,清空Z,重计算C,重新进行步骤4;步骤9:输出最佳资料搬迁或复制方案,输出Z*为最佳资料搬迁或复制方案。若Z*仍未被指定,则不进行资料搬迁或复制。 |