Delay Analysis of Resequencing Buffer in Markov Environment with HOQ-FIFO-LIFO Policy

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10497)


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.


Resequencing buffer Delay analysis Markov modulated arrival Service process 


  1. 1.
    Alexander, G.: Kronecker Products and Matrix Calculus: With Applications. Wiley, New York (1982)Google Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    Van Do, T.: Bibliography on g-networks, negative customers and applications. Math. Comput. Modell. 53(1), 205–212 (2011)CrossRefGoogle Scholar
  4. 4.
    He, Q.-M.: Fundamentals of Matrix-Analytic Methods. Springer, New York (2013). doi: 10.1007/978-1-4614-7330-5 Google Scholar
  5. 5.
    Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: Society for Industrial and Applied Mathematics (1999)Google Scholar
  6. 6.
    Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)zbMATHGoogle Scholar
  7. 7.
    Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York (1989)zbMATHGoogle Scholar
  8. 8.
    Ozawa, T.: Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst. Theory Appl. 53(4), 203–211 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    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)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Razumchik, R., Telek, M.: Delay analysis of a queue with re-sequencing buffer and markov environment. Queueing Syst. 82(1–2), 7–28 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Steeb, W.H., Hardy, Y.: Matrix Calculus and Kronecker Product: A Practical Approach to Linear and Multilinear Algebra. World Scientific, River Edge (2011)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Institute of Informatics Problems, Federal Research Center “Computer Science and Control” of the Russian Academy of SciencesMoscowRussia
  2. 2.Peoples Friendship University of Russia (RUDN University)MoscowRussia
  3. 3.Department of TelecommunicationsTechnical University of BudapestBudapestHungary
  4. 4.MTA-BME Information Systems Research GroupBudapestHungary

Personalised recommendations