Quality of Service White Papers
Optimal Precomputation for Mapping Service Level Agreements in Grid Applications
Overview A complicated task running on the grid system is usually made up of many services, each of which typically offers a better service quality at a higher cost. Mapping Service Level Agreements (SLA) optimally is to find the most appropriate quality level for each service, so that the overall SLA of a task is achieved at the minimum cost. This paper considers mapping execution time SLA in the case of the discrete cost function, which is an NP-hard problem. Due to the high computation complexity of mapping SLA, the paper proposes a precomputation scheme that computes the selection of service levels in advance for every possible SLA requirement, which reduces the response time of a request greatly.
| Publisher | Association for Computing Machinery | File Format | |
|---|---|---|---|
| Date Published | May 2006 | Downloads | 23 |
| Format | White Papers | ||
| Topics | |||


