By Topic

On-line optimal control of two-stage Discrete Event Systems with real-time constraints

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jianfeng Mao ; Div. of Syst. Eng. & Manage., Nanyang Technol. Univ., Singapore, Singapore ; Tong Yanyan

We consider a two-stage Discrete Event System (DES) involving tasks with real-time constraints and seek to control processing times so as to minimize a cost function subject to each task meeting its own constraint. It has been shown that the off-line version of this problem can be efficiently solved by the Virtual Deadline Algorithm (VDA) [8]. In this report, an algorithm is developed to handle an online version with unknown task characteristics in advance. By utilizing the concept of “best solution in probability” introduced in [7] and extend the algorithm to a two-stage system, the algorithm makes uses of probability distributions and results in a less conservative solution compared with worst-case analysis. Numerical examples are included to illustrate our results.

Published in:

Cybernetics and Intelligent Systems (CIS), 2011 IEEE 5th International Conference on

Date of Conference:

17-19 Sept. 2011