
-
Previous Article
Equilibrium analysis of an opportunistic spectrum access mechanism with imperfect sensing results
- JIMO Home
- This Issue
-
Next Article
A real option approach for investment opportunity valuation
Stability of a queue with discriminatory random order service discipline and heterogeneous servers
1. | Department of Mathematics Education, Chungbuk National University, 1 Chungdae-ro, Seowon-gu, Cheongju, Chungbuk, 28644, Korea |
2. | Department of Mathematics, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea |
We consider a queueing system with two classes of customers, two heterogeneous servers, and discriminatory random order service (DROS) discipline. The two servers may have either the same or different DROS weights for each class. Customers of each class arrive according to a Poisson process and the service times of each class of customers are assumed to be exponentially distributed with service rate depending on both the customer's class and the servers. We provide stability and instability conditions for this two-class two-server queue with DROS discipline.
References:
[1] |
W. J. Anderson,
Continuous-Time Markov Chains: An Applications-Oriented Approach, Springer-Verlag, 1991.
doi: 10.1007/978-1-4612-3038-0. |
[2] |
U. Ayesta, A. Izagirre and I. M. Verloop, Heavy-traffic analysis of the discriminatory random-order-service discipline, Performance Evaluation Review -Special Issue on IFIP Performance 2011 -29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, 39 (2011), 41-43. Google Scholar |
[3] |
G. Fayolle, V. A. Malyshev and M. V. Menshikov,
Topics in the Constructive Theory of Countable Markov Chains, Cambridge University Press, 1995.
doi: 10.1017/CBO9780511984020. |
[4] |
H. R. Gail, S. L. Hantler and B. A. Taylor,
Analysis of a non-preemptive priority multiserver queue, Advances in Applied Probability, 20 (1988), 852-879.
doi: 10.2307/1427364. |
[5] |
T. Hanschke,
Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts, Journal of Applied Probability, 24 (1987), 486-494.
doi: 10.1017/S0021900200031120. |
[6] |
T. Hanschke,
A matrix continued fraction algorithm for the multiserver repeated order queue, Mathematical and Computer Modelling, 30 (1999), 159-170.
doi: 10.1016/S0895-7177(99)00139-9. |
[7] |
M. Haviv and J. van der Wal,
Equilibrium strategies for processor sharing and queues with relative priorities, Probability in the Engineering and Informational Sciences, 11 (1997), 403-412.
doi: 10.1017/S0269964800004940. |
[8] |
Q.-M. He, H. Li and Y. Q. Zhao,
Ergodicity of the $BMAP/PH/s/s + K$ retrial queue with PH-retrial times, Queueing Systems, 35 (2000), 323-347.
doi: 10.1023/A:1019110631467. |
[9] |
A. Izagirre, U. Ayesta and I. M. Verloop,
Heavy-traffic analysis of a non-preemptive multi-class queue with relative priorities, Probability in the Engineering and Informational Sciences, 29 (2015), 153-180.
doi: 10.1017/S0269964814000278. |
[10] |
B. Kim and J. Kim,
Stability of a two-class two-server retrial queueing system, Performance Evaluation, 88/89 (2015), 1-17.
doi: 10.1016/j.peva.2015.02.002. |
[11] |
B. Kim and I. Lee,
Tests for nonergodicity of denumerable continuous time Markov processes, Computers and Mathematics with Applications, 55 (2008), 1310-1321.
doi: 10.1016/j.camwa.2007.07.003. |
[12] |
J. Kim, J. Kim and B. Kim,
Analysis of the M/G/1 queue with discriminatory random order service policy, Performance Evaluation, 68 (2011), 256-270.
doi: 10.1016/j.peva.2010.12.001. |
[13] |
S. P. Meyn and R. L. Tweedie,
Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes, Advances in Applied Probability, 25 (1993), 518-548.
doi: 10.2307/1427522. |
[14] |
Y. W. Shin and D. H. Moon,
M/M/c retrial queue with multiclass of customers, Methodology and Computing in Applied Probability, 16 (2014), 931-949.
doi: 10.1007/s11009-013-9340-0. |
[15] |
R. L. Tweedie,
Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes, Journal of Applied Probability, 18 (1981), 122-130.
doi: 10.1017/S0021900200097667. |
show all references
References:
[1] |
W. J. Anderson,
Continuous-Time Markov Chains: An Applications-Oriented Approach, Springer-Verlag, 1991.
doi: 10.1007/978-1-4612-3038-0. |
[2] |
U. Ayesta, A. Izagirre and I. M. Verloop, Heavy-traffic analysis of the discriminatory random-order-service discipline, Performance Evaluation Review -Special Issue on IFIP Performance 2011 -29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation, 39 (2011), 41-43. Google Scholar |
[3] |
G. Fayolle, V. A. Malyshev and M. V. Menshikov,
Topics in the Constructive Theory of Countable Markov Chains, Cambridge University Press, 1995.
doi: 10.1017/CBO9780511984020. |
[4] |
H. R. Gail, S. L. Hantler and B. A. Taylor,
Analysis of a non-preemptive priority multiserver queue, Advances in Applied Probability, 20 (1988), 852-879.
doi: 10.2307/1427364. |
[5] |
T. Hanschke,
Explicit formulas for the characteristics of the M/M/2/2 queue with repeated attempts, Journal of Applied Probability, 24 (1987), 486-494.
doi: 10.1017/S0021900200031120. |
[6] |
T. Hanschke,
A matrix continued fraction algorithm for the multiserver repeated order queue, Mathematical and Computer Modelling, 30 (1999), 159-170.
doi: 10.1016/S0895-7177(99)00139-9. |
[7] |
M. Haviv and J. van der Wal,
Equilibrium strategies for processor sharing and queues with relative priorities, Probability in the Engineering and Informational Sciences, 11 (1997), 403-412.
doi: 10.1017/S0269964800004940. |
[8] |
Q.-M. He, H. Li and Y. Q. Zhao,
Ergodicity of the $BMAP/PH/s/s + K$ retrial queue with PH-retrial times, Queueing Systems, 35 (2000), 323-347.
doi: 10.1023/A:1019110631467. |
[9] |
A. Izagirre, U. Ayesta and I. M. Verloop,
Heavy-traffic analysis of a non-preemptive multi-class queue with relative priorities, Probability in the Engineering and Informational Sciences, 29 (2015), 153-180.
doi: 10.1017/S0269964814000278. |
[10] |
B. Kim and J. Kim,
Stability of a two-class two-server retrial queueing system, Performance Evaluation, 88/89 (2015), 1-17.
doi: 10.1016/j.peva.2015.02.002. |
[11] |
B. Kim and I. Lee,
Tests for nonergodicity of denumerable continuous time Markov processes, Computers and Mathematics with Applications, 55 (2008), 1310-1321.
doi: 10.1016/j.camwa.2007.07.003. |
[12] |
J. Kim, J. Kim and B. Kim,
Analysis of the M/G/1 queue with discriminatory random order service policy, Performance Evaluation, 68 (2011), 256-270.
doi: 10.1016/j.peva.2010.12.001. |
[13] |
S. P. Meyn and R. L. Tweedie,
Stability of Markovian processes III: Foster-Lyapunov criteria for continuous-time processes, Advances in Applied Probability, 25 (1993), 518-548.
doi: 10.2307/1427522. |
[14] |
Y. W. Shin and D. H. Moon,
M/M/c retrial queue with multiclass of customers, Methodology and Computing in Applied Probability, 16 (2014), 931-949.
doi: 10.1007/s11009-013-9340-0. |
[15] |
R. L. Tweedie,
Criteria for ergodicity, exponential ergodicity and strong ergodicity of Markov processes, Journal of Applied Probability, 18 (1981), 122-130.
doi: 10.1017/S0021900200097667. |




