For the most recent entries see the Petri Nets Newsletter.

Approximation Technique of Finite Capacity Queuing Networks Exploiting Petri Net Analysis.

Gribaudo, M.; Sereno, M.

In: 4th Intern. Workshop on Queueing Networks with Finite Capacity, pages 17/1-17/12. 20th-21st July 2000.

Abstract: In this paper we present a technique for deriving approximate measures for finite capacity queuing networks. The fact that buffers have finite capacity makes the analysis of such networks very difficult. Indeed, FC-QNs do not have a product form solution, except for a limited number of special cases. In general exact solution for such models can only be obtained using numerical methods. However these techniques can only handle networks of very small size. For this reason analyses based on approximate techniques represent an interesting possibility to compute measures for queuing network models with finite capacity. In this paper we present an approximation technique that is inspired to the method called Response Time Preservation. The developing of the proposed technique is based on a representation of FC-QNs by means of Generalized Stochastic Petri Nets.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography