• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

自律分散型ネットモデルによる大規模情報処理システムの系統的解析・設計に関する研究

研究課題

研究課題/領域番号 11680420
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報システム学(含情報図書館学)
研究機関愛知県立大学

研究代表者

辻 孝吉  愛知県立大学, 情報科学部, 教授 (00197675)

研究期間 (年度) 1999 – 2000
研究課題ステータス 完了 (2000年度)
配分額 *注記
3,600千円 (直接経費: 3,600千円)
2000年度: 1,500千円 (直接経費: 1,500千円)
1999年度: 2,100千円 (直接経費: 2,100千円)
キーワード自律分散 / ペトリネット / 離散事象 / 並行処理 / 大規模システム / ネット理論 / グラフ理論 / 量子ビット / モデル化
研究概要

以下に示す研究計画・方法によって研究代表者が自律分散型情報処理システムを系統的に解析・設計するための理論的研究とその成果を実システムヘ応用するための研究を行った。
(I)理論的検討:本研究では、自律分散システムをモデル化する方法として
<A>従来からあるペトリネットの定義を変化させることなくペトリネットのトークンにネット構造を階層的に付加したモデル」と、上述の<A>とは異なり
<B>「制御仕様をペトリネット構造で陽には表現せず、ネット構造を移動可能にした拡張ネットモデル」を用いる2つのアプローチによりシステムを系統的に解析・設計するための基礎理論として以下の研究を行っている。まず、
(1)システム全体の仕様をペトリネットで表し、そのペトリネットのトークンに各サブシステムに対するペトリネットを階層的に対応させるモデル化手法を提案し、理論的検討を行った。次に、
(2)ネット理論を補充するためペトリネットのサブクラスの構造的性質について検討を行い、新しい代数的手法や構造的性質、可解性のクラスを導出した。更に、
(3)新しいアーキテクチャのシステムに対応するため、新しい拡張ネットモデルを提案し、適応例として量子ビットのモデル化手法を検討した。
(II)プログラムパッケージの開発:上記理論的検討に基づいた自律分散型情報処理システム解析・設計用プログラムパッケージを開発ための環境整備を行った。
(III)研究成果:得られた結果を研究会、国際会議等で発表し、広く意見交換を行った。[11.研究発表参照]

報告書

(3件)
  • 2000 実績報告書   研究成果報告書概要
  • 1999 実績報告書
  • 研究成果

    (22件)

すべて その他

すべて 文献書誌 (22件)

  • [文献書誌] A.Ohta,K.Tsuji,T.Hisamura: "On Liveness of Extended Partially Orderd Condiion Nets"Transactions of the IEICE of Japan. 82-A・11. 2576-2578 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji: "Structural Properties for Transformation of Extended Marked Graphs"Proceedings of the IEEE International Symposium on Circuits and Systems. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta,K.Tsuji: "On Liveness of Timed Extended Partially Orderd Condition Net under the Earliest Firing Rule"Proceedings of 1999 Joint Technical Conference on Circuits/Systems, Computers and Communications. 1156-1159 (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji: "On a new type of extended Petri nets and its applications"Proceedings of the IEEE International Symposium on Circuits and Systems. 192-195 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta,H.Seto,K.Tsuji: "On the Reachability Set of Petri Net under the Earliest Firing Rule"Proceedings of 2000 Joint Technical Conference on Circuits/Systems, Computers and Communications. 641-644 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta,K.Tsuji: "Turing Machine Equivalence of Time Aymmetric Choice Nets"Transactions of the IEICE of Japan. 83-A・11. 2278-2281 (2000)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji,A.Ohta: "An Extended Petri Net III and its Applications"Proceedings of the IEEE International Symposium on Circuits and Systems. (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta, K.Tsuji, T.Hisamura: "On Liveness of Extended Partially Orderd Condiion Nets"Transactions of the IEICE of Japan. 82-A 11. 2576-2578 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji: "Structural Properties for Transformation of Extended Marked Graphs"Proceedings of the IEEE International Symposium on Circuits and Systems. (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.0hta, K.Tsuji: "On Liveness of Timed Extended Partially Orderd Condition Net under the Earliest Firing Rule"Proceedings of 1999 Joint Technical Conference on Circuits/Systems, Computers and Communications. 1156-1159 (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji: "On a new type of extended Petri nets and its applications"Proceedings of IEEE International Symposium on Circuits and Systems. 192-195 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta, H.Seto, K.Tsuji: "On the Reachability Set of Petri Net under the Earliest Firing Rule"Proceedings of 2000 Joint Technical Conference on Circuits/Systems, Computers and Communications. 641-644 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] A.Ohta, K.Tsuji: "Turing Machine Equivalence of Time Aymmetric Choice Nets"Transactions of the IEICE of Japan. 83-A 11. 2278-2281 (2000)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji, A.Ohta: "An Extended Petri Net III and its Applications"Proceedings of the IEICE International Symposium on Circuits and Systems. (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2000 研究成果報告書概要
  • [文献書誌] K.Tsuji: "On a new type of extended Petri nets and its applications"Proceedings of the IEEE International Symposium on Circuits and Systems. 192-195 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] A.Ohta,H.Seto,K.Tsuji: "On the Reachability Set of Petri Net under the Earliest Firing Rule"Proceedings of 2000 Joint Technical Conference on Circuits/Systems, Computers and Communications. 641-644 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] A.Ohta,K.Tsuji: "Turing Machine Equivalence of Time Aymmetric Choice Nets"Transactions of the IEICE of Japan. 83-A・11. 2278-2281 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] K.Tsuji,A.Ohta: "An Extended Petri Net III and its Applications"Proceedings of the IEEE International Symposium on Circuits and Systems. (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] A.Ohta,K.Tsuji,T.Hisamura: "On Liveness of Extended Partially Orderd Condition Nets"Transactions of the IEICE of Japan. 82-A・11. 2576-2578 (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Tsuji: "Structural Properties for Transformation of Extended Marked Graphs"Proceedings of the IEEE International Symposium on Circuits and Systems. (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] A.Ohta,K.Tsuji: "On Liveness of Timed Extended Partially Orderd Condition Net under the Earliest Firing Rule"Proceedings of 1995 Joint Technical Conference on Circuits/Systems,Computers and Communications. (1999)

    • 関連する報告書
      1999 実績報告書
  • [文献書誌] K.Tsuji: "On a new type of extended Petri nets and its applications"Proceedings of the IEEE International Symposium on Circuits and Systems. (2000)

    • 関連する報告書
      1999 実績報告書

URL: 

公開日: 1999-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi