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

dc.contributor.authorYu, Miaomiao
dc.contributor.authorAlfa, Attahiru Sule
dc.date.accessioned2016-02-29T12:04:24Z
dc.date.issued2016-07
dc.description.abstractThe prime objective of this paperis 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.en_ZA
dc.description.embargo2017-07-30
dc.description.librarianhb2015en_ZA
dc.description.sponsorshipThis research was partially supported by grant from NSERC DAS programs, National Natural Science Foundation of China (Nos. 71301111,71171138, 71402072) and the FSUSE (No.2012RC23).en_ZA
dc.description.urihttp://link.springer.com/journal/12351en_ZA
dc.identifier.citationYU, M & Alfa, AS 2016, 'Some analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queue', Operational Research, vol. 16, no. 2, pp. 161-179.en_ZA
dc.identifier.issn1109-2858 (print)
dc.identifier.issn1866-1505 (online)
dc.identifier.other10.1007/s12351-015-0190-0
dc.identifier.urihttp://hdl.handle.net/2263/51603
dc.language.isoenen_ZA
dc.publisherSpringeren_ZA
dc.rights© Springer-Verlag Berlin Heidelberg 2015. The original publication is available at : http://link.springer.com/journal/12351.en_ZA
dc.subjectNT-policy queueen_ZA
dc.subjectRG-factorizationen_ZA
dc.subjecti-Busy perioden_ZA
dc.subjectStochastic decompositionen_ZA
dc.subjectCost optimizationen_ZA
dc.titleSome analysis results associated with the optimization problem for a discrete-time finite-buffer NT-policy queueen_ZA
dc.typePostprint Articleen_ZA

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Yu_Some_2016.pdf
Size:
966.9 KB
Format:
Adobe Portable Document Format
Description:
Postprint Article

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: