Optimal and Equilibrium Retrial Rates in Single-Server Multi-orbit Retrial Systems

Konstantin Avrachenkov (1) , Evsey Morozov (2) , Ruslana Nekrasova (2)

1 MAESTRO - Models for the performance analysis and the control of networks
2 Institute of Applied Mathematical Research [Petrozavodsk]

We consider a single-server retrial system with one and several classes of customers. In the case of several classes, each class has its own orbit for retrying customers. The retrials from the orbits are generated with constant retrial rates. In the single class case, we are interested in finding an optimal retrial rate. Whereas in the multi-class case, we use game theoretic framework and find equilibrium retrial rates. Our performance criteria balance the number of retrials per retrying customer with the number of unhappy customers.

Mots clés: multi-class system; stability region; optimal re-trial rate; constant retrial rate; retrial queueing system

Domaines: Réseaux et télécommunications [cs.NI]

Konstantin Avrachenkov, Evsey Morozov, Ruslana Nekrasova. Optimal and Equilibrium Retrial Rates in Single-Server Multi-orbit Retrial Systems. 8th International Workshop on Multiple Access Communications (MACOM 2015), Sep 2015, Helsinki, Finland. pp.135-146, ⟨10.1007/978-3-319-23440-3_11⟩. ⟨hal-01259013⟩