×

Performance analysis of buffers with train arrivals and correlated output interruptions. (English) Zbl 1397.60120

Summary: 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.

MSC:

60K25 Queueing theory (aspects of probability theory)
68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90B22 Queues and service in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] M. M. Ali, A performance analysis of a discrete-time queueing system with server interruption for modeling wireless ATM multiplexer,, Performance Evaluation, 51, 1 (2003) · Zbl 1159.68351
[2] E. Altman, The distribution of delays of dispersed messages in an \(M/M/1\) queue,, Proceedings of IEEE INFOCOM ’95 (Boston, 2 (1995) · doi:10.1109/INFCOM.1995.515893
[3] C. Blondia, Statistical multiplexing of VBR sources: A matrix-analytic approach,, Performance Evaluation, 16, 5 (1992) · Zbl 0758.90032 · doi:10.1016/0166-5316(92)90064-N
[4] H. Bruneel, On the behavior of buffers with random server interruptions,, Performance Evaluation, 3, 165 (1983) · Zbl 0528.68024 · doi:10.1016/0166-5316(83)90001-9
[5] H. Bruneel, Buffers with stochastic output interruptions,, Electronics Letters, 19, 735 (1983) · doi:10.1049/el:19830501
[6] H. Bruneel, Packet delay and queue length for statistical multiplexers with low-speed access lines,, Computer Networks and ISDN Systems, 25, 1267 (1993) · Zbl 0782.90036 · doi:10.1016/0169-7552(93)90018-Y
[7] H. Bruneel, Calculation of message delays and message waiting times in switching elements with slow access lines,, IEEE Transactions on Communications, 42, 255 (1994) · doi:10.1109/TCOMM.1994.577026
[8] B. D. Choi, Priority queueing system with fixed-length packet-train arrivals,, IEE Proceedings-Communications, 145, 331 (1998) · doi:10.1049/ip-com:19982288
[9] A. Chydzinski, Time to reach buffer capacity in a BMAP queue,, Stochastic Models, 23, 195 (2007) · Zbl 1127.68011 · doi:10.1080/15326340701300746
[10] I. Cidon, On queueing delays of dispersed messages,, Queueing Systems, 15, 325 (1994) · Zbl 0798.90047 · doi:10.1007/BF01189244
[11] I. Cidon, Delay, jitter and threshold crossing in ATM systems with dispersed messages,, Performance Evaluation, 29, 85 (1997) · doi:10.1016/S0166-5316(96)00006-5
[12] J. Daigle, Message delays at packet-switching nodes serving multiple classes,, IEEE Transactions on Communications, 38, 447 (1990) · doi:10.1109/26.52655
[13] M. Dowell, A modified regula falsi method for computing the root of an equation,, BIT Numerical Mathematics, 11, 168 (1971) · Zbl 0236.65036
[14] K. Elsayed, The superposition of discrete-time Markov renewal processes with an application to statistical multiplexing of bursty traffic sources,, Applied Mathematics and Computation, 115, 43 (2000) · Zbl 1045.60096 · doi:10.1016/S0096-3003(99)00134-4
[15] B. Feyaerts, Analysis of discrete-time buffers with heterogeneous session-based arrivals and general session lengths,, Computers and Operations Research, 39, 2905 (2012) · Zbl 1349.90215 · doi:10.1016/j.cor.2011.11.023
[16] D. Fiems, A note on the discretization of Little’s result,, Operations Research Letters, 30, 17 (2002) · Zbl 1030.90015 · doi:10.1016/S0167-6377(01)00112-2
[17] D. Fiems, Discrete-time queues with generally distributed service times and renewal-type server interruptions,, Performance Evaluation, 55, 277 (2004) · doi:10.1016/j.peva.2003.08.004
[18] H. R. Gail, An analysis of a class of telecommunication models,, Performance Evaluation, 21, 151 (1994) · Zbl 0875.68089 · doi:10.1016/0166-5316(94)90032-9
[19] H. R. Gail, Spectral analysis of \(M/G/1\) and \(G/M/1\) type Markov chains,, Advances in Applied Probability, 28, 114 (1996) · Zbl 0845.60092 · doi:10.2307/1427915
[20] L. Hoflack, Analytics traffic model of a web server,, Electronics Letters, 44, 61 (2008) · doi:10.1049/el:20083020
[21] L. Hoflack, Discrete-time buffer systems with session-based arrival streams,, Performance Evaluation, 67, 432 (2010) · doi:10.1016/j.peva.2009.12.007
[22] G. U. Hwang, Closed-form expressions on the geometric tail behavior of statistical multiplexers with heterogeneous traffic,, IEEE Transactions on Communications, 46, 1575 (1998)
[23] F. Ishizaki, Decomposition property in a discrete-time queue with multiple input streams and service interruptions,, Journal of Applied Probability, 41, 524 (2004) · Zbl 1047.60093 · doi:10.1239/jap/1082999083
[24] F. Kamoun, Performance analysis of a discrete-time queueing system with a correlated train arrival process,, Performance Evaluation, 63, 315 (2006)
[25] F. Kamoun, Performance analysis of a non-preemptive priority queuing system subjected to a correlated Markovian interruption process,, Computers & Operations Research, 35, 3969 (2008) · Zbl 1278.90162 · doi:10.1016/j.cor.2007.06.001
[26] F. Kamoun, Performance evaluation of a queueing system with correlated packet-trains and server interruption,, Telecommunication Systems, 41, 267 (2009)
[27] K. Laevens, Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers,, European Journal of Operations Research, 85, 161 (1995) · Zbl 0912.90138 · doi:10.1016/0377-2217(93)E0148-Q
[28] D. S. Lee, Analysis of a single server queue with semi-Markovian service interruption,, Queueing Systems, 27, 153 (1997) · Zbl 0892.90079 · doi:10.1023/A:1019162014745
[29] D. M. Lucantoni, A single-server queue with server vacations and a class of non-renewal arrival processes,, Advances in Applied Probability, 22, 676 (1990) · Zbl 0709.60094 · doi:10.2307/1427464
[30] D. M. Lucantoni, New results on the single server queue with a batch Markovian arrival process,, Stochastic Models, 7, 1 (1991) · Zbl 0733.60115 · doi:10.1080/15326349108807174
[31] H. Masuyama, Stationary queue length in a FIFO single server queue with service interruptions and multiple batch Markovian arrival streams,, Journal of the Operations Research Society of Japan, 46, 319 (2003) · Zbl 1064.90010
[32] C. D. Meyer, <em>Matrix Analysis and Applied Linear Algebra</em>,, SIAM (2000) · doi:10.1137/1.9780898719512
[33] I. Mitrani, <em>Modelling of Computer and Communication Systems</em>,, Cambridge University Press (1987) · Zbl 0648.68015
[34] A. Mokhtar, Analysis of state-dependent probabilistic server interruptions in discrete-time queues,, IEEE Communications Letters, 8, 544 (2004) · doi:10.1109/LCOMM.2004.833827
[35] M. Neuts, <em>Structured Stochastic Matrices of \(M/G/1\) type and Their Applications</em>,, New York: Marcel Dekker (1989) · Zbl 0695.60088
[36] K. Sohraby, On the theory of general ON-OFF sources with applications in high-speed networks,, Proceedings of IEEE INFOCOM ’93 (San Francisco, 401 (1993) · doi:10.1109/INFCOM.1993.253336
[37] J. Walraevens, A discrete-time priority queue with train arrivals,, Stochastic Models, 23, 489 (2007) · Zbl 1125.60109 · doi:10.1080/15326340701471158
[38] S. Wittevrongel, Correlation effects in ATM queues due to data format conversions,, Performance Evaluation, 32, 35 (1998) · doi:10.1016/S0166-5316(97)00015-1
[39] S. Wittevrongel, Discrete-time buffers with variable-length train arrivals,, Electronics Letters, 34, 1719 (1998) · doi:10.1049/el:19981248
[40] S. Wittevrongel, Analysis of discrete-time buffers with general session-based arrivals,, 16th International conference on analytical and stochastic modelling techniques and applications (ASMTA) Madrid, 5513, 189 (2009) · doi:10.1007/978-3-642-02205-0_14
[41] Y. Xiong, Buffer behavior of statistical multiplexers with correlated train arrivals,, International Journal of Electronics and Communications, 51, 178 (1997)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.