Resource co-allocation framework based on hybrid gaming model in grid environments

被引:0
作者
Xiao, Peng [1 ]
Liu, Dongbo [1 ]
Qu, Xilong [1 ]
机构
[1] Hunan Inst Engn, Sch Comp & Commun, Xiangtan 411104, Peoples R China
基金
中国国家自然科学基金;
关键词
grid computing; co-allocation; utility computing; computing economy; gaming theory;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Resource co-allocation is a fundamental infrastructure to aggregate heterogeneous and distributed resources in grid environments. Although it has been widely investigated, co-allocation under multiple QoS constraints still remains an open issue. To address the issue of resource co-allocation with constraints to budget and deadline, a game-based co-allocation framework is proposed. This framework optimises resources deployment and prices scheme by a three-side co-allocation mechanism; meanwhile, it provides quantitative deadline guarantees for applications by applying queuing system to model the working of grid resources. The validity and solutions of the framework are presented theoretically. Experimental results show that the proposed framework can significantly reduce the deadline missing rate and resource costs for those applications with constraints to cost and deadline.
引用
收藏
页码:60 / 69
页数:10
相关论文
共 22 条
[1]   A computational economy for grid computing and its implementation in the Nimrod-G resource broker [J].
Abramson, D ;
Buyya, R ;
Giddy, J .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2002, 18 (08) :1061-1074
[2]  
Barz C, 2008, IEEE ACM INT SYMP, P710, DOI 10.1109/CCGRID.2008.93
[3]   On the distribution of sequential jobs in random brokering for heterogeneous computational grids [J].
Berten, V ;
Goossens, J ;
Jeannot, E .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (02) :113-124
[4]   Scheduling policies for processor coallocation in multicluster systems [J].
Bucur, Anca I. D. ;
Epema, Dick H. J. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2007, 18 (07) :958-972
[5]  
Chard K, 2008, IEEE ACM INT SYMP, P542, DOI 10.1109/CCGRID.2008.48
[6]   The design, usage, and performance of GRUBER: A Grid Usage service level agreement based BrokERing infrastructure [J].
Dumitrescu C.L. ;
Raicu I. ;
Foster I. .
Journal of Grid Computing, 2007, 5 (1) :99-126
[7]   Globus: A metacomputing infrastructure toolkit [J].
Foster, I ;
Kesselman, C .
INTERNATIONAL JOURNAL OF SUPERCOMPUTER APPLICATIONS AND HIGH PERFORMANCE COMPUTING, 1997, 11 (02) :115-128
[8]  
Foster I., 2004, GRID 2 BLUEPRINT NEW
[9]  
Gross D., 1998, FUNDAMENTALS QUEUING
[10]   Allocating non-real-time and soft real-time jobs in multiclusters [J].
He, LG ;
Jarvis, SA ;
Spooner, DP ;
Jiang, H ;
Dillenberger, DN ;
Nudd, GR .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2006, 17 (02) :99-112