Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(6)
Cost Function
Discrete Event System
Global Optimization
Optimal Control
Structural Properties
Real Time
Subscribe
Academic
Publications
Optimal Control of MultiStage Discrete Event Systems With RealTime Constraints
Optimal Control of MultiStage Discrete Event Systems With RealTime Constraints,10.1109/TAC.2008.2009572,IEEE Transactions on Automatic Control,Jianfe
Edit
Optimal Control of MultiStage Discrete Event Systems With RealTime Constraints
(
Citations: 10
)
BibTex

RIS

RefWorks
Download
Jianfeng Mao
,
Christos G. Cassandras
We consider
discrete event
systems involving tasks with realtime constraints and seek to control processing times so as to minimize a
cost function
subject to each task meeting its own constraint. When tasks are processed over a single stage, it has been shown that there are
structural properties
of the optimal state trajectory that lead to very efficient solutions of such problems. When tasks are processed over multiple stages and are subject to endtoend realtime constraints, these properties no longer hold and no obvious extensions are known. We consider such a multistage problem with not only stagedependent but also taskdependent cost functions over all tasks at each stage and derive several new optimality properties. These properties lead to the idea of introducing ldquovirtualrdquo deadlines at each stage except the last one, thus partially decoupling the stages so that the known efficient solutions for singlestage problems can be used. We prove that a sequence of solutions to singlestage problems with virtual deadlines updated at each step converges to the global
optimal solution
of the multistage problem. This leads to a virtual deadline algorithm (VDA) which is scalable in the number of processed tasks. We illustrate the scalability and efficiency of the VDA through numerical examples.
Journal:
IEEE Transactions on Automatic Control  IEEE TRANS AUTOMAT CONTR
, vol. 54, no. 1, pp. 108123, 2009
DOI:
10.1109/TAC.2008.2009572
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
(
ieeexplore.ieee.org
)
Citation Context
(5)
...Multistage systems studied in
Mao and Cassandras (2006)
face similar feasibility issues, which are complicated by the coupling among stages...
Jianfeng Mao
,
et al.
Optimal Admission Control of Discrete Event Systems with RealTime Con...
...The intrazone control problem reduces to a standard realtime scheduling problem that can be dealt with using methods available in the literature (e.g., [16, 17, 18,
19
])...
Luca Parolini
,
et al.
A cyberphysical systems approach to energy management in data centers
...However, as shown in
Miao and Cassandras (2005a)
, when θi(·) is monotonically increasing and convex and all ai, di are known, then the optimal...
...Nonetheless, it is possible to identify weaker structural properties that facilitate the derivation of efficient solution algorithms for twostages (a tandem queueing system) (Mao and Cassandras 2007), multiple stages in series (a serial line system) (
Mao and Cassandras 2009b
)a nd a multilayer system (a layerstructured network) (Mao and Cassandras 2008 )w ith endtoend hard realtime constraints...
Jianfeng Mao
,
et al.
Online Optimal Control of a Class of Discrete Event Systems with Real...
...We show through Theorem 1 in [
10
] that this is indeed possible...
...establish a property similar to that in Theorem 1 (formalized in Theorem 3.2 in [
10
]) when defining the Qproblem...
...The reasoning behind this transformation choice and the detailed form of the Qproblem can be found in [
10
]...
...The VDA discussed in Section III.C and illustrated in Fig 3 can be extended to the multistage system provided that the Qproblems solved are now the ones using the transformed vectors ˜ Xi. The resulting sequence {X k } is guaranteed to converge to X ¤ by Theorem 4.1 in [
10
]...
Jianfeng Mao
,
et al.
Scalable optimization algorithms for discrete event systems with real...
...Multistage systems studied in [
8
] face similar feasibility issues, which are complicated by the coupling among stages...
Jianfeng Mao
,
et al.
Optimal admission control of discrete event systems with realtime con...
References
(20)
NonPreemptive Scheduling of RealTime Threads on MultiLevelContext Architectures
(
Citations: 14
)
Jan Jonsson
,
Henrik Lönn
,
Kang G. Shin
Conference:
International Parallel and Distributed Processing Symposium/International Parallel Processing Symposium  IPDPS(IPPS)
, pp. 363374, 1999
Optimal Admission Control of Discrete Event Systems with RealTime Constraints
(
Citations: 8
)
Jianfeng Mao
,
Christos G. Cassandras
Journal:
Discrete Event Dynamic Systems  DEDS
, vol. 20, no. 1, pp. 3762, 2010
Optimal Transmission Scheduling for EnergyEfficient Wireless Networks
(
Citations: 17
)
Lei Miao
,
Christos G. Cassandras
Conference:
IEEE INFOCOM  INFOCOM
, pp. 111, 2006
Forward decomposition algorithms for optimal control of a class of hybrid systems
(
Citations: 51
)
Young C. Cho
,
Christos G. Cassandras
,
David L. Pepyne
Journal:
International Journal of Robust and Nonlinear Control  INT J ROBUST NONLINEAR CONTR
, vol. 11, no. 5, pp. 497513, 2001
Optimal control of hybrid systems in manufacturing
(
Citations: 84
)
DAVID L. PEPYNE
,
CHRISTOS G. CASSANDRAS
Journal:
Proceedings of The IEEE  PIEEE
, vol. 88, no. 7, pp. 11081123, 2000
Sort by:
Citations
(10)
Adaptive Dynamic Programming for FiniteHorizon Optimal Control of DiscreteTime Nonlinear Systems With varepsilonError Bound
(
Citations: 11
)
FeiYue Wang
,
Ning Jin
,
Derong Liu
,
Qinglai Wei
Journal:
IEEE Transactions on Neural Networks
, vol. 22, no. 1, pp. 2436, 2011
Finite horizon optimal control of discretetime nonlinear systems with unfixed initial state using adaptive dynamic programming
Qinglai Wei
,
Derong Liu
Journal:
Journal of Control Theory and Applications
, vol. 9, no. 3, pp. 381390, 2011
Optimal Admission Control of Discrete Event Systems with RealTime Constraints
(
Citations: 8
)
Jianfeng Mao
,
Christos G. Cassandras
Journal:
Discrete Event Dynamic Systems  DEDS
, vol. 20, no. 1, pp. 3762, 2010
A cyberphysical systems approach to energy management in data centers
(
Citations: 3
)
Luca Parolini
,
Niraj Tolia
,
Bruno Sinopoli
,
Bruce H. Krogh
Published in 2010.
Online Optimal Control of a Class of Discrete Event Systems with RealTime Constraints
Jianfeng Mao
,
Christos G. Cassandras
Journal:
Discrete Event Dynamic Systems  DEDS
, vol. 20, no. 2, pp. 187213, 2010