光網絡中含時間約束的大文件傳輸問題的研究.pdf

1、隨著信息技術的發(fā)展和信息化程度的不斷加深，人們對通信的容量、速度、質量以及服務種類等要求也越來越高，光通信技術靠其巨大的潛力――帶寬資源龐大、損耗低、信號傳輸突變小、功率低等，而日益成為產業(yè)界和學術界關注的熱點。而分布式計算以及實時系統(tǒng)的發(fā)展也對含大數據量的文件在光網絡中的傳輸提出了更高的要求，它關系到大量分布在不同地理位置的文件的匯集，同時也會影響到系統(tǒng)中數據的存儲以及系統(tǒng)的性能，因此如何在最短的時間內對需要傳輸的大量文件完成傳輸匯聚

2、是現代網絡發(fā)展中需要重點研究的課題之一。 本文中，我們主要研究了波長路由WDM光網絡中的大文件傳輸問題，即需要傳輸的含大量數據的文件按一定的分布隨機到達網絡，我們的目標是希望這些文件能在最短的時間內完成傳輸匯聚工作以提高系統(tǒng)的性能。基于這樣的問題，我們在分析了與之相關的路由與波長分配以及文件調度問題的基礎上，提出了相應的啟發(fā)式算法來求解所研究的光網絡中含時間約束的大文件傳輸問題。 因為我們所研究的問題是NP-hard的，

3、求解它的最優(yōu)解的計算復雜度非常的高，所以一般的啟發(fā)式算法只能求出它的一個可行解卻無法求出它的最優(yōu)解。為了進一步分析研究的需要，我們在提出的啟發(fā)式算法的基礎上，結合與通信網絡相關的圖論和排隊論的知識抽象出了所研究問題的數學模型，然后運用拉格朗日松弛結合次梯度優(yōu)化的求解方法計算出了問題最優(yōu)值的一個下界。 最后，我們給出了基于Java的仿真結果。首先，仿真對比驗證了所提出的各種啟發(fā)式算法對于求解我們所研究問題性能的優(yōu)劣性；然后，對比了