loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops)
Perfect Simulation of Queueing Networks with Blocking and Rejection
Trento, Italy
January 31-February 04
ISBN: 0-7695-2263-7
Jean-Marc Vincent, Laboratoire ID-IMAG
Traditional product form property of Markovian queueing networks usually is vanished when capacity of queues are finite and clients are blocked or rejected. A new efficient simulation method, derived from Propp & Wilson [11] perfect simulation, is applied to the finite capacity queues context. We present an algorithm to sample directly states of the network according to stationary distribution. This method has been applied to large queueing networks and some examples are given : loss estimation on Erlang models, usage of the last queue in a line of queues with blocking, saturation estimation for a multi-stage interconnection switch.
Citation:
Jean-Marc Vincent, "Perfect Simulation of Queueing Networks with Blocking and Rejection," saint-w, pp.268-271, 2005 Symposium on Applications and the Internet Workshops (SAINT 2005 Workshops), 2005
Usage of this product signifies your acceptance of the Terms of Use.