The reliability theory of the multi-state system (MSS) has received considerable attention in recent years, as it is able to characterize the multi-state property and complicated deterioration process of systems in a finer way than that of binary-state system. In general, the performance of the task processing type MSS is typically measured by an operation time (processing speed). Whereas, considering the queueing phenomenon caused by the random arrival and processing of tasks, some other criteria should be taken into account to evaluate the quality of service (QoS) and the profit of stakeholders, such as waiting time, service and abandon rate of tasks and consequent profit rate. In this article, we focus on the queueing process of tasks and analyse the performance and reliability of MSS in an M/M/2 queueing model, which is referred to as a multi-state queueing system (MSQS). Two kinds of deterioration are studied including the gradual degradation of servers and the sudden breakdown of the whole system. A performance assessment function is defined to obtain the profit rate of MSQS in different performance states. Based on the proposed performance function, the selective maintenance method is studied to optimize the accumulated profit under the constraint of maintenance resource and time.