Delay Analysis of Resequencing Buffer in Markov Environment with HOQ-FIFO-LIFO Policy
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.
KeywordsResequencing buffer Delay analysis Markov modulated arrival Service process
- 1.Alexander, G.: Kronecker Products and Matrix Calculus: With Applications. Wiley, New York (1982)Google Scholar
- 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
- 5.Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: Society for Industrial and Applied Mathematics (1999)Google Scholar