American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Some characterizations of the approximate solutions to generalized vector equilibrium problems
  • JIMO Home
  • This Issue
  • Next Article
    An inventory control problem for deteriorating items with back-ordering and financial considerations under two levels of trade credit linked to order quantity
July  2016, 12(3): 1121-1133. doi: 10.3934/jimo.2016.12.1121

Explicit solution for the stationary distribution of a discrete-time finite buffer queue

Bara Kim 1, and  Jeongsim Kim 2,

1. 

Department of Mathematics, Korea University, 145, Anam-ro, Seongbuk-gu, Seoul, 02841, South Korea
2. 

Department of Mathematics Education, Chungbuk National University, 1, Chungdae-ro, Seowon-gu, Cheongju, Chungbuk, 28644, South Korea

Received  October 2013 Revised  February 2015 Published  September 2015

We consider a discrete-time single server queue with finite buffer. The customers arrive according to a discrete-time batch Markovian arrival process with geometrically distributed batch sizes and the service time is one time slot. For this queueing system, we obtain an exact closed-form expression for the stationary queue length distribution. The expression is in a form of mixed matrix-geometric solution.
Keywords: Discrete-time queue, stationary distribution, quadratic matrix equation, mixed matrix-geometric solution., discrete-time batch markovian arrival process.
Mathematics Subject Classification: Primary: 60K25; Secondary: 60J1.
Citation: Bara Kim, Jeongsim Kim. Explicit solution for the stationary distribution of a discrete-time finite buffer queue. Journal of Industrial & Management Optimization, 2016, 12 (3) : 1121-1133. doi: 10.3934/jimo.2016.12.1121
References:
[1]

N. Akar, N. C. Oǧuz and K. Sohraby, Matrix-geometric solutions of M/G/1-type Markov chains: A unifying generalized state-space approach, IEEE Journal on Selected Areas in Communications, 16 (1998), 626-639. doi: 10.1109/49.700901.  Google Scholar

[2]

C. Blondia, A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belgian J. Oper. Res. Statist. Comput. Sci., 32 (1993), 3-23. Google Scholar

[3]

C. Blondia and O. Casals, Performance analysis of statistical multiplexing of VBR sources, Proc. IEEE INFOCOM, Vol. 2, Florence, Italy, 1992, 828-838. doi: 10.1109/INFCOM.1992.263492.  Google Scholar

[4]

C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[5]

M. L. Chaudhry and U. C. Gupta, Queue length distributions at various epochs in discrete-time D-MAP/G/1/N queue and their numerical evaluations, Information and Management Science, 14 (2003), 67-83.  Google Scholar

[6]

C. Herrmann, The complete analysis of the discrete time finite DBMAP/G/1/N queue, Performance Evaluation, 43 (2001), 95-121. doi: 10.1016/S0166-5316(00)00037-7.  Google Scholar

[7]

G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM series on Statistics and Applied Probability, SIAM, Philadelphia, PA, 1999. doi: 10.1137/1.9780898719734.  Google Scholar

[8]

D. Moltchanov, Y. Koucheryavy and J. Harju, Non-preemptive $\sum$$_i D$-$BMAP_i$/D/1/Kqueuing system modeling the frame transmission process over wireless channels, in 19th International Teletraffic Congress (ITC19): Performance Challenges for Efficient Next Generation Networks, Beijing, China, 2005, 1335-1344. Google Scholar

[9]

M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, 1981.  Google Scholar

[10]

M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, 1989.  Google Scholar

[11]

J. A. Silvester, N. L. S. Fonseca and S. S. Wang, D-BMAP models for performance evaluation of ATM networks, in Performance Modelling and Evaluation of ATM Networks, 1995, 325-346. doi: 10.1007/978-0-387-34881-0_17.  Google Scholar

[12]

S. S. Wang and J. A. Silvester, A discrete-time performance model for integrated services in ATM multiplexers, in Proc. IEEE GLOBECOM, Houston, Vol. 2, IEEE, 1993, 757-761. doi: 10.1109/GLOCOM.1993.318182.  Google Scholar

[13]

J.-A. Zhao, B. Li, C.-W. Kok and I. Ahmad, MPEG-4 video transmission over wireless networks: A link level performance study, Wireless Networks, 10 (2004), 133-146. doi: 10.1023/B:WINE.0000013078.74259.13.  Google Scholar

