Skip to main content

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Rostislav Razumchik, Miklós Telek

Erschienen in: Computer Performance Engineering

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat Alexander, G.: Kronecker Products and Matrix Calculus: With Applications. Wiley, New York (1982) Alexander, G.: Kronecker Products and Matrix Calculus: With Applications. Wiley, New York (1982)
2.
Zurück zum Zitat 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) 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)
3.
Zurück zum Zitat Van Do, T.: Bibliography on g-networks, negative customers and applications. Math. Comput. Modell. 53(1), 205–212 (2011)CrossRef Van Do, T.: Bibliography on g-networks, negative customers and applications. Math. Comput. Modell. 53(1), 205–212 (2011)CrossRef
5.
Zurück zum Zitat Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: Society for Industrial and Applied Mathematics (1999) Latouche, G., Ramaswami, V.: Introduction to matrix analytic methods in stochastic modeling. In: Society for Industrial and Applied Mathematics (1999)
6.
Zurück zum Zitat Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)MATH Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)MATH
7.
Zurück zum Zitat Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York (1989)MATH Neuts, M.F.: Structured stochastic matrices of M/G/1 type and their applications. Marcel Dekker, New York (1989)MATH
8.
Zurück zum Zitat Ozawa, T.: Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst. Theory Appl. 53(4), 203–211 (2006)MathSciNetCrossRefMATH Ozawa, T.: Sojourn time distributions in the queue defined by a general QBD process. Queueing Syst. Theory Appl. 53(4), 203–211 (2006)MathSciNetCrossRefMATH
9.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Razumchik, R., Telek, M.: Delay analysis of a queue with re-sequencing buffer and markov environment. Queueing Syst. 82(1–2), 7–28 (2016)MathSciNetCrossRefMATH Razumchik, R., Telek, M.: Delay analysis of a queue with re-sequencing buffer and markov environment. Queueing Syst. 82(1–2), 7–28 (2016)MathSciNetCrossRefMATH
11.
Zurück zum Zitat Steeb, W.H., Hardy, Y.: Matrix Calculus and Kronecker Product: A Practical Approach to Linear and Multilinear Algebra. World Scientific, River Edge (2011)CrossRefMATH Steeb, W.H., Hardy, Y.: Matrix Calculus and Kronecker Product: A Practical Approach to Linear and Multilinear Algebra. World Scientific, River Edge (2011)CrossRefMATH
Metadaten
Titel
Delay Analysis of Resequencing Buffer in Markov Environment with HOQ-FIFO-LIFO Policy
verfasst von
Rostislav Razumchik
Miklós Telek
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-66583-2_4

Neuer Inhalt