異構計算環(huán)境下網絡模擬任務劃分方法的研究.pdf

1、網絡模擬,尤其是大規(guī)模的網絡模擬通常都需要巨大的計算資源。當前普通的單機模擬器由于計算能力的限制,往往網絡模擬的規(guī)模不能夠滿足實際的研究需要。因此,當前大規(guī)模的網絡模擬通常都采用并行分布式的網絡模擬器,即通過將一個大規(guī)模網絡的模擬任務進行劃分,然后計算集群中的每一個節(jié)點負責模擬該網絡的一個部分,從而擴大網絡模擬的規(guī)模和強度。然而,模擬拓撲劃分方式的好壞往往導致巨大的模擬效率差異。當前,并行模擬的拓撲劃分通常采用拓撲圖劃分方法,就是將實際

2、的網絡模擬任務規(guī)約成一個帶權值的拓撲圖,然后采用某些圖劃分工具完成模擬任務的劃分,如METIS,Chaco。這些傳統(tǒng)工具通常能夠在同構的模擬環(huán)境下得到很好的劃分結果,劃分生成的模擬拓撲通常都能在較優(yōu)的時間內完成。但是當模擬平臺的各節(jié)點計算能力并不相同,且物理模擬節(jié)點之間的連接構成一個復雜的拓撲網絡時,此時如果不考慮模擬平臺自身的拓撲構成,簡單的采用傳統(tǒng)的拓撲劃分方法,將要模擬的網絡拓撲粗略分割到平臺的節(jié)點上進行模擬,此時,整個平臺的模擬