法律知識ベースのネットワーク化に関する研究

法律知识库网络化研究

基本信息

批准号：
06207101
负责人：
渡辺尚
金额：
$ 0.96万
依托单位：
Shizuoka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research on Priority Areas
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

大規模な法律知識ベースを構築した場合,情報源の分散性と構築作業の並列性を考えると,実用化段階では知識ベースの一元管理は困難である。本研究は,分散法律知識ベースを構築する際に生ずる諸問題に対して,特に法律知識ベースサーバ等のソースの状態把握とそれに基づいた検索要求の配送先決定に関して検討している。しかも法律知識ベースはオープンな広域ネットワークを介して接続されるため,他のシステムへのトラフィック等の面で負担をかけずかつ他のシステムからの影響に関して安定した方法が不可欠である。本研究では,検索要求と検索結果に現在の状態情報を付加した双方向ピギ-バックに基づく方法を考察した。この方法では、知識ベース情報を検索要求・結果に付与して配布し,分散配置された要求配送器はこれによって現在の環境の近似値を得,サーバ機種・通信遅延・ジョブ特性を考慮してジョブを配送する。本手法は,異機種サーバが混在する状況においても利用できる点に特徴がある。また,高負荷時に有効であることを明らかにし,その理由をピギ-バック情報の信頼性から解析した。さらに,本方式のプロトタイプを静岡大学と金沢大学で実装し,広域ネットワークでは遅延が大きく変動するため有効な負荷分散が必ずしも行えないことがわかった。これに対し,遅延を予測する手法として遅延分布をア-ラン分布の重ね合わせで近似し,遅延の状態を高・中・低に分類し,これをマルコフ連鎖並びに線形法によって予測する方法を開発した。約60%のヒット率で予測が行えるがまだ十分とは言えない。また,他サーバの情報をより的確に知るために,配送器が知っている他サーバの情報をあわせて配送する選択的多重ピギ-バック方式を検討した。その結果,送るべき情報の選択基準として配送ホップ数を用いることが有効であることを明らかにした。また,自律分散方式に関しては,セグメント化されたネットワークにおいてノード間遅延や処理能力が不均一な場合に関する検討を行い,負荷を適切に分散可能であることを明らかにした。

当构建大规模的法律知识基础时，考虑到信息源的分布和建筑工作的并行性，在实际应用阶段，很难对知识库进行集中管理。这项研究正在考虑建立分布式法律知识基础时出现的各种问题，尤其是在了解法律知识基础服务器等资源的状态以及根据搜索请求的目的地确定搜索请求的目的地。此外，由于法律知识库是通过开放式宽区域网络连接的，因此一种稳定的方法至关重要，而不会承担其他系统的访问量以及其他系统的影响。在这项研究中，我们检查了一种基于双向Piggyback的方法，该方法为搜索请求和搜索结果添加了当前状态信息。在这种方法中，将基于知识的信息分配给搜索请求和结果和分布式，并且分布式请求分布人获得了当前环境的近似值，并考虑了服务器模型，通信延迟和工作特征的工作。该方法的特征是即使在混合了异质服务器的情况下，它也可以使用。还揭示了它在高负载下有效，并且基于Piggyback信息的可靠性对此进行了分析。此外，我们已经在Shizuoka University和Kanazawa University实施了这种方法的原型，并且发现无法实现有效的负载平衡，因为延误在较大区域的网络中差异很大。相比之下，开发了一种预测延迟的方法，以通过A-运行分布的叠加来近似延迟分布，将延迟状态分类为高，中和低，并通过马尔可夫链和线性方法进行预测。它可以以大约60％的命中率进行预测，但还不够。此外，为了更准确地了解其他服务器上的信息，我们研究了一种选择性的多个Piggyback方法，其中还提供了交付设备已知的其他服务器上的信息。结果，据透露，将hop的数量用作发送信息的选择标准是有效的。此外，关于自主分布式方法，我们研究了节点延迟和处理能力在分段网络中不均匀的情况，并揭示了可以适当分配负载。