天文圖像合成網格服務的負載平衡研究.pdf

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

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

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