網(wǎng)格環(huán)境下并行模擬器的任務(wù)重調(diào)度.pdf

1、隨著Internet的發(fā)展和應(yīng)用的深入，對(duì)它的研究顯得越來越重要和必要。模擬作為一種不可替代的網(wǎng)絡(luò)研究方法，在網(wǎng)絡(luò)規(guī)模的擴(kuò)展和網(wǎng)絡(luò)性能評(píng)價(jià)的準(zhǔn)確性方面臨了更高的挑戰(zhàn)。研究界針對(duì)大規(guī)模網(wǎng)絡(luò)模擬對(duì)計(jì)算和存儲(chǔ)資源的依賴提出兩種解決方案，一是希望通過分析抽象來減少對(duì)資源的消耗實(shí)現(xiàn)網(wǎng)絡(luò)規(guī)模的擴(kuò)展；二是通過采用并行模擬技術(shù)來改進(jìn)模擬的規(guī)模和速度。本文主要針對(duì)在第二種解決方案的實(shí)現(xiàn)過程中所面臨的容錯(cuò)問題進(jìn)行研究，目的在于使并行分布式大規(guī)模網(wǎng)絡(luò)模擬能更

2、好地利用網(wǎng)格的資源優(yōu)勢(shì)，提供可靠持續(xù)的模擬服務(wù)。
　　本文以并行分布式網(wǎng)絡(luò)模擬器PDNS為研究對(duì)象，設(shè)想通過為其實(shí)現(xiàn)應(yīng)用級(jí)的檢查點(diǎn)和恢復(fù)功能，提高它的容錯(cuò)能力，從而可以可靠、持續(xù)地在分布式或網(wǎng)格環(huán)境中運(yùn)行PDNS模擬任務(wù)。當(dāng)運(yùn)行模擬任務(wù)的節(jié)點(diǎn)出現(xiàn)故障時(shí)，可以利用檢查點(diǎn)文件進(jìn)行進(jìn)程遷移，然后在網(wǎng)格調(diào)度系統(tǒng)新提供的資源上恢復(fù)運(yùn)行，這還涉及到其余模擬節(jié)點(diǎn)進(jìn)程的一致性回滾。
　　文章首先將闡明選擇應(yīng)用級(jí)實(shí)現(xiàn)檢查點(diǎn)和恢復(fù)技術(shù)的依據(jù)，隨

3、后將介紹“基于任務(wù)進(jìn)展描述的應(yīng)用級(jí)檢查點(diǎn)”作為理論模型和技術(shù)參考。進(jìn)而通過深入分析PDNS原理、結(jié)構(gòu)和實(shí)現(xiàn)，抽象出PDNS運(yùn)行時(shí)的狀態(tài)數(shù)據(jù)，并定義相應(yīng)數(shù)據(jù)結(jié)構(gòu)保存其在檢查點(diǎn)時(shí)刻的能保證正確恢復(fù)的狀態(tài)信息。為確保各分節(jié)點(diǎn)及RTI檢查點(diǎn)信息的一致性，需要明確給出保存與恢復(fù)的流程，以及恢復(fù)網(wǎng)絡(luò)通信的方法。
　　最后在實(shí)現(xiàn)了PDNS應(yīng)用級(jí)檢查點(diǎn)和恢復(fù)功能的基礎(chǔ)上，力圖給出并行模擬任務(wù)在網(wǎng)格中的容錯(cuò)重調(diào)度系統(tǒng)。該系統(tǒng)結(jié)合網(wǎng)格的資源管理和任務(wù)