Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18]


Journal of Information Science and Engineering, Vol. 25 No. 1, pp. 105-120 (January 2009)

A Novel Performance Evaluation Method for DES

Ozgur Kaymakci and Salman Kurtulan
Department of Control Engineering
Faculty of Electrics and Electronics Engineering
Istanbul Technical University
34469 Maslak, Turkey

When a system includes too many possible blockings, selecting the minimal restrictive nonblocking solution as supervisor sometimes constitutes a conservative solution. Then relaxing the nonblocking condition becomes an inevitable fact to improve the overall performance. On the other hand, selecting the complete satisfying solution as supervisor may cause serious system failures due to some of these possible blockings. Then a supervisor linking these two solutions is needed. Therefore in this paper the balance between blocking and success is investigated employing an optimization approach. Firstly, we introduce a new performance measure which depends on numeric values obtained from strings that correspond to blocking and success. The proposed formulation captures the fundamental trade-off motivated by the classical optimization approach. Besides a new algorithm that explores the best result according to this performance measure is introduced.

Keywords: discrete event systems, blocking, regular languages, performance evaluation, supervisory control theory, blocking supervisor

Full Text () Retrieve PDF document (200901_06.pdf)

Received April 10, 2007; revised August 20, 2007; accepted October 9, 2007.
Communicated by Chin-Laung Lei.