Advertisement
Published in:
2017 | OriginalPaper | Chapter
Delay Analysis of Resequencing Buffer in Markov Environment with HOQ-FIFO-LIFO Policy
Authors : Rostislav Razumchik, Miklós Telek
Published in: Computer Performance Engineering
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
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.