Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2011 (2011), Article ID 401365, 31 pages
http://dx.doi.org/10.1155/2011/401365
Research Article

The -BMAP/G/1 Queueing Model: Queue Contents and Delay Analysis

Department of Telecommunications and Information Processing (IR07), Ghent University (UGent), Sint-Pietersnieuwstraat 41, B-9000 Gent, Belgium

Received 20 May 2011; Accepted 1 July 2011

Academic Editor: Alexander Pogromsky

Copyright © 2011 Bart Steyaert et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Li and Jon W. Mark, “Traffic characterization for integrated services networks,” IEEE Transactions on Communications, vol. 38, no. 8, pp. 1231–1243, 1990. View at Publisher · View at Google Scholar
  2. J.-A. Zhao, B. Li, and I. Ahmad, “Traffic modeling for layered video,” in Proceedings of the IEEE International Conference on Multimedia and Expo (ICME ’03), pp. 497–500, Baltimore, Md, USA, 2003.
  3. D. de Vleeschauwer, A. van Moffaert, M. Buchli et al., “Determining the tolerable load generated by a set of customer-based phones on a multiplexing node,” in Proceedings of the 17th International Teletraffic Congress (ITC '01), pp. 433–444, Salvador da Bahia. Brazil, 2001.
  4. F. Guillemin, J. Boyer, and A. Dupuis, “Burstiness in broadband integrated networks,” Performance Evaluation. An International Journal, vol. 15, no. 3, pp. 163–176, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  5. M. R. Izquierdo and D. S. Reeves, “Survey of statistical source models for variable-bit-rate compressed video,” Multimedia Systems, vol. 7, no. 3, pp. 199–213, 1999. View at Publisher · View at Google Scholar
  6. N. Ansari, H. Liu, Y. Q. Shi, and H. Zhao, “On modeling MPEG video traffics,” IEEE Transactions on Broadcasting, vol. 48, no. 4, pp. 337–347, 2002. View at Publisher · View at Google Scholar
  7. A. Lombardo, G. Morabito, and G. Schembra, “Modeling intramedia and intermedia relationships in multimedia network analysis through multiple timescale statistics,” IEEE Transactions on Multimedia, vol. 6, no. 1, pp. 142–157, 2004. View at Publisher · View at Google Scholar
  8. Hashida, Takahashi, and Shimogawa, “Switched batch Bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer performance,” IEEE Journal on Selected Areas in Communications, vol. 9, no. 3, pp. 394–401, 1991. View at Publisher · View at Google Scholar
  9. N. C. Hock, B. Lizhou, and Z. Liren, “Queue length solutions for an ATM buffer with MMBP arrivals,” Computer Communications, vol. 20, no. 10, pp. 878–883, 1997. View at Publisher · View at Google Scholar
  10. D. Park and H. G. Perros, “m-MMBP characterization of the departure process of an m-MMBP/Geo/1/K queue,” in Proceedings of the 14th ITC, pp. 75–84, Juan-Les-Pins, France, 1994.
  11. T. Tsuchiya and Y. Takahashi, “On discrete-time single-server queues with Markov modulated batch Bernoulli input and finite capacity,” Journal of the Operations Research Society of Japan, vol. 36, no. 1, pp. 29–45, 1993. View at Google Scholar · View at Zentralblatt MATH
  12. C. Blondia and O. Casals, “Statistical multiplexing of VBR sources: a matrix-analytic approach,” Performance Evaluation, vol. 16, no. 1-3, pp. 5–20, 1992. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  13. I. Frigui, A. S. Alfa, and X. Xu, “Algorithms for computing waiting time distributions under different queue disciplines for the D-BMAP/PH/1,” Naval Research Logistics. A Journal Dedicated to Advances in Operations and Logistics Research, vol. 44, no. 6, pp. 559–576, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  14. C. Herrmann, “Complete analysis of the discrete time finite DBMAP/G/1/N queue,” Performance Evaluation, vol. 43, no. 2-3, pp. 95–121, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  15. K. Kang and C. Kim, “Performance analysis of statistical multiplexing of heterogeneous discrete-time Markovian arrival processes in an ATM network,” Computer Communications, vol. 20, no. 11, pp. 970–978, 1997. View at Publisher · View at Google Scholar
  16. B. Kim and J. Kim, “Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue,” Computers & Operations Research, vol. 37, no. 7, pp. 1220–1227, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  17. H. W. Lee, J. M. Moon, B. K. Kim, J. G. Park, and S. W. Lee, “A simple eigenvalue method for low-order D-BMAP/G/1 queues,” Applied Mathematical Modelling, vol. 29, no. 3, pp. 277–288, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  18. Li, “A general solution technique for discrete queueing analysis of multimedia traffic on ATM,” IEEE Transactions on Communications, vol. 39, no. 7, pp. 1115–1132, 1991. View at Publisher · View at Google Scholar
  19. S. K. Samanta, U. C. Gupta, and R. K. Sharma, “Analyzing discrete-time D-BMAP/G/1/N queue with single and multiple vacations,” European Journal of Operational Research, vol. 182, no. 1, pp. 321–339, 2007. View at Publisher · View at Google Scholar
  20. B. Steyaert, Analysis of generic discrete-time queue models with irregular customer arrival patterns, Ph.D. thesis, Gent, Belgium, 2008, https://biblio.ugent.be/record/471285.
  21. B. Steyaert, Y. Xiong, and H. Bruneel, “An efficient solution technique for discrete-time queues FED by heterogeneous traffic,” International Journal of Communication Systems, vol. 10, no. 2, pp. 73–86, 1997. View at Publisher · View at Google Scholar
  22. G. Latouche and V. Ramaswami, Introduction to matrix analytic methods in stochastic modeling, Cambridge University Press, Cambridge, UK, 2002.
  23. M. F. Neuts, Matrix-geometric solutions in stochastic models, vol. 2 of Johns Hopkins Series in the Mathematical Sciences, Johns Hopkins University Press, Baltimore, Md., 1981, An algorithmic approac.
  24. J. W. Baek, H. W. Lee, S. W. Lee, and S. Ahn, “A factorization property for BMAP/G/1 vacation queues under variable service speed,” Annals of Operations Research, vol. 160, pp. 19–29, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  25. H. Bruneel, “Performance of discrete-time queueing systems,” Computers and Operations Research, vol. 20, no. 3, pp. 303–320, 1993. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  26. B. Steyaert and H. Bruneel, “Analysis of ATM switching modules with channel grouping in a bursty-source environment,” in Proceedings of the IFIP TC6/ICCC International Conference on Integrated broadband Communication Networks and Services (IBCN&S '94), pp. 383–394, Copenhagen, Denmark, 1994.
  27. G. U. Hwang and B. D. Choi, “Closed-form expressions on the geometric tail behavior of statistical multiplexers with heterogeneous traffic,” IEEE Transactions on Communications, vol. 46, no. 12, pp. 1575–1579, 1998. View at Publisher · View at Google Scholar
  28. Sohraby, “On the theory of general ON-OFF sources with applications in high-speed networks,” in Proceedings of the IEEE Conference on Computer Communications, (INFOCOM '93), vol. 2, pp. 401–410, 1993.
  29. Y. Xiong and H. Bruneel, “A simple approach to obtain tight upper bounds for the asymptotic queueing behavior of statistical multiplexers with heterogeneous traffic,” Performance Evaluation, vol. 22, no. 2, pp. 159–173, 1995. View at Publisher · View at Google Scholar · View at Zentralblatt MATH
  30. B. Steyaert, H. Bruneel, and Y. Xiong, “A general relationship between buffer occupancy and delay in discrete-time multiserver queueing models, applicable in ATM networks,” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM '93), vol. 3, pp. 1250–1258, San Francisco, Calif., USA, 1993.
  31. B. Vinck and H. Bruneel, “General relationships between queue length and delay in discrete-time single-server queues,” in Proceedings of the COST 257 Management Committee Meeting, Espoo, Finland, 1997.