Li Wang, Shangping Ren, Shuhui Li, and Gang Quan
Utility Grid, Ant Colony System, Execution Cost Minimization, Heterogeneous Computing Resources
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.
Important Links:
Go Back
