An optimal approximation of the characteristics of the GI/M/1 queue with two-stage service policy

Mouloud Cherfaoui () and Aicha Bareche ()
Additional contact information
Mouloud Cherfaoui: University of Bejaia
Aicha Bareche: University of Bejaia

Operational Research, 2020, vol. 20, issue 2, No 20, 959-983

Abstract: Abstract In this paper, we consider an GI/M/1 system with two-stage service policy, having a service rate $$(\mu _1, \mu _2)$$(μ1,μ2), for which we determine its global transition operator. After that, with using the strong stability method we establish the approximation conditions for the stationary characteristics of this system by those of the standard GI/M/1 system. Under assumption that the approximation conditions are satisfied, we give the estimate of the deviation (stability inequalities) between the stationary distribution of the GI/M/1 system with two-stage service policy and those of the standard GI/M/1 system for three considered cases: the standard system has a service rate $$\mu _1$$μ1 (minimal threshold policy), the standard system has a service rate $$\mu _2$$μ2 (maximal threshold policy) and the standard system has a service rate $$\mu ^*$$μ∗ minimizing the deviation (optimal policy). To calculate these deviations, the situation is modeled by a mathematical optimization problem which belongs to the minimization of a constrained nonlinear multi-variable function. Finally, numerical studies are performed to support the theoretical obtained results.

Keywords: Hysteretic queue; Markov chain; Perturbation; Approximation; Strong stability; Constrained nonlinear optimization (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-017-0353-2 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:20:y:2020:i:2:d:10.1007_s12351-017-0353-2

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-017-0353-2

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().