天文圖像合成網(wǎng)格服務(wù)的負載平衡研究.pdf

1、網(wǎng)格計算在動態(tài)多機構(gòu)的虛擬組織中協(xié)調(diào)資源共享和協(xié)同求解問題。負載平衡均衡所有結(jié)點上的負載，提高系統(tǒng)的資源利用率，減少任務(wù)平均響應(yīng)時間。可分負載理論是進行并行分布式任務(wù)調(diào)度實現(xiàn)負載平衡的一個模型，有易于處理、可操作性強、擴展性好、適用于多數(shù)網(wǎng)絡(luò)拓撲結(jié)構(gòu)、易于與實際結(jié)合等優(yōu)點，因此在數(shù)據(jù)密集型網(wǎng)格計算中進行可分負載理論的研究和應(yīng)用深受研究人員的青睞。本文應(yīng)用并行傳輸，計算通信可重疊的可分負載理論求解天文圖像合成網(wǎng)格服務(wù)的任務(wù)分配和再分配問題

2、，取得了一些成果。 本文首先設(shè)計了天文圖像合成網(wǎng)格服務(wù)的系統(tǒng)結(jié)構(gòu)，分析總結(jié)了該網(wǎng)格服務(wù)四個主要工作流程，設(shè)計了該網(wǎng)格服務(wù)的服務(wù)流程。 然后討論了天文圖像合成網(wǎng)格服務(wù)的任務(wù)分配問題。通過對基于螞蟻算法的網(wǎng)格任務(wù)調(diào)度方法進行分析和改造，提出了基于螞蟻算法的性能預(yù)測方法以進行簡單高效的性能預(yù)測，為負載平衡提供支持。針對該網(wǎng)格服務(wù)四個工作流程建立了根結(jié)點提交二次疊加、根結(jié)點提交一次疊加、根結(jié)點處理二次疊加和根結(jié)點處理一次疊加四個

3、可分負載模型。為了更好的處理存儲限制問題，提出了一種比增量平衡策略算法更快適用范圍更廣的快速存儲限制分配算法。基于已有求取次優(yōu)解的整數(shù)逼近算法，提出了增一堆排序整數(shù)逼近算法以求取可分粒度問題的最優(yōu)解?；谝陨系哪Ｐ秃退惴?，設(shè)計了該網(wǎng)格服務(wù)的任務(wù)分配總體流程。通過仿真實驗分析選取了基于螞蟻算法的性能預(yù)測方法的算法參數(shù)。 最后討論的是天文圖像合成網(wǎng)格服務(wù)的任務(wù)再分配問題。選取CPU就緒隊列長度、磁盤請求隊列長度和任務(wù)進度三個負載參數(shù)