Strategic behavior and social optimization in a clearing queueing system with N-policy and stochastic restarting scheme

Highlights：

• An N-policy and a stochastic restarting scheme are proposed for clearing queueing system for addressing issues of system energy consumptions and delay performance.

• The distribution of the sojourn time for a new arriving customer is derived by recurrence formulas and an effective algorithm is presented to calculate the distribution of the sojourn time.

• Optimistic value is taken into account to evaluate customers’ utilities and the corresponding confidence level characterizes customers’ risk references. It seems the first time to be discussed in the strategic queueing systems.

• Algorithms is designed to calculate customers’ equilibrium and socially optimal strategies, and numerical experiments are presented to show the local monotonicity of the joining probability with respect to system parameters.