On Walrasian Price of CPU Time

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal

2 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)159-172
Journal / PublicationAlgorithmica (New York)
Volume48
Issue number2
Online published22 May 2007
Publication statusPublished - Jun 2007

Abstract

We study a Walrasian equilibrium model to determine the price of CPU time. The customers have jobs that require a given length of CPU slot allocation with their valuations dependent on the assigned time slots. The owner of the CPU processing time receives compensation for time slots sold to the customers, subject to the condition that the slots sold to a customer are those that the customer most desires, given the price structure for the time slots. We establish conditions for jobs to have Walrasian equilibrium, and obtain complexity results to determine the Walrasian equilibrium. In particular, the issues of excessive supply of CPU time and price dynamics are discussed under our model.

Research Area(s)

  • Job scheduling, Price sequence, Walrasian equilibrium

Citation Format(s)

On Walrasian Price of CPU Time. / Deng, Xiaotie; Huang, Li-Sha; Li, Minming.

In: Algorithmica (New York), Vol. 48, No. 2, 06.2007, p. 159-172.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journal