トランザクションの到着順処理を可能とする分散並列型同時実行制御の実装

实现分布式并行并发控制，允许按到达顺序处理事务

• 批准号: 12780314
• 负责人: 小林 真也
• 金额: $ 1.6万
• 依托单位: Ehime University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 2000
• 资助国家: 日本
• 起止时间: 2000 至 2001
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-12780314/
• 关键词: 分散処理; トランザクション処理; データベース; 同時実効制御; 並列処理

当該研究期間に行った主な研究成果は以下の通りである.(1) 分散環境におけるトランザクションコミットメントアルゴリズムの提案分散並列型トランザクション処理システムにおいて,トランザクションのコミットメントを行うために必要となる,処理中トランザクションの最小時刻印決定アルゴリズムとして,階層マルチリング型アルゴリズムの提案を行った.このアルゴリズムは,システム内のノードをいくつかのグループに分け,各グループでノードをリング状に接続し,さらに,各リングを階層的に接続する.そして,各リングを巡回するトークンに,各ノードが局所的な実行中トランザクションの最小時刻印を書き込み,その情報をより上位のリングに伝えることで,最上位リングでシステム内での最小時刻印の決定を行う.なお,研究成果は,情報処理学会の論文誌に掲載された.(2) 計算機クラスタ型並列計算機への実装計算機クラスタ型並列計算機である,FUJITSU AP3000上に,分散並列型トランザクション処理システムの実装を行った.この実装では,システムの改良およびその評価を効果的に実施できることを目指し,内部構造のモジュール化を行っている.実装に関しては,その一部を,情報処理学会のシンポジウムで発表を行った.また,現在,この実装システムを使用して,システムの評価を行っており,これらの結果については,平成14年度第1四半期,もしくは,第2四半期をめどに,発表を予定している.

During the research period, に lines った main な research results に are followed by に である.(1) Dispersed environment に お け る ト ラ ン ザ ク シ ョ ン コ ミ ッ ト メ ン ト ア ル ゴ リ ズ ム の proposal dispersion type parallel ト ラ ン ザ ク シ ョ ン 処 Richard シ ス テ ム に お い て, ト ラ ン ザ ク シ ョ ン の コ ミ ッ ト メ ン ト を line う た め に necessary と な る, 処 principle of ト ラ ン ザ ク シ ョ ン の decided the most hours signet ア ル ゴ リ ズ ム と し て, class マ ル チ リ ン Type グ ア ル ゴ リ ズ ム の line proposal を っ た. こ の ア ル ゴ リ ズ ム は, シ ス テ ム within の ノ ー ド を い く つ か の グ ル ー プ に け, each グ ル ー プ で ノ ー ド を リ ン グ shape に meet 続 し, さ ら に, each リ ン グ を class に receive 続 す る. そ し て, each リ ン グ を circuit す る ト ー ク ン に, each ノ ー ド が bureau of な be line ト ラ ン ザ ク シ ョ ン の を book most hours signet き 込 み, そ の intelligence を よ り upper の リ ン グ に 伝 え る こ と で, the most superior リ ン グ で シ ス テ ム within で の の decided う を line. The most hours signet な お, research results は, intelligence 処 reason to learn chi に の paper first white jasmines load さ れ た. (2) Computer: <s:1> ラスタ parallel computer へ, portable computer: ラスタ parallel computer である,FUJITSU AP3000 に, dispersion type parallel ト ラ ン ザ ク シ ョ ン 処 Richard シ ス テ ム の line be loaded を っ た. こ の be loaded で は, シ ス テ ム の improved お よ び そ の review 価 を に sharper results be applied で き る こ と を refers し, internal structure の モ ジ ュ ー ル change line を っ て い る. Be installed に masato し て は, そ の a を, intelligence 処 motivation to learn の シ ン ポ ジ ウ ム で 発 table line を っ た. ま た, now, こ の be loaded シ ス テ ム を use し て, シ ス テ ム の review 価 を line っ て お り, こ れ ら の results に つ い て は, pp.47-53 14 1 four and a half year period, も し く は, four half 2 を め ど に, 発 table を designated し て い る.

项目成果

小林真也,福田宗弘: "階層型マルチリングによるGVT決定アルゴリズム"情報処理学会論文誌. 41・11. 3161-3172 (2000)

Shinya Kobayashi、Munehiro Fukuda：“使用分层多环的 GVT 决策算法”，日本信息处理学会汇刊 41・11（2000 年）。

平井 雅明, 小林 真也: "不変時刻印方式の実用化実装を目指した分散データベーネシステムの実装"情報処理学会マルチメディア,分散,協調とモーバイルワークショップ論文集. (2001)

Masaaki Hirai、Shinya Kobayashi：“旨在实际实现不可变时间戳方法的分布式数据库系统的实现”日本信息处理学会多媒体、分布式、合作和移动研讨会论文集（2001 年）。

小林 真也, 福田 宗弘: "階層型マルチリングによるGVT決定アルゴリズム"情報処理学会論文誌. 41・11. 3161-3172 (2000)

Shinya Kobayashi、Munehiro Fukuda：“使用分层多环的 GVT 决策算法”，日本信息处理学会汇刊 41・11（2000 年）。