拡張有限状態機械モデルを用いた分散処理システムの全体記述から各ノードの動作記述の自動生成

岡野, 浩三; オカノ, コウゾウ; Okano, Kozo; 今城, 広志; イマジョウ, ヒロシ; Imajo, Hiroshi; 東野, 輝夫; ヒガシノ, テルオ; Higashino, Teruo; 谷口, 健一; タニグチ, ケンイチ; Taniguchi, Kenichi

アクセス数:243件（2024-04-25 22:31 集計）

固定URL: https://hdl.handle.net/11094/50256

閲覧可能ファイル

ファイル	フォーマット	利用条件	サイズ	閲覧回数	利用開始日	説明	information
ipij-pro_008_67_211	pdf	なし	1.38 MB	33	2014.10.01	出版社版/publisher

論文情報

ファイル出力

タイトル	拡張有限状態機械モデルを用いた分散処理システムの全体記述から各ノードの動作記述の自動生成
タイトル	カクチョウ　ユウゲン　ジョウタイ　キカイ　モデル　ヲ　モチイタ　ブンサン　ショリ　システム　ノ　ゼンタイ　キジュツ　カラ　カク　ノード　ノ　ドウサ　キジュツ　ノ　ジドウ　セイセイ
著者	NRID 1000070252632 1000070252632 著者名岡野, 浩三 ; オカノ, コウゾウ ; Okano, Kozo
	著者名今城, 広志 ; イマジョウ, ヒロシ ; Imajo, Hiroshi
	NRID 1000080173144 1000080173144 researchmap permalink teruo.higashino teruo.higashino Scopus Author ID 7005648670 7005648670 著者名東野, 輝夫 ; ヒガシノ, テルオ ; Higashino, Teruo
	NRID 1000000029513 1000000029513 著者名谷口, 健一 ; タニグチ, ケンイチ ; Taniguchi, Kenichi
抄録	分散システム全体の要求仕様を形式的な仕様として記述し，その記述から要求仕様通りに動作する各ノードの動作仕様（どのようなタイミングでどのノードとどのようなレジスタ値や同期用メッセージを交換しながら自ノードの動作を実行したり，自ノードのレジスタ値を更新していくべきかを記述したもの）を自動生成出来ることが望ましい．そこで，本稿ではレジスタを持つ拡張有限状態機械()としてモデル化された分散システム全体の要求仕様から，要求仕様通りに動作する各ノードの動作仕様()を自動生成するためのアルゴリズムを提案する．このモデルでは，非決定性の動作が記述できる．また，入力と状態だけでなくその時点のレジスタ値に依存して次の状態や次のレジスタ値を定めることができる，各レジスタは分散システムのリソースを表すと考える．提案する方法では，リソースの分散配置や同一リソースの複数分散配置等が行え，設計者が指定したリソースの配置に従った各ノードの動作仕様が導出できる．なお，作成した自動生成アルゴリズムでは，もとの一つの状態遷移を，選択動作の通知，レジスタ値の転送，更新完了の3フェーズで実現し，0?1線形計画問題の解法を用いて，その際のメッセージ交換の総数ができるだけ少なくなるように各ノードの動作仕様を導出している.
抄録	In a distributed system, the protocol entities must exchange some data values and synchronization messages in order to ensure the temporal ordering of the actions described in a requirement specification for the distributed system. It is desirable that the protocol entities' specifications can be derived automatically from the requirement specification for the distributed system. In this paper, we propose an algorithm which synthesizes automatically the protocol entities' specifications from a requirement specification described as an EFSM model. The next state and values of the registers are determined depending on not only the current state and input, but also the current values of the registers. In this model, we can describe nondeterministic behaviors. Each resource is treated as a register. The registers are allocated to the protocol entities. According to the allocation of the registers, each protocol entity's specification is derived. The allocation is specified by the designer. An algorithm solving 0-1 integer linear programming problems is used to reduce the number of the messages between the protocol entities.
出版者	情報処理学会
出版者	ジョウホウ　ショリ　ガッカイ
収録物名	情報処理学会研究報告. PRO, [プログラミング]
巻(号)	1992-PRO-008(67)
ページ	211-218
刊行年月	1992-08-20
言語	日本語
ハンドルURL	https://hdl.handle.net/11094/50256
NCID	AN10485570
アクセス権	open access
権利情報	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
権利情報	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.
出版タイプ	Version of Record
カテゴリ	学術雑誌論文 Journal Article

