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网。此外,为了证明它的实用性,我们证明了这种扩展的Petri网(量子Petri网)可以表示量子图灵机的量子比特。CAD程序的开发:我们准备利用上述理论成果及其程序包(有界性、可达性、活跃性等)对大型信息系统进行系统的分析和设计。结果:这些结果出现在以下文献(11.参考文献)。
英文摘要
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
-
依托单位:
海外基金