WEKO3
アイテム
構造化オーバレイにおける反復探索と再帰探索の比較
https://ipsj.ixsq.nii.ac.jp/records/25471
https://ipsj.ixsq.nii.ac.jp/records/25471f8ce9650-2e9d-4245-b04d-0842afda85d6
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-OS06103002.pdf (785.0 kB)
|
Copyright (c) 2006 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-07-31 | |||||||
| タイトル | ||||||||
| タイトル | 構造化オーバレイにおける反復探索と再帰探索の比較 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | A Comparative Study of Iterative and Recursive Lookup Styles on Structured Overlays | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| ウタゴエ（株） | ||||||||
| 著者所属 | ||||||||
| 日本電気（株） | ||||||||
| 著者所属 | ||||||||
| 奈良先端科学技術大学院大学 | ||||||||
| 著者所属 | ||||||||
| （株）東芝 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Utagoe, Ltd. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| NEC Corporation | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Nara Institute of Science and Technology | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Toshiba Corporation | ||||||||
| 著者名 |
首藤, 一幸
× 首藤, 一幸
|
|||||||
| 著者名(英) |
Kazuyuki, Shudo
× Kazuyuki, Shudo
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | DHTに代表される構造化オーバレイでの探索様式を比較する。特に、遅延、効率、耐攻撃性の3つの評価軸のそれぞれにおいて、再帰探索と反復探索の得失を議論する。また、一つの探索様式で全ての要求を満たすことは困難であり、個々の探索様式がそれぞれに背反となる特性を持っていることを明らかにする。 | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | In this paper, we conduct a comparative study of iterative and recursive lookup in structured overlays, such as Distributed Hashtables. We discuss pros and cons of each lookup style with respect to delay, efficiency, and resiliency to attacks. In addition, we clarify one lookup style cannot satisfy all requirements and the lookup styles have contradictory characteristics. | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN10444176 | |||||||
| 書誌情報 |
情報処理学会研究報告システムソフトウェアとオペレーティング・システム（OS） 巻 2006, 号 86(2006-OS-103), p. 9-16, 発行日 2006-07-31 |
|||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