資源タイプ	学術雑誌論文
ローカル資源タイプ	学術雑誌論文
DCMI資源タイプ	text
DCTERMS.bibliographicCitation	情報処理学会研究報告. PRO, [プログラミング]. 1992, 1992-PRO-008(67), p. 211-218
DC.title	拡張有限状態機械モデルを用いた分散処理システムの全体記述から各ノードの動作記述の自動生成
DC.title	カクチョウ　ユウゲン　ジョウタイ　キカイ　モデル　ヲ　モチイタ　ブンサン　ショリ　システム　ノ　ゼンタイ　キジュツ　カラ　カク　ノード　ノ　ドウサ　キジュツ　ノ　ジドウ　セイセイ
DC.creator	岡野, 浩三
	オカノ, コウゾウ
	Okano, Kozo
	今城, 広志
	イマジョウ, ヒロシ
	Imajo, Hiroshi
	東野, 輝夫
	ヒガシノ, テルオ
	Higashino, Teruo
	谷口, 健一
	タニグチ, ケンイチ
	Taniguchi, Kenichi
DC.publisher	情報処理学会
DC.publisher	ジョウホウ　ショリ　ガッカイ
DC.language' scheme='DCTERMS.RFC1766	日本語
DC.type' scheme='DCTERMS.DCMIType	text
DCTERMS.issued' scheme='DCTERMS.W3CDTF	1992-08-20
DCTERMS.abstract	分散システム全体の要求仕様を形式的な仕様として記述し，その記述から要求仕様通りに動作する各ノードの動作仕様（どのようなタイミングでどのノードとどのようなレジスタ値や同期用メッセージを交換しながら自ノードの動作を実行したり，自ノードのレジスタ値を更新していくべきかを記述したもの）を自動生成出来ることが望ましい．そこで，本稿ではレジスタを持つ拡張有限状態機械()としてモデル化された分散システム全体の要求仕様から，要求仕様通りに動作する各ノードの動作仕様()を自動生成するためのアルゴリズムを提案する．このモデルでは，非決定性の動作が記述できる．また，入力と状態だけでなくその時点のレジスタ値に依存して次の状態や次のレジスタ値を定めることができる，各レジスタは分散システムのリソースを表すと考える．提案する方法では，リソースの分散配置や同一リソースの複数分散配置等が行え，設計者が指定したリソースの配置に従った各ノードの動作仕様が導出できる．なお，作成した自動生成アルゴリズムでは，もとの一つの状態遷移を，選択動作の通知，レジスタ値の転送，更新完了の3フェーズで実現し，0?1線形計画問題の解法を用いて，その際のメッセージ交換の総数ができるだけ少なくなるように各ノードの動作仕様を導出している.
DCTERMS.abstract	In a distributed system, the protocol entities must exchange some data values and synchronization messages in order to ensure the temporal ordering of the actions described in a requirement specification for the distributed system. It is desirable that the protocol entities' specifications can be derived automatically from the requirement specification for the distributed system. In this paper, we propose an algorithm which synthesizes automatically the protocol entities' specifications from a requirement specification described as an EFSM model. The next state and values of the registers are determined depending on not only the current state and input, but also the current values of the registers. In this model, we can describe nondeterministic behaviors. Each resource is treated as a register. The registers are allocated to the protocol entities. According to the allocation of the registers, each protocol entity's specification is derived. The allocation is specified by the designer. An algorithm solving 0-1 integer linear programming problems is used to reduce the number of the messages between the protocol entities.
DC.rights	ここに掲載した著作物の利用に関する注意本著作物の著作権は情報処理学会に帰属します。本著作物は著作権者である情報処理学会の許可のもとに掲載するものです。ご利用に当たっては「著作権法」ならびに「情報処理学会倫理綱領」に従うことをお願いいたします。
DC.rights	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.
DC.format	application/pdf
citation_title	拡張有限状態機械モデルを用いた分散処理システムの全体記述から各ノードの動作記述の自動生成
citation_title	カクチョウ　ユウゲン　ジョウタイ　キカイ　モデル　ヲ　モチイタ　ブンサン　ショリ　システム　ノ　ゼンタイ　キジュツ　カラ　カク　ノード　ノ　ドウサ　キジュツ　ノ　ジドウ　セイセイ
citation_author	岡野, 浩三
	オカノ, コウゾウ
	Okano, Kozo
	今城, 広志
	イマジョウ, ヒロシ
	Imajo, Hiroshi
	東野, 輝夫
	ヒガシノ, テルオ
	Higashino, Teruo
	谷口, 健一
	タニグチ, ケンイチ
	Taniguchi, Kenichi
citation_publisher	情報処理学会
citation_publisher	ジョウホウ　ショリ　ガッカイ
citation_language	日本語
citation_date	1992-08-20
citation_journal_title	情報処理学会研究報告. PRO, [プログラミング]
citation_volume	1992-PRO-008
citation_issue	67
citation_firstpage	211
citation_lastpage	218
citation_public_url	https://hdl.handle.net/11094/50256

閲覧可能ファイル

論文情報

論文詳細を表示