Towards a Polynomial-Time Randomized Algorithm for Closed Product-Form Networks.

Wu-Lin Chen Colm Art O'Cinneide

Published in: ACM Trans. Model. Comput. Simul. (1998)

Keyphrases

randomized algorithm
product form
queueing networks
steady state
greedy algorithm
lower bound
stationary distribution
long run
queue length
special case
arrival rate
single server
state dependent
markov chain
multi class
pairwise
computational complexity
service times