{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:29:40Z","timestamp":1743010180047,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":58,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642027413"},{"type":"electronic","value":"9783642027420"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-02742-0_26","type":"book-chapter","created":{"date-parts":[[2011,4,12]],"date-time":"2011-04-12T10:44:40Z","timestamp":1302605080000},"page":"612-641","source":"Crossref","is-referenced-by-count":1,"title":["Generalized QBD Processes, Spectral Expansion and Performance Modeling Applications"],"prefix":"10.1007","author":[{"given":"Tien","family":"Van Do","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ram","family":"Chakka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"26_CR1","unstructured":"Network Research Topologies. The European optical network (EON), http:\/\/www.optical-network.com\/topology.php"},{"key":"26_CR2","unstructured":"The Internet traffic archive, http:\/\/ita.ee.lbl.gov\/index.html"},{"issue":"4","key":"26_CR3","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1137\/S0895479895284804","volume":"17","author":"D. Bini","year":"1996","unstructured":"Bini, D., Meini, B.: On the solution of a nonlinear matrix equation arising in queueing problems. SIAM Journal on Matrix Analysis and Applications\u00a017(4), 906\u2013926 (1996)","journal-title":"SIAM Journal on Matrix Analysis and Applications"},{"key":"26_CR4","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/0166-5316(92)90064-N","volume":"16","author":"C. Blondia","year":"1992","unstructured":"Blondia, C., Casals, O.: Statical Multiplexing of VBR Source: A Matrix-Analytic Approach. Performance Evaluation\u00a016, 5\u201320 (1992)","journal-title":"Performance Evaluation"},{"key":"26_CR5","unstructured":"Chakka, R.: Performance and Reliability Modelling of Computing Systems Using Spectral Expansion. PhD thesis, University of Newcastle upon Tyne (Newcastle upon Tyne) (1995)"},{"key":"26_CR6","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1023\/A:1018974722301","volume":"79","author":"R. Chakka","year":"1998","unstructured":"Chakka, R.: Spectral Expansion Solution for some Finite Capacity Queues. Annals of Operations Research\u00a079, 27\u201344 (1998)","journal-title":"Annals of Operations Research"},{"key":"26_CR7","doi-asserted-by":"crossref","unstructured":"Chakka, R., Do, V.T.: 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 27th Annual IEEE Conference on Local Computer Networks (LCN 2002), Tampa, FL, USA, November 6-8, pp. 735\u2013736 (2002)","DOI":"10.1109\/LCN.2002.1181854"},{"key":"26_CR8","doi-asserted-by":"crossref","unstructured":"Chakka, R., Do, V.T.: The MM\u00a0${\\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\u00a064, 191\u2013209 (2007)","DOI":"10.1016\/j.peva.2006.05.001"},{"key":"26_CR9","unstructured":"Chakka, R., Do, V.T., Pandi, Z.: Generalized Markovian queues and applications in performance analysis in telecommunication networks. In: Kouvatsos, D.D. (ed.) The First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs 2003), pp. 60\/1\u201310 (July 2003)"},{"key":"26_CR10","doi-asserted-by":"crossref","unstructured":"Chakka, R.,Do, V.T., 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\u2013387. River Publisher (2009)","DOI":"10.1201\/9781003339052-23"},{"key":"26_CR11","first-page":"260","volume-title":"15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS )","author":"R. Chakka","year":"2007","unstructured":"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\u2013266. IEEE Computer Society, Los Alamitos (2007)"},{"key":"26_CR12","unstructured":"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\u2013128 (1996)"},{"key":"26_CR13","unstructured":"Chakka, R., Harrison, P.G.: The Markov modulated CPP\/GE\/c\/L queue with positive and negative customers. In: Proceedings of the 7th IFIP ATM Workshop, Antwerp, Belgium (1999)"},{"key":"26_CR14","doi-asserted-by":"publisher","first-page":"881","DOI":"10.1007\/PL00013307","volume":"37","author":"R. Chakka","year":"2001","unstructured":"Chakka, R., Harrison, P.G.: A Markov modulated multi-server queue with negative customers - the MM\u00a0CPP\/GE\/c\/L\u00a0G-queue. Acta Informatica\u00a037, 881\u2013919 (2001)","journal-title":"Acta Informatica"},{"key":"26_CR15","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/A:1010907722416","volume":"38","author":"R. Chakka","year":"2001","unstructured":"Chakka, R., Harrison, P.G.: The MMCPP\/GE\/c queue. Queueing Systems: Theory and Applications\u00a038, 307\u2013326 (2001)","journal-title":"Queueing Systems: Theory and Applications"},{"key":"26_CR16","doi-asserted-by":"crossref","unstructured":"Chakka, R., Mitrani, I.: Multiprocessor systems with general breakdowns and repairs. In: SIGMETRICS, pp. 245\u2013246 (1992)","DOI":"10.1145\/149439.133143"},{"issue":"1","key":"26_CR17","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/0304-3975(94)90295-X","volume":"125","author":"R. Chakka","year":"1994","unstructured":"Chakka, R., Mitrani, I.: Heterogeneous multiprocessor systems with breakdowns: Performance and optimal repair strategies. Theor. Comput. Sci.\u00a0125(1), 91\u2013109 (1994)","journal-title":"Theor. Comput. Sci."},{"key":"26_CR18","doi-asserted-by":"publisher","first-page":"3045","DOI":"10.1109\/26.328986","volume":"42","author":"M. Chien","year":"1994","unstructured":"Chien, M., Oruc, Y.: High performance concentrators and superconcentrators using multiplexing schemes. IEEE Transactions on Communications\u00a042, 3045\u20133050 (1994)","journal-title":"IEEE Transactions on Communications"},{"key":"26_CR19","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1007\/BF02023095","volume":"48","author":"D. Kouvatsos","year":"1994","unstructured":"Kouvatsos, D.: Entropy Maximisation and Queueing Network Models. Annals of Operations Research\u00a048, 63\u2013126 (1994)","journal-title":"Annals of Operations Research"},{"issue":"12","key":"26_CR20","doi-asserted-by":"publisher","first-page":"4435","DOI":"10.1016\/j.apm.2009.03.017","volume":"33","author":"V.T. Do","year":"2009","unstructured":"Do, V.T.: Comments on multi-server system with single working vacation. Applied Mathematical Modelling\u00a033(12), 4435\u20134437 (2009)","journal-title":"Applied Mathematical Modelling"},{"key":"26_CR21","doi-asserted-by":"crossref","unstructured":"Do, V.T., Chakka, R., Harrison, P.G.: An integrated analytical model for computation and comparison of the throughputs of the UMTS\/HSDPA user equipment categories. In: MSWiM 2007: Proceedings of the 10th ACM Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems, pp. 45\u201351. ACM, New York (2007)","DOI":"10.1145\/1298126.1298137"},{"key":"26_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1007\/978-3-540-68982-9_22","volume-title":"Analytical and Stochastic Modeling Techniques and Applications","author":"V.T. Do","year":"2008","unstructured":"Do, V.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.\u00a05055, pp. 310\u2013322. Springer, Heidelberg (2008)"},{"issue":"2","key":"26_CR23","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/s11235-008-9116-y","volume":"39","author":"V.T. Do","year":"2008","unstructured":"Do, V.T., Krieger, U.R., Chakka, R.: Performance modeling of an apache web server with a dynamic pool of service processes. Telecommunication Systems\u00a039(2), 117\u2013129 (2008)","journal-title":"Telecommunication Systems"},{"key":"26_CR24","unstructured":"Do, V.T., Papp, D., Chakka, R., Truong, M.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\u201343. River Publisher (2009)"},{"issue":"1-4","key":"26_CR25","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1023\/A:1020933122382","volume":"112","author":"S. Drekic","year":"2002","unstructured":"Drekic, S., Grassmann, W.K.: An eigenvalue approach to analyzing a finite source priority queueing model. Annals OR\u00a0112(1-4), 139\u2013152 (2002)","journal-title":"Annals OR"},{"key":"26_CR26","doi-asserted-by":"publisher","first-page":"830","DOI":"10.1287\/opre.15.5.830","volume":"15","author":"R.V. Evans","year":"1967","unstructured":"Evans, R.V.: Geometric Distribution in some Two-dimensional Queueing Systems. Operations Research\u00a015, 830\u2013846 (1967)","journal-title":"Operations Research"},{"key":"26_CR27","first-page":"118","volume-title":"Annual Simulation Symposium","author":"E. Ever","year":"2006","unstructured":"Ever, E., Gemikonakli, O., Chakka, R.: A mathematical model for performability of beowulf clusters. In: Annual Simulation Symposium, pp. 118\u2013126. IEEE Computer Society, Los Alamitos (2006)"},{"issue":"2","key":"26_CR28","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.simpat.2008.08.016","volume":"17","author":"E. Ever","year":"2009","unstructured":"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\u00a017(2), 327\u2013347 (2009)","journal-title":"Simulation Modelling Practice and Theory"},{"key":"26_CR29","volume-title":"Proceedings of the 7th IFIP Workshop on Performance Modelling and Evaluation of ATM & IP Networks","author":"R.J. Fretwell","year":"1999","unstructured":"Fretwell, R.J., Kouvatsos, D.D.: ATM traffic burst lengths are geometrically bounded. In: Proceedings of the 7th IFIP Workshop on Performance Modelling and Evaluation of ATM & IP Networks, Antwerp, Belgium. Chapman and Hall, Boca Raton (1999)"},{"key":"26_CR30","unstructured":"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)"},{"issue":"4","key":"26_CR31","doi-asserted-by":"publisher","first-page":"412","DOI":"10.1287\/ijoc.15.4.412.24889","volume":"15","author":"W.K. Grassmann","year":"2003","unstructured":"Grassmann, W.K.: The use of eigenvalues for finding equilibrium probabilities of certain markovian two-dimensional queueing problems. INFORMS Journal on Computing\u00a015(4), 412\u2013421 (2003)","journal-title":"INFORMS Journal on Computing"},{"key":"26_CR32","doi-asserted-by":"crossref","unstructured":"Grassmann, W.K., Drekic, S.: An analytical solution for a tandem queue with blocking. Queueing System\u00a0(1-3), 221\u2013235 (2000)","DOI":"10.1023\/A:1019139405059"},{"key":"26_CR33","unstructured":"Haverkort, B., Ost, A.: Steady State Analysis of Infinite Stochastic Petri Nets: A Comparing between the Spectral Expansion and the Matrix Geometric Method. In: Proceedings of the 7th International Workshop on Petri Nets and Performance Models, pp. 335\u2013346 (1997)"},{"key":"26_CR34","unstructured":"ITU-T Recommendation Y. 2001. General overview of NGN, Geneve, Switzerland (2005)"},{"key":"26_CR35","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1057\/jors.1988.30","volume":"39","author":"D.D. Kouvatsos","year":"1998","unstructured":"Kouvatsos, D.D.: A maximum entropy analysis of the G\/G\/1 Queue at Equilibrium. Journal of Operations Research Society\u00a039, 183\u2013200 (1998)","journal-title":"Journal of Operations Research Society"},{"key":"26_CR36","first-page":"937","volume":"1","author":"U.R. Krieger","year":"1998","unstructured":"Krieger, U.R., Naoumov, V., Wagner, D.: Analysis of a Finite FIFO Buffer in an Advanced Packet-Switched Network. IEICE Trans. Commun.\u00a0E81-B, 937\u2013947 (1998)","journal-title":"IEICE Trans. Commun."},{"key":"26_CR37","doi-asserted-by":"crossref","unstructured":"Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM Series on Statistics and Applied Probability (1999)","DOI":"10.1137\/1.9780898719734"},{"issue":"1-4","key":"26_CR38","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1016\/j.peva.2005.07.012","volume":"62","author":"I. Mitrani","year":"2005","unstructured":"Mitrani, I.: Approximate solutions for heavily loaded markov-modulated queues. Perform. Eval.\u00a062(1-4), 117\u2013131 (2005)","journal-title":"Perform. Eval."},{"key":"26_CR39","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/0166-5316(94)00025-F","volume":"23","author":"I. Mitrani","year":"1995","unstructured":"Mitrani, I., Chakka, R.: Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method. Performance Evaluation\u00a023, 241\u2013260 (1995)","journal-title":"Performance Evaluation"},{"key":"26_CR40","series-title":"Lecture Notes in Pure and Applied Mathematics","volume-title":"Matrix-analytic methods in stochastic models","author":"V. Naoumov","year":"1996","unstructured":"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.\u00a0183. Marcel Dekker, New York (1996)"},{"key":"26_CR41","volume-title":"Matrix Geometric Soluctions in Stochastic Model","author":"M.F. Neuts","year":"1981","unstructured":"Neuts, M.F.: Matrix Geometric Soluctions in Stochastic Model. Johns Hopkins University Press, Baltimore (1981)"},{"key":"26_CR42","unstructured":"Niu, Z., Takahashi, Y.: An Extended Queueing Model for SVC-based IP-over-ATM Networks and its Analysis. In: Proceedings of IEEE GLOBECOM, pp. 490\u2013495 (1998)"},{"key":"26_CR43","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/BF01158964","volume":"16","author":"I. Norros","year":"1994","unstructured":"Norros, I.: A Storage Model with Self-similar Input. Queueing Systems and their Applications\u00a016, 387\u2013396 (1994)","journal-title":"Queueing Systems and their Applications"},{"issue":"3","key":"26_CR44","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1109\/90.392383","volume":"3","author":"V. Paxman","year":"1995","unstructured":"Paxman, V., Floyd, S.: Wide-area traffic: The failure of Poisson modelling. IEEE\/ACM Transactions on Networking\u00a03(3), 226\u2013244 (1995)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"26_CR45","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1109\/12.663764","volume":"47","author":"E. Rosti","year":"1998","unstructured":"Rosti, E., Smirni, E., Sevcik, K.C.: On processor saving scheduling policies for multiprocessor systems. IEEE Trans. Comp.\u00a047, 47\u201352 (1998)","journal-title":"IEEE Trans. Comp."},{"key":"26_CR46","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1016\/0377-2217(86)90222-5","volume":"23","author":"L.P. Seelen","year":"1986","unstructured":"Seelen, L.P.: An Algorithm for Ph\/Ph\/c queues. European Journal of Operational Research\u00a023, 118\u2013127 (1986)","journal-title":"European Journal of Operational Research"},{"key":"26_CR47","unstructured":"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, vol.\u00a0P81\/1\u201313 (July 2004)"},{"key":"26_CR48","volume-title":"Introduction to Numerical Solution of Markov Chains","author":"W.J. Stewart","year":"1994","unstructured":"Stewart, W.J.: Introduction to Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)"},{"key":"26_CR49","unstructured":"Tran, H.T., Do, T.V.: An iterative method for queueing systems with batch arrivals and batch departures. In: Proceedings of the 8th IFIP Workshop on Performance Modelling and Evaluation of ATM&IP Networks, Ilkley, UK, vol.\u00a080\/1\u201313 (2000)"},{"key":"26_CR50","unstructured":"Tran, H.T., Do, T.V.: A new iterative method for systems with batch arrivals and batch departures. In: Proceedings of CNDS 2000, San Diego, USA, pp. 131\u2013137 (2000)"},{"key":"26_CR51","unstructured":"Tran, H.T., Do, T.V., Ziegler, T.: Analysis of MPLS-compliant Nodes Deploying Multiple LSPs Routing. In: Proceedings of the First International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks, HET-NETs, pp. 26\/1\u201326\/10 (July 2003)"},{"key":"26_CR52","unstructured":"Tran, H.T., Do, T.V.: Computational Aspects for Steady State Analysis of QBD Processes. In: Periodica Polytechnica, Ser. El. Eng., pp. 179\u2013200 (2000)"},{"key":"26_CR53","unstructured":"Tran, H.T., Do, T.V.: Generalised invariant Subspace based Method for Steady State Analysis of QBD-M Proceses. Periodica Polytechnica, Ser. El. Eng.\u00a044, 159\u2013178 (2000)"},{"key":"26_CR54","unstructured":"Tran, H.T., Do, T.V.: Comparison of some Numerical Methods for QBD-M Processes via Analysis of an ATM Concentrator. In: Proceedings of 20th IEEE International Performance, Computing and Communications Conference, IPCCC 2001, Pheonix, USA (2001)"},{"key":"26_CR55","unstructured":"Wallace, V.L.: The Solution of Quasi Birth and Death Processes Arising from multiple Access Computer Systems. PhD thesis, University of Michigan (1969)"},{"issue":"12","key":"26_CR56","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1016\/j.peva.2005.12.004","volume":"63","author":"A. Wierman","year":"2006","unstructured":"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.\u00a063(12), 1253\u20131272 (2006)","journal-title":"Perform. Eval."},{"issue":"8","key":"26_CR57","doi-asserted-by":"publisher","first-page":"1264","DOI":"10.1016\/j.comnet.2009.02.015","volume":"53","author":"P. W\u00fcchner","year":"2009","unstructured":"W\u00fcchner, P., Sztrik, J., de Meer, H.: Finite-source M\/M\/S retrial queue with search for balking and impatient customers from the orbit. Computer Networks\u00a053(8), 1264\u20131273 (2009)","journal-title":"Computer Networks"},{"issue":"1","key":"26_CR58","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF02412241","volume":"8","author":"Y. Zhao","year":"1991","unstructured":"Zhao, Y., Grassmann, W.K.: A numerically stable algorithm for two server queue models. Queueing Syst.\u00a08(1), 59\u201379 (1991)","journal-title":"Queueing Syst."}],"container-title":["Lecture Notes in Computer Science","Network Performance Engineering"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02742-0_26","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,5]],"date-time":"2025-03-05T01:02:32Z","timestamp":1741136552000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-02742-0_26"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642027413","9783642027420"],"references-count":58,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02742-0_26","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}