講演名 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
発行日