The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
Fulfilling the Web services promise
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
Resource- and Quality-Aware Application-Level Service Multicast
FTDCS '03 Proceedings of the The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems
QoS-Assured Service Composition in Managed Service Overlay Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Service-Level Agreements and Commercial Grids
IEEE Internet Computing
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
QoS computation and policing in dynamic web service selection
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
IEEE Internet Computing
Mapping Service-Level Agreements in Distributed Applications
IEEE Internet Computing
A Framework for Resource Allocation in Grid Computing
MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Service-Oriented Computing: Key Concepts and Principles
IEEE Internet Computing
An approach for quality of service adaptation in service-oriented Grids: Research Articles
Concurrency and Computation: Practice & Experience - Middleware for Grid Computing
An approach for QoS-aware service composition based on genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Resource-aware service composition for video multicast to heterogeneous mobile users
Proceedings of the first ACM international workshop on Multimedia service composition
A scalable approach to the partition of QoS requirements in unicast and multicast
IEEE/ACM Transactions on Networking (TON)
Evaluating architectures for independently auditing service level agreements
Future Generation Computer Systems - Systems performance analysis and evaluation
Autonomous service level agreement negotiation for service composition provision
Future Generation Computer Systems
QoS-aware service composition and adaptation in autonomic communication
IEEE Journal on Selected Areas in Communications
Semantics-based dynamic service composition
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
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 (SLAs) optimally is to find the most appropriate quality level for each service such that the overall SLA of a task is achieved at the minimum cost. This paper considers mapping the execution time SLA in the case of the discrete cost function, which is an NP-hard problem. Due to the high computation of mapping SLAs, we propose a precomputation scheme that makes the selection of each individual service level in advance for every possible SLA requirement, which can reduce the request response time greatly. We use a (1+@e)-approximation method, whose solution for any time bound is at most (1+@e) times of the optimal cost. Simulation results demonstrate the superiority of our method compared with others.