Minimizing execution cost for applications with deadline and reliability constraint in utility grid
Conference
Wang, L, Ren, S, Li, S et al. (2012). Minimizing execution cost for applications with deadline and reliability constraint in utility grid
. 200-207. 10.2316/P.2012.789-042
Wang, L, Ren, S, Li, S et al. (2012). Minimizing execution cost for applications with deadline and reliability constraint in utility grid
. 200-207. 10.2316/P.2012.789-042
Grid computing has become a widely used approach to solving large-scale complex problem because of its powerful computing capability. For different computing resources in a grid, their price, capability, reliability, and availability may vary. When deploying tasks to computing resources, how to minimize the execution cost, and at the same time complete the task execution without violating the user's constraints (such as deadline, reliability, etc.) is a challenging problem. In fact, it is a NP-hard problem. In our work, we provide an Ant Colony System (ACS) based approach to solving the task deployment problem. The experimental results indicate good performance of our ACS based approach over other traditional heuristic approaches.