|
Sibirskii Zhurnal Industrial'noi Matematiki, 2010, Volume 13, Number 2, Pages 46–53
(Mi sjim608)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Equilibrieum allocation of processor time with linear utility functions
S. V. Bredikhina, A. B. Khutoretskiĭb a Institute of Computational Mathematics and Mathematical Geophysics, SB RAS, Novosibirsk
b Novosibirsk State Pedagogical University, Novosibirsk
Abstract:
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.
Received: 20.05.2009
Citation:
S. V. Bredikhin, A. B. Khutoretskiǐ, “Equilibrieum allocation of processor time with linear utility functions”, Sib. Zh. Ind. Mat., 13:2 (2010), 46–53
Linking options:
https://www.mathnet.ru/eng/sjim608 https://www.mathnet.ru/eng/sjim/v13/i2/p46
|
Statistics & downloads: |
Abstract page: | 258 | Full-text PDF : | 85 | References: | 45 | First page: | 4 |
|