ネットワーク共有情報の探索法

如何搜索网络共享信息

• 批准号: 05780312
• 负责人: 三谷 和史
• 金额: $ 0.58万
• 依托单位: Hokkaido University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1993
• 资助国家: 日本
• 起止时间: 1993 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-05780312/
• 关键词: ネットワーク; 共有情報; 情報探索; Net News

ネットワーク共有情報を探索するためのモデルとして,各ノードが有する情報のindexを中央に全て集め,そこに探索を依頼する集中管理方式,各ノードが自分が保持していない情報に関して隣接するノードに次々に聞いてまわるバケツリレー方式をこれまで考えていた.今回は新たにジオメトリック・リ-ジョン(GR)方式という,この2つの中間的なモデルも考え,3者の探索におけるネットワークに与える負荷について,式による予測とシミュレーションを行った.GR方式とは,ネットワークを幾つかのリ-ジョンと呼ばれる部分に分割し,リ-ジョンの内部では集中管理方式,リ-ジョン内部で検索に失敗した場合は,外のリ-ジョンとの間でバケツリレー方式の探索を行う方式である.探索要求の発生頻度を一定とし,index更新のコストも考慮すると,バケツリレー方式にあっては自分の隣接するノードの数が,集中管理方式にあってはindexの大きさと更新頻度が探索のためにネットワークに与える負荷を左右する要因であり,GR方式ではこのバランスがリ-ジョン数によって変化する.リ-ジョン数1の場合は集中管理方式であり,全部のノードが別々のリ-ジョンと考えるとバケツリレー方式となる.式による予測とシミュレーションの結果から,GR方式では隣接ノード数の平均が1.9以下なら集中管理方式の部分が,3.4以上になるとバケツリレー方式の部分が負荷に対して支配的となる.また,indexの更新にかかるパケット数と探索のために送出されるパケット数の比についてそれが5以下なら集中管理方式が,11以上ならバケツリレー方式が負荷に対して支配的となる.本研究の結果,上の様な範囲であればリ-ジョン数が2,3程度の付近で,GR方式が情報検索のためにネットワークに与える負荷が小さくなることが判明した.

ネ ッ ト ワ ー ク Shared intelligence を explore す る た め の モ デ ル と し て, each ノ ー ド が have す る intelligence の index を central に め て set, all そ こ に explore を in 頼 す る centralized management mode, each ノ ー ド が allotted が keep し て い な い intelligence に masato し て 隣 meet す る ノ ー ド に times 々 に smell い て ま わ る バ ケ ツ リ レ ー way を こ れ ま で え test Youdaoplaceholder0 て た. Today back to new た は に ジ オ メ ト リ ッ ク · リ - ジ ョ ン (GR) way と い う, こ の 2 つ の middle な モ デ ル も え, 3 person の explore に お け る ネ ッ ト ワ ー ク に and え る load に つ い て, type に よ る be と シ ミ ュ レ ー シ ョ ン を line っ た. GR way と は, ネ ッ ト ワ ー ク を several つ か の リ - ジ ョ ン と shout ば れ る department Points に segmentation し リ - ジ ョ ン の internal で は centralized management mode, リ - ジ ョ ン internal で 検 cable に failure し は た situations, outside の リ - ジ ョ ン と の between で バ ケ ツ リ レ ー way の way exploration line を う で あ る. Explore requirements の 発 raw frequency を certain と し, index update の コ ス ト も consider す る と, バ ケ ツ リ レ ー way に あ っ て は allotted の 隣 meet す る ノ ー ド の が, centralized management mode に あ っ て は index の big き さ と update frequency が explore の た め に ネ ッ ト ワ ー ク に and え る load around を す る by で あ り, で GR way は こ の バ ラ ン ス が リ - ジ ョ ン number に よ っ て variations change す る. リ - ジ ョ ン number 1 の occasions は centralized management mode で あ り, all の ノ ー ド が don't 々 の リ - ジ ョ ン と exam え る と バ ケ ツ リ レ ー way と な る. Type に よ る be と シ ミ ュ レ ー シ ョ ン の results か ら, GR way で は 隣 meet ノ ー ド number average の が 1.9 the following な ら の part が centralized management mode, more than 3.4 に な る と バ ケ ツ リ レ ー way の part が load に し seaborne て と dominated な る. ま た, index update の に か か る パ ケ ッ ト number と explore の た め に send さ れ る パ ケ ッ ト number の than に つ い て そ れ が below 5 な ら が centralized management mode, more than 11 な ら バ ケ ツ リ レ ー way が load に し seaborne て と dominated な る. の results of this research, on の others な van 囲 で あ れ ば リ - ジ ョ ン の pay nearly で が 2, 3 degree, GR way が intelligence 検 cable の た め に ネ ッ ト ワ ー ク に and え る load が small さ く な る こ と が.at し た.

项目成果

三谷和史: "インターネット上の分散型共有情報探索問題" 北海道大学工学部研究報告. 167. 29-38 (1994)

Kazushi Mitani：“互联网上的分布式共享信息搜索问题”北海道大学工学部研究报告167. 29-38（1994）。