Robust scheduler for repetitive discrete event systems

我们的主要重点是开发具有MIMO-FIFO（多输入，多输出，先进先出）结构的重复性离散事件系统的鲁棒调度框架。目标系统的行为用一类称为二样代数的离散代数来表示。特别是，我们的目标是提高这种方法在实际系统中的实用性。主要成就有三个方面；(1)通过扩展状态空间表示提高了方程的描述能力；(2)对于状态方程的计算，提出了几种有效的算法和实现；(3)提出了一种处理时间波动系统的方法。

Our primary focus was on developing robust scheduling frameworks for repetitive discrete event systems with MIMO-FIFO(Multiple-Input, Multiple-Output, First-In, First-Out) structure. The behavior of the target systems was represented using a class of discrete algebra referred to as Dioid algebra. In particular, we have aimed to improve the practicality of this approach for application to practical systems. The main accomplishments are threefold ; (1) the descriptive ability of the equations has been improved by extending the state-space representation, (2) for the computation of the state equation, several efficient algorithms and implementations have been proposed, and (3) a method for handling systems with fluctuating processing times has been proposed.