Abstract:Two stage open queuing networks are used for modeling the subsystem-behaviour in computers and communication networks, mass storage devices, memory servers, and queuing analysis of wireless mobile cellular networks. The queuing analysis of wireless systems is essential in order to quantify the impact of different factors on quality of service (QoS); performance measures so that wireless protocols can be designed and/or tuned in an optimal manner. In that sense two stage open queuing systems are particularly important to model handoff phenomena, especially for the integration of two different systems such as cellular and wireless local area networks (WLANs). Analytical solutions for two-dimensional Markov processes suffer from the state space explosion problem. The numerical difficulties caused by large state spaces, make it difficult to handle multiple servers at the second stage of a tandem queuing system together with server failures and repairs. This study presents a new approach to analytical modeling of open networks offering improvements in alleviating this problem. The proposed solution is a hybrid version, which combines well known spectral expansion, and hierarchical Markov reward rate approaches. Using this approach, two-stage open networks with multiple servers, break-downs, and repairs at the second stage and feedback can be modeled as three-dimensional Markov processes and solved for performability measures. Comparative results show that the new algorithm used for solution, provides a high degree of accuracy, and it is computationally more efficient than the existing approaches. The proposed model is capable of solving other three-dimensional Markov processes.

The Multi-Branched Method of Moments for Queueing Networks

Using Multi-Class Queuing Network to Solve Performance Models of E-Business Sites

Approximating G(t)/GI/1 queues with deep learning

Computing the steady-state probabilities of a tandem queueing system, a Machine Learning approach

Asymptotic Product-form Steady-state for Multiclass Queueing Networks: A Reentrant Line Case Study

An M/M/c queue with queueing-time dependent service rates

Networks of Queues Models with Several Classes of Customers and Exponential Service Times

Higher Order Approximations for Tandem Queueing Networks

Computational Algorithms for the Product Form Solution of Closed Queuing Networks with Finite Buffers and Skip-Over Policy

Fast Discrete-Event Simulation of Markovian Queueing Networks through Euler Approximation

Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic

A hybrid approach to minimize state space explosion problem for the solution of two stage tandem queues

Theory and Methodology Higher order approximations for the single server queue with splitting, merging and feedback

Super-Exponential Solution in Markovian Supermarket Models: Framework and Challenge

Modeling and Optimization of M/G/1-Type Queueing Networks: an Efficient Sensitivity Analysis Approach

Modeling and Optimization of<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML"><mml:mrow><mml:mi>M</mml:mi><mml:mo>/</mml:mo><mml:mi>G</mml:mi><mml:mo>/</mml:mo><mml:mn mathvariant="bold">1</mml:mn></mml:mrow></mml:math>-Type Queueing Networks: An Efficient Sensitivity Analysis Approach

A M|M|m|m Queue System Transient Behavior Study

Approximations for the Departure Process of the G/G/1 Queue with Markov-Modulated Arrivals

Generalization of Formulas for Queue Length Moments under Nonordinary Poissonian Arrivals for Batch Queues in Telecommunication Systems

A multi-orthogonal polynomials' approach to bulk queueing theory

Modeling Information Flow with a Multi-Stage Queuing Mode