JISE


  [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


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 
E-mail: kaymakcio@itu.edu.tr


    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

  Retrieve PDF document (JISE_200901_06.pdf)