Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue

Miaomiao Yu () and Attahiru Sule Alfa
Additional contact information
Miaomiao Yu: Sichuan University of Science and Engineering
Attahiru Sule Alfa: University of Manitoba

Operational Research, 2016, vol. 16, issue 2, No 1, 179 pages

Abstract: Abstract The prime objective of this paper is to give some analysis results concerning the discrete-time finite-buffer NT-policy queue, which can be utilized to determine the optimal threshold values. By recording the waiting time of the leading customer in server’s vacation period, the model is successfully described as a vector-valued Markov chain. Meanwhile, depending on the special block structure of the one-step transition probability matrix, the equilibrium queue length distribution is calculated through a more effective UL-type RG-factorization. Due to the number of customers served in the busy period does not have the structure of a Galton-Watson branching process, analysis of the regeneration cycle is regarded as a difficult problem in establishing the cost structure of the queueing system. However, employing the concept of i-busy period and some difference equation solving skills, the explicit expression for the expected length of the regeneration cycle is easily derived, and the stochastic decomposition structure of the busy period is also demonstrated. Finally, numerical results are offered to illustrate how the direct search method can be implemented to obtain the optimal management policy.

Keywords: NT-policy queue; RG-factorization; i-busy period; Stochastic decomposition; Cost optimization; 60K25; 68M20; 90B22 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-015-0190-0 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:operea:v:16:y:2016:i:2:d:10.1007_s12351-015-0190-0

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-015-0190-0

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().