• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Co-poerative Research for Net Theory and its Application

Research Project

Project/Area Number 61302048
Research Category

Grant-in-Aid for Co-operative Research (A)

Allocation TypeSingle-year Grants
Research Field 計測・制御工学
Research InstitutionTokyo Institute of Technology

Principal Investigator

ICHIKAWA ASTUNOBU  Tokyo Institute of Technology Professor, 総合理工学研究科, 教授 (60016714)

Co-Investigator(Kenkyū-buntansha) HISAMUTA Tomiji  Waseda University, Professor, 理工学部, 教授 (20063620)
HASEGAWA Kensuke  Tokyo Institute of Technology , Professor, 工学部, 教授 (80016302)
KODAMA Shinzo  Osaka University , Professor, 工学部, 教授 (50028990)
KASAMI Tadao  Osaka University , Professor, 基礎工学部, 教授 (50029378)
ONAGA Kenji  Hiroshima University, Professor, 工学部, 教授 (90029869)
Project Period (FY) 1986 – 1987
Project Status Completed (Fiscal Year 1987)
Budget Amount *help
¥3,100,000 (Direct Cost: ¥3,100,000)
Fiscal Year 1987: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1986: ¥1,700,000 (Direct Cost: ¥1,700,000)
KeywordsNet theory / Petri nets / Timed Petri net / Stochastic Petri net / 離散 / 事象システム / ペトリネット / 時間ペトリネット / 離散事象システム / 階層性 / 活性;有界性
Research Abstract

Concurrent parallel dicsrete event systems are very often observed in the real-life systems and are viewed as a very important class of the systems. The net theory which is the generalization of the Petri net theory has been recognized to be an effective mean in modeing, analyzing and synthesizing the systems. This research project aims at, with organizing academic research peoples in this field, making progress of the net theory and developing the systematic way of its application to the real-life systems.
During the course of the research project, five workshops have been conducted which involved not only people in this reserach project but also many other reseach peoples from academy as well people from industry.
Major progress has been made in the following four areas: modeling discrete evevt systems by the Petri net and its related models: the descriptive power of some types of the Petri nets and its related models are investigated and compared with some other models;analysis of various thpe of problems in the net models; some of the important properties of the net such as the reachability, liveness, boudedness, inariances and some other, was investigated; poeration of the nets: invariance of some properties during the poeration of the netas,such as contraction, reduction and liveness and boundedness have been investigated; application of the net model to the real-life systems; a systematic way of the application of the net theory to the suchduling problem, the production systems, communication protcol analysis and other systems are conducted and tested.

Report

(2 results)
  • 1987 Final Research Report Summary
  • 1986 Annual Research Report
  • Research Products

    (80 results)

All Other

All Publications (80 results)

  • [Publications] Yoshida, S: Int. Workshop on Hardware Accelerators, England. (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y.Kajitani: Networks. 18. 1/10 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 東野輝夫: 電子通信学会論文誌. J71D. 577/586 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Hasegawa: Trans. SICE. 24. 69/75 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] P.E.Miyagi: Trans. SICE. 24. 183/190 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 平石邦彦: 計測自動制御学会論文集. 22. 750/755 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 辻 孝吉: 電子通信学会論文誌. J69A. 840/849 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 後藤邦夫: 電子通信学会論文誌. J69B. 1569/1579 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 東野輝夫: 電子通信学会論文誌. J69D. 1471/1480 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 柴田 一: 京都大学数理解析研究所講究録. 596. 22/40 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] A.lchikawa: Proc. 25-th SICE Annual Conference. ESS3-1. 1067/1070 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Onaga: Proc. 25-th SICE Annual Conference. ESS3-2. 1071/1074 (1986)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q.W.Ge: Proc. of COMPSAC-87. 707/713 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 梶谷洋司: 電子情報通信学会論文誌. J70A. 146/155 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 翁長健治: 電子情報通信学論文集. J70A. 185/194 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 山田智彦: 電子情報通信学会論文誌. J70A. 195/203 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 宇野祐史: 電子情報通信学会論文誌. J70A. 331/339 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q.W.Ge: 計測自動制御学会論文集. 23. 74/81 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 石戸伸道: 計測自動制御学会論文集. 23. 876/880 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 林 慶星: 計測自動制御学会論文集. 23. 1068/1075 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] 平石邦彦: 計測自動制御学会論文集. 23. 1319/1325 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] A.Ichikawa: IIASA Workshop on Discrete Event Systems: Models and Applications, Hungary. (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q.W.Ge: Proc. 25-th Allerton Conf. on Comm., Control and Computing. 305/310 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y. Kajitani: "The Minimum Augmentation of a Tree to a K-edge connected graph" Networks. 18. 1-10 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Hasegawa: "Application of the Mark Flow Graph to Represent Discrete Event Production Systems and System Control" Trans. SICE. 24. 69-75 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] P. E. Miyagi: "A Programming Language for Discrete Event Production Systems Based on Profuction Flow Schema and Mark Flow Graph" Trans. SICE. 24. 183-190 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Hiraichi: "Conflict-Free Places and Fireability of a Solution of Matrix Equation inPetri Net" Trans. SICE. 22. 750-755 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Kohkichi Tsuji: "Modelling and Verification of Sequential Control Systems by Petri Nets" Trsna. IECE Japan. J69A. 840-849 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Goto: "Performance Evaluation for a FCFS-like Group Random Access Protocol on Bus Metworks" Trans. IECE Japan. J69B. 1569-1579 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] T. Higashino: "Verification of Progress Property of Algeraically Specified CommunicationProtocols" Trns. IECE Japan. J69D. 1471-1480 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] H. Shibata: "Modeling and Performance Evaluation of Tree-Collision Resolusion Algorithms via Extended Stochastic Petri Net" RIMS Kokyuroku, Kyoto Univ.596. 22-40 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] A.Ichikawa: "Observability and Sensitivity of a Discrete Event Systems Represented by Petri Net" Proc. 25-th SICE Annual Conference. ESE 3-1. 1067-1070 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Onaga: "Structural Analysis of Petri Nets for T-invariance" Proc. 25-th SICE Annual Conference. ESS 3-2. 1071-1074 (1986)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q. W. Ge: "Firinmg Activity and Well-behavedness of Data-flow Program Net" Proc. of COMPSAV-87. 707-713 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Y. Kajitani: "On the Minimum Number of Edges of Survivable Networks with Minimum Cost" Trans. IEICE Japan. J70A. 146-155 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Onaga: "Structural Analysis of T-Invariance of Petri Nets" Trans. IEICE Japan. J70A. 185-194 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] T. Yamada: "Modwlling and Verification of Distriubted Systems by Petri Nets" Trans. IEICE Japan. J70A. 195-203 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] H. Uno: "A Parallel Analysis of MOS Digital Circuit" Trans. IEICE Japan. J70A. 331-339 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q. W. Ge: "On Optimizing the Initial Token Distribu-tion for a Perioddic Petri NetFiring Sequence with Perescribed Firing Numbers" Trans. SICE. 23. 74-81 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] N. Ishido: "The Passing Phenomena in Schedulings of Repetitive Processes and No-Passing Conditions -Pplications of Time Petri Nets-" Trans. SICE. 23. 876-880 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q. Lin: "Colored Petri Net and Modeling of Logical Circuits and Sequential Control Systems" Trans. SICE. 23. 1068-1075 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K. Hiraishi: "Enabling Initial Markings for Specified Firing Counts of Transitions in Petri Net" Trans. SICE. 23. 1319-1325 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] A.Ichikawa: "Analysis and Control of Discrete Event Systems Represented by Petri nwts-A Class of Petri Nets that the necessary and Sufficient Condition for Reschsbility is Obtainable-" IIASA Workshop on Discrete Event Systems: Models and Applications, Hungary. (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Q. W. Ge: "Construction of a T-base and Design of a Periodeic Firin Sequence of a Live and Bounded Petri Net" Proc. 25-th Allerton Conf. on Comm., Control and Computing. 305-310 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] Yoshida, S: "A Parallel Implememtation of Large-Scale Circuit Sumulation" Int. Workshop on Hardware Accelerators, England. (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] T.Higashino: "Virification of Safeness and Mutual Exclusion Properties of AlgebraicallySpecified Token Ring LAN Protocol" Trans. IEICE Japan. J71-D. 577-586 (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1987 Final Research Report Summary
  • [Publications] K.Onaga: J.of the Franklin lnstitute. (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] K.Hasegawa: J.of System Science. (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 翁長健治: 電子情報通信学会論文誌. J70-A巻2号. 185-194 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 梶谷洋司: 電子情報通信学会論文誌. J69-A巻6号. 679-686 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 時本博昭: 京都大学数理解析研究所講究録. 596号. 1-21 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 柴田一: 京都大学数理解析研究所講究録. 596号. 22-40 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] A.Ichikawa: Proceedings of the 25th SICE Annual Conference. Vol.2. 1067-1070 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] T.Hisamura: Proceedings of the 25th SICE Annual Conference. Vol.2. 1083-1086 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] K.Nakamura: Proceedings of the 25th SICE Annual Conference. Vol.2. 1087-1090 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] K.Onaga: J.of Parallel and Distributed Computing. Vol.3,No.2. 158-182 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] N.Enoki: Proceedings of IEEE International Symposium on Circuits and Systems. 1222-1225 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] S.Zaiming: J.of China Institute of Communications. Vol.7,No.4. 43-51 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] S.Kumagai: Proceedings of Modelling and Adaptive Control. Vol.1,No.1. 215-225 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 長町三生: 情報処理学会研究報告47-A1-2. 86巻42号. 9-16 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 平石邦彦: 計測自動制御学会論文集. 22巻7号. 750-755 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 辻孝吉: 電子情報通信学会論文誌. J69-A巻7号. 840-849 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 新井英哲: 計測自動制御学会論文集. 22巻9号. 955-961 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] S.Muro: Lecture Note in Computer Science(Springer-Verlag). 220. 158-179 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] S.Muro: Conf.Record of IEEE Inter.Conf.on Communication. 620-624 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] S.Muro;N.Abu El Ata,ed.: Modelling Techniques and Tools for Performance Analysis'85 North-Holland. 343-358 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] T.Moriya: 電子情報通信学会技術研究報告COMP86-30. 86巻147号. 21-27 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] T.Takine: IEEE J.on Selected Areas in Communications. Vol.SCA-4,No.6. 802-812 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 東野輝夫: 電子情報通信学会論文誌. J69-D巻10号. 1471-1480 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] Y.Takahashi;J.P.Cabanel et al.eds: Local Communication Systems:LAN and PBX North-Holland. 423-426 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] K.Tuji: Transactions of the IECE Japan. Vol.E69,No.12. 1279-1288 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 後藤邦夫: 電子情報通信学会論文誌. J69-D巻12号. 1569-1575 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] N.Shima: Proceedings of International Computer Symposium'86. 1524-1534 (1986)

    • Related Report
      1986 Annual Research Report
  • [Publications] 上野修一: 電子情報通信学会技術研究報告CAS86-175. 86巻326号. 9-14 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 中村祐一: 電子情報通信学会技術研究報告CAS86-176. 86巻326号. 15-22 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 中村洋一: 電子情報通信学会技術研究報告CAS86-180. 86巻326号. 47-54 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 畑本恵子: 人間工学. 23巻1号. (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 山田智彦: 電子情報通信学会論文誌. J70-A巻2号. 195-203 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] 梶谷洋司: 電子情報通信学会論文誌. J70-A巻2号. 146-155 (1987)

    • Related Report
      1986 Annual Research Report
  • [Publications] T.Hasegawa et al.eds.: "Computer Networking and Performance Evaluation" North-Holland, 1-516 (1986)

    • Related Report
      1986 Annual Research Report

URL: 

Published: 1987-03-31   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi