Title :
On the cycle time of non-autonomous min-max systems
Author :
Cheng, Yiping ; Zheng, Da-Zhong
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing, China
Abstract :
The cycle time is an important performance metric associated with a min-max system. In this paper we study the cycle time of non-autonomous min-max systems. Based on the duality theorem, a general cycle time formula is derived, then we apply this formula to some special classes of min-max systems and obtain some results, which include a short proof of Olsder´s theorem on the eigenvalue of separated min-max systems, a cycle time formula for min-max systems with triangular structure driven by uniform input, and a cycle time clipper for wide-sense bipartite systems.
Keywords :
discrete event systems; duality (mathematics); eigenvalues and eigenfunctions; minimax techniques; Olsder theorem proof; cycle time; cycle time clipper; discrete event systems; duality theorem; nonautonomous min-max systems; performance metric; separated min-max systems eigenvalue; triangular structure min-max systems; wide-sense bipartite systems; Automation; Communication networks; Communication system control; Control systems; Digital circuits; Discrete event systems; Equations; Measurement; Timing; Virtual manufacturing;
Conference_Titel :
Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on
Print_ISBN :
0-7695-1683-1
DOI :
10.1109/WODES.2002.1167687
