Performance analysis of auction-based distributed shop-floor control schemes from the perspective of the communication system

A growing level of interest in academia and industry centers on the paradigm of distributed shop-floor control in which task and resource allocation in the manufacturing system is accomplished in a distributed manner through message passing and auction-based decision making among autonomous entities. Due to the prominent role played by the communication system in this paradigm, it is important to consider the requirements and performance characteristics of the communication system during the design and evaluation of distributed shop-floor control schemes. In this paper, we propose a two-phase methodology for analyzing auction-based shop-floor control schemes from the perspective of the communication system. In the first phase, the control scheme is modeled as a closed queueing network and performance measures related to the auctioning process and the communication system are obtained rapidly using asymptotic bounding analysis and mean value analysis. Control schemes identified as attractive in the first phase are then evaluated in greater detail during the second phase, using a discrete event simulation model. We illustrate this methodology using two-class and four-class control schemes and discuss insights learned about the impact of various control-scheme-related factors on the performance of the auctioning process and the communication system.