リアルタイム分散協調システム設計のためのプロトコル合成に関する研究

实时分布式协作系统设计的协议综合研究

• 批准号: 07650427
• 负责人: 東野 輝夫
• 金额: $ 0.77万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (C)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-07650427/
• 关键词: プロトコル合成; リアルタイムシステム; 分散協調システム; 時間制約; 整数線形計画法

近年,計算機ネットワークの発展に伴い,信頼性の高い分散協調システムの設計開発技法の確立が望まれている.このための一つの手法として,分散協調システム全体の要求仕様を形式的に記述し,要求仕様通りに動作する各ノード(計算機)の動作仕様(どのようなタイミングでどのノードとどのようなデータや同期用メッセージを交換しながら自ノードの動作を実行すべきかを記述したもの,プロトコル仕様と呼ばれる)を自動生成するためのプロトコル合成法の研究が進められている.一般に分散協調システムを設計する場合,繁雑なノード間の通信や同期制御などを行うプロトコル仕様を設計者自身が記述するのは繁雑であり間違いも起こりやすい.分散システムの設計法として,設計者は要求仕様のみを記述し,その仕様からプロトコル仕様を自動生成出来ることが望ましい.従来,多くのプロトコル合成法が考案されているが,これらの合成法では,分散環境でのプログラムの実行順序の制御に焦点が絞られてきた.しかし,リアルタイム分散協調システムでは時間制約が課される場合が多い.本研究では,時間制約を含む要求仕様からのプロトコル合成法を考案すると共に,考案した手法に基づいてプロトコル仕様を自動導出する処理系を作成し,その有効性を評価検討した.要求仕様としては,非隣接間の時間制約を整数線形不等式の論理結合で記述できるようなクラスを考えた.また,整数線形計画法の手法を用いて後続の処理がデッドロックしない範囲で,できるだけ自由度のある時間制約を先行する処理に与える工夫を行っている.

In recent years, computer ネ ッ ト ワ ー ク の 発 exhibition に companion い, letter 頼 の high い scattered coordination シ ス テ ム の design open 発 techniques の looking establish が ま れ て い る. こ の た め の a つ の gimmick と し て, scattered coordination シ ス テ ム all の shi others を account forms of に し, asked shi others through り に action す る each ノ ー ド (computer) の action shi others (ど の よ う な タ イ ミ ン グ で ど の ノ ー ド と ど の よ う な デ ー タ や over the same period with メ ッ セ ー ジ を exchange し な が ら since ノ ー ド の action を line be す べ き か を account し た も の, プ ロ ト コ ル shi others と shout ば れ る) を automatically generated す る た め の プ ロ ト コ ル synthesis が の research into め ら れ て い る. General に scattered coordination シ ス テ ム を design す る occasions, numerous 雑 な ノ ー ド の communication between や period suppression な ど を line う プ ロ ト コ ル shi others を designers' account が す る の は numerous 雑 で あ り breach between い も up こ り や す い. Scattered シ ス テ ム の design method と し て, designers は asked shi others の み account を し, そ の shi others か ら プ ロ ト コ ル shi others を automatically generated る こ と が hope ま し い. 従, more く の プ ロ ト コ ル synthesis が test case さ れ て い る が, こ れ ら の synthesis で は, dispersed environment で の プ ロ グ ラ ム の be row order の suppression に focus が ground ら れ て き た. し か し, リ ア ル タ イ ム scattered coordination シ ス テ ム で は lesson time restriction が さ れ が い more る occasions. This study で は, time constraints を containing む asked shi others か ら の プ ロ ト コ ル synthesis を test case す る と に, test case し た gimmick に base づ い て プ ロ ト コ ル shi others を automatic export す る 処 manage department を し consummate, そ の have sharper sex を review 価 beg し 検 た. Asked shi others と し て は, non 隣 meet の の time restriction を integer linear inequalities between logical combination で account で き る よ う な ク ラ ス を exam え た. ま た, integer linear planning law の gimmick を with い て after 続 の 処 Richard が デ ッ ド ロ ッ ク し な い van 囲 で, で き る だ け freedom の あ る time constraints を first す る 処 Richard に and え る time line を っ て い る.

项目成果

中田,東野,谷口: "隣接しない動作間の時間制約を記述するためのLOTOS言語の拡張とその等価性の検証" コンピュータソフトウェア(ソフトウェア科学会論文誌). 12. 521-534 (1995)

Nakata、Higashino、Taniguchi：“扩展 LOTOS 语言以描述非相邻操作之间的时间约束并验证其等价性”计算机软件（软件科学学会汇刊）12. 521-534 (1995)。

Yasumoto,Higashino,他: "Protocol Visualization using LOTOS Multi-Rendezvous Mechanism" 1995 IEEE Int.Conf.on Network Protocols. 118-125 (1995)

Yasumoto、Higashino 等人：“使用 LOTOS 多交会机制的协议可视化”1995 IEEE Int.Conf.on 网络协议 118-125 (1995)。

Yamaguchi,Higashino他: "Synthesis of Protocol Entities' Specifications from Service Specifications in a Petri Net Model with Registers" Proc.of 15th Int.Conf.on Distributed Computing Systems. 510-517 (1995)

Yamaguchi、Higashino 等人：“从带寄存器的 Petri 网模型中的服务规范合成协议实体的规范”Proc.of 15th Int.Conf.on DistributedComputing Systems (1995)。

Nakata,Higashino,Taniguchi: "Protocol Synthesis from Timed and Structured Specifications" 1995 IEEE Int.Conf.on Network Protocols. 74-81 (1995)

Nakata、Higashino、Taniguchi：“根据定时和结构化规范进行协议综合”1995 年 IEEE Int.Conf.on 网络协议。

Kant,Higashino,Bochmann: "Deriving Protocol Specifications from Service Specifications Written in LOTOS" Distributed Computing. (採録決定). (1996)

Kant、Higashino、Bochmann：“从 LOTOS 中编写的服务规范中导出协议规范”分布式计算（已接受）。