An Efficient Web Service Composition Method Based on the Price-Time Petri Net

Abstract:

At present, developers can rapidly generate applications through Web service composition, the quality of service (QoS) of web service composition is important, but most of the existing composition methods are difficult to balance the QoS indexes (Such as time and price). In this paper, a web service composition method based on the price-time Petri net is proposed, the minimum cost can be obtained by modeling based on price time Petri net, and presents a method of priced state class to analyze the cost of web service composition model. Theoretical analysis and case analysis show that the price-time Petri net method is feasible to study Web service composition with the minimum cost.

• Periodical: Advanced Materials Research (Volumes 268-270)
• Pages: 1421-1426
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.268-270.1421
• Online since: July 2011
• Authors: Xian Wen Fang, Yan Ni Zou, Qian Jin Zhao
• Keywords: Minimum Cost, Priced State Class, Price-Time Petri Net, Web Service Composition

References

[1] X.W. Fang, C.J. Jiang and X.Q. Fan: Independent global constraints-aware web service composition optimization. Information Technology Journal, Vol. 8(2), pp.181-187, (2009).

DOI: 10.3923/itj.2009.181.187

[2] L.Z. Zeng, B. Boualem, et al: QoS-Aware Middleware for Web services Composition. IEEE Transaction on Software engineering, Vol. 30(5), pp.311-326, (2004).

[3] T. Yu, Y. Zhang and K.J. Lin: Efficient Algorithms for Web Services Selection with End-to End QoS Constraints. ACM Transactions on the Web, Vol. 1(1), Article No. 6, (2007).

DOI: 10.1145/1232722.1232728

[4] A. Danilo and P. Barbara: Adaptive Service Composition in Flexible Processes. IEEE Transaction on Software Engineering, Vol. 33(6), pp.369-384, (2007).

[5] H.C. Wang, C.S. Lee and T.H. Ho: Combining subjective and objective QoS factors for personalized web service selection. Expert Systems with Applications, Vol. 32(2) , pp.571-584, (2007).

DOI: 10.1016/j.eswa.2006.01.034

[6] C.W. Zhang, S. Su and J.L. Chen: Genetic Algorithm on Web Services Selection Supporting QoS. Chinese Journal of computer, Vol. 29(7), pp.1029-1037, ( 2006).

[7] T. Murata: Petri nets - properties, analysis, and applications. Proc. IEEE, Vol. 77(11), pp.541-580, (1989).

DOI: 10.1109/5.24143

[8] X.M. Liu S.X. Li and W.J. Li: The Time Petri net with the extended price information. Chinese journal of software, Vol. 18(1) , pp.1-10, (2007).

[9] X.W. Fang, C.J. Jiang and X.Q. Fan: Behavior-aware Trustworthiness Study of Networked Software. International Journal of Computational Intelligence Systems, Vol. 3(5), pp.542-552, (2010).

DOI: 10.1080/18756891.2010.9727721