Abstract
Resequencing of customers during the service process results in hard to analyze delay distributions. A set of models with various service and resequencing policies have been analyzed already for memoryless arrival, service and resequencing processes with an intensive use of transform domain descriptions. In case of Markov modulated arrival, service and resequencing processes those methods are not applicable any more. In a previous work we analyzed the Markov modulated case with HOQ-FIFO-FIFO policy (head of queue customer of the higher priority FIFO queue is moved to resequencing FIFO queue). In this work we investigate if the approach remains applicable for different service discipline for the HOQ-FIFO-LIFO policy.
It turns out that the analysis of the new service policy requires the solution of a coupled quadratic matrix equations which were separated in the HOQ-FIFO-FIFO case.
This work is partially supported by the Russian Foundation for Basic Research (grants 15-07-03007 and 15-07-03406) and by grant K123914 of Hungarian Scientific Research Fund (OTKA).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Standard deviation of customer’s waiting time as function of resequencing intensity (\(\gamma \)) for two different load (\(\rho \)) levels, two different policies and two use cases.
References
Alexander, G.: Kronecker Products and Matrix Calculus: With Applications. Wiley, New York (1982)
Dimitrov, B., Green, D., Rykov, V., Stanchev, P.: On performance evaluation and optimization problems in queues with resequencing. Advances in Stochastic Modelling, pp. 55–72 (2002)
Van Do, T.: Bibliography on g-networks, negative customers and applications. Math. Comput. Modell. 53(1), 205–212 (2011)
He, Q.-M.: Fundamentals of Matrix-Analytic Methods. Springer, New York (2013). doi:10.1007/978-1-4614-7330-5
Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: Society for Industrial and Applied Mathematics (1999)
Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)
Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York (1989)
Ozawa, T.: Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst. Theory Appl. 53(4), 203–211 (2006)
Pechinkin, A.V., Razumchik, R.V.: On temporal characteristics in an exponential queueing system with negative claims and a bunker for ousted claims. Autom. Remote Control 72(12), 2492–2504 (2011)
Razumchik, R., Telek, M.: Delay analysis of a queue with re-sequencing buffer and markov environment. Queueing Syst. 82(1–2), 7–28 (2016)
Steeb, W.H., Hardy, Y.: Matrix Calculus and Kronecker Product: A Practical Approach to Linear and Multilinear Algebra. World Scientific, River Edge (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Razumchik, R., Telek, M. (2017). Delay Analysis of Resequencing Buffer in Markov Environment with HOQ-FIFO-LIFO Policy. In: Reinecke, P., Di Marco, A. (eds) Computer Performance Engineering. EPEW 2017. Lecture Notes in Computer Science(), vol 10497. Springer, Cham. https://doi.org/10.1007/978-3-319-66583-2_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-66583-2_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66582-5
Online ISBN: 978-3-319-66583-2
eBook Packages: Computer ScienceComputer Science (R0)