Abstract
A global constraint is independent if the values that should be assigned to all the remaining restricted attributes can not be uniquely determined once a value is assigned to one. To solve the problem, the Trust Time Petri net (TTPN) is used to model it, then a optimization algorithm is presented in order to local the optimal legal firing sequences in TTPN model on the basic idea of analyzing the minimal cycle time in the TTPN, so that the optimal Web service composition is obtained. Finally, the experiments show that this method has both lower time consuming and more optimal solution.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Fang, X., Jiang, C., Yin, Z.: The Trustworthiness Analyzing of Interacting Business Process Based on the Induction Information. Comprter Science and Information System 8(3), 843–867 (2006)
Elgedawy, I., Tari, Z., Winikoff, M.: Exact Functional Context Matching for Web Services. In: Proceedings of the 2nd International Conference on Service Oriented Computing, pp. 143–152 (2004)
Fang, X.W., Jiang, C.J., Fan, X.Q.: Independent global constraints-aware web service composition optimization. Information Technology Journal 8(2), 181–187 (2009)
Gooneratne, N., Tari, Z., Harland, J.: Matching Strictly Dependent Global Constraints for Composite Web Services. In: Proceedings of the European Conference on Web Services, pp. 139–148 (2007)
Gooneratne, N., Tari, Z.: Matching Independent Global Constraints For Composite Web Sdrvices. In: WWW 2008, pp. 765–774 (2008)
Gao, L., Kang, F., Liu, W.: Research on Real-time Multitask Scheduling Based on Timed Petri Nets. Journal of System Simulation 18(11), 3075–3078 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, J., Fang, X., Gao, X. (2011). Constrains-Aware Web Service Composition Optimization Based on TTPN. In: Wu, Y. (eds) Advances in Computer, Communication, Control and Automation. Lecture Notes in Electrical Engineering, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25541-0_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-25541-0_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25540-3
Online ISBN: 978-3-642-25541-0
eBook Packages: EngineeringEngineering (R0)