[發明專利]云存儲負載均衡方法、裝置、設備及存儲介質

在審

• 申請號: 202211500036.7
• 申請日: 2022-11-28
• 公開（公告）號: CN116264574A
• 公開（公告）日: 2023-06-16
• 發明（設計）人: 陳峰
• 申請（專利權）人: 中移（蘇州）軟件技術有限公司;中國移動通信集團有限公司
• 主分類號: H04L67/1008
• 分類號: H04L67/1008;H04L67/1097
• 代理公司: 北京市浩天知識產權代理事務所(普通合伙) 11276
• 代理人: 石志娟

本發明實施例涉及云計算技術領域，公開了一種云存儲負載均衡方法，該方法包括：在當前物理節點過載時，所述當前物理節點內的非空虛擬節點觸發數據拆分操作；所述當前物理節點為多個物理節點中的一個，每個所述物理節點中存在多個虛擬節點，所述虛擬節點包括非空虛擬節點和空虛擬節點；當所述當前物理節點內存在空虛擬節點時，將所述當前物理節點內的非空虛擬節點的數據拆分至所述當前物理節點中的空虛擬節點；當所述當前物理節點內不存在空虛擬節點時，查找其它物理節點內的空虛擬節點，將所述當前物理節點內的非空虛擬節點的數據拆分至所述其它物理節點中的空虛擬節點。本發明實施例實現了有效進行負載均衡。

技術領域

本發明實施例涉及云計算技術領域，具體涉及一種云存儲負載均衡方法、裝置、設備及計算機可讀存儲介質。

背景技術

目前云存儲變得越來越重要，為了支持范圍查詢，數據局部性被嚴格保留，這使得節點之間的負載均衡成為一項具有挑戰性的任務。現有技術中基于DHT的鍵值存儲成為最流行的云存儲技術之一。基于DHT的鍵值存儲采用一致的哈希函數，將數據項的鍵和存儲設備的地址都轉化為的哈希值，當哈希值“接近”時，再將數據項分配到不同的存儲設備中。雖然基于DHT的鍵值存儲可以簡單地平衡節點之間的工作負載，但由于一致性哈希破壞了數據局部性，因此不能有效地支持范圍查詢。對于集中式和分布式負載均衡方法，現有研究大多采用NBRADJUST(相鄰節點調節)和REORDER(重新排列)的組合作為基本機制。

本申請的發明人發現，NBRADJUST和REORDER的組合機制進行負載均衡時數據移動的開銷比較大。為了與過載節點共享負載，負載不足的節點必須首先將其所有負載轉移到鄰居。這種數據移動可以被視為開銷和“不必要的”。相應地，“不必要的”數據移動所消耗的時間可以被認為是時間開銷。更糟糕的是，在負載不足的節點將其負載轉移到鄰居后，鄰居可能會成為新的過載節點，負載均衡過程必須迭代進行，這可能需要大量時間才能收斂。因此，亟需一種能夠有效合理地進行負載均衡，大大減少了數據開銷，提高了負載均衡效率的云存儲負載均衡方法。

發明內容

鑒于上述問題，本發明實施例提供了一種云存儲負載均衡方法、裝置、設備及計算機可讀存儲介質，用于解決現有技術中存在的數據開銷較大，無法合理有效地進行負載均衡的技術問題。

根據本發明實施例的一個方面，提供了一種云存儲負載均衡方法，所述方法包括：

在當前物理節點過載時，所述當前物理節點內的非空虛擬節點觸發數據拆分操作；所述當前物理節點為多個物理節點中的一個，每個所述物理節點中存在多個虛擬節點，所述虛擬節點包括非空虛擬節點和空虛擬節點；

當所述當前物理節點內存在空虛擬節點時，將所述當前物理節點內的非空虛擬節點的數據拆分至所述當前物理節點中的空虛擬節點；

當所述當前物理節點內不存在空虛擬節點時，查找其它物理節點內的空虛擬節點，將所述當前物理節點內的非空虛擬節點的數據拆分至所述其它物理節點中的空虛擬節點。

在一種可選的方式中，所述在當前物理節點過載時，所述當前物理節點內的非空虛擬節點觸發數據拆分操作，包括：

當所述當前物理節點的第一過載比值大于預設過載閾值時，確定所述當前物理節點過載；其中，

所述第一過載比值為所述當前物理節點中非空虛擬節點占所述當前物理節點中所有虛擬節點的比值；所述預設過載閾值為所有物理節點的非空虛擬節點占所有虛擬節點的比值。

在一種可選的方式中，所述當所述當前物理節點內不存在空虛擬節點時，查找其它物理節點中的空虛擬節點，將所述當前物理節點內的非空虛擬節點的數據拆分至所述其它物理節點中的空虛擬節點，包括：

當所述當前物理節點內不存在空虛擬節點時，通過Chord環覆蓋網絡查詢其它物理節點中的空虛擬節點；所述Chord環覆蓋網絡包括所有物理節點的各個非空虛擬節點和空虛擬節點；各個所述空虛擬節點位于相鄰區域；