American Institute of Mathematical Sciences

Advanced
  • Previous Article
    A novel active DRX mechanism in LTE technology and its performance evaluation
  • JIMO Home
  • This Issue
  • Next Article
    Cross-layer modeling and optimization of multi-channel cognitive radio networks under imperfect channel sensing
July  2015, 11(3): 829-848. doi: 10.3934/jimo.2015.11.829

Performance analysis of buffers with train arrivals and correlated output interruptions

Bart Feyaerts 1, , Stijn De Vuyst 2, , Herwig Bruneel 1, and  Sabine Wittevrongel 1,

1. 

SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41, B-9000 Gent
2. 

Supply Networks and Logistics Research Center, Department of Industrial Management, Ghent University, Technologiepark 903, B-9052 Zwijnaarde

Received  September 2013 Revised  May 2014 Published  October 2014

In this paper, we study a discrete-time buffer system with a time-correlated packet arrival process and one unreliable output line. In particular, packets arrive to the buffer in the form of variable-length packet trains at a fixed rate of exactly one packet per slot. The packet trains are assumed to have a geometric length, such that each packet has a fixed probability of being the last of its corresponding train. The output line is governed by a Markovian process, such that the probability that the line is available during a slot depends on the state of the underlying $J$-state Markov process during that slot.
    First, we provide a general analysis of the state of the buffer system based on a matrix generating functions approach. This also leads to an expression for the mean buffer content. Additionally, we take a closer look at the distributions of the packet delay and the train delay. In order to make matters more concrete, we next present a detailed and explicit analysis of the buffer system in case the output line is governed by a $2$-state Markov process. Some numerical examples help to visualise the influence of the various model parameters.
Keywords: performance analysis, server interruptions., Queueing theory.
Mathematics Subject Classification: Primary: 60K25, 68M20; Secondary: 90B2.
Citation: Bart Feyaerts, Stijn De Vuyst, Herwig Bruneel, Sabine Wittevrongel. Performance analysis of buffers with train arrivals and correlated output interruptions. Journal of Industrial & Management Optimization, 2015, 11 (3) : 829-848. doi: 10.3934/jimo.2015.11.829
References:
[1]

Performance Evaluation, 51 (2003), 1-31. Google Scholar

[2]

Proceedings of IEEE INFOCOM '95 (Boston, 2-6 April 1995), (1995), 338-344. doi: 10.1109/INFCOM.1995.515893.  Google Scholar

[3]

Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[4]

Performance Evaluation, 3 (1983), 165-175. doi: 10.1016/0166-5316(83)90001-9.  Google Scholar

[5]

Electronics Letters, 19 (1983), 735-737. doi: 10.1049/el:19830501.  Google Scholar

[6]

Computer Networks and ISDN Systems, 25 (1993), 1267-1277. doi: 10.1016/0169-7552(93)90018-Y.  Google Scholar

[7]

IEEE Transactions on Communications, 42 (1994), 255-259. doi: 10.1109/TCOMM.1994.577026.  Google Scholar

[8]

IEE Proceedings-Communications, 145 (1998), 331-336. doi: 10.1049/ip-com:19982288.  Google Scholar

[9]

Stochastic Models, 23 (2007), 195-209. doi: 10.1080/15326340701300746.  Google Scholar

[10]

Queueing Systems, 15 (1994), 325-345. doi: 10.1007/BF01189244.  Google Scholar

[11]

Performance Evaluation, 29 (1997), 85-104. doi: 10.1016/S0166-5316(96)00006-5.  Google Scholar

[12]

IEEE Transactions on Communications, 38 (1990), 447-455. doi: 10.1109/26.52655.  Google Scholar

[13]

BIT Numerical Mathematics, 11 (1971), 168-174.  Google Scholar

[14]

Applied Mathematics and Computation, 115 (2000), 43-62. doi: 10.1016/S0096-3003(99)00134-4.  Google Scholar

[15]

Computers and Operations Research, 39 (2012), 2905-2914. doi: 10.1016/j.cor.2011.11.023.  Google Scholar

[16]

Operations Research Letters, 30 (2002), 17-18. doi: 10.1016/S0167-6377(01)00112-2.  Google Scholar

[17]

Performance Evaluation, 55 (2004), 277-298. doi: 10.1016/j.peva.2003.08.004.  Google Scholar

[18]

Performance Evaluation, 21 (1994), 151-161. doi: 10.1016/0166-5316(94)90032-9.  Google Scholar

[19]

Advances in Applied Probability, 28 (1996), 114-165. doi: 10.2307/1427915.  Google Scholar

