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.