分布式DDM中的分層負(fù)載切分方法研究.pdf

1、在高層體系結(jié)構(gòu)（High Level Architecture，HLA）中，數(shù)據(jù)分發(fā)管理（Data Distribution Management，DDM）的主要目標(biāo)是減少分布式仿真中聯(lián)邦成員接收到的數(shù)據(jù)量。近年來，許多將DDM處理負(fù)載分配到各仿真主機(jī)上進(jìn)行處理的分布式DDM算法被提出。然而，現(xiàn)存的分布式DDM算法并有考慮到仿真過程中在路徑空間上的區(qū)域分布保持相對穩(wěn)定的情形，即一個(gè)仿真對象極有可能在一定時(shí)間內(nèi)只在某一特定區(qū)域進(jìn)行發(fā)布、訂

2、購。為了提高這一情形下分布式DDM的性能，本文提出一個(gè)分層的分布式DDM問題，并給出了該問題的正式定義。
　　負(fù)載切分方法直接影響著分布式DDM方法的性能?？紤]到現(xiàn)存分布式DDM方法的優(yōu)缺點(diǎn)，本文提出了一個(gè)分層的DDM負(fù)載切分方法，在有效的分配負(fù)載的同時(shí)盡可能的降低調(diào)整通知消息量并縮短區(qū)域更新消息傳播時(shí)延。該方法包含兩個(gè)階段：（1）應(yīng)用在系統(tǒng)初始化時(shí)的靜態(tài)負(fù)載切分；（2）運(yùn)行時(shí)的動(dòng)態(tài)負(fù)載切分。在靜態(tài)切分中，首先按照初始輸入的區(qū)域分

3、布將路徑空間切分成若干大分塊。這些大分塊隨后被分給各個(gè)主機(jī)組。在主機(jī)組中大分塊被進(jìn)一步切分成若干小分塊并被分配給組內(nèi)的仿真主機(jī)。在進(jìn)行靜態(tài)切分之后，每個(gè)主機(jī)組相對獨(dú)立的處理所分得大分塊上的區(qū)域匹配并進(jìn)行動(dòng)態(tài)切分以保證組內(nèi)的負(fù)載平衡。隨著仿真的推進(jìn)，主機(jī)組之間的相對獨(dú)立性可能被破壞。因此，本文方法中引進(jìn)了一種控制機(jī)制在適當(dāng)?shù)臅r(shí)刻對路徑空間進(jìn)行重切分。通過采用分層策略并動(dòng)態(tài)的對路徑空間進(jìn)行切分，本文的方法能夠更加有效的處理路徑空間上的區(qū)域分