show all references

References:
[1]

N. Akar, N. C. Oǧuz and K. Sohraby, Matrix-geometric solutions of M/G/1-type Markov chains: A unifying generalized state-space approach, IEEE Journal on Selected Areas in Communications, 16 (1998), 626-639. doi: 10.1109/49.700901.  Google Scholar

[2]

C. Blondia, A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belgian J. Oper. Res. Statist. Comput. Sci., 32 (1993), 3-23. Google Scholar

[3]

C. Blondia and O. Casals, Performance analysis of statistical multiplexing of VBR sources, Proc. IEEE INFOCOM, Vol. 2, Florence, Italy, 1992, 828-838. doi: 10.1109/INFCOM.1992.263492.  Google Scholar

[4]

C. Blondia and O. Casals, Statistical multiplexing of VBR sources: A matrix-analytic approach, Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[5]

M. L. Chaudhry and U. C. Gupta, Queue length distributions at various epochs in discrete-time D-MAP/G/1/N queue and their numerical evaluations, Information and Management Science, 14 (2003), 67-83.  Google Scholar

[6]

C. Herrmann, The complete analysis of the discrete time finite DBMAP/G/1/N queue, Performance Evaluation, 43 (2001), 95-121. doi: 10.1016/S0166-5316(00)00037-7.  Google Scholar

[7]

G. Latouche and V. Ramaswami, Introduction to Matrix Analytic Methods in Stochastic Modeling, ASA-SIAM series on Statistics and Applied Probability, SIAM, Philadelphia, PA, 1999. doi: 10.1137/1.9780898719734.  Google Scholar

[8]

D. Moltchanov, Y. Koucheryavy and J. Harju, Non-preemptive $\sum$$_i D$-$BMAP_i$/D/1/Kqueuing system modeling the frame transmission process over wireless channels, in 19th International Teletraffic Congress (ITC19): Performance Challenges for Efficient Next Generation Networks, Beijing, China, 2005, 1335-1344. Google Scholar

[9]

M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach, The Johns Hopkins University Press, Baltimore, 1981.  Google Scholar

[10]

M. F. Neuts, Structured Stochastic Matrices of M/G/1 Type and Their Applications, Marcel Dekker, 1989.  Google Scholar

[11]

J. A. Silvester, N. L. S. Fonseca and S. S. Wang, D-BMAP models for performance evaluation of ATM networks, in Performance Modelling and Evaluation of ATM Networks, 1995, 325-346. doi: 10.1007/978-0-387-34881-0_17.  Google Scholar

[12]

S. S. Wang and J. A. Silvester, A discrete-time performance model for integrated services in ATM multiplexers, in Proc. IEEE GLOBECOM, Houston, Vol. 2, IEEE, 1993, 757-761. doi: 10.1109/GLOCOM.1993.318182.  Google Scholar

[13]

J.-A. Zhao, B. Li, C.-W. Kok and I. Ahmad, MPEG-4 video transmission over wireless networks: A link level performance study, Wireless Networks, 10 (2004), 133-146. doi: 10.1023/B:WINE.0000013078.74259.13.  Google Scholar

[1]

Yung Chung Wang, Jenn Shing Wang, Fu Hsiang Tsai. Analysis of discrete-time space priority queue with fuzzy threshold. Journal of Industrial & Management Optimization, 2009, 5 (3) : 467-479. doi: 10.3934/jimo.2009.5.467
[2]

Simone Fiori. Auto-regressive moving-average discrete-time dynamical systems and autocorrelation functions on real-valued Riemannian matrix manifolds. Discrete & Continuous Dynamical Systems - B, 2014, 19 (9) : 2785-2808. doi: 10.3934/dcdsb.2014.19.2785
[3]

Qingling Zhang, Guoliang Wang, Wanquan Liu, Yi Zhang. Stabilization of discrete-time Markovian jump systems with partially unknown transition probabilities. Discrete & Continuous Dynamical Systems - B, 2011, 16 (4) : 1197-1211. doi: 10.3934/dcdsb.2011.16.1197
[4]

