Analysis of a simple Markovian re-entrant line with infinite supply of work under the LBFS policy
We consider a two machine 3 step re-entrant line, with an infinite supply of work. The service discipline is last buffer first served. Processing times are independent exponentially distributed. We analyze this system, obtaining steady state behavior and sample path properties.
sample path properties queueing manufacturing priority scheduling markovian multiclass queueing networks last buffer first served discipline infinite virtual buffers steady state distributions gi/m/1 queue