グローバルクロックを用いた大規模グループ通信プロトコル

• Item type: SIG Technical Reports(1)
• 公開日: 2005-06-02
• タイトル: グローバルクロックを用いた大規模グループ通信プロトコル
• タイトル / 言語: en
• タイトル: A Scalable Group Communication Protocol with Global Clock
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学
• 著者所属: 東京電機大学
• 著者所属: 立正大学
• 著者所属: 東京電機大学
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Rissho University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者名: 西村, 豪; 林原, 尚浩; 榎戸, 智也; 滝沢, 誠
• 著者名(英): Takshi, Nishimura; Naohiro, Hayashibara; Tomoya, Enokido; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: P2Pアプリケーションでは多数の対等なプロセスが協調動作している。プロセスが広域に分散された大規模グループではベクタ時計による因果順序付けは、通信と処理の点で困難である。各ローカルネットワーク内の各コンピュータは、自身の時計をGPS時刻サーバとNTPを用いて時刻同期できる。本論文では実時間を用いたメッセージの因果順序付け方法を提案する。実時間を用いて因果順序付けを行えない場合にも、線形時計を用いることにより、順序付けることにより、不要に順序付けが行われることを検出する。順序付けが行われるメッセージ数を評価し、本方式により線形時計にして不要な順序付けを減少できることを提案する。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In peer-to-peer (P2P) applications, large number of peer processes are cooperating. In this paper, we discuss a scalable group of processes where processes are widely distributed in networks. Clocks of computers in every local network are synchronized by using the network time protocol (NTP) with a GPS time server. We discuss a global clock group (GCG) protocol where messages are causally ordered by using the physical time stamps. Messages not to be ordered by physical clock are furthermore ordered by using linear clock. We evaluate the protocol in terms of the number of messages ordered compared with the vector clock.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 2005, 号 58(2005-DPS-123), p. 1-6, 発行日 2005-06-02
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会