基于進(jìn)程遷移的負(fù)載均衡算法的研究.pdf

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

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