| dc.identifier.uri | http://hdl.handle.net/1951/55679 | |
| dc.identifier.uri | http://hdl.handle.net/11401/72715 | |
| dc.description.sponsorship | This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree. | en_US |
| dc.format | Monograph | |
| dc.format.medium | Electronic Resource | en_US |
| dc.language.iso | en_US | |
| dc.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dc.type | Dissertation | |
| dcterms.abstract | My dissertation addresses the unichain classification problem for any finite Markov decision process (MDP) with a recurrent or stopping state and the optimal admission problem for an M/M/k/N controlled queue with holding costs. In the first chapter, we study the unichain classification problem for MDPs. The unichain classification problem is to detect whether an MDP with finite states and actions is unichain or not. This problem has been proven to be NP-hard. We study this problem while an MDP contains a state which is either recurrent under all deterministic policies or absorbing under some action. We introduce the definitions of avoidable and reachable sets and provide the corresponding polynomial algorithms that finds the states from which a given set is avoidable or reachable. We also provide a polynomial algorithm that detects whether a state is recurrent and solves the unichain classification problem for an MDP with a recurrent state and a polynomial algorithm for finding all recurrent and stopping states and solving the unichain classification problem with recurrent or stopping states. At the end of the first chapter, we discuss detecting all transient states in an MDP in polynomial time.In the second chapter, we study optimal admission of arrivals to an M/M/k/N queue. The arriving customers are classified into m types. The rewards and holding costs depend on customer types. Upon admitting an arriving customer, the system collects the reward from the admitted customer and pays the holding cost to the admitted customer. We study average reward per unit time for the problem. We prove the existence of an optimal trunk reservation policy and describe the structures of stationary optimal, canonical, bias optimal, and Blackwell optimal policies. If there exist two or more stationary optimal policies, we apply more sensitive optimality criteria to detect the best policy among all stationary optimal policies. We show that bias optimal and Blackwell optimal policies are unique, coincide, and are the trunk reservation policies with the largest optimal control level for each customer type. | |
| dcterms.available | 2012-05-15T18:07:24Z | |
| dcterms.available | 2015-04-24T14:53:19Z | |
| dcterms.contributor | Zelinsky, Gregory J. | en_US |
| dcterms.contributor | Jiaqiao Hu | en_US |
| dcterms.contributor | Thomas Robertazzi. | en_US |
| dcterms.creator | Yang, Fenghsu | |
| dcterms.dateAccepted | 2012-05-15T18:07:24Z | |
| dcterms.dateAccepted | 2015-04-24T14:53:19Z | |
| dcterms.dateSubmitted | 2012-05-15T18:07:24Z | |
| dcterms.dateSubmitted | 2015-04-24T14:53:19Z | |
| dcterms.description | Department of Applied Mathematics and Statistics | en_US |
| dcterms.format | Monograph | |
| dcterms.format | Application/PDF | en_US |
| dcterms.identifier | Yang_grad.sunysb_0771E_10359.pdf | en_US |
| dcterms.identifier | http://hdl.handle.net/1951/55679 | |
| dcterms.identifier | http://hdl.handle.net/11401/72715 | |
| dcterms.issued | 2010-12-01 | |
| dcterms.language | en_US | |
| dcterms.provenance | Made available in DSpace on 2012-05-15T18:07:24Z (GMT). No. of bitstreams: 1
Yang_grad.sunysb_0771E_10359.pdf: 510660 bytes, checksum: 1dddb61e67d65e6cc865d128219ff992 (MD5)
Previous issue date: 1 | en |
| dcterms.provenance | Made available in DSpace on 2015-04-24T14:53:19Z (GMT). No. of bitstreams: 3
Yang_grad.sunysb_0771E_10359.pdf.jpg: 1894 bytes, checksum: a6009c46e6ec8251b348085684cba80d (MD5)
Yang_grad.sunysb_0771E_10359.pdf.txt: 96938 bytes, checksum: 77e57cbe92d93d5b6298d8f9b3b766b4 (MD5)
Yang_grad.sunysb_0771E_10359.pdf: 510660 bytes, checksum: 1dddb61e67d65e6cc865d128219ff992 (MD5)
Previous issue date: 1 | en |
| dcterms.publisher | The Graduate School, Stony Brook University: Stony Brook, NY. | |
| dcterms.subject | Operations Research -- Applied Mathematics | |
| dcterms.subject | Markov decision process, queueing system, trunk reservation policy, unichain classification | |
| dcterms.title | Classification Problems for MDPs and Optimal Customer Admission to M/M/k/N Queues | |
| dcterms.type | Dissertation | |
