Web service configuration under multiple quality-of-service attributes

IEEE Transactions on Automation Science and Engineering

Volumn 6, Issue 2, 2009, Pages 311-321

  Xiong, Pengcheng ^a   Fan, Yushun ^a   Zhou, Mengchu ^b,c  

^a TSINGHUA UNIVERSITY   (China)

^b NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^c XIDIAN UNIVERSITY   (China)

Author keywords

Linear programming; Modeling and analysis; Optimization; Petri nets; Web service

Indexed keywords

ALGEBRAIC PROPERTIES; ANALYSIS RESULTS; APPLICATION SPECIFICS; AUTOMATIC CONFIGURATIONS; CONFIGURATION PROCESS; DISTRIBUTED COMPUTING; FUNCTIONAL DEPENDENCIES; FUNCTIONAL REQUIREMENTS; GRAPH STRUCTURES; IDENTICAL FUNCTIONALITIES; INTERNET TECHNOLOGIES; LINEAR PROGRAMMING PROBLEMS; MODELING AND ANALYSIS; MULTIPLE ATTRIBUTES; MULTIPLE FUNCTIONS; MULTIPLE QUALITIES; NON-FUNCTIONAL REQUIREMENTS; NON-LINEAR AGGREGATIONS; PETRI NET MODELS; QOS ATTRIBUTES; QOS OPTIMIZATIONS; QUALITY-OF-SERVICE; RELATIVE IMPORTANCES; SERVICE COMPOSITIONS; SERVICE CONFIGURATIONS; SERVICE REQUESTORS; TRANSFORMATION METHODS; WEB SERVICE COMPOSITIONS;

COMPUTER INTEGRATED MANUFACTURING; COMPUTER SOFTWARE SELECTION AND EVALUATION; DYNAMIC PROGRAMMING; GRAPH THEORY; INDUSTRIAL APPLICATIONS; LINEAR PROGRAMMING; LINEARIZATION; MARINE BIOLOGY; OPTIMIZATION; PARTICLE SIZE ANALYSIS; PETRI NETS; SENSITIVITY ANALYSIS;

WEB SERVICES;

EID: 64049115878     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2008.2009103     Document Type: Article

References (58)

