Approximation algorithms for facility location problems (extended abstract)
STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
Greedy strikes back: improved facility location algorithms
Journal of Algorithms
A new greedy approach for facility location problems
STOC '02 Proceedings of the thiry-fourth annual ACM symposium on Theory of computing
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Quick and good facility location
SODA '03 Proceedings of the fourteenth annual ACM-SIAM symposium on Discrete algorithms
An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
Proceedings of the 9th International IPCO Conference on Integer Programming and Combinatorial Optimization
Towards Service Description Logics
JELIA '02 Proceedings of the European Conference on Logics in Artificial Intelligence
Improved Approximation Algorithms for Metric Facility Location Problems
APPROX '02 Proceedings of the 5th International Workshop on Approximation Algorithms for Combinatorial Optimization
Semantic Matching of Web Services Capabilities
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
A software framework for matchmaking based on semantic web technology
WWW '03 Proceedings of the 12th international conference on World Wide Web
TrustMe: Anonymous Management of Trust Relationships in Decentralized P2P Systems
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Bayesian Network-Based Trust Model
WI '03 Proceedings of the 2003 IEEE/WIC International Conference on Web Intelligence
PeerTrust: Supporting Reputation-Based Trust for Peer-to-Peer Electronic Communities
IEEE Transactions on Knowledge and Data Engineering
Type-Based Composition of Information Services in Large Scale Environments
WI '04 Proceedings of the 2004 IEEE/WIC/ACM International Conference on Web Intelligence
Approximation Algorithms for Metric Facility Location Problems
SIAM Journal on Computing
Preference-based selection of highly configurable web services
Proceedings of the 16th international conference on World Wide Web
Adaptive Service Composition in Flexible Processes
IEEE Transactions on Software Engineering
A QoS-based selection approach of autonomic grid services
Proceedings of the 2007 workshop on Service-oriented computing performance: aspects, issues, and approaches
A service location problem with QoS constraints
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Adaptive quality of service management for enterprise services
ACM Transactions on the Web (TWEB)
An Hybrid, QoS-Aware Discovery of Semantic Web Services Using Constraint Programming
ICSOC '07 Proceedings of the 5th international conference on Service-Oriented Computing
QoS-driven self-healing web service composition based on performance prediction
Journal of Computer Science and Technology
QoS requirement generation and algorithm selection for composite service based on reference vector
Journal of Computer Science and Technology
Synthy: A system for end to end composition of web services
Web Semantics: Science, Services and Agents on the World Wide Web
Evaluating quality of web services: a risk-driven approach
BIS'07 Proceedings of the 10th international conference on Business information systems
On the aggregation problem for synthesized web services
Proceedings of the 13th International Conference on Database Theory
Per-flow optimal service selection for Web services based processes
Journal of Systems and Software
An offer generation approach to SLA negotiation support in service oriented computing
Service Oriented Computing and Applications
On some method for limited services selection
International Journal of Intelligent Information and Database Systems
Towards a mechanism for incentivating privacy
ESORICS'11 Proceedings of the 16th European conference on Research in computer security
QoS-Driven web services selection in autonomic grid environments
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Optimization techniques for qos-aware workflow realization in web services context
RED'10 Proceedings of the Third international conference on Resource Discovery
Insurance-Based Business Web Services Composition
International Journal of Organizational and Collective Intelligence
A Survey of Web Services Provision
International Journal of Systems and Service-Oriented Engineering
Optimal Fault Tolerance Strategy Selection for Web Services
International Journal of Web Services Research
On the aggregation problem for synthesized Web services
Journal of Computer and System Sciences
QoS-driven optimisation of composite web services: an approach based on GRASP and analytical models
International Journal of Web and Grid Services
UsageQoS: Estimating the QoS of Web Services through Online User Communities
ACM Transactions on the Web (TWEB)
QoS-aware web services composition using GRASP with Path Relinking
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
While many works have been devoted to service matchmaking and modeling nonfunctional properties, the problem of matching service requests to offers in an optimal way has not yet been extensively studied. In this paper we formalize three kinds of optimal service selection problems, based on different criteria. Then we study their complexity and implement solutions. We prove that one-time costs make the optimal selection problem computationally hard; in the absence of these costs the problem can be solved in polynomial time. We designed and implemented both exact and heuristic (suboptimal) algorithms for the hard case, and carried out a preliminary experimental evaluation with interesting results.