[1] |
Alvaro Sandroni, Eran Shmaya. A prequential test for exchangeable theories. Journal of Dynamics & Games, 2014, 1 (3) : 497-505. doi: 10.3934/jdg.2014.1.497 |
[2] |
Xiaohong Li, Mingxin Sun, Zhaohua Gong, Enmin Feng. Multistage optimal control for microbial fed-batch fermentation process. Journal of Industrial & Management Optimization, 2021 doi: 10.3934/jimo.2021040 |
[3] |
Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems - A, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311 |
[4] |
Sara Munday. On the derivative of the $\alpha$-Farey-Minkowski function. Discrete & Continuous Dynamical Systems - A, 2014, 34 (2) : 709-732. doi: 10.3934/dcds.2014.34.709 |
[5] |
Seung-Yeal Ha, Shi Jin. Local sensitivity analysis for the Cucker-Smale model with random inputs. Kinetic & Related Models, 2018, 11 (4) : 859-889. doi: 10.3934/krm.2018034 |
[6] |
Ralf Hielscher, Michael Quellmalz. Reconstructing a function on the sphere from its means along vertical slices. Inverse Problems & Imaging, 2016, 10 (3) : 711-739. doi: 10.3934/ipi.2016018 |
[7] |
Rafael Luís, Sandra Mendonça. A note on global stability in the periodic logistic map. Discrete & Continuous Dynamical Systems - B, 2020, 25 (11) : 4211-4220. doi: 10.3934/dcdsb.2020094 |
[8] |
Lakmi Niwanthi Wadippuli, Ivan Gudoshnikov, Oleg Makarenkov. Global asymptotic stability of nonconvex sweeping processes. Discrete & Continuous Dynamical Systems - B, 2020, 25 (3) : 1129-1139. doi: 10.3934/dcdsb.2019212 |
[9] |
Caifang Wang, Tie Zhou. The order of convergence for Landweber Scheme with $\alpha,\beta$-rule. Inverse Problems & Imaging, 2012, 6 (1) : 133-146. doi: 10.3934/ipi.2012.6.133 |
[10] |
Alexandre B. Simas, Fábio J. Valentim. $W$-Sobolev spaces: Higher order and regularity. Communications on Pure & Applied Analysis, 2015, 14 (2) : 597-607. doi: 10.3934/cpaa.2015.14.597 |
[11] |
Michael Grinfeld, Amy Novick-Cohen. Some remarks on stability for a phase field model with memory. Discrete & Continuous Dynamical Systems - A, 2006, 15 (4) : 1089-1117. doi: 10.3934/dcds.2006.15.1089 |
[12] |
Guangying Lv, Jinlong Wei, Guang-an Zou. Noise and stability in reaction-diffusion equations. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021005 |
[13] |
Anton Schiela, Julian Ortiz. Second order directional shape derivatives of integrals on submanifolds. Mathematical Control & Related Fields, 2021 doi: 10.3934/mcrf.2021017 |
[14] |
Fumihiko Nakamura. Asymptotic behavior of non-expanding piecewise linear maps in the presence of random noise. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2457-2473. doi: 10.3934/dcdsb.2018055 |
[15] |
Rui Hu, Yuan Yuan. Stability, bifurcation analysis in a neural network model with delay and diffusion. Conference Publications, 2009, 2009 (Special) : 367-376. doi: 10.3934/proc.2009.2009.367 |
[16] |
Gloria Paoli, Gianpaolo Piscitelli, Rossanno Sannipoli. A stability result for the Steklov Laplacian Eigenvalue Problem with a spherical obstacle. Communications on Pure & Applied Analysis, 2021, 20 (1) : 145-158. doi: 10.3934/cpaa.2020261 |
[17] |
Scipio Cuccagna, Masaya Maeda. A survey on asymptotic stability of ground states of nonlinear Schrödinger equations II. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1693-1716. doi: 10.3934/dcdss.2020450 |
[18] |
Qian Liu. The lower bounds on the second-order nonlinearity of three classes of Boolean functions. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2020136 |
[19] |
Pavel I. Naumkin, Isahi Sánchez-Suárez. Asymptotics for the higher-order derivative nonlinear Schrödinger equation. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2021028 |
[20] |
Charles Fulton, David Pearson, Steven Pruess. Characterization of the spectral density function for a one-sided tridiagonal Jacobi matrix operator. Conference Publications, 2013, 2013 (special) : 247-257. doi: 10.3934/proc.2013.2013.247 |
2019 Impact Factor: 1.366
Tools
Metrics
Other articles
by authors
[Back to Top]