1. F. Curbera, M. Duftler, R. Khalaf, W. Nagy, N. Mukhi, and S. Weerawarana, "Unraveling the web services web: An introduction to SOAP, WSDL, and UDDI," IEEE Internet Computing, vol. 6, no. 2, pp. 86-93, Mar./Apr. 2002.
2. F. Kraemer and P. Herrmann, "Service specification by composition of collaborations-An example," in Proc. 2006 IEEE/WIC/ACM Int. Conf. Web Intell. Int. Agent Technol. Workshops, Hong Kong, Dec. 2006, pp. 129-133.
3. J. Yan, Y. Yang, and G. K. Raikundalia, "SwinDeW-a p2p-based decentralized workflow management system," IEEE Trans. Syst., Man, Cybern., vol. 36, no. 5, pt. Part A, pp. 922-935, Sep. 2006.
4. R. Chinnici, M. Gudgin, J. J. Moreau, and S. Weerawarana, Web Services Description Language (WSDL) Ver. 1.2 World Wide Web Consortium, 2002. [Online]. Available: www.w3.org/TR/wsdl12/
5. Universal Description, Discovery and Integration. Organization for the Advancement of Structured Information Systems 2002. [Online]. Available: www.uddi.org/specification.html
6. D. Box, D. Ehnebuske, G. Kakivaya, A. Layman, N. Mendelsohn, H. Nielsen, S. Thatte, and D. Winer, Simple Object Access Protocol (SOAP) 1.1. [Online]. Available: http://www.w3.org/TR/soap/
7. D. A. Menasce, "QoS issues in Web services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov./Dec. 2006.
8. S. Ran, "A model for web services discovery with QoS," SIGecom Exchanges, vol. 4, no. 1, pp. 1-10, Mar. 2003.
9. C. A. Perryea and S. Chung, "Community-based service discovery," in Proc. 2006 IEEE Int. Conf. Web Services, Chicago, IL, Sep. 2006, pp. 903-906.
10. P. C. Xiong and Y. S. Fan, "A QoS-aware UDDI model for web services discovery," in Proc. 2006 Asia Pacific Symp. SSME, Beijing, China, Nov. 2006, pp. 121-123.
11. W. J. Yang, J. Z. Li, and K. H.Wang, "Domain-adaptive service evaluation model," Chinese J. Computers, vol. 28, no. 4, pp. 514-523, Apr. 2005.
12. Y. Liu, A. H. H. Ngu, and L. Zeng, "QoS computation and policing in dynamic web service selection," in Proc. 13th Int. World Wide Web Conf., New York, May 2004, pp. 66-73.
13. A. Barros, M. Dumas, and P. Oaks, "Standards for web service choreography and orchestration: Status and perspectives," in Proc. 2006 Business Process Manage. Workshops, Nancy, France, 2006, vol. 3812, Lecture Notes in Computer Science, pp. 61-74.
14. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S.Weerawarana, Business process execution language for web services ver. 1.1, May 2003. [Online]. Available: http://www-106.ibm.com/developerworks/webservices/library/ws-bpel
15. L. Z. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang, "QoS-aware middleware forWeb services composition," IEEE Trans. Softw. Eng., vol. 30, no. 5, pp. 311-327, May 2004.
16. D. Ardagna and B. Pernici, "Global and local QoS constraints guarantee in Web service selection," in Proc. 2005 IEEE Int. Conf. Web Services, Orlando, FL, Jul. 2005, pp. 805-806.
17. F. Casati and M. C. Shan, "Dynamic and adaptive composition of E-services," Inf. Syst., vol. 26, no. 3, pp. 143-163, May 2001.
18. R. Jurca, B. Faltings, and W. Binder, "Reliable QoS monitoring based on client feedback," in Proc. 16th Int. World Wide Web Conf., Banff, Canada, May 2007, pp. 1003-1011.
19. C. L. Huang, C. C. Lo, K. M. Chao, and M. Younas, "Reaching consensus: A moderated fuzzy web services discovery method," Inf. Softw. Technol., vol. 48, no. 6, pp. 410-423, June 2006.
20. S. Lamparter, A. Ankolekar, and S. Grimm, "Preference-based selection of highly configurable web services," in Proc. 16th Int.WorldWide Web Conf., Banff, Canada, May 2007, pp. 1013-1022.
21. X. Gu and K. Nahrstedt, "A Scalable QoS-aware service aggregation model for peer-to-peer computing grids," in Proc. 11th IEEE Int. Symp. High Performance Distributed Computing, Edinburgh, UK, Jul. 2002, pp. 73-82.
22. Y. Gao, B. Zhang, J. Na, L. Yang, Y. Dai, and Q. Gong, "Optimal selection of web services for composition based on interface-matching and weighted multistage graph," in Proc. 6th Int. Conf. Parallel Distrib. Comput., Appl. Technol., Dalian, China, Dec. 2005, pp. 336-338.
23. A. Q. Gao, D. Q. Yang, S. W. Tang, and M. Zhang, "Web service composition using integer programming-based models," in Proc. IEEE Int. Conf. e-Business Eng., Beijing, China, Oct. 2005, pp. 603-606.
24. R. S. Garfinkel and G. L. Nemhause, Integer Programming. New York: Wiley, 1972.
25. R. M. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations, R. E. Miller and J. W. Thatcher, Eds. New York: Plenum Press, 1972, pp. 85-103.
26. G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani, "An approach for QoS-aware service composition based on genetic algorithms," in Proc. 2005 Conf. Genetic, Evol. Comput,Washington, D.C., Jun. 2005, pp. 1069-1075.
27. G. Dantzig, Linear Programming and Extensions. Princeton, NJ: Princeton Univ. Press, 1963.
28. R. Aggarwal, K. Verma, J. Miller, and W. Milnor, "Constraint driven web service composition in METEOR-S," in Proc. 2004 IEEE Int. Conf. Services Comput., Shanghai, China, Sep. 2004, pp. 23-30.
29. P. Grefen and Y. Hoffner, "CrossFlow-cross-organizational workflow support for virtual organizations," in Proc. 9th Int. Workshop on Research Issues on Data Engineering: Information Technology for Virtual Enterprises, Sydney, Australia, Mar. 1999, pp. 90-91.
30. E. Wohlstadter, S. Tai, T. Mikalsen, I. Rouvellou, and P. Devanbu, "GlueQoS: Middleware to sweeten quality-of-service policy interactions," in Proc. 26th Int. Conf. Softw. Eng., Edinburgh, U.K., May 2004, pp. 189-199.
31. IBM, SAP, Oracle, BEA, Sybase, Siebel Systems, etc., SCA Assembly Model Specification. [Online]. Available: http://www-128.ibm.com/developerworks/ library/specification/ws-sca/
32. Y. Li, K. W. Sun, J. Qiu, and Y. Chen, "Self-reconfiguration of servicebased systems: A case study for service level agreements and resource optimization," in Proc. 2005 IEEE Int. Conf. Web Services, Orlando, FL, Jul. 2005, vol. 1, pp. 266-273.
33. J. L. Fiadeiro, A. Lopes, and L. Bocchi, "A formal approach to service component architecture," in Proc. 3rd Int. Workshop on Web Services and Formal Methods, Vienna, Austria, Sep. 2006, pp. 193-213.
34. D. Moldt, S. Offermann, and J. Ortmann, "A proposal for Petri net based web service application modeling," in Proc. 4th Int. Conf. Web Eng., Munich, Germany, Jul. 2004, vol. 3140, Lecture Notes in Computer, Science, pp. 93-97.
35. Q. A. Liang and S. Y. W. Su, "AND/OR graph and search algorithm for discovering composite web services," Int. J.Web Services Research, vol. 2, no. 4, pp. 48-67, Oct.-Dec. 2005.
36. P. Hasselmayer, "Managing dynamic service dependencies," in Proc. 12th Int. Workshop on Distributed Systems: Operations and Management, Nancy, France, Oct. 2001, pp. 141-150.
37. H. Q. Guo, D. Q. Zhang, L. H. Ngoh, W. C. Wong, S. Zheng, and Y.K. Koh, "An optimized peer-to-peer overlay network for service discovery," in Proc. 11th IEEE Symp. Comput. Commun., Sardinia, Italy, Jun. 2006, pp. 82-87.
38. Open Service Oriented Architecture Collaboration. [Online]. Available: http://www.osoa.org/display/Main/Home
39. Z. L. Zou and Z. H. Duan, "Building business processes or assembling service components: Reuse services with BPEL4WS and SCA," in Proc. 4th IEEE Eur. Conf. Web Services, Zurich, Switzerland, Dec. 2006, pp. 138-147.
40. M. C. Zhou and K. Venkatesh, Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach. Singapore: World Scientific, 1998.
41. B. Hruz and M. C. Zhou, odeling and Control of Discrete Event Dynamic Systems. London, U.K.: Springer, 2007.
42. P. C. Xiong, Y. S. Fan, and M. C. Zhou, "QoS-aware web service configuration," IEEE Trans. Syst., Man, Cybern.: Part A, vol. 38, no. 4, pt. A, pp. 888-895, Jul. 2008.
43. Y. Tang, M. C. Zhou, and R. J. Caudill, "An integrated approach to disassembly planning and demanufacturing operation," IEEE Trans. Robot. Autom., vol. 17, no. 6, pp. 773-784, Dec. 2001.
44. T. Suzuki, T. Kanehara, A. Inaba, and S. Okuma, "On algebraic and graph structural properties of assembly Petri net," in Proc. 1993 IEEE Int. Conf. Robot. Autom., Yokohama, Japan, May 1993, vol. 2, pp. 507-514.
45. C. L. Hwang and K. L. Yoon, Multiple Attribute Decision Making: Methods and Applications. New York: Springer, 1981.
46. J. Ma, Z. P. Fan, and L. H. Huang, "A subjective and objective integrated approach to determine attribute weights," Eur. J. Oper. Res.,vol. 112, no. 2, pp. 397-404, Jan. 1999.
47. A. Deif, Sensitivity Analysis in Linear Systems. New York: Springer, 1986.
48. C. Pautasso and G. Alonso, "Flexible binding for reusable composition of web services," in Proc. Workshop on Software Composition, Edinburgh, Scotland, Apr. 2005, pp. 151-166.
49. E. Karakoc, K. Kardas, and P. Senkul, "A workflow-based web service composition system," in Proc. 2006 IEEE/WIC/ACM Int. Conf. Web Intell. Int. Agent Technology Workshops, Hong Kong, Dec. 2006, pp. 113-116.
50. Spring Framework [Online]. Available: http://www.springframework.org/
51. Y. S. Fan, Fundamentals ofWorkflow Management Technology. New York: Springer, 2001.
52. J. Q. Li, Y. S. Fan, and M. C. Zhou, "Performance modeling and analysis of workflow," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 2, pt. , pp. 229-242, Mar. 2004.
53. Z. W. Li and M. C. Zhou, "Elementary siphons of Petri nets and their applications to deadlock prevention in flexible manufacturing systems," IEEE Trans. Syst., Man, Cybern., vol. 34, no. 1, pt. A, pp. 38-51, Jan. 2004.
54. Z. W. Li, H. S. Hu, and A. R. Wang, "Design of liveness-enforcing supervisors for flexible manufacturing systems using Petri nets," IEEE Trans. Syst., Man, Cybern., vol. 37, no. 4, pt. C, pp. 517-526, Jul. 2007.
55. Z. W. Li and M. Zhou, "On controllability of dependent siphons for deadlock prevention in generalized Petri nets," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Human, vol. 38, no. 2, pp. 369-384, Mar. 2008.
56. Z. W. Li, M. C. Zhou, and M. D. Jeng, "A maximally permissive deadlock prevention policy for FMS based on Petri net siphon control and the theory of regions," IEEE Trans. Autom. Sci. Eng., vol. 5, no. 1, pp. 182-188, Jan. 2008.
57. Z. W. Li and M. C. Zhou, "Control of elementary and dependent siphons of Petri nets and their application," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Human, vol. 38, no. 1, pp. 133-148, Jan. 2008.
58. N. Q.Wu, M. C. Zhou, and Z. W. Li, "Resource-oriented Petri nets for deadlock avoidance in flexible assembly systems," IEEE Trans. Syst., Man, Cybern., Part A: Syst. Human Beings, vol. 38, no. 1, pp. 56-69, Jan. 2008.