Abstract

We consider a market model, which has arised under conditions of the paid usage of CPU time. A new algorithm for calculating the price of the local (for one processor) equilibrium is offered under the assumption that the users' preferences are described by the Cobb-Douglas utility functions. An example shows that equilibrium in a multiprocessor system does not necessarily exist. We describe a process, in which each job may move from one processor to another to increase utility. This process is finite and results in a Nash equilibrium for the corresponding game.

File

bredikhin.pdf128.19 KB

Pages

41-50