A new 0-1 linear program for QoS and transactional-aware web service composition

Proceedings - IEEE Symposium on Computers and Communications

Volumn , Issue , 2012, Pages 000845-000850

  Gabrel, Virginie ^a   Manouvrier, Maude ^a   Megdiche, Imen ^a   Murat, Cécile ^a  

^a UNIVERSITÉ PARIS DAUPHINE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

0-1 LINEAR PROGRAMMING; AGGREGATE MEASURES; BIG SIZES; COMPOSITE WEB SERVICES; LINEAR PROGRAMS; MODEL-BASED OPC; POLYNOMIAL NUMBER; QOS MEASURE; RELIABLE EXECUTION; SET OF RULES; TRANSACTIONAL PROPERTIES; WEB SERVICE COMPOSITION; WEIGHTED SUM;

QUALITY OF SERVICE; WEB SERVICES; WEBSITES;

LINEAR PROGRAMMING;

EID: 84866615974     PISSN: 15301346     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISCC.2012.6249407     Document Type: Conference Paper

References (18)

1. T. Erl, Service-Oriented Architecture (SOA): Concepts, Technology, and Design. Prentice Hall, 2005.
2. J. E. Haddad, M. Manouvrier, and M. Rukoz, "TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition," IEEE Trans. on Services Computing, vol. 3, no. 1, pp. 73-85, 2010.
3. Y. Cardinale, J. E. Haddad, M. Manouvrier, and M. Rukoz, Handbook of Research on Non-Functional Properties for Service-oriented Systems: Future Directions. IGI Global, 2011, ch. Transactional-aware Web Service Composition: A Survey, pp. 116-142.
4. L. Cui, S. Kumara, and D. Lee, "Scenario Analysis of Web Service Composition based on Multi-Criteria Mathematical Goal Programming," Service Science, vol. 3, no. 4, pp. 280-303, 2011.
5. "YAWL: Yet Another Workflow Language," retrieved Oct. 11, 2011, from http://www.yawlfoundation.org/.
6. M. Alrifai, D. Skoutas, and T. Risse, "Selecting skyline services for qos-based web service composition," in Proc. of the 19th Int. Conf. on World wide web (WWW), 2010, pp. 11-20.
7. L. Zeng, A. N. B. Benatallah, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-Aware Middleware for Web services Composition," IEEE Trans. on Software Eng., vol. 30, no. 5, pp. 311-327, May 2004.
8. H. Liu, Z. Zheng, W. Zhang, and K. Ren, "A Global Graph-based Approach for Transaction and QoS-aware Service Composition," KSII Trans. on Internet and Information Sys. (TIIS), vol. 5, no. 7, pp. 1252-1273, 2011.
9. K. P. Yoon and C.-L. Hwang, Multiple Attribute Decision Making: An Introduction (Quantitative Applications in the Social Sciences). Sage Publications, Inc., 1995.
10. Y.Badr, D. Benslimane, Z.Maamar, and L. Liu, "Guest Editorial: Special Section on Transactional Web Services," IEEE Trans. on Services Computing, vol. 3, no. 1, pp. 30-31, 2010.
11. L. Li, P. Cheng, L. Ou, and Z. Zhang, "Applying multi-objective evolutionary algorithms to qos-aware web service composition," in Proc. of the 6th Int. Conf. on Advanced data mining and applications - Volume Part II, ser. ADMA'10. Springer-Verlag, 2010, pp. 270-281.
12. T. Yu and K.-J. Lin, "Service selection algorithms for web services with end-to-end qos constraints," Inf. Syst. E-Business Management, vol. 3, no. 2, pp. 103-126, 2005.
13. M. Alrifai and T. Risse, "Combining global optimization with local selection for efficient qos-aware service composition," in Proc of the 18th Int. Conf. on World wide web (WWW), 2009, pp. 881-890.
14. - "Efficient QoS-aware Service Composition," Emerging Web Services Technology, vol. 3, pp. 75-87, 2010.
15. T. Yu, Y. Zhang, and K.-J. Lin, "Efficient algorithms for Web services selection with end-to-end QoS constraints," ACM Trans. Web, vol. 1, May 2007.
16. Y. Syu, Y.-Y. Fanjiang, J.-Y. Kuo, and S.-P. Ma, "Towards a genetic algorithm approach to automating workflow composition for web services with transactional and qos-awareness," in IEEE World Congress on Services, 2011, pp. 295-302.
17. F. Plastria, "Formulating logical implications in combinatorial optimization," European Journal of Operational Research, vol. 140, pp. 338-353, 2002.
18. A. V. Aho, J. E. Hopcroft, and J. Ullman, Data Structures and Algorithms, 1st ed. Addison-Wesley Longman Publishing Co., Inc., 1983.