Mixed-integer programming for QoS-based web service matchmaking

IEEE Transactions on Services Computing

Volumn 2, Issue 2, 2009, Pages 122-139

  Kritikos, Kyriakos ^a,b   Plexousakis, Dimitris ^a,b  

^a UNIVERSITY OF CRETE   (Greece)

^b INSTITUTE OF COMPUTER SCIENCE   (Greece)

Author keywords

Constraint programming; Linear programming; Mixed integer programming; Performance evaluation; QoS; Service discovery; Service matchmaking; Web based services

Indexed keywords

CONSTRAINT PROGRAMMING; MIXED-INTEGER PROGRAMMING; PERFORMANCE EVALUATION; QOS; SERVICE DISCOVERY; SERVICE MATCHMAKING; WEB-BASED SERVICES;

ALGORITHMS; COMPUTER PROGRAMMING; COMPUTER SOFTWARE SELECTION AND EVALUATION; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; FILTRATION; LINEARIZATION; ONTOLOGY; PLASMA WAVES; WEB SERVICES;

INTEGER PROGRAMMING;

EID: 68249145937     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2009.10     Document Type: Article

References (31)

1. M. Klusch, B. Fries, and K. Sycara, "Automated Semantic Web Service Discovery with OWLS-MX," Proc. Autonomous Agents and Multi-Agent Systems (AAMAS '06) Conf., pp. 915-922, 2006.
2. K. Kritikos and D. Plexousakis, "Requirements for QoS-Based Web Service Description and Discovery," Proc. First IEEE Int'l Workshop Requirements Eng. for Services (REFS '07), pp. 467-472, 2007.
3. E.M. Maximilien and M.P. Singh, "Conceptual Model of Web Service Reputation," SIGMOD Record, vol. 31, no. 4, pp. 36-41, 2002.
4. A. Keller and H. Ludwig, "The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services," Technical Report RC22456 (W0205-171), IBM, 2002.
5. M. Tian, A. Gramm, T. Naumowicz, H. Ritter, and J.S. Freie, "A Concept for QoS Integration in Web Services," Proc. First Web Services Quality Workshop (WQW), pp. 149-155, 2003.
6. V. Tosic, B. Pagurek, and K. Patel, "WSOL - A Language for the Formal Specification of Classes of Service for Web Services," Proc. Int'l Conf. Web Services (ICWS '03), pp. 375-381, 2003.
7. S. Ran, "A Model for Web Services Discovery with QoS," SIGecom Exchanges, vol. 4, no. 1, pp. 1-10, 2003.
8. C. Zhou, L.-T. Chia, and B.-S. Lee, "DAML-QoS Ontology for Web Services," Proc. Int'l Conf. Web Services (ICWS '04), pp. 472-479, 2004.
9. S. Degwekar, S.Y.W. Su, and H. Lam, "Constraint Specification and Processing in Web Services Publication and Discovery," Proc. Int'l Conf. Web Services (ICWS '04), pp. 210-217, 2004.
10. A.R. Cortés, O. Martín-Déaz, A.D. Toro, and M. Toro, "Improving the Automatic Procurement of Web Services Using Constraint Programming," Int'l J. Cooperative Information Systems, vol. 14, no. 4, pp. 439-468, 2005.
11. N. Oldham, K. Verma, A. Sheth, and F. Hakimpour, "Semantic WS-Agreement Partner Selection," Proc. World Wide Web (WWW '06) Conf., pp. 697-706, 2006.
12. E. Giallonardo and E. Zimeo, "More Semantics in QoS Matching," Proc. Int'l Conf. Service-Oriented Computing and Applications, pp. 163-171, 2007.
13. K. Kritikos and D. Plexousakis, "Semantic QoS Metric Matching," Proc. European Conf. Web Services (ECOWS '06), pp. 265-274, 2006.
14. P. Van Hentenryck and V. Saraswat, "Strategic Directions in Constraint Programming," ACM Computing Surveys, vol. 28, no. 4, pp. 701-726, 1996.
15. F. Rossi, P. van Beek, and T. Walsh, Handbook of Constraint Programming. Elsevier Science, Inc., 2006.
16. K. Kritikos and D. Plexousakis, "Semantic QoS-Based Web Service Discovery Algorithms,2: Proc. European Conf. Web Services (ECOWS '07), 2007.
17. A. Schrijver, Theory of Linear and Integer Programming. John Wiley, 1986.
18. H.H. Do, S. Melnik, and E. Rahm, "Comparison of Schema Matching Evaluations," Proc. Web, Web-Services, and Database Systems - NODe 2002 Web and Database-Related Workshops, pp. 221-237, 2002.
19. C. Guéret, C. Prins, M. Sevaux, and S. Heipcke, Applications of Optimization with XpressMP. Dash Optimization, Ltd., 2002.
20. L. Granvilliers, "An Interval Component for Continuous Constraints," J. Computational and Applied Math., vol. 162, no. 14, pp. 79-92, Jan. 2004.
21. Y. Lebbah, C. Michel, M. Rueher, D. Daney, and J.-P. Merlet, "Efficient and Safe Global Constraints for Handling Numerical Constraint Systems," SIAM J. Numerical Analysis, vol. 42, no. 5, pp. 2076-2097, 2004.
22. J. Schimpf and K. Shen, "The Eclipse Open-Source Optimization Platform," Proc. Workshop Open-Source Software for Integer and Constraint Programming (OSSICP '08) at CPAIOR, 2008.
23. E. Al Masri and Q.H. Mahmoud, "Investigating Web Services on the World Wide Web," Proc. World Wide Web (WWW '08) Conf., pp. 795-804, 2008.
24. R. Raman, M. Livny, and M. Solomon, "Matchmaking: Distributed Resource Management for High Throughput Computing," Proc. Int'l Symp. High Performance Distributed Computing (HPDC '98), July 1998.
25. C. Facciorusso, S. Field, R. Hauser, Y. Hoffner, R. Humbel, R. Pawlitzek, W. Rjaibi, and C. Siminitz, "A Web Services Matchmaking Engine for Web Services," Proc. Conf. Electronic Commerce and Web Technologies (EC-Web '03), pp. 37-49, 2003.
26. K. Kritikos, "QoS-Based Web Service Description and Discovery," PhD thesis, Computer Science Dept., Univ. of Crete, Dec. 2008.
27. Y. Liu, A.H.H. Ngu, and L. Zeng, "QoS Computation and Policing in Dynamic Web Service Selection," Proc. World Wide Web (WWW) Conf., pp. 66-73, 2004.
28. E. Al Masri and Q.H. Mahmoud, "QoS-Based Discovery and Ranking of Web Services," Proc. Int'l Conf. Computer Comm. and Networks (ICCCN '07) 2007.
29. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, and Q.Z. Sheng, "Quality Driven Web Services Composition," Proc. World Wide Web (WWW '03) Conf., pp. 411-421, 2003.
30. J. Cardoso and A. Sheth, "Semantic e-Workflow Composition," J. Intelligent Information Systems, vol. 21, no. 3, pp. 191-225, 2003.
31. S. Bistarelli, U. Montanari, and F. Rossi, "Semiring-Based Constraint Satisfaction and Optimization," J. Assoc. for Computing Machinery vol. 44, no. 2, pp. 201-236, 1997.