Some Computational Aspects of Queueing Network Models
نویسنده
چکیده
Queueing network models have emerged as useful models of computer systems. While such models have been known and studied for some time in the area of operations research. their application to the study of computers has stimulated further research. both into extending the basic results and into developing etiicient techniques for their solution. Currently, there does not appear to be any "best" technique. This paper surveys three well-known methods for solving queueing network models and discusses their· complexity, size and numerical properties.
منابع مشابه
Emergency Location Problems with an M/G/k Queueing System
Since late 1960's, the emergency location problems, fire stations and medical emergency services have attracted the attention of researchers. Mathematical models, both deterministic and probabilistic, have been proposed and applied to find suitable locations for such facilities in many urban and rural areas. Here, we review some models proposed for finding the location of such facilities, wit...
متن کاملPerformance Analysis of Queueing Networks with Blocking
Queueing network models have been widely applied for performance modeling and analysis of computer networks. Queueing network models with finite capacity queues and blocking (QNB) allow representing and analyzing systems with finite resources and population constraints. Different protocols can be defined to deal with finite capacity resources and they can be modeled in queueing networks with bl...
متن کاملQueueing Networks with Blocking: Analysis, Solution Algorithms and Properties
Queueing network models with finite capacity queues and blocking are used for modeling and performance evaluation of systems with finite resources and population constraints, such as communication and computer systems, traffic, production and manufacturing systems. Various blocking types can be defined to represent different system behaviors, network protocols and technologies. Queueing network...
متن کاملGeneralized Loss Models and Queueing-Loss Networks
The classical Erlang and Engset loss models have been used extensively in the traffic engineering of traditional telephone exchanges. More recently, these models have been generalized to the so-called loss networks, which provide models for resource sharing in multiservice telecommunication networks. In this paper, we introduce a new generalized class of models, queueing-loss networks, which ca...
متن کاملA convolution algorithm for product-form queueing networks with blocking
Queueing network models with finite capacity and blocking can be used to represent various systems with finite resources, including communication and computer systems, as well as production and manufacturing systems to evaluate their performance. Various blocking types have been defined to represent various system behaviors. Queueing networks with blocking show a product-form solution under spe...
متن کامل