大規模データベースを用いた計画問題とその並列処理方式に関する研究

大规模数据库规划问题及其并行处理方法研究

基本信息

批准号：
06780353
负责人：
大森匡
金额：
$ 0.58万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

近年の情報システムや社会システムの多くは、エージェント集合が大規模なデータベースを共有し、これに対し自立的に動作する形式でモデル化できる。このような、いわゆる多エージェント型システムでは、一般にその共有データベース、およびエージェントの行動記録は全て履歴データとして記録され、データベース倉庫に格納されている。本研究の目的は、これら履歴データから構成した大規模なデータベースを用いて多エージェントの行動をシミュレーションすることである。平成6年度の目的は、共有データベース(以下、D0と略記)上の分散制約充足問題(以下、DB-DCSPと略記)を扱う処理系を単一プロセッサ向けに作成することであった。特に、エージェントはD0に対して繰り返し大量データ操作を発行するために、これの高速化算法の開発が主眼であった。今年度の研究実績は以下の通り:1:10万件規模のデータベース上のDB-DCSPを扱う処理系を単一プロセッサ・ワークステーションに実装した。具体的には、エージェントの行動モデルをある程度限定し、その上で平成5年度に提案した「外結合演算結果と差分ファイル共有方式(OJT)」を用いて処理系を実装した。評価の結果、OJTは従来のTREAT算法などに比べ1回の繰り返し演算あたり3倍程度まで高速化できることを確認した。2:また、中間演算結果のうちエージェントの交渉規約における注視点に対応する部分をキャッシュする技法(Scope Cache)を提案した。これによって従来より10倍程度まで繰り返し処理を高速化できることを示した。より一般的なエージェントモデルと大規模なデータベース処理への拡張が平成7年度以後の課題である。

许多最近的信息系统和社交系统可以在代理收集中对大型数据库进行建模，并以独立运行的格式对其进行建模。在这样的So -so -ply -agent -type系统中，所有共享数据库和代理的操作记录都记录为历史记录数据，并存储在数据库仓库中。这项研究的目的是使用由这些历史记录数据组成的大型数据库模拟多个试剂的作用。 1994年的目的是为单个处理器创建一个处理器的处理系统，该处理器涉及共享数据库上分布式合同的分布式约束（以下简称为DB-DCSP）（以下是以下简称为D0）。特别是，该代理重点是开发高速计算方法，以便反复在D0上发布大量数据操作。今年的研究结果如下：单个处理器工作站已实施了一个处理系统，该处理系统可以在100,000的数据库上处理DB-DCSP。具体而言，代理的行动模型在一定程度上仅限于一定程度，并且使用“ Out Down Combat Management结果和差异文件共享共享（OJT）”实施了处理系统。评估的结果是，与常规治疗计算方法相比，OJT已确认OJT可以加快每次重复操作的速度大约三次。 2：此外，我们提出了一种技术（范围缓存），该技术缓存，该技术与代理商谈判的谈判相对应。这表明重复处理的加速可能是以前的10倍。更通用的代理模型和大型数据库处理的扩展是1995年以后的问题。