2009 Fiscal Year Annual Research Report
| Project/Area Number |
20650009
|
|---|
| Research Institution | National Institute of Informatics |
|---|
Principal Investigator |
佐藤 一郎 National Institute of Informatics, アーキテクチャ科学研究系, 教授 (80282896)
|
|---|
| Keywords | 原子時計 / 分散システム / 分散アルゴリズム / 同期系 / 時刻合わせ / 通信遅延 |
|---|
| Research Abstract |
原子時計の小型化&安価化により、チップスケール原子時計(Chip Scale Atomic Clock)がさまざまな電子機器に内蔵されることになり、電子機器同士がほぼ正確な時刻を共有するというまったく新しい時間・時刻情報の使い方が出現することが予測されている。これは単に時間精度が向上するだけでなく、情報通信の原理や作り方を変えてることになる。この研究課題では、現在の情報システムの基盤となっている分散システムへの影響を中心にその影響を調査することを目的としている。本年度は同期、相互排除、認証、暗号化などの分散システムにおいて必須となる分散アルゴリズムや通信プロトコルについて、事象順序づけや識別子の生成において時刻情報を使っているかを調べるとともに、原子時計を想定した分散アルゴリズムの設計を行った。具体的には高精度時計を前提にしたトランザクション処理におけるログベースのデーター貫性制御とリカバリー処理である。そしてベクタークロックなどの分散コンピュータ間の因果関係維持プロトコルを実時間性を使うことで簡略化することを試みた。
|