Gopinath Panda, Veena Goswami. Effect of information on the strategic behavior of customers in a discrete-time bulk service queue. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1369-1388. doi: 10.3934/jimo.2019007
[5]

Bart Feyaerts, Stijn De Vuyst, Herwig Bruneel, Sabine Wittevrongel. The impact of the $NT$-policy on the behaviour of a discrete-time queue with general service times. Journal of Industrial & Management Optimization, 2014, 10 (1) : 131-149. doi: 10.3934/jimo.2014.10.131
[6]

Michiel De Muynck, Herwig Bruneel, Sabine Wittevrongel. Analysis of a discrete-time queue with general service demands and phase-type service capacities. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1901-1926. doi: 10.3934/jimo.2017024
[7]

Angelica Pachon, Federico Polito, Costantino Ricciuti. On discrete-time semi-Markov processes. Discrete & Continuous Dynamical Systems - B, 2021, 26 (3) : 1499-1529. doi: 10.3934/dcdsb.2020170
[8]

Guangjun Shen, Xueying Wu, Xiuwei Yin. Stabilization of stochastic differential equations driven by G-Lévy process with discrete-time feedback control. Discrete & Continuous Dynamical Systems - B, 2021, 26 (2) : 755-774. doi: 10.3934/dcdsb.2020133
[9]

Yuefen Chen, Yuanguo Zhu. Indefinite LQ optimal control with process state inequality constraints for discrete-time uncertain systems. Journal of Industrial & Management Optimization, 2018, 14 (3) : 913-930. doi: 10.3934/jimo.2017082
[10]

Yadong Shu, Bo Li. Linear-quadratic optimal control for discrete-time stochastic descriptor systems. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021034
[11]

Hongyan Yan, Yun Sun, Yuanguo Zhu. A linear-quadratic control problem of uncertain discrete-time switched systems. Journal of Industrial & Management Optimization, 2017, 13 (1) : 267-282. doi: 10.3934/jimo.2016016
[12]

Sie Long Kek, Kok Lay Teo, Mohd Ismail Abd Aziz. Filtering solution of nonlinear stochastic optimal control problem in discrete-time with model-reality differences. Numerical Algebra, Control & Optimization, 2012, 2 (1) : 207-222. doi: 10.3934/naco.2012.2.207
[13]

Shan Gao, Jinting Wang. On a discrete-time GI$^X$/Geo/1/N-G queue with randomized working vacations and at most $J$ vacations. Journal of Industrial & Management Optimization, 2015, 11 (3) : 779-806. doi: 10.3934/jimo.2015.11.779
[14]

Eduardo Liz. A new flexible discrete-time model for stable populations. Discrete & Continuous Dynamical Systems - B, 2018, 23 (6) : 2487-2498. doi: 10.3934/dcdsb.2018066
[15]

Ming Chen, Hao Wang. Dynamics of a discrete-time stoichiometric optimal foraging model. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 107-120. doi: 10.3934/dcdsb.2020264
[16]

Lih-Ing W. Roeger, Razvan Gelca. Dynamically consistent discrete-time Lotka-Volterra competition models. Conference Publications, 2009, 2009 (Special) : 650-658. doi: 10.3934/proc.2009.2009.650
[17]

Ciprian Preda. Discrete-time theorems for the dichotomy of one-parameter semigroups. Communications on Pure & Applied Analysis, 2008, 7 (2) : 457-463. doi: 10.3934/cpaa.2008.7.457
[18]

Lih-Ing W. Roeger. Dynamically consistent discrete-time SI and SIS epidemic models. Conference Publications, 2013, 2013 (special) : 653-662. doi: 10.3934/proc.2013.2013.653
[19]

Peter Giesl, Zachary Langhorne, Carlos Argáez, Sigurdur Hafstein. Computing complete Lyapunov functions for discrete-time dynamical systems. Discrete & Continuous Dynamical Systems - B, 2021, 26 (1) : 299-336. doi: 10.3934/dcdsb.2020331
[20]

Veena Goswami, Gopinath Panda. Optimal information policy in discrete-time queues with strategic customers. Journal of Industrial & Management Optimization, 2019, 15 (2) : 689-703. doi: 10.3934/jimo.2018065

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (81)
  • HTML views (0)
  • Cited by (2)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences