A Framework for QoS Based Dynamic Web Services Composition

详细信息    查看全文

• 作者：Jigyasu Nema (1) jigyasunema@gmail.com
  Rajdeep Niyogi (1) rajdpfec@iitr.ernet.in
  Alfredo Milani (2) milani@unipg.it
• 关键词：Dynamic web services composition &#8211 ; quality of services &#8211 ; communication cost &#8211 ; service cost
• 刊名：Lecture Notes in Computer Science
• 出版年：2012
• 出版时间：2012
• 年：2012
• 卷：7335
• 期：1
• 页码：528-538
• 全文大小：232.8 KB
• 参考文献：1. Wang, J., Wang, J., Chen, B., Gu, N.: Minimum Cost Service Composition in Service Overlay Network. World Wide Web Journal 14, 75–103 (2011)
  2. Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: International Conference on WWW 2003, May 20-24, pp. 411–421 (2003)
  3. Karakoc, E., Kardas, K., Senkul, P.: Workflow-Based Web Service Composition System. In: Web Intelligence and Intelligent Agent Technology Workshops (WI-IAT 2006 Workshops), pp. 113–116 (2006)
  4. Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Computing 6(2), 86–93 (2002)
  5. Alamri, A., Eid, M., Saddik, A.E.: Classification of the state-of-the-art dynamic web services composition techniques. Int. J. Web and Grid Services 2(2), 148–166 (2006)
  6. Piccinelli, G., Williams, S.L.: Workflow: A Language for Composing Web Services. In: van der Aalst, W.M.P., ter Hofstede, A.H.M., Weske, M. (eds.) BPM 2003. LNCS, vol. 2678, pp. 13–24. Springer, Heidelberg (2003)
  7. Huang, A.F.M., Lan, C., Yang, S.J.H.: An optimal QoS-based Web service selection scheme. Information Sciences 179(19), 3309–3322 (2009)
  8. Batouche, B., Naudet, Y., Guinand, F.: Semantic Web Services Composition Optimized by Multi-objective Evolutionary Algorithms. In: Fifth International Conference on Internet and Web Applications and Services (ICIW), May 9-15, pp. 180–185 (2010)
  9. L茅cu茅, F., Silva, E., Pires, L.F.: A framework for dynamic web services composition. In: 2nd ECOWS Workshop on Emerging Web Services Technology (WEWST) (November 2007)
  10. Vander Meer, D., Datta, A., Dutta, K., Thomas, H., Ramamritham, K., Navathe, S.B.: FUSION: a system allowing dynamic Web service composition and automatic execution. In: IEEE International Conference on E-Commerce (CEC), June 24-27, pp. 399–404 (2003)
  11. Zhao, C., Duan, Z., Zhang, M.: A Model-Driven Approach for Dynamic Web Service Composition. In: World Congress on Software Engineering (WCSE 2009), May 19-21, vol. 4, pp. 273–277 (2009)
  12. Gu, X., Nahrstedt, K., Chang, R.N., Ward, C.: QoS-assured service composition in managed service overlay networks. In: 23rd International Conference on Distributed Computing Systems, May 19-22, pp. 194–201 (2003)
  13. Strunk, A.: QoS-Aware Service Composition: A Survey. In: IEEE 8th European Conference on Web Services (ECOWS), December 1-3, pp. 67–74 (2010)
  14. Khan, F.H., Javed, M.Y., Bashir, S., Khan, A., Khiyal, M.S.H.: QoS based dynamic web services composition and execution. International Journal Computer Science and Information Security 7(2), 147–152 (2010)
  15. Rodriguez-Mier, P., Mucientes, M., Lama, M.: Automatic Web Service Composition with a Heuristic-Based Search Algorithm. In: IEEE International Conference on Web Services (ICWS), July 4-9, pp. 81–88 (2011)
• 作者单位：1. Department of Electronics & Computer Engineering, Indian Institute of Technology, Roorkee, 247667 India2. Department of Mathematics and Computer Science, University of Perugia, 062123 Perugia, Italy
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

Web services composition based on quality of services have been recently studied by several researchers. Service composition with minimum communication cost has been well studied for service overlay networks. However there are very few optimization algorithms available which considers more than one objective. Finding a solution that optimizes all the objectives is nontrivial. In multi-objective optimization problem, the solution can be given in such a way that it fulfills the requirements of the user without making much sacrifice from the optimal solution. In this paper we would like to address the problem of dynamic services composition in an existing framework by considering two QoS parameters that are communication cost and service cost. For this we suggest an algorithm. Some experimental results are also reported that validate the algorithm.