講演名 | 2004/7/8 P2Pにおける静的負荷分散方式の提案(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004) 塩谷 康夫, 太田 学, 片山 薫, 石川 博, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 分散コンピューティングにおいて、負荷を均一に分散させると、各ノードの処理時間にばらつきが生じ、負荷処理時間の最大値に全体の処理時間が依存してしまう。それゆえ、各ノードの能力に応じて負荷を分散させれば、負荷処理時間の均一化により、全体としてより効率的に処理を実行できると期待できる。そこで本稿では、各ノードの処理能力を示す指標としてランクを定義し、各ノードのランクを隣接するノードのランクから決定する方法を示す。また、ランクに基づく負荷分散方式を提案する。 |
抄録(英) | In distributed computing, when a load is distributed uniformly , the processing time varies with node, and the total processing time will be dependent on the maximum processing time on each node. Therefore distributing load according to the capability of each node can make us expect more efficient total processing by equalization of load processing time on each node. This paper defines a "rank" as a metric which indicates the throughput of each node, and shows how to determine the "rank" of each node from "ranks" of adjoining node. Moreover, this paper proposes a technique to distribute load based on a "rank" of a node. |
キーワード(和) | P2Pネットワーク / 分散コンピューティング / 負荷平衡 |
キーワード(英) | P2P Network / Distributed Computing / Load Balance |
資料番号 | DE2004-100 |
発行日 |
研究会情報 | |
研究会 | DE |
---|---|
開催期間 | 2004/7/8(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Data Engineering (DE) |
---|---|
本文の言語 | JPN |
タイトル(和) | P2Pにおける静的負荷分散方式の提案(セッション10B : P2P)(夏のデータベースワークショップ : DBWS2004) |
サブタイトル(和) | |
タイトル(英) | A Proposal of a Static Load Distribution Technique on P2P Network |
サブタイトル(和) | |
キーワード(1)(和/英) | P2Pネットワーク / P2P Network |
キーワード(2)(和/英) | 分散コンピューティング / Distributed Computing |
キーワード(3)(和/英) | 負荷平衡 / Load Balance |
第 1 著者 氏名(和/英) | 塩谷 康夫 / Yasuo SHIOYA |
第 1 著者 所属(和/英) | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
第 2 著者 氏名(和/英) | 太田 学 / Manabu OHTA |
第 2 著者 所属(和/英) | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
第 3 著者 氏名(和/英) | 片山 薫 / Kaoru KATAYAMA |
第 3 著者 所属(和/英) | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
第 4 著者 氏名(和/英) | 石川 博 / Hiroshi ISHIKAWA |
第 4 著者 所属(和/英) | 東京都立大学大学院工学研究科 Graduate School of Engineering, Tokyo Metropolitan University |
発表年月日 | 2004/7/8 |
資料番号 | DE2004-100 |
巻番号(vol) | vol.104 |
号番号(no) | 178 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |