×

Loss pattern of \(\mathrm{DBMAP}/\mathrm{DMSP}/1/K\) queue and its application in wireless local communications. (English) Zbl 1217.90077

Summary: This paper applies a matrix-analytical approach to analyze the packet loss pattern of finite buffer single server queue with discrete-time batch Markovian arrival process (DBMAP). The service process is correlated and its structure is presented through discrete-time Markovian service process (DMSP). The bursty nature of packet loss pattern will be examined by means of statistics with respect to alternating loss periods and loss distances. The loss period is the period that loss once it starts; loss distance refers to the spacing between the loss periods. All of the two related performance measurement are derived, including probability distributions of a loss period and a loss distance, average length of a loss period and a loss distance. Queueing systems of this type arise in the domain of wireless local communications. Based on the numerical analysis of such a queueing system, some performance measures for the wireless local communication are presented.

MSC:

90B22 Queues and service in operations research
90B18 Communication networks in operations research
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Neuts, M. F., Models based on the Markovian arrival process, IEICE Trans. Commun., E75-B, 12, 1255-1265 (1992)
[2] Blondia, C.; Casals, O., Statistical multiplexing of VBR sources — A matrix-analytic approach, Perform. Eval., 16, 5-20 (1992) · Zbl 0758.90032
[3] Kang, S. H.; Kim, Y. H.; Sung, D. K.; Choi, B. D., An application of Markovian arrival process (MAP) to modeling superposed ATM cell streams, IEEE/ACM Trans. Commun., 50, 4, 633-642 (2002)
[4] Heyman, D. P.; Lucantoni, D., Modeling multiple IP traffic streams with rate limits, IEEE/ACM Trans. Netw., 11, 6, 948-958 (2003)
[5] Salvador, P.; Valadas, R.; Pacheco, A., Multiscale fitting procedure using Markov modulated Poisson processes, Telecommun. Syst., 23, 123-148 (2003)
[6] Wang, Y. C.; Lu, C. C., Loss behavior in space priority queue with batch Markovian arrival process - Discrete-time case, Perform. Eval., 41, 269-293 (2000) · Zbl 1016.68013
[7] A.D. Banik, U.C. Gupta, Analyzing the finite buffer batch arrival queue under Markovian service process: \(GI^X\); A.D. Banik, U.C. Gupta, Analyzing the finite buffer batch arrival queue under Markovian service process: \(GI^X\) · Zbl 1120.60084
[8] Bocharov, P. P., Stationary distribution of a finite queue with recurrent flow and Markovian service, Auto. Remote Control, 57, September, 66-78 (1996) · Zbl 0926.60077
[9] Gupta, U. C.; Banik, A. D., Complete analysis of finite and infinite buffer GI/MSP/1 queue - A computational approach, Oper. Res. Lett., 35, 273-280 (2007) · Zbl 1149.90322
[10] R. Koodli, R. Ravikanth, One-way loss pattern sample metric, in: RFC3357, August 2002.; R. Koodli, R. Ravikanth, One-way loss pattern sample metric, in: RFC3357, August 2002.
[11] Blondia, C., A discrete-time batch Markovian arrival process as B-ISDN traffic model, Belg. J. Oper. Res. Statist. Comput. Sci., 32, 4, 3-23 (1993) · Zbl 0781.60097
[12] Graham, A., Kronecker Products and Matrix Calculus with Applications (1981), Horwood Halsted Press: Horwood Halsted Press New York · Zbl 0497.26005
[13] Turin, W.; Zorzi, M., Performance analysis of delay-constrained communications over slow Rayleigh fading channels, IEEE Trans. Wireless Commun., 1, 4, 801-807 (2002)
[14] M. Zorzi, R.R. Rao, On channel modeling for delay analysis of packet communications over wireless links, in: Proceedings 36th Annual Allerton Conference, September 1998.; M. Zorzi, R.R. Rao, On channel modeling for delay analysis of packet communications over wireless links, in: Proceedings 36th Annual Allerton Conference, September 1998.
[15] T. Hofkens, K. Spaey, C. Blondia, Transient analysis of the D-BMAP/G/1 queue with an application to the dimensioning of a playout buffer for VBR video, in: NETWORKING’04, LNCS, vol. 3042, 2004, pp. 1338-1343.; T. Hofkens, K. Spaey, C. Blondia, Transient analysis of the D-BMAP/G/1 queue with an application to the dimensioning of a playout buffer for VBR video, in: NETWORKING’04, LNCS, vol. 3042, 2004, pp. 1338-1343.
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.