On Walrasian Price of CPU Time Eztended Abstract
We study a Walrasian Equilibrium model to determine the prices of CPU time as merchandise. 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 CPU processing time receives compensation for time slots sold to the customers, subject to the condition that the slots sold to a customer is those that customer most desires, given the price structure for the time slots. We establish conditions for jobs to have Walrasian Equilibrium, and obtain algorithm and complexity results to determine Walrasian equilibriuM price and allocation. In particular, the issues of excessive supply of CPU time and price dynamics are discussed under our model.
Xiaotie Deng Li-Sha Huang Minming Li
Department of Computer Science, City Univ. of Hong Kong State Key Laboratory of Intelligent Technology and Systems Dept. of Computer Science and Technology,
国际会议
The 11th Annual International Computing and Combinatorics Conference COCOON 2005(第11届国际计算和组合会议)
昆明
英文
586-595
2005-08-01（万方平台首次上网日期，不代表论文的发表时间）