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

fYear

2002

fDate

2002

Firstpage

191

Lastpage

196

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Discrete Event Systems, 2002. Proceedings. Sixth International Workshop on

Print_ISBN

0-7695-1683-1

Type

conf

DOI

10.1109/WODES.2002.1167687

Filename

1167687