| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2008-10-20 15:00 クォーラムシステムにおける消費電力の最適化手法 ○石川宗寿・長谷部浩二（筑波大）・杉木章義（JST）・品川高廣（筑波大）・加藤和彦（筑波大/JST）  DC2008-25 |
|
| 抄録 | （和） | 本研究では，クォーラムシステム，特にその特殊型である Crumbling wall [Peleg '95] の消費電力を最小化するためのアルゴリズムを示す．我々のアルゴリズムは，ある与えられた Crumbling wall に対して，各ノードのキャパシティを超えないようにしながらストラテジー（処理の割り振り方）を最適化するものである．ただしここで， Crumbling wall におけるストラテジーの組み合わせは，ノード数の増加に対して爆発する可能性がある．したがって，線形計画法などを直接用いることでストラテジーの最適化を行うことは難しい．そのため本稿で提案する基本的なアイデアは，最適解が常に含まれるようにしながら，探索空間となるストラテジーの集合をある特殊な範囲に限定するというものである．これにより，我々のアルゴリズムは行の数が d の Crumbling wall に対して O(d^2) の計算量で最適なストラテジーを求めることができる． |
| （英） | In this paper, we present a power optimization algorithm for quorum systems, more specifically for a general class of quorum systems called Crumbling walls [Peleg '95]. Our algorithm optimizes the strategies (i.e., probabilistic choice of a quorum) so that the capacity of every node in a given crumbling wall is not exceeded. However, due to a search space explosion, the linear programming method cannot be directly applied to the optimization process. In order to eliminate this explosion, our central idea is to limit the search space to a subset made out of a special type of strategies prepared to include an optimal solution. Consequently, our algorithm finds a solution in O(d^2) time where d is the number of rows in a given Crumbling wall. | |
| キーワード | （和） | 消費電力 / 最適化 / クォーラムシステム / Crumbling wall / / / / |
| （英） | Electrical power / Optimization / Quorum system / Crumbling wall / / / / | |
| 文献情報 | 信学技報, vol. 108, no. 248, DC2008-25, pp. 17-22, 2008年10月. | |
| 資料番号 | DC2008-25 | |
| 発行日 | 2008-10-13 (DC) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | DC2008-25 |
|
| 研究会情報 | |
| 研究会 | DC |
| 開催期間 | 2008-10-20 - 2008-10-20 |
| 開催地（和） | 学術総合センター |
| 開催地（英） | National Center of Sciences |
| テーマ（和） | ネットワーク環境でのディペンダビリティ |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | DC |
| 会議コード | 2008-10-DC |
| 本文の言語 | 日本語 |
| タイトル（和） | クォーラムシステムにおける消費電力の最適化手法 |
| サブタイトル（和） | |
| タイトル（英） | A Power Optimization Method for Quorum Systems |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 消費電力 / Electrical power |
| キーワード(2)（和/英） | 最適化 / Optimization |
| キーワード(3)（和/英） | クォーラムシステム / Quorum system |
| キーワード(4)（和/英） | Crumbling wall / Crumbling wall |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 石川 宗寿 / Munetoshi Ishikawa / イシカワ ムネトシ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) Tsukuba University (略称： Tsukuba Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 長谷部 浩二 / Koji Hasebe / ハセベ コウジ |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) Tsukuba University (略称： Tsukuba Univ.) |
| 第3著者 氏名（和/英/ヨミ） | 杉木 章義 / Akiyoshi Sugiki / スギキ アキヨシ |
| 第3著者 所属（和/英） | 科学技術振興機構 (略称： JST) Japan Science and Technology Agency (略称： JST) |
| 第4著者 氏名（和/英/ヨミ） | 品川 高廣 / Takahiro Shinagawa / シナガワ タカヒロ |
| 第4著者 所属（和/英） | 筑波大学 (略称： 筑波大) Tsukuba University (略称： Tsukuba Univ.) |
| 第5著者 氏名（和/英/ヨミ） | 加藤 和彦 / Kazuhiko Kato / カトウ カズヒコ |
| 第5著者 所属（和/英） | 筑波大学, 科学技術振興機構 (略称： 筑波大/JST) Tsukuba University, Japan Science and Technology Agency (略称： Tsukuba Univ., JST) |
| 講演者 | 第1著者 |
| 発表日時 | 2008-10-20 15:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | DC |
| 資料番号 | DC2008-25 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | no.248 |
| ページ範囲 | pp.17-22 |
| ページ数 | 6 |
| 発行日 | 2008-10-13 (DC) |
[研究会発表申込システムのトップページに戻る]