Partial Server Pooling in Delay Systems - Archive ouverte HAL
Article Dans Une Revue ACM Transactions on Modeling and Performance Evaluation of Computing Systems Année : 2024

Partial Server Pooling in Delay Systems

V Hari Rohit
Akshay Mete

Résumé

We consider a strategic resource pooling interaction between two service providers, each of which is modelled as a multi-server queue. The traditional full resource pooling mechanism, while improving the overall system performance measure, may not always benefit the providers individually. For rational service providers, there will therefore be no incentive to form a stable coalition. We address this issue by proposing three partial sharing mechanisms: two of these, PPDS and PPR, allow each provider to designate a certain number of servers to potentially serve jobs of the other provider, while the third mechanism, DQL, maintains an upper bound on the difference between occupancies of the two queues. We determine the probability of waiting for each of the three mechanisms and show through several numerical examples that their Pareto frontiers are non-empty. In particular, this shows that the proposed partial pooling mechanisms are individually beneficial to both providers and incentivize coalition formation in all situations. Finally, we apply bargaining theory to determine the operating point on the Pareto frontier.
Fichier principal
Vignette du fichier
submission.pdf (916.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04443590 , version 1 (07-02-2024)

Identifiants

Citer

V Hari Rohit, Akshay Mete, D. Manjunath, Jayakrishnan Nair, Balakrishna Prabhu. Partial Server Pooling in Delay Systems. ACM Transactions on Modeling and Performance Evaluation of Computing Systems, 2024, 9 (3), pp.1-32. ⟨10.1145/3648569⟩. ⟨hal-04443590⟩
91 Consultations
73 Téléchargements

Altmetric

Partager

More