網(wǎng)絡(luò)計算的性能評估和調(diào)度算法研究.pdf

1、計算理論的發(fā)展和網(wǎng)絡(luò)通信技術(shù)的進步為計算的模式和結(jié)構(gòu)帶來了日新月異的變化.隨著硬件設(shè)計和制造能力的提高,盡管計算設(shè)備的計算能力越來越高,但是仍然不能滿足復(fù)雜性日益增加的大規(guī)模的要求,有許多應(yīng)用仍無法實現(xiàn).同時,由于專用高性能計算機的研究和制造的成本極高,從而極大限制了高性能計算能力的普及水平.因此,從計算能力的可擴展性以及降低計算費用這兩方面因素考慮,我們認為對網(wǎng)絡(luò)計算有關(guān)理論和技術(shù)進行研究是非常必要的.高性能網(wǎng)絡(luò)計算借助線聯(lián)網(wǎng)絡(luò)將大量

2、計算資源聯(lián)結(jié)在一起,形成規(guī)模幾乎可以無限擴展的強大計算能力.我們的研究工作主要集重在網(wǎng)絡(luò)計算的性能評估和提高這兩個方面.傳統(tǒng)的研究方法是一種基于觀察數(shù)據(jù)進行統(tǒng)計和分析的總結(jié)性方法,而我們則在總結(jié)和吸收大量已有研究成果的基礎(chǔ)上,對網(wǎng)絡(luò)計算系統(tǒng)進行了合理的抽象和必要的簡化,歸納出了理想化的網(wǎng)絡(luò)計算系統(tǒng)的數(shù)學(xué)模型,采用數(shù)學(xué)的方法進行研究.通過對模型的進一步推導(dǎo),我們提出了對系統(tǒng)性能進行評估的策略和依據(jù).同時,針對影響網(wǎng)絡(luò)計算系統(tǒng)性能的若干主要

3、因素,設(shè)計實現(xiàn)了幾種動態(tài)負載平衡的方法,并且在仿真程序中對各種算法進行了驗證.具體的工作內(nèi)容包括:1.對網(wǎng)絡(luò)計算系統(tǒng)的知識背景以及該領(lǐng)域的現(xiàn)狀進行了較為詳細的搜集整理工作,在已有研究成果的基礎(chǔ)上規(guī)劃自己的研究方向和路線;2.參照現(xiàn)有的研究成果(主要是具體系統(tǒng)的實際觀察數(shù)據(jù))對網(wǎng)絡(luò)計算模型進行合理的簡化和抽象,在加入大膽假設(shè)的基礎(chǔ)上,借助排隊論的有關(guān)知識建立網(wǎng)絡(luò)計算過程的數(shù)學(xué)模型;3.在提出的數(shù)學(xué)模型的基礎(chǔ)上,從理論上推導(dǎo)網(wǎng)絡(luò)計算系統(tǒng)的有

4、關(guān)性能參數(shù),如并行計算所需時間代價的均值和方差等,并以此作為網(wǎng)絡(luò)計算系統(tǒng)的性能評估因素;4.根據(jù)前面的推導(dǎo)和和計算的結(jié)論,同時考慮到計算節(jié)點能力的差別,我們制定了并行計算任務(wù)的靜態(tài)分配策略,并推出相應(yīng)的計算公式;5.進一步考慮計算過程中系統(tǒng)內(nèi)部情況的變化,提出動態(tài)任務(wù)分配的方法;6.根據(jù)提出的網(wǎng)絡(luò)計算數(shù)學(xué)模型編程實現(xiàn)網(wǎng)絡(luò)計算性能評估仿真器.由于較好的利用了面向?qū)ο蠹夹g(shù),該仿真程序可以很容易進行擴充,對不同的調(diào)度方法進行實現(xiàn)和驗證.最終研