Equilibrieum allocation of processor time with linear utility functions
Sibirskij žurnal industrialʹnoj matematiki, Tome 13 (2010) no. 2, pp. 46-53

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a model for the processor time market in a multiprocessor system. The processes differ in speed and expences. Each user has one job, whose volume and budget are known, and a utility function depending linearly on the share of the job completed during the period to be allocated. The budget of each job coincides with a monetary estimate of its utility for the user. We show that under these assumptions the equilibrium prices and distribution of processor time between the jobs can be obtained from certain linear programming problems.
Keywords: multiprocessor system, allocation of processor time, usefulness, balanced prices, linear programming.
@article{SJIM_2010_13_2_a4,
     author = {S. V. Bredikhin and A. B. Khutoretskiǐ},
     title = {Equilibrieum allocation of processor time with linear utility functions},
     journal = {Sibirskij \v{z}urnal industrialʹnoj matematiki},
     pages = {46--53},
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJIM_2010_13_2_a4/}
}
TY  - JOUR
AU  - S. V. Bredikhin
AU  - A. B. Khutoretskiǐ
TI  - Equilibrieum allocation of processor time with linear utility functions
JO  - Sibirskij žurnal industrialʹnoj matematiki
PY  - 2010
SP  - 46
EP  - 53
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJIM_2010_13_2_a4/
LA  - ru
ID  - SJIM_2010_13_2_a4
ER  - 
%0 Journal Article
%A S. V. Bredikhin
%A A. B. Khutoretskiǐ
%T Equilibrieum allocation of processor time with linear utility functions
%J Sibirskij žurnal industrialʹnoj matematiki
%D 2010
%P 46-53
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJIM_2010_13_2_a4/
%G ru
%F SJIM_2010_13_2_a4
S. V. Bredikhin; A. B. Khutoretskiǐ. Equilibrieum allocation of processor time with linear utility functions. Sibirskij žurnal industrialʹnoj matematiki, Tome 13 (2010) no. 2, pp. 46-53. http://geodesic.mathdoc.fr/item/SJIM_2010_13_2_a4/