点击次数：

论文类型：期刊论文

发表时间：2009-12-01

发表刊物：COMPUTER LANGUAGES SYSTEMS & STRUCTURES

收录刊物：SCIE、EI、Scopus

卷号：35

期号：4

页面范围：406-421

ISSN号：1477-8424

关键字：Resource allocation; Utility function; Computational grid; GridSim

摘要：Optimal resource allocation is a complex undertaking due to large-scale heterogeneity present in computational grid. Traditionally, the decision based on certain cost functions has been used in allocating grid resource as a standard method that does not take resource access cost into consideration. In this paper, the utility function is presented as a promising method for grid resource allocation. To tackle the issue of heterogeneous demand, the user's preference is represented by utility function, which is driven by a user-centric scheme rather than system-centric parameters adopted by cost functions. The goal of each grid user is to maximize its own utility under different constraints. In order to allocate a common resource to multiple bidding users. the optimal solution is achieved by searching the equilibrium point of resource price such that the total demand fora resource exactly equals the total amount available to generate a set of optimal user bids. The experiments run on a Java-based discrete-event grid simulation toolkit called GridSim are made to study characteristics of the utility-driven resource allocation strategy under different constraints. Results show that utility optimization under budget constraint outperforms deadline constraint in terms of time spent, whereas deadline constraint outperforms budget constraint in terms of cost spent. The conclusion indicates that the utility-driven method is a very potential candidate for the optimal resource allocation in computational grid. (C) 2008 Elsevier Ltd. All rights reserved.