Numerical performance evaluation of heterogeneous multi-server models with breakdowns and FCFS, LCFS-PR, LCFS-NPR repair strategies

摘要

Multi-server performance models are used in the modeling of advanced computing systems, communication nodes and networks, and manufacturing systems. In [15], [5], a fast method known as Spectral Expansion was developed. Extension of that method to finite capacity multi-server systems was done in [16]. Application of this model to networks was done in [19]. Extension to heterogeneous systems with breakdowns and repairs was done in [18] in which only a few repair strategies were considered. Principles towards extending the range of repair strategies was attempted in [20], but those models were neither evaluated numerically nor compared. The purpose of the present paper is to show how heterogeneous multi-server systems with FCFS, LCFS (PR), LCFS (NPR) repair strategies can be evaluated numerically using the Spectral Expansion algorithm.