時間ペトリネットの拡張モデルを用いたプロトコル合成

山口, 弘純; 岡野, 浩三; 東野, 輝夫 他

情報処理学会論文誌, 1998, 39(3), 769-778

Number of Access:861（2025-08-01 19:38 Counts）

Identifier to cite or link to this item: https://hdl.handle.net/11094/50253

Link to primary information 

File Format Terms of use Size Views Date.Available Description information
ipij-jnl_39_3_769 pdf None 1.23 MB 63 2014.10.01 出版社版/publisher  

Item Information

Output File Export EndNote Basic Export Mendeley

Title
時間ペトリネットの拡張モデルを用いたプロトコル合成
Protocol Synthesis in a Time Petri Net Model with Registers
ジカン　ペトリネット　ノ　カクチョウ　モデル　ヲ　モチイタ　プロトコル　ゴウセイ
Creator
NRID
1000080314409 1000080314409
ORCID
0000-0003-2273-4876 0000-0003-2273-4876
researchmap permalink
hirozumi.yamaguchi hirozumi.yamaguchi
Scopus Author ID
7404274201 7404274201
CreatorName
山口, 弘純 ; ヤマグチ, ヒロズミ ; Yamaguchi, Hirozumi
NRID
1000070252632 1000070252632
CreatorName
岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
NRID
1000080173144 1000080173144
researchmap permalink
teruo.higashino teruo.higashino
Scopus Author ID
7005648670 7005648670
CreatorName
東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
NRID
1000000029513 1000000029513
CreatorName
谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
Abstract
動作の実行時刻に制約のある分散システムのサービス仕様（システム全体が1計算機で実行されるとしたときのその計算機の仕様）から計算機間の通信遅延を考慮してもその制約を満足するプロトコル仕様（実際の計算機ごとの仕様の組）を自動合成する手法を提案する．提案手法では，多くのリアルタイムシステムの仕様記述，検証に用いられている時間ペトリネットに基づくモデルを用い，従来手法において必要とされていた計算機間での同期時計を必要としないプロトコル仕様を合成できる．また，状態変数を含むサービス仕様からの合成もできる．サービス仕要を満足するプロトコル仕様が存在するかどうかを判定することや，存在する場合にある評価基準のもとで最適なプロトコル仕様であるかどうかを保証することは容易ではないが，本手法ではそれらの問題を線形計画問題に帰着し，それらを機械的に判定，求解する工夫をしている．本手法を用いることで，計算機間の通信遅延を直接計算することなく仕様記述が行えると考えられる.
In this paper, we propose a method for deriving a protocol specification of a real-time distributed system from a given service specification with time constraints. In our method, a protocol specification can be derived without synchronous clocks among protocol entities, using a time Petri net based model. In addition, a service specification with state variables can be also treated.In general, it is not easy to check whether protocol specifications satisfying the required services exist or not, and to get the optimal one if they exist. We formulate it to linear programming problems and get the optimal protocol specification. Using our method, designers do not need to consider communication delays amon protocol entities directly, on specifying real-time distributed systems.
Publisher
情報処理学会
ジョウホウ　ショリ　ガッカイ
Source Title
情報処理学会論文誌
Volume (Issue)
39(3)
Page
769-778
Date of Issued
1998-03-15
Language
Japanese
Handle URL
https://hdl.handle.net/11094/50253
PISSN
03875806
NCID
AN00116647
Access Rights
open access
CopyRight
ここに掲載した著作物の利用に関する注意 本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
Notice for the use of this material The copyright of this material is retained by the Information Processing Society of Japan (IPSJ). This material is published on this web site with the agreement of the author (s) and the IPSJ. Please be complied with Copyright Law of Japan and the Code of Ethics of the IPSJ if any users wish to reproduce, make derivative work, distribute or make available to the public any part or whole thereof. All Rights Reserved, Copyright (C) Information Processing Society of Japan. Comments are welcome. Mail to address editj＠ipsj.or.jp, please.
oaire:version
Version of Record
Category
学術雑誌論文 Journal Article