Performance approximation and bottleneck identification in re-entrant lines

Yang Liu,Jingshan Li,Shu-Yin Chiang
DOI: https://doi.org/10.1109/ROBOT.2010.5509216
2010-01-01
Abstract:In this paper, we study a re-entrant line with unreliable exponential machines and finite buffers, operating under last buffer first serve scheduling policy. First, an approximation method is presented to estimate the throughput of the re-entrant line. Then, a system approach to identify bottleneck based on blockage and starvation information is proposed. It has been shown that the approximation method results in acceptable accuracy, and the bottleneck identification method could correctly detect the bottleneck in most cases.
What problem does this paper attempt to address?