Generalized QBD processes, spectral expansion and performance modeling applications

Authors:
Tien Van Do;Ram Chakka
Affiliations:
Department of Telecommunications, Budapest University of Technology and Economics, Budapest, Hungary;Meerut Institute of Engineering and Technology, Meerut, India
Venue:
Network performance engineering
Year:
2011

Citing 23
Cited 2

A numerically stable algorithm for two server queue models

Queueing Systems: Theory and Applications
Multiprocessor systems with general breakdowns and repairs (extended abstract)

SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Statistical multiplexing of VBR sources: a matrix-analytic approach

Performance Evaluation - Special issue on performance modeling of high speed telecommunication systems
Heterogeneous multiprocessor systems with breakdowns: performance and optimal repair strategies

Theoretical Computer Science - Special issue on probabilistic modelling
Wide area traffic: the failure of Poisson modeling

IEEE/ACM Transactions on Networking (TON)
Spectral expansion solution for a class of Markov models: application and comparison with the matrix-geometric method

Performance Evaluation
On the Solution of a Nonlinear Matrix Equation arising in Queueing Problems

SIAM Journal on Matrix Analysis and Applications
Processor Saving Scheduling Policies for Multiprocessor Systems

IEEE Transactions on Computers
A Markov modulated multi-server queue with negative customers---the MM CPP/GE/c/L G-queue

Acta Informatica
An analytical solution for a tandem queue with blocking

Queueing Systems: Theory and Applications
The MMCPP/GE/c Queue

Queueing Systems: Theory and Applications
The MM \sum\limits_{k = 1}^K {} CPPk/GE/c/L G-Queue and Its Application to the Analysis of the Load Balancing in MPLS Networks

LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Steady-State Analysis of Infinite Stochastic Petri Nets: Comparing the Spectral Expansion and the Matrix-Geometric Method

PNPM '97 Proceedings of the 6th International Workshop on Petri Nets and Performance Models
The solution of quasi birth and death processes arising from multiple access computer systems

The solution of quasi birth and death processes arising from multiple access computer systems
The Use of Eigenvalues for Finding Equilibrium Probabilities of Certain Markovian Two-Dimensional Queueing Problems

INFORMS Journal on Computing
Approximate solutions for heavily loaded Markov-modulated queues

Performance Evaluation - Performance 2005
A Mathematical Model for Performability of Beowulf Clusters

ANSS '06 Proceedings of the 39th annual Symposium on Simulation
The MMΣk=1KCPPk/GE/c/L G-queue with heterogeneous servers: Steady state solution and an application to performance evaluation

Performance Evaluation
How many servers are best in a dual-priority M/PH/k system?

Performance Evaluation
An integrated analytical model for computation and comparison of the throughputs of the UMTS/HSDPA user equipment categories

Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Performance Evaluation of the High Speed Downlink Packet Access in Communications Networks Based on High Altitude Platforms

ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Joint-State Modeling for Open Queuing Networks with Breakdowns, Repairs and Finite Buffers

MASCOTS '07 Proceedings of the 2007 15th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems
Finite-source M/M/S retrial queue with search for balking and impatient customers from the orbit

Computer Networks: The International Journal of Computer and Telecommunications Networking

An initiative for a classified bibliography on G-networks

Performance Evaluation
Bibliography on G-networks, negative customers and applications

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper suggests new queuing models, in the Markovian framework, which can tackle the presence of burstiness in the traffic and autocorrelations among the inter-arrival times of packets in the performance evaluation of next generation networks. These models are essentially based on certain generalizations of the Quasi Birth-Death (QBD) processes. Efficient steady state solution of these new queuing models, along with some illustrative applications, is presented. The proposed models and their further evolutions have the potential to be useful tools for the performance evaluation of modern telecommunication networks.