SYSTEMATIC ANALYSIS AND DESIGN OF LARGE SCALE INFORMATION SYSTEMS BY USING AUTONOMOUS DISTRIBUTED NET MODEL
SYSTEMATIC ANALYSIS AND DESIGN OF LARGE SCALE INFORMATION SYSTEMS BY USING AUTONOMOUS DISTRIBUTED NET MODEL
批准号:
11680420
负责人:
TSUJI Kohkichi
金额:
$2.3万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
1999
资助国家:
日本
项目状态:
已结题
起止时间:
1999 至 2000
中文摘要
为了系统地分析和设计由网络连接的大型信息系统,我们从理论上进行了研究,并开发了相应的CAD程序。理论上的研究表明:利用Petri网的可达性可以解决系统控制问题,利用Petri网的活性可以解决系统死锁的问题。因此,首先,在AC、EMG、POC等子类中,我们推导出了检验其结构属性和行为属性的更有用的条件。其次,我们得到了这些子类的可达性和活性的充要条件。特别是,可以容易地检查这些条件,因为它们以初始令牌分布、最终令牌分布和网络结构的形式呈现。最后,为了处理网络和大规模信息系统中的模糊信息,我们引入了一种新的扩展的以复数为参数的Petri网。CAD程序的开发:利用上述理论结果及其程序包(有界性、可达性、活性等),对大规模信息系统进行了系统的分析和设计。
英文摘要
In order to analyze and design systematically the large scale information systems connected by net-works, we investigate theoretically and develop the CAD programs as follows.Theoretical Investigation :The problem of system control can be solved by using reachability of Petri nets and the problem of system deadlock can be solved by using liveness of Petri nets. Therefore, first, in subclasses, e.g. AC, EMG,POC,etc., we derived more useful condition for checking its structural properties and behavioral properties. Next, we derived the necessary and sufficient conditions for reachability and liveness in these subclasses. In particular, these conditions can be checked easily because they are presented in terms of the initial token distribution, the final token distribution, and the net structure. Finally, in order to deal with the fuzzy information in the networks and the large scale information systems, we introduced new extended Petri nets which can use the complex number as parameters. Furthermore, in order to show its usefulness, we showed that this extended Petri net (Quantum Petri net) can represent qubits of a quantum Turing machine.Development of CAD Programs :We prepared to analyze and design systematically the large scale information systems by using the above theoretical results and its program packages (boundedness, reachability, liveness, etc.).Results :These results are appeared in the following papers (11.REFERENCES).
期刊论文(19)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
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)
A.Ohta,K.Tsuji:“On Liveness of Timed Extended Partially Ordered Condition Net under the Earlyest Firing Rule”1999 年电路/系统、计算机和通信联合技术会议论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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)
A.Ohta,H.Seto,K.Tsuji:“On the Reachability Set of Petri Net under the Earlyest Firing Rule”2000年电路/系统、计算机和通信联合技术会议论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
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)
A.Ohta、K.Tsuji、T.Hisamura:“论扩展部分有序条件网络的活性”日本 IEICE 的交易 82-A・11 (1999)。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
K.Tsuji,A.Ohta: "An Extended Petri Net III and its Applications"Proceedings of the IEEE International Symposium on Circuits and Systems. (2001)
K.Tsuji,A.Ohta:“扩展 Petri Net III 及其应用”IEEE 国际电路与系统研讨会论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
K.Tsuji: "Structural Properties for Transformation of Extended Marked Graphs"Proceedings of the IEEE International Symposium on Circuits and Systems. (1999)
K.Tsuji:“扩展标记图变换的结构特性”IEEE 国际电路与系统研讨会论文集。
DOI:
--
发表时间:
期刊:
影响因子:
--
作者:
[]
通讯作者:
共 15 条
SYSTEMATIC ANALYSIS AND DESIGN OF LARGE SCALE CONCURRENT SYSTEMS BY USING QUANTUM NET MODEL
-
批准号:14550403
-
项目类别:Grant-in-Aid for Scientific Research (C)
-
资助金额:$2.24万
-
财政年份:2002
-
负责人:TSUJI Kohkichi
-
依托单位:
海外基金