氏名: 郭 雲涛 (289834104)

論文題目: 三階層モデルによる旅行手続き業務のトランザクション記述と処理方式の研究


論文概要

 現在データベースの応用は広範囲にわたり,複数の関連した処理要求から構成され た業務内容も少なくない,このような処理要求,すなわちトランザクションは計算機 システム内に長期間存在し,長期トランザクション( long-lived transaction)と呼 ばれている。我々は長期トランザクションを,長期トランザクション層,トランザク ション層そしてアクション層といった三階層の枠組みの下で処理、管理する方式を提 案している。また,それぞれの層に,manager, executor, actorといったエージェン トを割り当て,トランザクションの実行制御を柔軟に実現することを目指している。

 本論文では,この三階層モデルによって,旅行代理店の業務手続き(情報収集,計 画提出,予約,入金発行)のトランザクション記述と処理方式を述べる。長期トラン ザクションを逐次的な処理要求(ワーク)の系列とみなし,managerはそのワークの順 序付きリストであるワークフローを基に長期トランザクションを管理する。executor はタスク・グラフによりトランザクション記述を保持する。このトランザクション記 述の中では,トランザクション実行の状態,現行のセーブ・ポイント,後継のセーブ ・ポイント,セーブ・ポイント・リスト等を示す。executorはこの記述によってタス クを実行管理する。タスク・グラフは原子的な処理単位を基本として,その処理単位 間の実行関係を表した制御グラフであり,タスクをノード,タスク間の実行関係を エッジとして構成される有向グラフである。タスクはアクション層で対応するactor によって実行される。本手法により,利用者やシステムがメッセージに表される作業 の状態、順序を把握することが容易になり,データベースのトランザクションとの連 動も可能になる。複合的なトランザクションを実行時に動的に管理ができる。

目次に戻る


asakura@nuie.nagoya-u.ac.jp