[20]

Electronics Letters, 44 (2008), 61-63. doi: 10.1049/el:20083020.  Google Scholar

[21]

Performance Evaluation, 67 (2010), 432-450. doi: 10.1016/j.peva.2009.12.007.  Google Scholar

[22]

IEEE Transactions on Communications, 46 (1998), 1575-1579. Google Scholar

[23]

Journal of Applied Probability, 41 (2004), 524-534. doi: 10.1239/jap/1082999083.  Google Scholar

[24]

Performance Evaluation, 63 (2006), 315-340. Google Scholar

[25]

Computers & Operations Research, 35 (2008), 3969-3988. doi: 10.1016/j.cor.2007.06.001.  Google Scholar

[26]

Telecommunication Systems, 41 (2009), 267-277. Google Scholar

[27]

European Journal of Operations Research, 85 (1995), 161-177. doi: 10.1016/0377-2217(93)E0148-Q.  Google Scholar

[28]

Queueing Systems, 27 (1997), 153-178. doi: 10.1023/A:1019162014745.  Google Scholar

[29]

Advances in Applied Probability, 22 (1990), 676-705. doi: 10.2307/1427464.  Google Scholar

[30]

Stochastic Models, 7 (1991), 1-46. doi: 10.1080/15326349108807174.  Google Scholar

[31]

Journal of the Operations Research Society of Japan, 46 (2003), 319-341.  Google Scholar

[32]

SIAM, 2000. doi: 10.1137/1.9780898719512.  Google Scholar

[33]

Cambridge University Press, Cambridge, UK, 1987. Google Scholar

[34]

IEEE Communications Letters, 8 (2004), 544-546. doi: 10.1109/LCOMM.2004.833827.  Google Scholar

[35]

New York: Marcel Dekker, 1989.  Google Scholar

[36]

Proceedings of IEEE INFOCOM '93 (San Francisco, 28 March - 1 April 1993), (1993), 401-410. doi: 10.1109/INFCOM.1993.253336.  Google Scholar

[37]

Stochastic Models, 23 (2007), 489-512. doi: 10.1080/15326340701471158.  Google Scholar

[38]

Performance Evaluation, 32 (1998), 35-56. doi: 10.1016/S0166-5316(97)00015-1.  Google Scholar

[39]

Electronics Letters, 34 (1998), 1719-1721. doi: 10.1049/el:19981248.  Google Scholar

[40]

16th International conference on analytical and stochastic modelling techniques and applications (ASMTA) Madrid , Spain, Lecture Notes in Computer Science, 5513 (2009), 189-203. doi: 10.1007/978-3-642-02205-0_14.  Google Scholar

[41]

International Journal of Electronics and Communications, 51 (1997), 178-186. Google Scholar

show all references

References:
[1]

Performance Evaluation, 51 (2003), 1-31. Google Scholar

[2]

Proceedings of IEEE INFOCOM '95 (Boston, 2-6 April 1995), (1995), 338-344. doi: 10.1109/INFCOM.1995.515893.  Google Scholar

[3]

Performance Evaluation, 16 (1992), 5-20. doi: 10.1016/0166-5316(92)90064-N.  Google Scholar

[4]

Performance Evaluation, 3 (1983), 165-175. doi: 10.1016/0166-5316(83)90001-9.  Google Scholar

[5]

Electronics Letters, 19 (1983), 735-737. doi: 10.1049/el:19830501.  Google Scholar

[6]

Computer Networks and ISDN Systems, 25 (1993), 1267-1277. doi: 10.1016/0169-7552(93)90018-Y.  Google Scholar

[7]

IEEE Transactions on Communications, 42 (1994), 255-259. doi: 10.1109/TCOMM.1994.577026.  Google Scholar

[8]

IEE Proceedings-Communications, 145 (1998), 331-336. doi: 10.1049/ip-com:19982288.  Google Scholar

[9]

Stochastic Models, 23 (2007), 195-209. doi: 10.1080/15326340701300746.  Google Scholar

[10]

Queueing Systems, 15 (1994), 325-345. doi: 10.1007/BF01189244.  Google Scholar

[11]

Performance Evaluation, 29 (1997), 85-104. doi: 10.1016/S0166-5316(96)00006-5.  Google Scholar

[12]

IEEE Transactions on Communications, 38 (1990), 447-455. doi: 10.1109/26.52655.  Google Scholar

[13]

BIT Numerical Mathematics, 11 (1971), 168-174.  Google Scholar

[14]

Applied Mathematics and Computation, 115 (2000), 43-62. doi: 10.1016/S0096-3003(99)00134-4.  Google Scholar

[15]

Computers and Operations Research, 39 (2012), 2905-2914. doi: 10.1016/j.cor.2011.11.023.  Google Scholar

[16]

Operations Research Letters, 30 (2002), 17-18. doi: 10.1016/S0167-6377(01)00112-2.  Google Scholar

[17]

Performance Evaluation, 55 (2004), 277-298. doi: 10.1016/j.peva.2003.08.004.  Google Scholar

[18]

Performance Evaluation, 21 (1994), 151-161. doi: 10.1016/0166-5316(94)90032-9.  Google Scholar

[19]

Advances in Applied Probability, 28 (1996), 114-165. doi: 10.2307/1427915.  Google Scholar

[20]

Electronics Letters, 44 (2008), 61-63. doi: 10.1049/el:20083020.  Google Scholar

[21]

Performance Evaluation, 67 (2010), 432-450. doi: 10.1016/j.peva.2009.12.007.  Google Scholar

[22]

IEEE Transactions on Communications, 46 (1998), 1575-1579. Google Scholar

[23]

Journal of Applied Probability, 41 (2004), 524-534. doi: 10.1239/jap/1082999083.  Google Scholar

[24]

Performance Evaluation, 63 (2006), 315-340. Google Scholar

[25]

Computers & Operations Research, 35 (2008), 3969-3988. doi: 10.1016/j.cor.2007.06.001.  Google Scholar

[26]

Telecommunication Systems, 41 (2009), 267-277. Google Scholar

[27]

European Journal of Operations Research, 85 (1995), 161-177. doi: 10.1016/0377-2217(93)E0148-Q.  Google Scholar

[28]

Queueing Systems, 27 (1997), 153-178. doi: 10.1023/A:1019162014745.  Google Scholar

[29]

Advances in Applied Probability, 22 (1990), 676-705. doi: 10.2307/1427464.  Google Scholar

[30]

Stochastic Models, 7 (1991), 1-46. doi: 10.1080/15326349108807174.  Google Scholar

[31]

Journal of the Operations Research Society of Japan, 46 (2003), 319-341.  Google Scholar

[32]

SIAM, 2000. doi: 10.1137/1.9780898719512.  Google Scholar

[33]

Cambridge University Press, Cambridge, UK, 1987. Google Scholar

[34]

IEEE Communications Letters, 8 (2004), 544-546. doi: 10.1109/LCOMM.2004.833827.  Google Scholar

[35]

New York: Marcel Dekker, 1989.  Google Scholar

[36]

Proceedings of IEEE INFOCOM '93 (San Francisco, 28 March - 1 April 1993), (1993), 401-410. doi: 10.1109/INFCOM.1993.253336.  Google Scholar

[37]

Stochastic Models, 23 (2007), 489-512. doi: 10.1080/15326340701471158.  Google Scholar

[38]

Performance Evaluation, 32 (1998), 35-56. doi: 10.1016/S0166-5316(97)00015-1.  Google Scholar

[39]

Electronics Letters, 34 (1998), 1719-1721. doi: 10.1049/el:19981248.  Google Scholar

[40]

16th International conference on analytical and stochastic modelling techniques and applications (ASMTA) Madrid , Spain, Lecture Notes in Computer Science, 5513 (2009), 189-203. doi: 10.1007/978-3-642-02205-0_14.  Google Scholar

[41]

International Journal of Electronics and Communications, 51 (1997), 178-186. Google Scholar

[1]

Yi Peng, Jinbiao Wu. Analysis of a batch arrival retrial queue with impatient customers subject to the server disasters. Journal of Industrial & Management Optimization, 2021, 17 (4) : 2243-2264. doi: 10.3934/jimo.2020067
[2]

John Leventides, Costas Poulios, Georgios Alkis Tsiatsios, Maria Livada, Stavros Tsipras, Konstantinos Lefcaditis, Panagiota Sargenti, Aleka Sargenti. Systems theory and analysis of the implementation of non pharmaceutical policies for the mitigation of the COVID-19 pandemic. Journal of Dynamics & Games, 2021  doi: 10.3934/jdg.2021004
[3]

Enkhbat Rentsen, N. Tungalag, J. Enkhbayar, O. Battogtokh, L. Enkhtuvshin. Application of survival theory in Mining industry. Numerical Algebra, Control & Optimization, 2021, 11 (3) : 443-448. doi: 10.3934/naco.2020036
[4]

Guillaume Bal, Wenjia Jing. Homogenization and corrector theory for linear transport in random media. Discrete & Continuous Dynamical Systems, 2010, 28 (4) : 1311-1343. doi: 10.3934/dcds.2010.28.1311
[5]

Felix Finster, Jürg Fröhlich, Marco Oppio, Claudio F. Paganini. Causal fermion systems and the ETH approach to quantum theory. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : 1717-1746. doi: 10.3934/dcdss.2020451
[6]

Fioralba Cakoni, Shixu Meng, Jingni Xiao. A note on transmission eigenvalues in electromagnetic scattering theory. Inverse Problems & Imaging, , () : -. doi: 10.3934/ipi.2021025
[7]

Lars Grüne, Luca Mechelli, Simon Pirkelmann, Stefan Volkwein. Performance estimates for economic model predictive control and their application in proper orthogonal decomposition-based implementations. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021013
[8]

Saeed Assani, Muhammad Salman Mansoor, Faisal Asghar, Yongjun Li, Feng Yang. Efficiency, RTS, and marginal returns from salary on the performance of the NBA players: A parallel DEA network with shared inputs. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021053
[9]

Muberra Allahverdi, Harun Aydilek, Asiye Aydilek, Ali Allahverdi. A better dominance relation and heuristics for Two-Machine No-Wait Flowshops with Maximum Lateness Performance Measure. Journal of Industrial & Management Optimization, 2021, 17 (4) : 1973-1991. doi: 10.3934/jimo.2020054
[10]

Omer Gursoy, Kamal Adli Mehr, Nail Akar. Steady-state and first passage time distributions for waiting times in the $ MAP/M/s+G $ queueing model with generally distributed patience times. Journal of Industrial & Management Optimization, 2021  doi: 10.3934/jimo.2021078
[11]

W. Cary Huffman. On the theory of $\mathbb{F}_q$-linear $\mathbb{F}_{q^t}$-codes. Advances in Mathematics of Communications, 2013, 7 (3) : 349-378. doi: 10.3934/amc.2013.7.349
[12]

Qi Lü, Xu Zhang. A concise introduction to control theory for stochastic partial differential equations. Mathematical Control & Related Fields, 2021  doi: 10.3934/mcrf.2021020
[13]

Florian Dorsch, Hermann Schulz-Baldes. Random Möbius dynamics on the unit disc and perturbation theory for Lyapunov exponents. Discrete & Continuous Dynamical Systems - B, 2021  doi: 10.3934/dcdsb.2021076
[14]

Jan Prüss, Laurent Pujo-Menjouet, G.F. Webb, Rico Zacher. Analysis of a model for the dynamics of prions. Discrete & Continuous Dynamical Systems - B, 2006, 6 (1) : 225-235. doi: 10.3934/dcdsb.2006.6.225
[15]

Sohana Jahan. Discriminant analysis of regularized multidimensional scaling. Numerical Algebra, Control & Optimization, 2021, 11 (2) : 255-267. doi: 10.3934/naco.2020024
[16]

Beom-Seok Han, Kyeong-Hun Kim, Daehan Park. A weighted Sobolev space theory for the diffusion-wave equations with time-fractional derivatives on $ C^{1} $ domains. Discrete & Continuous Dynamical Systems, 2021, 41 (7) : 3415-3445. doi: 10.3934/dcds.2021002
[17]

Qiang Guo, Dong Liang. An adaptive wavelet method and its analysis for parabolic equations. Numerical Algebra, Control & Optimization, 2013, 3 (2) : 327-345. doi: 10.3934/naco.2013.3.327
[18]

Vieri Benci, Sunra Mosconi, Marco Squassina. Preface: Applications of mathematical analysis to problems in theoretical physics. Discrete & Continuous Dynamical Systems - S, 2021, 14 (5) : i-i. doi: 10.3934/dcdss.2020446
[19]

José A. Carrillo, Bertram Düring, Lisa Maria Kreusser, Carola-Bibiane Schönlieb. Equilibria of an anisotropic nonlocal interaction equation: Analysis and numerics. Discrete & Continuous Dynamical Systems, 2021, 41 (8) : 3985-4012. doi: 10.3934/dcds.2021025
[20]

Martial Agueh, Reinhard Illner, Ashlin Richardson. Analysis and simulations of a refined flocking and swarming model of Cucker-Smale type. Kinetic & Related Models, 2011, 4 (1) : 1-16. doi: 10.3934/krm.2011.4.1

2019 Impact Factor: 1.366

Tools

Metrics

  • PDF downloads (47)
  • HTML views (0)
  • Cited by (4)

Other articles
by authors

[Back to Top]

Copyright © 2021 American Institute of Mathematical Sciences