首页    期刊浏览 2024年11月08日 星期五
登录注册

文章基本信息

  • 标题:Orthogonal Accuracy Clock Synchronization
  • 本地全文:下载
  • 作者:Ulrich Schmid
  • 期刊名称:Chicago Journal of Theoretical Computer Science
  • 印刷版ISSN:1073-0486
  • 出版年度:2000
  • 卷号:2000
  • 出版社:MIT Press ; University of Chicago, Department of Computer Science
  • 摘要:

    We present description and analysis of a novel orthogonal accuracy clock synchronization algorithm (OA), which takes care of both precision and accuracy with respect to external time. It is based on the generic algorithm introduced by (Schmid and Schossmaier 97) and uses a convergence function based on Marzullo's fault-tolerant intersection function. As far as precision is concerned, we show that OA has the same worst-case performance as the well-known fault-tolerant midpoint algorithm of (Welch and Lynch 88). Hwever, relying on a perception-based hybrid fault model, and a fairly realistic system model, our results are valid for a wide variety of node and link faults and apply to very high-precision applications as well: Impairments due to clock granularity and discrete rate adjustment cannot be ignored here anymore. Our accuracy analysis focuses on the nodes' local accuracy interval, which provides the application with an on-line bound on the current deviation from external time. We show that this bound could get larger than twice the necessary lower bound ("traditional accuracy"), hence OA is definitely suboptimal in this respect.

国家哲学社会科学文献中心版权所有