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

cited authors

  • Wang, L; Ren, S; Li, S; Quan, G

authors

abstract

  • 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.

publication date

  • December 1, 2012

Digital Object Identifier (DOI)

start page

  • 200

end page

  • 207