日本語
 
Help Privacy Policy ポリシー/免責事項
  詳細検索ブラウズ

アイテム詳細

登録内容を編集ファイル形式で保存
 
 
ダウンロード電子メール
  Towards self-stabilizing wait-free shared memory objects

Hoepmann, J.-H., Papatriantafilou, M., & Tsigas, P.(1995). Towards self-stabilizing wait-free shared memory objects (MPI-I-1995-1-005). Saarbrücken: Max-Planck-Institut für Informatik.

Item is

基本情報

表示: 非表示:
資料種別: 報告書

ファイル

表示: ファイル
非表示: ファイル
:
MPI-I-95-1-005.pdf (全文テキスト(全般)), 43MB
ファイルのパーマリンク:
https://hdl.handle.net/11858/00-001M-0000-0019-DB69-0
ファイル名:
MPI-I-95-1-005.pdf
説明:
-
OA-Status:
閲覧制限:
公開
MIMEタイプ / チェックサム:
application/pdf / [MD5]
技術的なメタデータ:
著作権日付:
-
著作権情報:
-
CCライセンス:
-

関連URL

表示:

作成者

表示:
非表示:
 作成者:
Hoepmann, J.-H.1, 著者
Papatriantafilou, Marina2, 著者           
Tsigas, Philippas2, 著者           
所属:
1External Organizations, ou_persistent22              
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

内容説明

表示:
非表示:
キーワード: -
 要旨: Past research on fault tolerant distributed systems has focussed on either processor failures, ranging from benign crash failures to the malicious byzantine failure types, or on transient memory failures, which can suddenly corrupt the state of the system. An interesting question in the theory of distributed computing is whether one can device highly fault tolerant protocols which can tolerate both processor failures as well as transient errors. To answer this question we consider the construction of self-stabilizing wait-free shared memory objects. These objects occur naturally in distributed systems in which both processors and memory may be faulty. Our contribution in this paper is threefold. First, we propose a general definition of a self-stabilizing wait-free shared memory object that expresses safety guarantees even in the face of processor failures. Second, we show that within this framework one cannot construct a self-stabilizing single-reader single-writer regular bit from single-reader single-writer safe bits. This result leads us to postulate a self-stabilizing {\footnotesize\it dual\/}-reader single-writer safe bit with which, as a third contribution, we construct self-stabilizing regular and atomic registers.

資料詳細

表示:
非表示:
言語: eng - English
 日付: 1995
 出版の状態: 出版
 ページ: 15 p.
 出版情報: Saarbrücken : Max-Planck-Institut für Informatik
 目次: -
 査読: -
 識別子(DOI, ISBNなど): URI: http://domino.mpi-inf.mpg.de/internet/reports.nsf/NumberView/1995-1-005
Reportnr.: MPI-I-1995-1-005
BibTex参照ID: HoepmannPapatriantafilouTsigas95
 学位: -

関連イベント

表示:

訴訟

表示:

Project information

表示:

出版物 1

表示:
非表示:
出版物名: Research Report / Max-Planck-Institut für Informatik
種別: 連載記事
 著者・編者:
所属:
出版社, 出版地: -
ページ: - 巻号: - 通巻号: - 開始・終了ページ: - 識別子(ISBN, ISSN, DOIなど): -