Delay analysis of resequencing buffer in markov environment with HOQ-FIFO-LIFO policy

Rostislav Razumchik, M. Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publicationComputer Performance Engineering - 14th European Workshop, EPEW 2017, Proceedings
PublisherSpringer Verlag
Pages53-68
Number of pages16
ISBN (Print)9783319665825
DOIs
Publication statusPublished - Jan 1 2017
Event14th European Workshop on Computer Performance Engineering, EPEW 2017 - Berlin, Germany
Duration: Sep 7 2017Sep 8 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10497 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other14th European Workshop on Computer Performance Engineering, EPEW 2017
CountryGermany
CityBerlin
Period9/7/179/8/17

Keywords

  • Delay analysis
  • Markov modulated arrival
  • Resequencing buffer
  • Service process

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Delay analysis of resequencing buffer in markov environment with HOQ-FIFO-LIFO policy'. Together they form a unique fingerprint.

  • Cite this

    Razumchik, R., & Telek, M. (2017). Delay analysis of resequencing buffer in markov environment with HOQ-FIFO-LIFO policy. In Computer Performance Engineering - 14th European Workshop, EPEW 2017, Proceedings (pp. 53-68). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10497 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-66583-2_4