不均質プロセッサにおける擬似能動的多重化

• Item type: SIG Technical Reports(1)
• 公開日: 1998-02-26
• タイトル: 不均質プロセッサにおける擬似能動的多重化
• タイトル / 言語: en
• タイトル: Pseudo - Active Replication of Objects in Heterogeneous Processors
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属: 東京電機大学理工学部経営工学科
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者所属(英): en
• 著者所属(英): Tokyo Denki University
• 著者名: 石田, 常竹; 桧垣, 博章; 滝沢, 誠
• 著者名(英): Tsunetake, Ishida; Hiroaki, Higaki; Makoto, Takizawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 分散型アプリケーションは、複数のオブジェクトが互いにメッセージを交換し合い協調動作を行うことで実現されている。航空管制システムのようなサービスの停止、中止が許されないミッションクリティカルなシステムでは、障害が発生しても、サービスを継続する能力（フォールトトレラント）が必要である。システムをフォールトトレラントなものにする手法の1つにプロセスの複製（レプリカ）を用いる手法がある。このレプリカが同機種のコンピュータ上で実行されることは稀である。さらに、能動的多重化では、全てのレプリカ上の演算と通信が同一の順序で処理される必要がある。これにより、プロセスの処理速度は最も遅いレプリカと最大遅延時間に依存する。本論文では、全レプリカで、同一イベントが、同一順序で起きるとは限らない擬似能動的多重化を提案する。本手法により、プロセスの処理は、処理速度の遅くメッセージの伝達遅延の大きいレプリカに依存せずに継続できる。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An approach to making distributed systems fault-tolerant is to replicate objects in the systems. The replicas have to be realized in various types of computers since it is difficult to get all the same types of computers. In the active replication, the replicas are computed and communicated in the same synchronous way. The response time depends on the computation time of the slowest replica and the longest delay time. In this paper, we discuss a pseudo-active replication where events may not occur simultaneously, not in the same order, and may not occur in the replicas. The succeeding requests can be issued to the replicas if some responses, not necessarily all response, are received from the replicas without waiting for the completion of the slower replicas.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10116224
• 書誌情報: 情報処理学会研究報告マルチメディア通信と分散処理（DPS）; 巻 1998, 号 15(1997-DPS-087), p. 67-72, 発行日 1998-02-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会