Skip to main content
SpringerLink
Log in

Spectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering

  • Conference paper
Advanced Computational Methods for Knowledge Engineering

Part of the book series: Studies in Computational Intelligence ((SCI,volume 479))

Abstract

Quasi Simultaneous-Multiple Births and Deaths (QBD-M) Processes are used to model many of the traffic, service and related problems in modern communication systems. Their importance is on the increase due to the great strides that are taking place in telecommunication systems and networks. This paper presents the overview of the Spectral Expansion (SE) for the steady state solution of QBD-M processes and applications in future Internet engineering.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Wallace, V.L.: The Solution of Quasi Birth and Death Processes Arising from multiple Access Computer Systems. PhD thesis, University of Michigan (1969)

    Google Scholar 

  2. Evans, R.V.: Geometric Distribution in some Two-dimensional Queueing Systems. Operations Research 15, 830–846 (1967)

    Article  Google Scholar 

  3. Neuts, M.F.: Matrix Geometric Soluctions in Stochastic Model. Johns Hopkins University Press, Baltimore (1981)

    Google Scholar 

  4. Mitrani, I., Chakka, R.: Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Evaluation 23, 241–260 (1995)

    Article  MATH  Google Scholar 

  5. Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability (1999)

    Google Scholar 

  6. Chakka, R., Do, T.V.: The MM \({\sum_{k=1}^{K}{CPP_k}}/GE/c/L~G\)-Queue with Heterogeneous Servers: Steady state solution and an application to performance evaluation. Performance Evaluation 64, 191–209 (2007)

    Article  Google Scholar 

  7. Do, T.V., Krieger, U.R., Chakka, R.: Performance modeling of an apache web server with a dynamic pool of service processes. Telecommunication Systems 39(2), 117–129 (2008)

    Article  Google Scholar 

  8. Krieger, U.R., Naoumov, V., Wagner, D.: Analysis of a Finite FIFO Buffer in an Advanced Packet-Switched Network. IEICE Trans. Commun. E81-B, 937–947 (1998)

    Google Scholar 

  9. Naoumov, V., Krieger, U.R., Warner, D.: Analysis of a Multi-Server Delay-Loss System With a General Markovian Arrival Process. In: Chakravarthy, S.R., Alfa, A.S. (eds.) Matrix-analytic Methods in Stochastic Models. Lecture Notes in Pure and Applied Mathematics, vol. 183, pp. 43–66. Marcel Dekker (1997)

    Google Scholar 

  10. Rosti, E., Smirni, E., Sevcik, K.C.: On processor saving scheduling policies for multiprocessor systems. IEEE Trans. Comp. 47, 47–2 (1998)

    Google Scholar 

  11. Wierman, A., Osogami, T., Harchol-Balter, M., Scheller-Wolf, A.: How many servers are best in a dual-priority M/PH/k system? Perform. Eval. 63(12), 1253–1272 (2006)

    Article  Google Scholar 

  12. Seelen, L.P.: An Algorithm for Ph/Ph/c queues. European Journal of Operational Research 23, 118–127 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  13. Gail, H.R., Hantler, S.L., Taylor, B.A.: Spectral analysis of M/G/1 type Markov chains. Technical Report RC17765, IBM Research Division (1992)

    Google Scholar 

  14. Chakka, R.: Performance and Reliability Modelling of Computing Systems Using Spectral Expansion. PhD thesis, University of Newcastle upon Tyne (Newcastle upon Tyne) (1995)

    Google Scholar 

  15. Grassmann, W.K., Drekic, S.: An analytical solution for a tandem queue with blocking. Queueing System (1-3), 221–235 (2000)

    Google Scholar 

  16. Skianis, C., Kouvatsos, D.: An Information Theoretic Approach for the Performance Evaluation of Multihop Wireless Ad Hoc Networks. In: Kouvatsos, D.D. (ed.) Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 2004), Ilkley, UK, P81/1–13 (July 2004)

    Google Scholar 

  17. Kouvatsos, D.D.: A maximum entropy analysis of the G/G/1 Queue at Equilibrium. Journal of Operations Research Society 39, 183–200 (1998)

    Google Scholar 

  18. Do, T.V.: An Efficient Solution to a Retrial Queue for the Performability Evaluation of DHCP. Computers & OR 37(7), 1191–1198 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  19. Chakka, R.: Spectral Expansion Solution for some Finite Capacity Queues. Annals of Operations Research 79, 27–44 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  20. Chakka, R., Harrison, P.G.: Analysis of MMPP/M/c/L queues. In: Proceedings of the Twelfth UK Computer and Telecommunications Performance Engineering Workshop, Edinburgh, pp. 117–128 (1996)

    Google Scholar 

  21. Chakka, R., Harrison, P.G.: A Markov modulated multi-server queue with negative customers - the MM CPP/GE/c/L G-queue. Acta Informatica 37, 881–919 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  22. Chakka, R., Harrison, P.G.: The MMCPP/GE/c queue. Queueing Systems: Theory and Applications 38, 307–326 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  23. Chakka, R., Do, T.V.: The \(MM \sum_{k = 1}^K CPP_k/GE/c/L\) G-Queue and Its Application to the Analysis of the Load Balancing in MPLS Networks. In: Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), Tampa, FL, USA, November 6-8, pp. 735–736 (2002)

    Google Scholar 

  24. Chakka, R., Do, T.V., Pandi, Z.: A Generalized Markovian Queue and Its Applications to Performance Analysis in Telecommunications Networks. In: Kouvatsos, D. (ed.) Performance Modelling and Analysis of Heterogeneous Networks, pp. 371–387. River Publisher (2009)

    Google Scholar 

  25. Chakka, R., Ever, E., Gemikonakli, O.: Joint-state modeling for open queuing networks with breakdowns, repairs and finite buffers. In: 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 260–266. IEEE Computer Society (2007)

    Google Scholar 

  26. Chakka, R., Mitrani, I.: Multiprocessor systems with general breakdowns and repairs. In: SIGMETRICS, pp. 245–246 (1992)

    Google Scholar 

  27. Chakka, R., Mitrani, I.: Heterogeneous multiprocessor systems with breakdowns: Performance and optimal repair strategies. Theor. Comput. Sci. 125(1), 91–109 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  28. Do, T.V., Chakka, R., Harrison, P.G.: An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories. In: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, MSWiM 2007, pp. 45–51. ACM, New York (2007)

    Google Scholar 

  29. Van Do, T., Do, N.H., Chakka, R.: Performance evaluation of the high speed downlink packet access in communications networks based on high altitude platforms. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2008. LNCS, vol. 5055, pp. 310–322. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  30. Do, T.V., Papp, D., Chakka, R., Truong, M.X.T.: A Performance Model of MPLS Multipath Routing with Failures and Repairs of the LSPs. In: Kouvatsos, D. (ed.) Performance Modelling and Analysis of Heterogeneous Networks, pp. 27–43. River Publisher (2009)

    Google Scholar 

  31. Drekic, S., Grassmann, W.K.: An eigenvalue approach to analyzing a finite source priority queueing model. Annals OR 112(1-4), 139–152 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  32. Ever, E., Gemikonakli, O., Chakka, R.: A mathematical model for performability of beowulf clusters. In: Annual Simulation Symposium, pp. 118–126. IEEE Computer Society (2006)

    Google Scholar 

  33. Ever, E., Gemikonakli, O., Chakka, R.: Analytical modelling and simulation of small scale, typical and highly available beowulf clusters with breakdowns and repairs. Simulation Modelling Practice and Theory 17(2), 327–347 (2009)

    Article  Google Scholar 

  34. Grassmann, W.K.: The use of eigenvalues for finding equilibrium probabilities of certain markovian two-dimensional queueing problems. INFORMS Journal on Computing 15(4), 412–421 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  35. Grassmann, W.K., Drekic, S.: An analytical solution for a tandem queue with blocking. Queueing Syst. 36(1-3), 221–235 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  36. Mitrani, I.: Approximate solutions for heavily loaded markov-modulated queues. Perform. Eval. 62(1-4), 117–131 (2005)

    Article  Google Scholar 

  37. Tran, H.T., Do, T.V.: Computational Aspects for Steady State Analysis of QBD Processes. Periodica Polytechnica, Ser. El. Eng., 179–200 (2000)

    Google Scholar 

  38. Zhao, Y., Grassmann, W.K.: A numerically stable algorithm for two server queue models. Queueing Syst. 8(1), 59–79 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  39. Do, T.V., Chakka, R.: A New Performability Model for Queueing and FDL-related Burst Loss in Optical Switching Nodes. Computer Communications 33(S), 146–151 (2010)

    Article  Google Scholar 

  40. Do, T.V., Chakka, R., Do, N., Pap, L.: A Markovian queue with varying number of servers and applications to the performance comparison of HSDPA user equipment. Acta Informatica 48, 243–269 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Networked Systems and Services, Budapest University of Technology and Economics, Budapest, Hungary

    Tien Van Do

  2. Meerut Institute of Engineering and Technology (MIET), Meerut, 250005, India

    Ram Chakka

  3. Faculty of Informatics, University of Debrecen, Egyetem tér 1, Po.Box 12, 4010, Debrecen, Hungary

    János Sztrik

Authors
  1. Tien Van Do
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ram Chakka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. János Sztrik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. , Division of Knowledge Management Systems, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, Wroclaw, 50-370, Poland

    Ngoc Thanh Nguyen

  2. and Economics, Department of Telecommunications, Budapest University of Technology, Pazmany Peter setany 1/D, Budapest, 1111, Hungary

    Tien van Do

  3. LITA - UFR MIM, Université de Lorraine – Metz, Ile du Saulcy, Metz Cedex 01, 57045, France

    Hoai An le Thi

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Van Do, T., Chakka, R., Sztrik, J. (2013). Spectral Expansion Solution Methodology for QBD-M Processes and Applications in Future Internet Engineering. In: Nguyen, N., van Do, T., le Thi, H. (eds) Advanced Computational Methods for Knowledge Engineering. Studies in Computational Intelligence, vol 479. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00293-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-00293-4_11

  • Publisher Name: Springer, Heidelberg

  • Print ISBN: 978-3-319-00292-7

  • Online ISBN: 978-3-319-00293-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation