Asymptotically optimal control of N-systems with $$H_2^*$$ H 2 ∗ service times under many-server heavy traffic

Arka Ghosh () and Keguo Huang ()
Additional contact information
Arka Ghosh: Iowa State University
Keguo Huang: Iowa State University

Queueing Systems: Theory and Applications, 2017, vol. 86, issue 1, No 2, 35-60

Abstract: Abstract We address a control problem for a queueing system, known as the “N-system,” under the Halfin–Whitt heavy-traffic regime. It has two customer classes and two server pools: servers from one pool can serve both customer classes, while servers from the other pool can only serve one class. The service time is assumed to follow a special case of hyper-exponential distributions, called the $$H^*_2$$ H 2 ∗ distribution, and customers are impatient. We consider an expected infinite-horizon discounted cost function, with linear holding and abandonment cost components. A static priority policy is proposed and is shown to be asymptotically optimal in a certain parameter regime, using weak convergence techniques.

Keywords: N-systems; Parallel-server systems; $$H_2^*$$ H 2 ∗ service times; Asymptotic optimality; Many-server limit; Heavy-traffic limit; Halfin–Whitt regime; Primary 60K25; 68M20; 90B22; Secondary 60G22; 90B18 (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-017-9518-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:queues:v:86:y:2017:i:1:d:10.1007_s11134-017-9518-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-017-9518-1

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().