Imprecise computation grid application model for flexible market-based resource allocation

Market-based resource management is becoming an emerging issue as the utilization of grid computing is growing rapidly, particularly in the business field. In this paper, we provide a new imprecise computation grid application model for flexible market-based resource management. Each job in a grid application has two parts: mandatory part for the minimum quality and optional part for additional computations. This application model can be applied to QoS-related grid applications and used in adaptive resource management. We also provide scheduling algorithms for resource allocation of IC grid applications. Simulation results show that better utility is achieved when users specify both mandatory and optional requirements.