Cost Allocation for Cooperation in Queuing System with Application of Cooperative Game Theory

Cooperation is an important way for queuing systems to enhance service level and reduce service cost. This paper studies the cost allocation problem for cooperation in queueing system with resource pooling. Cooperative game theory is applied to deal with the cost allocation problem arising from cooperation in queuing system. First, Shapley value and proportional cost allocation are introduced to allocate the total cost. Then, this paper focuses on the cost allocation based on the core of the corresponding cooperative queuing game. This allocation is easy to implement and is in the core. Finally, the simulation confirms that the cost allocation based on the core has advantage over Shapley value and proportional cost allocations.