Prof. Emo Welzl and Prof. Bernd Gärtner
|Mittagsseminar Talk Information|
Date and Time: Thursday, June 29, 2006, 12:15 pm
Duration: This information is not available in the database
Location: CAB G51
Speaker: Shuji Kijima (The University of Tokyo)
I will talk about a perfect sampler based on CFTP algorithm for closed Jackson networks. The Jackson network is one of the basic and significant models of queueing networks, and it is well-known that the network has a product form solution as the equilibrium state of the jobs in the network. In 1996, Propp and Wilson devised the monotone CFTP algorithm, which realizes a perfect sampler that provides a random sample exactly according to the stationary distribution of a monotone Markov chain. We propose a new Markov chain for Jackson network, which is NOT the simulation of the transitions of jobs in the network, but whose unique stationary distribution is the product form solution. We show the chain is monotone and construct a monotone CFTP algorithm.
Joint work with Tomomi Matsui.
Automatic MiSe System Software Version 1.4803M | admin login