Performance evaluation of open queueing networks with arbitrary configuration and finite buffers - Archive ouverte HAL
Article Dans Une Revue Annals of Operations Research Année : 1998

Performance evaluation of open queueing networks with arbitrary configuration and finite buffers

H. S. Lee
  • Fonction : Auteur
Abdellatif Bouhchouch
  • Fonction : Auteur
Yves Dallery
Yannick Frein

Résumé

We consider an open queueing network consisting of servers linked in an arbitrary configuration with exponential service times and separated by intermediate finite buffers. The model allows any number of saturated servers (never starved) and exit servers (never blocked). The considered blocking mechanism is blocking-after-service. In the case of simultaneous blocking, blocked customers enter the destination node on a first-blocked-first-enter basis. If feedback loops exist in the network, deadlocks may arise. We assume that a deadlock is detected and resolved instantaneously by transferring all the blocked customers simultaneously. In this paper, we present an approximation method to analyze this kind of networks. The method decomposes the original network into subsystems. Each subsystem is composed of one or many upstream servers and one downstream server, separated by a finite buffer. The upstream and downstream servers are characterized by exponential service time distributions. Based on the symmetrical approach [2], we develop an algorithm to determine the unknown parameters corresponding to each subsystem. The class of models considered in this paper includes the class of open loss models for feed-forward networks considered by Lee and Pollock [11]. For this class of models, we can show that the system of equations in our algorithm is equivalent to the one used in the algorithm proposed by Lee and Pollock. As a result, our algorithm provides the same results as the algorithm of Lee and Pollock for this class of models. However, it is observed that our algorithm takes less CPU execution time than the one proposed by Lee and Pollock. For the cases of networks with feedback loops, extensive numerical experiments show that the new algorithm, in general, converges very fast and yields accurate results compared with those obtained by simulation as long as deadlocks do not occur too frequently. Moreover, for the merge configuration, we provide the proof of the convergence of the algorithm as well as the existence and uniqueness of the solution by exploiting the properties associated with a symmetric approach.

Dates et versions

hal-01151693 , version 1 (13-05-2015)

Identifiants

Citer

H. S. Lee, Abdellatif Bouhchouch, Yves Dallery, Yannick Frein. Performance evaluation of open queueing networks with arbitrary configuration and finite buffers. Annals of Operations Research, 1998, 79, pp.181-206. ⟨10.1023/A:1018918604554⟩. ⟨hal-01151693⟩
104 Consultations
0 Téléchargements

Altmetric

Partager

More