4703-10-Fall-h9

4703-10-Fall-h9 - IEOR 4703: Homework 9 1. Gibbs sampler...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: IEOR 4703: Homework 9 1. Gibbs sampler for a closed Jackson queueing network: (READ LECTURE NOTES 10 FOR REFERENCE HERE; SECTION 2.2) Consider a closed queueing network with c = 10 nodes (single-server FIFO queues), and M = 50 customers, in which the 10 10 transition matrix P for customer routing is known to be irreducible and doubly stochastic , so that the unique probability solution to = P is the discrete uniform distribution over the set { 1 , 2 ,..., 10 } ; i = 1 / 10 , i { 1 , 2 ,..., 10 } . Further assume that the service times at node i are iid exponentially distributed with rate i = 1 /i, i { 1 , 2 ,..., 10 } . For then i = i / i = i/ 10, and the largest one is c = 10 = 1. As a result, the stationary distribution of ( X 1 ( t ) ,...,X 9 ( t )) is of the form ( x ) = Kg ( x ) def = K 9 Y i =1 i x i , x S , (1) where S = { x N 9 + : 9 X i =1 x i M } , and K- 1 = X x S g ( x ) , (a constant for which we typically do not know, and will not need in what follows).(a constant for which we typically do not know, and will not need in what follows)....
View Full Document

Page1 / 2

4703-10-Fall-h9 - IEOR 4703: Homework 9 1. Gibbs sampler...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online