一種分布式數據流動態負載平衡策略探討(pdf 6頁)

一種分布式數據流動態負載平衡策略探討內容提要：
負載平衡技術是傳統分布式並行計算機係統中的關鍵技術之一[1]，但在分布式數據流環境中，負載平衡麵臨著新的問題：傳統負載平衡麵對的是不斷變化的任務，而數據流環境中，查詢任務是長期持續存在的，要求實時的結果；負載波動由輸入數據流速率的變化引起。傳統分布式係統中的負載平衡技術顯然不能直接應用於數據流環境，因此，如何解決數據流係統中的負載平衡就成為一個研究熱點。
目前，針對數據流係統負載平衡問題的研究已取得了部分成果。B．Babcock[2]等提出了一種基於算子選擇度的鏈式調度策略；M．Balazinska[3]等人設計了一種利用契約來實現負載平衡的方法；Y．XingC4]等以元操作的變化規律為基礎，給出了一種較為有效的負載平衡方法，通過中心節點收集的負載信息來確定每個節點的目標負載；王金棟[5]對文[4]進行了改進，提出了一種可擴展的負載平衡算法；文[6]則從節約網絡帶寬的角度，提出了一種以減少遷移算子與源節點之間數據傳輸量為目的的負載平衡算法。
..............................