分散システムにおける独立性の観点からの資源分散方式に関する研究

分布式系统独立性视角下的资源分配方法研究

基本信息

批准号：
06680316
负责人：
水野忠則
金额：
$ 1.15万
依托单位：
Shizuoka University
依托单位国家：
日本
项目类别：
Grant-in-Aid for General Scientific Research (C)
财政年份：
1994
资助国家：
日本
起止时间：
1994 至无数据
项目状态：
已结题

项目摘要

分散システムにおいては,あるノードが全体システムから独立して動作するためには,他の部分が提供している情報処理機能およびその情報保持機能を補完させることが必要となる。本研究では,その中で後者の情報保持機能,すなわち,データ特性に応じた全体データの複製のところに焦点を当て,複製量を限定しつつも,業務の独立遂行を実用的に可能とする場合における新アルゴリズムの提案とその評価を行うことを目的としている。本研究の目的のために,(1)データ特性の研究,(2)継続運転指標の研究,(3)仮装分散システム維持コストと継続運転指標との関係研究の観点から研究を進めた。具体的には,SQLサブセットをベースとしたリレーショナルモデルに基づく分散データベース評価システムを実際に構築し,データ複製に関する諸指標を入手するとともに,並列に実行し,資源を共有する場合に有効なシミュレータを開発した。更に,待ち行列解析により,近似的に更新処理の応答時間を求める方法についても検討した。また,実現機構として,全体データベースを特性データに基づき,部分データベース化を行い,その各部分データベースに特性データをパラメータとして算入し,かつ応答時間性能の低下を避けるために,全複製にわたる広範囲なロックおよび更新処理を行わないアルゴリズムを考案し,提案した。この方式は,データの内容の意味を用いているので,適用分野には制限があるが,応答時間の改善とネットワーク分断時のデータ更新に対して有効であることが,分散データベース評価システム,シミュレータ及び解析によって確認された。

在分布式系统中，为了使节点独立于整个系统操作，有必要补充其他部分提供的信息处理功能和信息保留功能。这项研究的重点是后一种信息保留函数，即根据数据特征复制整个数据，并旨在在实际实现独立执行独立的工作时提出和评估新算法，同时限制复制量。出于本研究的目的，我们从（1）数据特征研究，（2）对连续操作指标进行研究的角度进行了研究，以及（3）维持服装分布式系统的成本与连续操作的指数之间的关系。具体而言，我们实际上已经基于基于SQL子集的关系模型构建了分布式数据库评估系统，获得了有关数据复制的各种指标，并并行运行，并开发了有效的模拟器来共享资源。此外，我们还研究了一种使用队列分析获得更新过程响应时间的方法。此外，作为一种实现机制，设计和建议在所有复制品中执行广泛的锁定和更新过程的算法，以基于特征数据将整个数据库转换为部分数据库，并避免在响应时间性能中将整个数据库转换为部分数据库，以防止整体复制。由于此方法使用数据内容的含义，因此应用程序字段存在局限性，但是通过分布式数据库评估系统，模拟器和分析已经确认了它可以有效地改善响应时间和更新网络部门期间的数据。