RUS  ENG
Full version
JOURNALS // Sibirskii Zhurnal Industrial'noi Matematiki // Archive

Sib. Zh. Ind. Mat., 2010 Volume 13, Number 2, Pages 46–53 (Mi sjim608)

This article is cited 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.

UDC: 519.865.3

Received: 20.05.2009



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024