A macroeconomic model for resource allocation in large-scale distributed systems

被引:20
作者
Bai, Xin [1 ]
Marinescu, Dan C. [1 ]
Boloni, Ladislau [1 ]
Siegel, Howard Jay [2 ,3 ]
Daley, Rose A. [4 ]
Wang, I-Jeng [4 ]
机构
[1] Univ Cent Florida, Sch Elect Engn & Comp Sci, Orlando, FL 32816 USA
[2] Colorado State Univ, Dept Elect & Comp Engn, Ft Collins, CO 80523 USA
[3] Colorado State Univ, Dept Comp Sci, Ft Collins, CO 80523 USA
[4] Johns Hopkins Univ, Appl Phys Lab, Laurel, MD 20723 USA
基金
美国国家科学基金会; 爱尔兰科学基金会;
关键词
resource allocation; macroeconomic model; utility; price; consumer utility; consumer satisfaction; large-scale distributed system;
D O I
10.1016/j.jpdc.2007.07.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
In this paper we discuss an economic model for resource sharing in large-scale distributed systems. The model captures traditional concepts such as consumer satisfaction and provider revenues and enables us to analyze the effect of different pricing strategies upon measures of performance important for the consumers and the providers. We show that given a particular set of model parameters the satisfaction reaches an optimum; this value represents the perfect balance between the utility and the price paid for resources. Our results confirm that brokers play a very important role and can influence positively the market. We also show that consumer satisfaction does not track the consumer utility; these two important performance measures for consumers behave differently under different pricing strategies. Pricing strategies also affect the revenues obtained by providers, as well as, the ability to satisfy a larger population of users. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:182 / 199
页数:18
相关论文
共 39 条
[1]   An opportunity cost approach for job assignment in a scalable computing cluster [J].
Amir, Y ;
Awerbuch, B ;
Barak, A ;
Borgstrom, RS ;
Keren, A .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2000, 11 (07) :760-768
[2]  
AMIR Y, 1998, P 1 INT C INF COMP E, P14
[3]  
ANASTASIADI A, 1998, P 1 INT C INF COMP E
[4]  
[Anonymous], P 21 IEEE INT PAR DI
[5]  
Badia L, 2004, P 7 ACM INT S MOD AN, P244
[6]   Coordination in intelligent grid environments [J].
Bai, X ;
Yu, H ;
Wang, GQ ;
Ji, YC ;
Marinescu, GM ;
Marinescu, DC ;
Bölöni, L .
PROCEEDINGS OF THE IEEE, 2005, 93 (03) :613-630
[7]  
Bai X., 2006, P 3 INT WORKSH GRID
[8]  
BAI X, 2006, 15 HET COMP WORKSH H
[9]  
BLAUGH M, 1997, EC THEORY RETROSPECT
[10]  
Boloni L., 2005, P 8 ACM INT S MOD AN, P169, DOI 10.1145/1089444.1089473