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

1、網(wǎng)格計算在動態(tài)多機(jī)構(gòu)的虛擬組織中協(xié)調(diào)資源共享和協(xié)同求解問題。負(fù)載平衡均衡所有結(jié)點(diǎn)上的負(fù)載，提高系統(tǒng)的資源利用率，減少任務(wù)平均響應(yīng)時間?？煞重?fù)載理論是進(jìn)行并行分布式任務(wù)調(diào)度實(shí)現(xiàn)負(fù)載平衡的一個模型，有易于處理、可操作性強(qiáng)、擴(kuò)展性好、適用于多數(shù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、易于與實(shí)際結(jié)合等優(yōu)點(diǎn)，因此在數(shù)據(jù)密集型網(wǎng)格計算中進(jìn)行可分負(fù)載理論的研究和應(yīng)用深受研究人員的青睞。本文應(yīng)用并行傳輸，計算通信可重疊的可分負(fù)載理論求解天文圖像合成網(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)度方法進(jìn)行分析和改造，提出了基于螞蟻算法的性能預(yù)測方法以進(jìn)行簡單高效的性能預(yù)測，為負(fù)載平衡提供支持。針對該網(wǎng)格服務(wù)四個工作流程建立了根結(jié)點(diǎn)提交二次疊加、根結(jié)點(diǎn)提交一次疊加、根結(jié)點(diǎn)處理二次疊加和根結(jié)點(diǎn)處理一次疊加四個

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