基于進程遷移的負載均衡算法的研究.pdf

1、集群系統的關鍵問題在于如何有效利用系統范圍內的資源。負載平衡算法是實現資源高效利用的重要手段，進程遷移機制是負載平衡算法的一種有效實施機制。 本文針對集群系統中的資源共享和有效利用問題，提出了一個基于DAG模型的任務優(yōu)先級的負載平衡算法DPTD。DPTD算法的主要思想有兩點：第一，采用兩階段的任務優(yōu)先級設置，第一階段，根據DAG模型進行任務簇的劃分，以減少調度長度SL，第二階段，將任務按照空閑時間和相對截止期兩個屬性設置優(yōu)先級，

2、形成具有優(yōu)先級的任務列表，便于調度；第二，根據負載信息，基于事件觸發(fā)方式的狀態(tài)驅動消息策略，選擇適合于遷移的進程，提出基于中斷的接收者啟動機制。DPTD算法是一種接收者啟動算法。 進程遷移機制是負載平衡算法的實際執(zhí)行機制。為了使進程進行有效遷移，我們需要選擇有效地節(jié)點進行負載的平衡。大量的研究表明，搶占式進程遷移機制是一種非常有效的負載平衡實現機制。調度算法是一個應用相關的問題，工作負載的特性，對于調度算法的設計有著重要的影響。