タグ

timeに関するita-wasaのブックマーク (2)

  • 分散システムにおける同期

    並行システム システム情報工学研究科コンピュータサイエンス専攻、電子・情報工学系 新城 靖 <[email protected]> このページは、次の URL にあります。 http://www.cs.tsukuba.ac.jp/~yas/sie/csys-2007/2008-02-29 あるいは、次のページから手繰っていくこともできます。 http://www.cs.tsukuba.ac.jp/~yas/sie/ http://www.cs.tsukuba.ac.jp/~yas/ ■復習 ■今日の重要な話 分散アルゴリズム 分散システムにおける同期 論理クロック、Lamportの論理クロック同期アルゴリズム, 物理クロック、UTC、NTP 分散相互排除、集中、分散、トークンリング 選出アルゴリズム デッドロック検出 資料: A.S.タネンバウム著、水野忠則、鈴木健二、西宮洋太郎、佐

    ita-wasa
    ita-wasa 2008/11/13
    分散システムにおける同期 * 論理クロック、Lamportの論理クロック同期アルゴリズム, * 物理クロック、UTC、NTP * 分散相互排除、集中、分散、トークンリング * 選出アルゴリズム * デッドロック検出
  • 物理クロック

    分散システム 電子・情報工学系 新城 靖 <[email protected]> このページは、次の URL にあります。 http://www.hlla.is.tsukuba.ac.jp/~yas/coins/dsys-1997/1998-02-10 /physical-clock.html あるいは、次のページから手繰っていくこともできます。 http://www.hlla.is.tsukuba.ac.jp/~yas/coins/ http://www.hlla.is.tsukuba.ac.jp/~yas/index-j.html ■物理クロック 単に1つの分散アプリケーション内部でつじつまがあうだけでなく、 日常的な時計とも合っている必要がある。 電子メールの日付 実時間システム 2つの評価尺度 正確さ:基準とのずれの平均。 精密さ:分布(分散)。ばらつき。 ◆平均太陽秒 南中

  • 1