On walrasian price of CPU time

Xiaotie Deng; Li Sha Huang; Minming Li

doi:10.1007/s00453-007-0064-9

On walrasian price of CPU time

Xiaotie Deng^*
, Li Sha Huang
, Minming Li

^*Corresponding author for this work

City University of Hong Kong
Tsinghua University

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

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.

Original language	English
Pages (from-to)	159-172
Number of pages	14
Journal	Algorithmica
Volume	48
Issue number	2
DOIs	https://doi.org/10.1007/s00453-007-0064-9
State	Published - Jun 2007
Externally published	Yes

Keywords

Job scheduling
Price sequence
Walrasian equilibrium

Access to Document

10.1007/s00453-007-0064-9

Cite this

@article{cfb0e6f0eb774bc68eaf7ba0e3b00c19,

title = "On walrasian price of CPU time",

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.",

keywords = "Job scheduling, Price sequence, Walrasian equilibrium",

author = "Xiaotie Deng and Huang, \{Li Sha\} and Minming Li",

year = "2007",

month = jun,

doi = "10.1007/s00453-007-0064-9",

language = "英语",

volume = "48",

pages = "159--172",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - On walrasian price of CPU time

AU - Deng, Xiaotie

AU - Huang, Li Sha

AU - Li, Minming

PY - 2007/6

Y1 - 2007/6

N2 - 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.

AB - 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.

KW - Job scheduling

KW - Price sequence

KW - Walrasian equilibrium

UR - https://www.scopus.com/pages/publications/34250215658

U2 - 10.1007/s00453-007-0064-9

DO - 10.1007/s00453-007-0064-9

M3 - 文章

AN - SCOPUS:34250215658

SN - 0178-4617

VL - 48

SP - 159

EP - 172

JO - Algorithmica

JF - Algorithmica

IS - 2

ER -

On walrasian price of CPU time

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this