Optimal Control for Resource Allocation in Discrete Event Systems
スポンサーリンク
概要
- 論文の詳細を見る
Supervisory control for discrete event systems (DESs) belongs essentially to the logic level for control problems in DESs. Its corresponding control task is hard. In this paper, we study a new optimal control problem in DESs. The performance measure is to maximize the maximal discounted total reward among all possible strings (i. e., paths) of the controlled system. The condition we need for this is only that the performance measure is well defined. We then divide the problem into three sub-cases where the optimal values are respectively finite, positive infinite and negative infinite. We then show the optimality equation in the case with a finite optimal value. Also, we characterize the optimality equation together with its solutions and characterize the structure of the set of all optimal policies. When the reward function is stationary, we show that the optimality equation and its solution are also stationary. All the above results are still true when the performance measure is to maximize the minimal discounted total reward among all possible strings of the controlled system. Finally, we apply these equations and solutions to a resource allocation system. The system may be deadlocked and in order to avoid the deadlock we can either prohibit the occurrence of some events or resolve the deadlock. It is shown that from the view of the maximal discounted total cost, it is better to resolve the deadlock if and only if the cost for resolving the deadlock is less than the threshold value.
- 甲南大学の論文
- 2004-12-25
著者
-
Yue Wuyi
Department of Intelligence and Informatics Konan University
-
HU Qiying
College of International Business & Management Shanghai University
-
Yue Wuyi
Department Of Information Science And System Engineering Konan University
-
Hu Qiying
College Of International Business And Management Shanghai University
関連論文
- Performance Analysis and Evaluation of Wireless Sensor Networks with a Differentiated Services Mechanism
- Analysis of a Discrete Time Geom/Geom/1 Quene with Variable Input Probability
- A Markovian Queue with Two Heterogeneous Servers and Multiple Vacations
- 1-F-7 Optimal Performance of Communication Networks Based on Conditional Value-at-Risk(General Session(2))
- Optimal Capacity Allocation and Performance Analysis of Communication Networks
- Optimal Power Control of IDMA Systems
- Optimal Power Control of IDMA Systems
- Performance Analysis for a System of Connection Oriented Internet Service with a Release Delay(Next Generation Network Management)
- Using a Proactive Peer-to-Peer Traffic Control to Deliver Large Contents within a Large-Scaled Organization
- Performance evaluation of predetermined bandwidth allocation for heterogeneous networks (ネットワークシステム)
- Control synthesis problems for state feedback in discrete event systems (コンカレント工学)
- A New State Feedback Model of Discrete Event Systems
- A New Effective Analysis Method for Performance Evaluation of Multi-Traffic in Multi-Channel WCNs with Admission Control Scheme
- Performance Analysis of a Geom/G/1 Queueing System with General Limited Service and MAV
- Analytical Methods for Calculating the Performance of Wireless MAN with Power Saving Class Type 2 in IEEE 802.16e
- Steady-state Analysis of an M/M/2 Queueing System with Balking and a Bernoulli Vacation Schedule
- Performance analysis of sleep mode in the IEEE 802.16e based on a discrete-time queueing model (ネットワークシステム)
- Performance Analysis of SVC in the Next Generation Communication Networks with Finite Capacity
- A VPRS-Based Text Mining Approach for Risk Analysis of Petroleum Investment
- QoS Improvement of Mobile Operators Based on Variable Precision Rough Set Model
- Performance Analysis of Multi-Traffic Networks Using Controlled Available Bit Rates
- Identification Mining of Unusual Patterns for Multimedia Communication Networks by Using Fuzzy Linear Programming
- Identification Mining of Unusual Patterns for Multimedia Communication Networks by Using Fuzzy Linear Programming
- QSR Data Mining System for Dynamic Route Selection in Multimedia Communication Networks
- A New Effective Analysis for Wireless CSMA/CA LANs Supporting Real-Time Voice and Data Services (Special Section on Multi-dimensional Mobile Information Networks)
- A New Model for Supervisory Control of Discrete Event Systems
- Optimal control of discrete event systems with discounted criterion
- Performance Evaluation of Wireless Networks With ARQ Schemes and Discrete-Time Channel
- Non LOS Conditions in Millimeter Wave Band and Proposed Multi-hop Protocol
- Optimal Discrete Transmitted-Power Allocation of IDMA Systems
- An Integrated Multi-Objective Decision Model for Provider Selection in Data Communication Services with Different QoS Levels
- A Method to Compute All Fixed Points of Iterative MUD of IDMA Systems
- Properties of the Optimality Equation and Optimal Policies in Discrete Time Markov Decision Processes and Their Applications
- Optimal Control for Resource Allocation in Discrete Event Systems
- Performance analysis of wireless multimedia networks with ARQ schemes (ネットワークシステム)
- Performance Analysis of Sensor Nodes in a WSN with a Sleep/Wakeup Protocol
- Optimal Replacement of a System Deteriorated From Both Its Operation and Environment
- 1-F-5 Optimal Execution Strategy with Variable Liquidation Time(General Session(1))
- Optimal Decisions of Quality and Price in a Make-to-Order Supply Chain with Uncertain Demand
- Optimization of Network Bandwidth Allocation with Uncertain Demands in Communication Networks
- Network Bandwidth Design under Uncertainty
- Performance Analysis for Sleep Mode of Power Saving Class Type 3 in IEEE 802.16e with Self-similar Traffic
- Performance Analysis and Evaluation of an Enhanced Power Saving Protocol in BWA Networks with Correlated Traffic
- A Gated-Polling based Spectrum Allocation Mechanism for Cognitive Users in CRNs and its Performance Analysis
- Analysis of a Fluid Model Driven by an M/M/c Vacation Queue
- Performance Analysis of a P2P Storage System with a Lazy Replica Repair Policy
- Analysis of Response Time and Energy Saving Ratio for Next-Generation Mobile WiMAX Networks with Best Effort Traffic
- Modeling and Analysis of Centralized Spectrum Allocation Schemes in Cognitive Radio Networks
- Analysis of Customers' Impatience in a Queueing System with a Variant of Multiple Vacation
- Analysis of a Two-Server Queueing System with Balking and Server Breakdowns
- Coordination of a Green Supply Chain with Regulation on Energy Conservative Level
- Modelling and Optimization of a Dynamic Channel Bonding Strategy in Cognitive Radio Networks