School of Computer and Communication, Hunan Institute of Engineering, Xiangtan, 411104, China

---

Abstract—Co-allocation is a fundamental infrastructure to aggregate heterogeneous and distributed resources in grid environments. Although it has been studied extensively, coallocation under the constraints to budget and deadline still remains an opening issue, which means that tradeoff between user QoS requirements and system performance should be agreed. In this paper, a novel agent-based twophase co-allocation is proposed, which optimizes resources deployment and price scheme through a two-phase coallocation mechanism, and applies queuing system to model the working of resources for providing quantitative guarantee for application’s deadline requirement. Extensive simulations are conducted to evaluate the effectiveness and performance of the model by comparing with other three co-allocation policies in terms of deadline violation rate, resource benefits and utilization. Experimental results show that the two-phase model can significantly improve the QoS satisfaction for those grid applications with constraints to budget and deadline.

Index Terms—grid computing, QoS guarantee, deadline, computing economy, gaming theory

[PDF]

Cite: Peng Xiao, Dongbo Liu, Xilong Qu, "Three-side Gaming Model for Resource Coallocation in Grid Computing," Journal of Software vol. 7, no. 9, pp. 2125-2132, 2012.