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.  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.   Google Scholar

[3]

C. Blondia and O. Casals, Performance analysis of statistical multiplexing of VBR sources,, Proc. IEEE INFOCOM, (1992), 828.  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.  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.   Google Scholar

[6]

C. Herrmann, The complete analysis of the discrete time finite DBMAP/G/1/N queue,, Performance Evaluation, 43 (2001), 95.  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, (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, (2005), 1335.   Google Scholar

[9]

M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach,, The Johns Hopkins University Press, (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.  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, (1993), 757.  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.  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.  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.   Google Scholar

[3]

C. Blondia and O. Casals, Performance analysis of statistical multiplexing of VBR sources,, Proc. IEEE INFOCOM, (1992), 828.  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.  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.   Google Scholar

[6]

C. Herrmann, The complete analysis of the discrete time finite DBMAP/G/1/N queue,, Performance Evaluation, 43 (2001), 95.  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, (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, (2005), 1335.   Google Scholar

[9]

M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach,, The Johns Hopkins University Press, (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.  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, (1993), 757.  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.  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]

Angelica Pachon, Federico Polito, Costantino Ricciuti. On discrete-time semi-Markov processes. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020170
[5]

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
[6]

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
[7]

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
[8]

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
[9]

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, 2020  doi: 10.3934/dcdsb.2020133
[10]

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
[11]

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
[12]

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
[13]

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
[14]

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
[15]

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
[16]

H. L. Smith, X. Q. Zhao. Competitive exclusion in a discrete-time, size-structured chemostat model. Discrete & Continuous Dynamical Systems - B, 2001, 1 (2) : 183-191. doi: 10.3934/dcdsb.2001.1.183
[17]

Alexander J. Zaslavski. The turnpike property of discrete-time control problems arising in economic dynamics. Discrete & Continuous Dynamical Systems - B, 2005, 5 (3) : 861-880. doi: 10.3934/dcdsb.2005.5.861
[18]

Vladimir Răsvan. On the central stability zone for linear discrete-time Hamiltonian systems. Conference Publications, 2003, 2003 (Special) : 734-741. doi: 10.3934/proc.2003.2003.734
[19]

Sofian De Clercq, Koen De Turck, Bart Steyaert, Herwig Bruneel. Frame-bound priority scheduling in discrete-time queueing systems. Journal of Industrial & Management Optimization, 2011, 7 (3) : 767-788. doi: 10.3934/jimo.2011.7.767
[20]

Jianquan Li, Zhien Ma, Fred Brauer. Global analysis of discrete-time SI and SIS epidemic models. Mathematical Biosciences & Engineering, 2007, 4 (4) : 699-710. doi: 10.3934/mbe.2007.4.699

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (26)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2020 American Institute of Mathematical Sciences