关于计时事件图的同步性

On the Synchronization of the Timed Event Graph

计时事件图可用于通信、制造等系统的建模、分析、控制和优化.运用极大加代数方法研究计时事件图的同步性.对自治系统,在极大子系统之间添加时间限制来得到系统的同步,并给出同步系统的一些性质和系统同步的最短周期时间.对非自治系统,通过因果反馈得到系统的同步性,并给出较短的周期时间.

Timed event graph can be used in the communication and manufacturing sys- tems, such as modeling, analysis, control and optimization. In this paper, by applying max- plus algebra, we consider the synchronization of a system which is timed event graph： In the autonomous systems, we control the system by adding constraints between the strongly sub- systems. The property of a synchronized system and the shortest periodic time are given. In the nonautonomous systems, we obtain the synchronization of the system by causal feedback and present the shorter periodic time of a synchronized system.