WEKO3
アイテム
クラスタ型分散ファイルシステムに対応した協調型キャッシュアルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/12614
https://ipsj.ixsq.nii.ac.jp/records/12614dbe6e4c6-228b-498f-931d-29fe03d439b4
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 1999 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | Journal(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 1999-06-15 | |||||||
タイトル | ||||||||
タイトル | クラスタ型分散ファイルシステムに対応した協調型キャッシュアルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | A Cooperative Caching Algorithm for Cluster Distributed File Servers | |||||||
言語 | ||||||||
言語 | jpn | |||||||
キーワード | ||||||||
主題Scheme | Other | |||||||
主題 | 特集:新しいシステムソフトウェア | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
資源タイプ | journal article | |||||||
その他タイトル | ||||||||
その他のタイトル | 並列分散処理 | |||||||
著者所属 | ||||||||
キャノン株式会社情報メディア研究所 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Media Technology Laboratory, Canon Inc. | ||||||||
著者名 |
数藤, 義明
× 数藤, 義明
|
|||||||
著者名(英) |
Yoshiaki, Sudo
× Yoshiaki, Sudo
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 本論文は クラスタ型の分散ファイルシステム内においてファイルブロックのキャッシュを有効に活用するための協調型キャッシュアルゴリズムについて述べたものである. クラスタ型の分散ファイルシステムは 複数のマシンとそれに接続されたディスクを利用して 非常に高い処理性能と耐故障性能を両立して実現することを目標としている. この分散ファイルシステムの処理性能を高めるために クラスタ内の各マシン上に存在するキャッシュを有効に活用し ネットワークでファイルプロックを転送するのに比較して非常に低速なディスクからの読み込みを低減するための協調型キャッシュアルゴリズムが望まれている. 本論文では クラスタ型分散ファイルシステム内のキャッシュ一貫性管理機構に組み込まれた新しい協調型キャッシュアルゴリズムを提案し その評価を行った. その結果 従来の協調型キャッシュアルゴリズムよりも ディスクアクセス回数を最大で60%低減できることを確認した. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This paper describes a cooperative caching algorithm. This algorithm aims to raise performance of cluster distributed file servers using idle server machines' memory as a cooperative file block cache. The algorithm is specially designed for cluster distributed file servers. It is integrated in the cache coherence protocol that should be included in cluster distributed file servers. Moreover, in order to realize efficient use of these file block caches on all server machines in a cluster system, this algorithm aggressively discards non-master copies of file blocks in its cache memory usiing a new replacement algorithm called LRU with priority. In this paper, we explain the design and implementation of our new cooperative caching algorithm. We also present the performance evaluation result. The result shows that the algorithm is efficient for improvement of total hit ratio in the distributed file system and reduction of the number of disk access. | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN00116647 | |||||||
書誌情報 |
情報処理学会論文誌 巻 40, 号 6, p. 2607-2617, 発行日 1999-06-15 |
|||||||
ISSN | ||||||||
収録物識別子タイプ | ISSN | |||||||
収録物識別子 | 1882-7764 |