MULTISERVER RETRIAL QUEUES WITH TWO TYPES OF NONPERSISTENT CUSTOMERS

Tuan Phung-Duc ()
Additional contact information
Tuan Phung-Duc: Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Ookayama, Tokyo 152-8552, Japan

Asia-Pacific Journal of Operational Research (APJOR), 2014, vol. 31, issue 02, 1-27

Abstract: We consider M/M/c/K (K ≥ c ≥ 1) retrial queues with two types of nonpersistent customers, which are motivated from modeling of service systems such as call centers. Arriving customers that see the system fully occupied either join the orbit or abandon receiving service forever. After an exponentially distributed time in the orbit, each customer either abandons the system forever or retries to occupy a server again. For the case of K = c = 1, we present an analytical solution for the generating functions in terms of confluent hypegeometric functions. In the general case, the number of customers in the system and that in the orbit form a level-dependent quasi-birth-and-death (QBD) process whose structure is sparse. Based on this sparse structure, we develop a numerically stable algorithm to compute the joint stationary distribution. We show that the computational complexity of the algorithm is linear to the capacity of the queue. Furthermore, we present a simple fixed point approximation model for the case where the algorithm is time consuming. Numerical results show various insights into the system behavior.

Keywords: Multiserver retrial queue; level-dependent QBD; call center; resource dimensioning; system planning; nonpersistent customers (search for similar items in EconPapers)
Date: 2014
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595914400090
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:wsi:apjorx:v:31:y:2014:i:02:n:s0217595914400090

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595914400090

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().