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.

Further White Paper Details
PublisherAssociation for Computing Machinery File FormatPDF
Date PublishedMay 2006 Downloads23
FormatWhite Papers   
Topics

Quick Sitemap Links: