计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
9期
1768-1780
,共13页
周航军%张伟%彭宇行%李思昆
週航軍%張偉%彭宇行%李思昆
주항군%장위%팽우행%리사곤
分布式大规模虚拟环境%生命周期限制%因果一致性%因果控制信息%异步时钟
分佈式大規模虛擬環境%生命週期限製%因果一緻性%因果控製信息%異步時鐘
분포식대규모허의배경%생명주기한제%인과일치성%인과공제신식%이보시종
分布式虚拟环境是模拟现实世界的虚拟空间,对因果一致性控制具有实时性要求,必须在事件生命周期结束前得到维护.然而,在大规模网络条件下,网络传输高延迟和动态性会导致部分事件不能及时到达,使已传到事件间因果关系无法在生命周期限制内有效传递.在现有方法中,部分方法基于所有事件一定能及时传到的假设,没有考虑生命周期对因果关系的制约;而另一部分方法虽然考虑了生命周期的约束,但其因果关系传递要求仿真时钟精确同步,且因果控制效率随系统规模的扩大而快速降低,限制了虚拟环境的普适性和实时性.提出了生命周期约束下的因果一致性控制方法LCO,突破了异步时钟间的时间值比较、多路径因果控制信息选择的终止条件、网络状况敏感的因果控制信息动态调节等关键技术,能够在事件无法及时传到时,仍可以根据已传到的事件计算出因果传递关系.实验证明,LCO既能维护生命周期内的因果一致性,又使因果控制信息量与系统规模无关,降低网络传输和计算开销.
分佈式虛擬環境是模擬現實世界的虛擬空間,對因果一緻性控製具有實時性要求,必鬚在事件生命週期結束前得到維護.然而,在大規模網絡條件下,網絡傳輸高延遲和動態性會導緻部分事件不能及時到達,使已傳到事件間因果關繫無法在生命週期限製內有效傳遞.在現有方法中,部分方法基于所有事件一定能及時傳到的假設,沒有攷慮生命週期對因果關繫的製約;而另一部分方法雖然攷慮瞭生命週期的約束,但其因果關繫傳遞要求倣真時鐘精確同步,且因果控製效率隨繫統規模的擴大而快速降低,限製瞭虛擬環境的普適性和實時性.提齣瞭生命週期約束下的因果一緻性控製方法LCO,突破瞭異步時鐘間的時間值比較、多路徑因果控製信息選擇的終止條件、網絡狀況敏感的因果控製信息動態調節等關鍵技術,能夠在事件無法及時傳到時,仍可以根據已傳到的事件計算齣因果傳遞關繫.實驗證明,LCO既能維護生命週期內的因果一緻性,又使因果控製信息量與繫統規模無關,降低網絡傳輸和計算開銷.
분포식허의배경시모의현실세계적허의공간,대인과일치성공제구유실시성요구,필수재사건생명주기결속전득도유호.연이,재대규모망락조건하,망락전수고연지화동태성회도치부분사건불능급시도체,사이전도사건간인과관계무법재생명주기한제내유효전체.재현유방법중,부분방법기우소유사건일정능급시전도적가설,몰유고필생명주기대인과관계적제약;이령일부분방법수연고필료생명주기적약속,단기인과관계전체요구방진시종정학동보,차인과공제효솔수계통규모적확대이쾌속강저,한제료허의배경적보괄성화실시성.제출료생명주기약속하적인과일치성공제방법LCO,돌파료이보시종간적시간치비교、다로경인과공제신식선택적종지조건、망락상황민감적인과공제신식동태조절등관건기술,능구재사건무법급시전도시,잉가이근거이전도적사건계산출인과전체관계.실험증명,LCO기능유호생명주기내적인과일치성,우사인과공제신식량여계통규모무관,강저망락전수화계산개소.