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

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

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

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