【技術實現步驟摘要】
本申請涉及計算機
,尤其涉及一種負載均衡方法及裝置。
技術介紹
統一存儲系統為支持網絡附加存儲器(NetworkAttachedStorage,NAS)和存儲區域網(StorageAreaNetwork,SAN)兩種存儲架構的存儲系統,統一存儲系統中包括多個存儲設備。現有技術中,統一存儲系統中的每個存儲設備采用令牌桶算法進行流量控制。每個存儲設備在處理業務請求時,需要消耗令牌桶中的令牌,這樣能夠防止突發數據導致的存儲設備超負荷工作。令牌桶中的令牌以一定的速度產生,在存儲設備處于過載狀態時,可以減小令牌產生的速度;在存儲設備處于輕載狀態時,可以增大令牌產生的速度;從而實現對存儲設備的負荷狀態進行控制。目前,統一存儲系統中,每個存儲設備的令牌生成速度單獨進行調控,如果存儲設備之間存在業務關聯,則可能會出現調控沖突,導致調控失效,甚至獲得相反的調控效果。例如,相互之間正在互相備份鏡像數據的兩個存儲設備,如果其中一個存儲設備處于過載狀態,另一個存儲設備處于輕載狀態。此時,對于處于過載狀態的存儲設備,會減小令牌產生的速度;對于處于輕載狀態的存儲設備,會增大令牌產生的速度;但是,在增大處于輕載狀態的存儲設備令牌產生速度的同時,會導致備份鏡像數據的業務量增加,使得于處于過載狀態的存儲設備的負荷進一步增大,從而使得于處于過載狀態的存儲設備的令牌調控失效。綜上,由于每個存儲設備的令牌生成速度單獨進行調控,導致 ...
【技術保護點】
一種負載均衡方法,其特征在于,該方法包括:獲取當前周期第一存儲設備的每個資源的使用率,以及第二存儲設備的每個資源的使用率,所述第一存儲設備與所述第二存儲設備之間存在需要互相備份的鏡像數據;確定所述第一存儲設備的第一目標資源,以及所述第二存儲設備的第二目標資源,所述第一目標資源為第一存儲設備的每個資源中使用率最高的資源,所使第二目標資源為第二存儲設備的每個資源中使用率最高的資源;根據所述第一目標資源的使用率以及所述第二目標資源的使用率,確定所述第一存儲設備與所述第二存儲設備中需要進行令牌發放速度控制的目標存儲設備;針對確定出的目標存儲設備,根據所述目標存儲設備的歷史周期中目標資源的使用率以及當前周期所述目標存儲設備的目標資源的使用率,調整所述目標存儲設備在下個周期的令牌發放速度。
【技術特征摘要】
1.一種負載均衡方法,其特征在于,該方法包括:
獲取當前周期第一存儲設備的每個資源的使用率,以及第二存儲設備的每
個資源的使用率,所述第一存儲設備與所述第二存儲設備之間存在需要互相備
份的鏡像數據;
確定所述第一存儲設備的第一目標資源,以及所述第二存儲設備的第二目
標資源,所述第一目標資源為第一存儲設備的每個資源中使用率最高的資源,
所使第二目標資源為第二存儲設備的每個資源中使用率最高的資源;
根據所述第一目標資源的使用率以及所述第二目標資源的使用率,確定所
述第一存儲設備與所述第二存儲設備中需要進行令牌發放速度控制的目標存
儲設備;
針對確定出的目標存儲設備,根據所述目標存儲設備的歷史周期中目標資
源的使用率以及當前周期所述目標存儲設備的目標資源的使用率,調整所述目
標存儲設備在下個周期的令牌發放速度。
2.如權利要求1所述的方法,其特征在于,根據所述第一目標資源的使
用率以及所述第二目標資源的使用率,確定所述第一存儲設備與所述第二存儲
設備中需要進行令牌發放速度控制的目標存儲設備,包括:
若所述第一目標資源以及所述第二目標資源均為存儲鏡像數據的資源,則
在所述第一目標資源的使用率以及所述第二目標資源的使用率均大于第一閾
值時,將所述第一目標資源與所述第二目標資源中使用率最高的資源所在的存
儲設備確定為目標存儲設備;或者
若所述第一目標資源以及所述第二目標資源均為存儲鏡像數據的資源,則
在所述第一目標資源的使用率以及所述第二目標資源的使用率不全大于第一
閾值時,將所述第一目標資源與所述第二目標資源中使用率小于第二閾值的資
源所在的存儲設備確定為目標存儲設備;或者
若所述第一目標資源以及所述第二目標資源不全為存儲鏡像數據的資源,
\t則在所述第一目標資源的使用率以及所述第二目標資源的使用率均小于第二
閾值時,將所述第一存儲設備與所述第二存儲設備均確定為目標存儲設備;或
者
若所述第一目標資源以及所述第二目標資源不全為存儲鏡像數據的資源,
則在所述第一目標資源的使用率以及所述第二目標資源的使用率均大于第一
閾值時,將所述第一目標資源與所述第二目標資源中使用率大于所述第一閾值
且不為存儲鏡像數據的資源所在的存儲設備確定為目標存儲設備;或者
若所述第一目標資源以及所述第二目標資源不全為存儲鏡像數據的資源,
則在所述第一目標資源的使用率與所述第二目標資源的使用率中存在使用率
大于所述第一閾值且小于第二閾值的目標資源時,將使用率大于所述第一閾值
的資源所在的存儲設備確定為目標存儲設備。
3.如權利要求1或2所述的方法,其特征在于,根據所述目標存儲設備
的歷史周期中目標資源的使用率以及當前周期所述目標存儲設備的目標資源
的使用率,調整所述目標存儲設備在下個周期的令牌發放速度,包括:
根據最近M個周期所述目標存儲設備的目標資源的使用率,確定所述目
標存儲設備的負載變化趨勢,M大于2;
根據所述目標存儲設備的負載變化趨勢、以及當前周期所述目標存儲設備
的目標資源的使用率,調整所述目標存儲設備下個周期的令牌發放速度。
4.如權利要求3所述的方法,其特征在于,根據最近M個周期所述目標
存儲設備的目標資源的使用率,確定所述目標存儲設備的負載變化趨勢,包括:
將所述M個周期中前J個周期所述目標存儲設備的目標資源的使用率作為
第一組使用率,將所述M個周期中后K個周期中所述目標存儲設備的目標資
源的使用率作為第二組使用率,其中J+K=M;
根據第一組使用率確定第一使用率統計值,根據所述第二組使用率確定第
二使用率統計值,并確定第二使用率統計值與第一使用率統計值的差值;
若確定所述差值大于第一預設差值,則確定所述目標存儲設備的負載變化
\t趨勢為上升趨勢;或者
若確定所述差值小于第二預設差值,則確定所述目標存儲設備的負載變化
趨勢為下降趨勢;或者
若確定所述差值小于或等于所述第一預設差值且大于或等于所述第二預
設差值,則確定所述目標存儲設備的負載變化趨勢為平穩趨勢。
5.如權利要求4所述的方法,其特征在于,根據第一組使用率確定第一
使用率統計值,根據所述第二組使用率確定第二使用率統計值,包括:
將第一組使用率中的最大的使用率確定為第一使用率統計值,將第二組使
用率中的最大的使用率確定為第二使用率統計值;或者
將第一組使用率中的最小的使用率確定為第一使用率統計值,將第二組使
用率中的最小的使用率確定為第二使用率統計值;或者
將第一組使用率中包含的各個使用率的均值確定為第一使用率統計值,將
第二組使用率中包含的各個使用率的均值確定為第二使用率統計值;
將第一組使用率中包含的各個使用率執行阻尼運算得到的阻尼值確定為
第一使用率統計值,將第二組使用率中包含的各個使用率執行阻尼運算得到的
阻尼值確定為第二使用率統計值;
將第一組使用率中包含的各個使用率執行滑動平均運算得到的滑動平均
值確定為第一使用率統計值,將第二組使用率中包含的各個使用率執行滑動平
均運算得到的滑動平均值確定為第二使用率統計值。
6.如權利要求3所述的方法,其特征在于,所述目標存儲設備的負載趨
勢值,符合以下公式要求:
Tr=Σi=1M(Li×ti)-M×L‾×t‾[Σi=1MLi2-M×(L‾)2]×[Σi=1Mti2-M×(t‾)2]]]>其中,Tr為負載趨勢值,Li為所述M個周期按照時間順序排序后第i個周
期的目標資源的使用率,為所述M個周期的所述目標存儲設備的目標資源的
使用率的平均值,ti=i,為M個ti的平均值;
若確定所述負載趨勢值大于或等于第一預設負載趨勢值,則確定所述目標
存儲設備的負載變化趨勢為上升趨勢;或者,
若確定所述負載趨勢值小于或等于第二預設負載趨勢值,則確定所述目標
存儲設備的負載變化趨勢為下降趨勢;或者,
若確定所述負載趨勢值小于所述第一預設負載趨勢值且大于所述第二預
設負載趨勢值,則確定所述目標存儲設備的負載變化趨勢為平穩趨勢。
7.如權利要求3所述的方法,其特征在于,根據所述目標存儲設備的負
載變化趨勢、以及當前周期所述目標存儲設備的目標資源的使用率,調整所述
目標存儲設備下個周期的令牌發放速度,包括:
若所述目標存儲設備當前周期的目標資源的使用率大于第一閾值、且所述
目標存儲設備的負載變化趨勢為上升趨勢或平穩趨勢,則減少所述目標存儲設
備在下個周期的令牌發放速度;或者
若所述目標存儲設備當前周期的目標資源的使用率小于第二閾值、且所述
目標存儲設備的負載變化趨勢為下降趨勢或平穩趨勢,則增加所述目標存儲設
備在下個周期的令牌發放速度。
8.如權利要求7所述的方法,其特征在于,減少或增加所述目標存儲設
備在下個周期的令牌發放速度,包括:
根據所述目標存儲設備當前周期目標資源的使用率確定令牌調控比例,其
中,所述目標存儲設備當前周期目標資源的使用率大于第一閾值時,所述令牌
調控比例為負數,所述目標存儲設備當前周期目標資源的使用率小于第二閾值
時,所述令牌調控比例為正數;
將所述令牌調控比例與初始令牌發放速度的乘積作為令牌調控增量;
將所述初始令牌發放速度與所述令牌調控增量之和作為所述目標存儲設
\t備在下個周期的令牌發放速度。
9.如權利要求8所...
【專利技術屬性】
技術研發人員:余思,安通鑒,馬寧,
申請(專利權)人:華為技術有限公司,
類型:發明
國別省市:廣東;44
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。