2026-03-10T21:54:07Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00019209 2025-01-22T22:21:56Z 1164:1165:1184:1185

P2Pにおける静的負荷分散方式の提案 A Proposal of a Static Load Distribution Technique on P2P Network 塩谷, 康夫 太田, 学 片山, 薫 石川, 博 Yasuo, Shioya Manabu, Ohta Kaoru, Katayama Hiroshi, Ishikawa 分散コンピューティングにおいて、負荷を均一に分散させると、各ノードの処理時間にばらつきが生じ、負荷処理時間の最大値に全体の処理時間が依存してしまう。それゆえ、各ノードの能力に応じて負荷を分散させれば、負荷処理時間の均一化により、全体としてより効率的に処理を実行できると期待できる。そこで本稿では、各ノードの処理能力を示す指標としてランクを定義し、各ノードのランクを隣接するノードのランクから決定する方法を示す。また、ランクに基づく負荷分散方式を提案する。 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. 情報処理学会 2004-07-15 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/19209 AN10112482 情報処理学会研究報告データベースシステム（DBS） 2004 72(2004-DBS-134) 675 682 https://ipsj.ixsq.nii.ac.jp/record/19209/files/IPSJ-DBS04134091.pdf application/pdf 174.2 kB 2006-07-15