Optimal control with monotonicity constraints for a parallel-server loss channel serving multi-class jobs

Wanyang Dai

Mathematical and Computer Modelling of Dynamical Systems, 2014, vol. 20, issue 3, 284-315

Abstract: We study a parallel-server loss channel serving multi-class jobs, which appears in many real-world systems, e.g., cloud computing, multi-input multi-output (MIMO) orthogonal frequency division multiplexing (OFDM), and call centre. An $$\alpha $$α -discounted optimal control with monotonicity constraints (OCMC) model over infinite time horizon is established by using the physical queueing model with linear revenue function. Existence of a solution to the OCMC model is proved, whose optimal value provides an upper bound of the corresponding values of the physical queueing model under Markovian decision rules. Algorithms with lower complexity in solving the OCMC model are proposed, which are further used to design an admission control policy for the loss channel. Furthermore, a simulation algorithm is proposed to implement the designed policy. Performance comparisons through numerical examples are conducted among our newly designed policy, the first-in first-out (FIFO) policy, an arbitrarily selected (AS) policy, and the Markov decision process (MDP) based threshold policy. Advantages and disadvantages of these policies are identified under different channel parameters and channel (e.g., Markovian and non-Markovian) conditions. Particularly, we find out that our designed policy outperforms the other three policies when the traffic intensity is relatively large, and the differences of the revenues per unit of time and the penalty costs among different classes of jobs are large.

Date: 2014
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/13873954.2013.831359 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:nmcmxx:v:20:y:2014:i:3:p:284-315

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/NMCM20

DOI: 10.1080/13873954.2013.831359

Access Statistics for this article

Mathematical and Computer Modelling of Dynamical Systems is currently edited by I. Troch

More articles in Mathematical and Computer Modelling of Dynamical Systems from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().