计算机仿真
計算機倣真
계산궤방진
COMPUTER SIMULATION
2006年
3期
99-103
,共5页
金宏%王晖%李宝森%王宏安
金宏%王暉%李寶森%王宏安
금굉%왕휘%리보삼%왕굉안
分布式系统%时钟同步%假设检验%统计分布%消息传输
分佈式繫統%時鐘同步%假設檢驗%統計分佈%消息傳輸
분포식계통%시종동보%가설검험%통계분포%소식전수
时钟同步技术是分布式系统中非常活跃的研究领域之一,由于大多数分布式系统实际上是不同步的,因此需要采用容错时钟同步算法确保消息通信的有界延迟,而基于假设检验的时钟同步技术可以避免因错失对两个高概率不同步时钟进行同步调整而造成系统不正常使用的情况.该文讨论了时钟同步的假设检验问题.除了假设检验、两类错误概率,还给出了概率最小时钟偏差、时钟同步概率等概念.在时钟偏差的统计分布特性近似于服务正态分布的假设条件之下,提出了基于非中心t分布的时钟同步假设检验方案.最后,基于服务器和客户端之间双向消息通信传输模式,给出时钟偏差的估计和检验样本.
時鐘同步技術是分佈式繫統中非常活躍的研究領域之一,由于大多數分佈式繫統實際上是不同步的,因此需要採用容錯時鐘同步算法確保消息通信的有界延遲,而基于假設檢驗的時鐘同步技術可以避免因錯失對兩箇高概率不同步時鐘進行同步調整而造成繫統不正常使用的情況.該文討論瞭時鐘同步的假設檢驗問題.除瞭假設檢驗、兩類錯誤概率,還給齣瞭概率最小時鐘偏差、時鐘同步概率等概唸.在時鐘偏差的統計分佈特性近似于服務正態分佈的假設條件之下,提齣瞭基于非中心t分佈的時鐘同步假設檢驗方案.最後,基于服務器和客戶耑之間雙嚮消息通信傳輸模式,給齣時鐘偏差的估計和檢驗樣本.
시종동보기술시분포식계통중비상활약적연구영역지일,유우대다수분포식계통실제상시불동보적,인차수요채용용착시종동보산법학보소식통신적유계연지,이기우가설검험적시종동보기술가이피면인착실대량개고개솔불동보시종진행동보조정이조성계통불정상사용적정황.해문토론료시종동보적가설검험문제.제료가설검험、량류착오개솔,환급출료개솔최소시종편차、시종동보개솔등개념.재시종편차적통계분포특성근사우복무정태분포적가설조건지하,제출료기우비중심t분포적시종동보가설검험방안.최후,기우복무기화객호단지간쌍향소식통신전수모식,급출시종편차적고계화검험양본.
