AUTOMATED COMPOSITION OF WEB SERVICE WORKFLOW - A Novel QoS-Enabled Multi-Criteria Cost Search Algorithm

Jaina Sangtani, Gursel Serpen

Abstract

The introduction of software technology has dramatically increased the efficiency of completing tasks. Code reusability provides efficiency within the software engineering discipline. With the tumultuous increase in acceptance of service oriented architecture, and thus, a rise in the number of web services, skilled software developers spend a lot of time composing web service workflows, rather than creating innovative and efficient services. Hence, we put forward a technique of code reusability that utilizes heuristic based search methods to automate service workflow composition by weighting quality of service criteria by relevance and importance to the users. We implement a novel and heuristic-based graph creation and search algorithm where the heuristic function value is calculated through the uniform cost search based on each of the quality of service criteria specified by the user. Application of the proposed automated workflow composition algorithm is illustrated with success on an industry-grade service-oriented architecture problem.

References

  1. Newcomer, E; Lornow, G (2005). Understanding SOA with Web Services. Addison Wesley.
  2. Rao, J., & Su, X. (2004). A Survey of Automated Web Service Composition Methods. Proceedings of the 1st international workshop on semantic web services and web process composition, (pp. 43-54).
  3. Schmelzer, R. (2005). The Explosive Growth of ServiceOriented Architecture Adoption. Information Technology for European Advancement. Sirena Innovation Report.
  4. Agarwal, V., Dasgupta, K., Karnik, N., Kumar, A., Kundu, A., Mittal, S., et al. (2005). A Service Creation Environment Based on End to End Composition of Web Services. Proc. of the Fourteenth World Wide Web Conference. Chiba: ACM.
  5. Kim, J., Spraragen, M., & Gil, Y. (2004). An Intelligent Assistant for Interactive Workflow Composition. Proceedings of the International Conference on Intelligent User Interfaces. Madeira: ACM
  6. Hafner, M., & Breu, R. (2009). Security Engineering for Service-Oriented Architectures. Springer Berlin Heidelberg. ISBN 978-3-540-79539-1
  7. Savarimuthu, BTR. (2005). Agent-based integration of web services with workflow management systems. Information discussion paper series, 05, Retrieved October 1, 2008.
  8. Fujii K., Suda T. (2005). Semantics-based dynamic service composition. IEEE journal on selected areas of communication, 23, Retrieved April 27, 2008.
  9. Qiu, L., Change, L., Lin, F., Shi, Z. (2007). Context optimization of AI planning for semantic web service composition. Service Oriented Computing and Application, (pp. 117-128).
  10. Canny, J. F., Edwards, D. D., Malik, J. M., & Thrun, S. (2003). Artificial Intelligence: A Modern Approach. Upper Saddle River: Pearson Education, Inc.
  11. Cheatham, M., & Cox, M. T. (2005). AI Planning in Portal-based Workflow Management Systems. Proc International Conference on Integration of Knowledge Intensive Multi-Agent Systems, (pp. 47-52).
  12. Agarwal, V., Chafle, G., Mittal, S., Biplav, S. (2008). Understanding approaches for web service composition and execution. Proc. of the 1st Bangalore annual Compute Conference.Bangalore: COMPUTE.
  13. Schuschel, H., & Weske, M. (2004). Automated planning in a service-oriented architecture. IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises. 13, 75-80.
  14. Peer, J.; Vokovic, M. (2004). Towards automatic web service composition using AI planning techniques. Proc. of the European Conf. on Web Services (ECOWS'04). Springer-Verlag.
  15. Russell, J. S., & Norvig, P. (2003). Artificial Intelligence: Modern Approach. Prentice Hall.
  16. Microsoft Corporation. (2010). Retrieved January 2010, from Microsoft DreamSpark: https://www.dreamspark.com/default.aspx.
  17. Jennings, N. R., Faratin, P., Johnson, M. J., O?Brien, P., & Wiegand, M. E. (1996). Using intelligent agents to manage business processes. Proc. of the First Int. Conf. on the Practical Application of Intelligent Agents and Multi-Agent Technology, (pp. 345-360).
  18. Srivastava, B., & Koehler, J. (2003). Web Service Composition - Current Solutions and Open Problems. ICAPS2003 Workshop on Planning for Web Services. Trento.
  19. Srivastava, S. (2010) Sun?s SOA & Solaris TM Enterprise System. Sun Microsystems, Inc.
  20. SAP NetWeaver (2010). Enterprise Use Cases. Retrieved January 2010, from SAP Community Network: http://www.sdn.sap.com/irj/sdn/index?rid=/webconten t/uuid/a0cac44a-5820-2b10-96ae-c7494c38dec0.
Download


Paper Citation


in Harvard Style

Sangtani J. and Serpen G. (2010). AUTOMATED COMPOSITION OF WEB SERVICE WORKFLOW - A Novel QoS-Enabled Multi-Criteria Cost Search Algorithm . In Proceedings of the Fifth International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE, ISBN 978-989-8425-21-8, pages 122-131. DOI: 10.5220/0003000301220131


in Bibtex Style

@conference{enase10,
author={Jaina Sangtani and Gursel Serpen},
title={AUTOMATED COMPOSITION OF WEB SERVICE WORKFLOW - A Novel QoS-Enabled Multi-Criteria Cost Search Algorithm},
booktitle={Proceedings of the Fifth International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,},
year={2010},
pages={122-131},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003000301220131},
isbn={978-989-8425-21-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Evaluation of Novel Approaches to Software Engineering - Volume 1: ENASE,
TI - AUTOMATED COMPOSITION OF WEB SERVICE WORKFLOW - A Novel QoS-Enabled Multi-Criteria Cost Search Algorithm
SN - 978-989-8425-21-8
AU - Sangtani J.
AU - Serpen G.
PY - 2010
SP - 122
EP - 131
DO - 10.5220/0003000301220131