A private good/public good decomposition for optimal flow control of an<tex>M/M/1</tex>queue

From MaRDI portal
Publication:3706803





Dans ce modèle se trouvent n utilisateurs; l'utilisateur no. i fournit des tâches suivant un processus de Poisson de taux \(r_ i\). Les tâches sont exécutées par un seul serveur et leurs temps de service sont indépendants, suivent une loi exponentielle de moyenne \(\mu^{- 1}\). Le délai moyen pour une tâche est D. Chaque utilisateur a une fonction d'utilité \(h_ i(r_ i,D)\). L'organisateur doit résoudre: \[ \max H=\max \sum^{n}_{i=1}h_ i(r_ i,D)\quad avec\quad r_ i\geq 0\quad pour\quad tout\quad i,\quad \sum^{n}_{i=1}r_ i<\mu. \] On montre que l'algorithme peut être considéré comme un algorithme de bien public qui détermine le temps de passage total et un algorithme de bien privé qui détermine le temps moyen alloué à chacun.











This page was built for publication: A private good/public good decomposition for optimal flow control of an&lt;tex&gt;M/M/1&lt;/tex&gt;queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3706803)