A User Requirement Oriented Web Service Discovery Approach Based on Logic and Threshold Petri Net

Jing Sha; Yuyue Du; Liang Qi

doi:10.1109/JAS.2019.1911657

Volume 6 Issue 6

Nov. 2019

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 15.3, Top 1 (SCI Q1)

CiteScore: 23.5, Top 2% (Q1)
Google Scholar h5-index: 77， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2019 > 6(6): 1528-1542

Jing Sha, Yuyue Du and Liang Qi, "A User Requirement Oriented Web Service Discovery Approach Based on Logic and Threshold Petri Net," IEEE/CAA J. Autom. Sinica, vol. 6, no. 6, pp. 1528-1542, Nov. 2019. doi: 10.1109/JAS.2019.1911657

Citation:

Jing Sha, Yuyue Du and Liang Qi, "A User Requirement Oriented Web Service Discovery Approach Based on Logic and Threshold Petri Net," IEEE/CAA J. Autom. Sinica, vol. 6, no. 6, pp. 1528-1542, Nov. 2019. doi: 10.1109/JAS.2019.1911657

Citation:

PDF( 1002 KB)

A User Requirement Oriented Web Service Discovery Approach Based on Logic and Threshold Petri Net

doi: 10.1109/JAS.2019.1911657

Funds: This work was supported by the National Natural Science Foundation of China (61170078, 61472228), the Science and Technology Development Plan of Shandong Province (2012G0020120), and the Science and Technology Innovation Project of Shandong University of Science and Technology (SDKDYC17022)

More Information

Author Bio:
Jing Sha received the M.S. and Ph.D. degrees in computer software and theory from Shandong University of Science and Technology, Qingdao, China in 2002 and Tongji University, Shanghai, China in 2010, respectively. Since 1999, she has been working as a teacher in Shandong University of Science and Technology. Her research interests include theory and applications of Petri nets, data mining, big data processing, and system performance analysis. She has led or participated in over five projects supported by the Science and Technology Development Plan of Shandong Province, the National Natural Science Foundation, and other provincial levels. She has published more than 20 papers in journals and conferences

Yuyue Du received the B.S and M.S. degrees from Shandong University, Jinan, China in 1982 and Nanjing University of Aeronautics and Astronautics, Nanjing, China in 1991, respectively. He received the Ph.D. degree in computer application from Tongji University, Shanghai, China in 2003. He is presently a Professor at Shandong University of Science and Technology, Qingdao, China. His research interests include formal engineering methods, Petri nets, real-time systems, Web services, workflows, and network optimization. He has led or participated in over 15 projects supported by the National Natural Science Foundation, National Key Basic Research Development Program, and other important and key projects at provincial levels. He has published more than 170 papers in journals and conference proceedings, such as IEEE Transaction on Systems, Man and Cybernetics, Part A, IEEE Transaction on Systems, Man and Cybernetics, Part C, Information Sciences, and Enterprise Information Systems. He was the recipient of two prizes of Science and Technology Advancement Awards at the provincial level and the Excellent Doctoral Dissertation Award from Shanghai, China. He is also a member of the Professional Committee of Petri Nets of the China Computer Federation

Liang Qi (S’16–M’18) received the B.S. degree in information and computing science and the M.S. degree in computer software and theory from Shandong University of Science and Technology, Qingdao, China, in 2009 and 2012, respectively, and the Ph.D. degree in computer software and theory from Tongji University, Shanghai, China in 2017. From 2015 to 2017, he was a Visiting Student with the Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ, USA. He is currently with Shandong University of Science and Technology, Qingdao, China. He has authored 35+ papers in journals and conference proceedings, including IEEE Transactions on System, Man and Cybernetics: Systems, IEEE Transactions on Intelligent Transportation Systems, IEEE/CAA Journal of Automatica Sinica, IEEE Transactions on Computational Social Systems, IEEE Transactions on Automation Science and Engineering, and IEEE Transactions on Cybernetics. He received the Best Student Paper Award-Finalist in the 15th IEEE International Conference on Networking, Sensing and Control (ICNSC’2018). His research interests include Petri nets, machine learning, intelligent transportation systems, and optimization
Corresponding author: All the authors are with Shandong University of Science and Technology, Qingdao 266590, China (e-mail: xo5547@163.com; yydu001@163.com; qiliangsdkd@163.com)
Received Date: 2018-10-27
Revised Date: 2018-12-27
Accepted Date: 2019-02-24

Available Online: 2019-05-17

Abstract

Abstract

In recent years, the number of Web services has increased significantly. Web service discovery has drawn much attention with the development of Web service applications and big data analysis. Under this circumstance, traditional Web service discovery strategies cannot adequately meet high user requirements due to the efficiency and precision of service discovery is low. In order to improve the accuracy and efficiency of service discovery, a user requirement oriented Web service discovery approach based on Petri nets is proposed in this study. A data preprocessing strategy of Web service is first designed. Then, a service clustering method is proposed based on Petri nets, which can conduct service cluster head generation, service cluster composition, and service discovery. The proposed method utilizes a superior data preprocessing method. Using simulation experiments, the efficiency and precision of Web service discovery are illustrated. Finally, the application value of the approach on real Web service is discussed.
- Petri net (PN),
- service cluster head,
- service clustering,
- service discovery,
- Web service

FullText(HTML)

References(33)

References

[1]	X L. Fan, Y. I Wang, Y. Ma, Y. K. Hu, and X. Liu " Exploring the effectiveness of true abnormal data elimination in context-aware web services recommendation.” in Proc. IEEE Int. Conf. Web Services. IEEE Computer Society, pp. 300–307, 2016.
[2]	Y. Y. Du and L. Q. Wang, " Constructing service clusters based on service space,” Int. J. Parallel Programming, vol. 45, no. 4, pp. 982–1000, 2017. doi: 10.1007/s10766-016-0437-2
[3]	S. Lefebvre, S. Kumar, and R. Chiky, " Simizer: evaluating consistency tradeoffs through simulation,” The Workshop on Principles and Practice of Eventual Consistency. ACM, pp. 6, 2014.
[4]	N. Shenoy, " A framework for seamless roaming across hetero- geneous next generation wireless networks,” Wireless Networks, vol. 11, no. 6, pp. 757–774, 2005. doi: 10.1007/s11276-005-3529-2
[5]	A. I. A. Jabbar and G. A. Harith, " Analysis and Implementation of the Authentication Protocol 802.1x,” Int. J. Computer Applications, vol. 87, no. 4, pp. 40–46, 2014. doi: 10.5120/15200-3587
[6]	S. Y. Wang, " Adaptive evolutionary technology of SaaS platform supporting collaborative industry chain,” J. South West Jiao Tong University, vol. 47, no. 1, pp. 39–45, 2012.
[7]	B. Antonio, C. Sara, and P. Razvan, " Semantics-based composition-oriented discovery of Web services,” ACM Trans. Internet Technology, vol. 8, no. 4, pp. 19:1–19:39, 2008.
[8]	Q. Hu and Y. Y. Du, " Service architecture and service discovery oriented to service clusters,” J. Computer Applications, vol. 33, no. 8, pp. 2163–2166, 2013. doi: 10.3724/SP.J.1087.2013.02163
[9]	C. Wu, W. Qiu, and Z. Zheng, " QoS prediction of Web services based on two-phase K-means clustering,” in Proc. IEEE Int. Conf. Web Services. IEEE, pp. 161–168, 2015.
[10]	Z. Zheng, H. Ma, and M. Lyu, " WSRec: a collaborative filtering based web service recommender system,” in Proc. IEEE Int. Con. on Web Services. IEEE, pp. 437–444, 2009.
[11]	Z. W. Feng, K. Q. He, B. Li, P. Gong, Y. F. He, and W. Liu, " A method for semantic Web service discovery based on context inference,” Chinese J. Computers, vol. 31, no. 8, pp. 1354–1363, 2008.
[12]	H. Tian and K. Liu, " Research on semantic Web service composition,” in Proc. World Automation Congress 2012, Puerto Vallarta, Mexico, 2012, pp. 1–4.
[13]	W. Tan, Y. S. Fan, and M. C. Zhou, " A petri net-based method for compatibility analysis and composition of Web services in business process execution language,” IEEE Trans. Autom. Science and Engineering, vol. 6, no. 1, pp. 94–106, 2009. doi: 10.1109/TASE.2008.916747
[14]	X. Jie, " Service discovery and composition based on service clusters.” Shan Dong University of Science and Technology, 2015.
[15]	Q. Hu, Z. K. Ren, and Y. Y. Du, " Research on service flow structure evolution based on logic Petri net,” J. of Software, no. 2, pp. 231–237, 2017.
[16]	J. Lei, W. J. Niu, H. Tang, and Z. J. Zhao, " QoS raing-based Web Service Discovery,” J. Network New Media, vol. 3, no. 3, pp. 9–13, 2014.
[17]	Z. H. Chen and M. M. Wu, " Formal analysis and verification of Web service composition under time constraints,” J. Guizhou University, vol. 32, no. 5, pp. 69–75, 2015.
[18]	Y. H. Ning, S. X. Yu, Y. Y. Du, and W. Liu, " Service composition based on semantic vocabulary.” in Proc. 4th Int. Symposium on Business Modeling and Software Design, Luxembourg, Grand Duchy of Luxembourg, pp.223–228.2014.
[19]	Y. Y. Du, L. Qi, and M. C. Zhou, " A vector matching method for analyzing logic Petri nets,” Enterprise Information Systems, vol. 5, no. 4, pp. 449–468, 2011. doi: 10.1080/17517575.2010.541943
[20]	Y. Y. Du, C. J. Jiang, and M. C. Zhou, " Modeling and analysis of real-time cooperative systems using Petri nets,” IEEE Trans. Systems,Man,and Cybernetics,Part A:Systems and Humans, vol. 37, no. 5, pp. 643–654, 2007. doi: 10.1109/TSMCA.2007.902622
[21]	J. Bi, H. T. Yuan, and M. C. Zhou, " A Petri Net Method for Compatibility Enforcement to Support Service Choreography,” IEEE Access, vol. 4, no. 99, pp. 8581–8592, 2016.
[22]	Q. T. Zeng, F. M. Lu, C. Liu, and D. C. Meng, " Modeling and analysis for cross-organizational emergency response systems using Petri nets,” Chinese J. Computers, vol. 36, no. 11, pp. 2291–2302, 2013.
[23]	S. Y. Deng and Y. Y. Du, " Webservice composition approach based on service cluster and QoS,” J. Computer Applications, vol. 33, no. 8, pp. 2167–2170, 2183, 2013.
[24]	S. Kanimozhi, A. Kannana, K. Selvamani, and A. V. Kumar, " A novel approach to discover Web services using WSDL and UDDI,” Procedia Computer Science. vol. 48, pp. 480–488, 2015.
[25]	J. Chanda, S. Sengupta, and A. Kanjilal, " Behavioral and structural evolution of SOA from OO: an integrated approach,” ACM Sigsoft Software Engineering Notes, vol. 38, no. 5, pp. 1–9, 2013.
[26]	Y. Ma, S. Wang, and P. Hung, " A Highly Accurate Prediction Algorithm for Unknown Web Service QoS Values,” IEEE Trans. Services Computing, vol. 9, no. 4, pp. 511–523, 2016. doi: 10.1109/TSC.2015.2407877
[27]	W. Chen, I. Paik, and P. C. K. Hung, " Constructing a Global Social Service Network for Better Quality of Web Service Discovery,” IEEE Trans. Services Computing, vol. 8, no. 2, pp. 284–298, Mar.–Apr. 2015. doi: 10.1109/TSC.4629386
[28]	X. T. Liu and L. B. Liu, " Application of improved MMSEG4j segmentation algorithm in crop pest and disease search,” Ningxia Engineering Technology, no. 3, pp. 229–232, 2017.
[29]	J. Q. Chang and W. Shen, " Research on Chinese word segmentation algorithm based on string matching,” Industrial Control Computer, vol. 29, no. 2, pp. 115–119, 2016.
[30]	Y. Y. Du, Y. H. Ning, and L. Qi, " Reachability analysis of logic Petri nets using incidence matrix,” Enterprise Information Systems, 2014.
[31]	X. M. An, Y. Song, M. J. Guo, and X. Y. Bai, " Big data governance rules system building in government: a research agenda,” Library and Information Service, vol. 62, no. 9, pp. 14–20, 2018.
[32]	Y. Y. Du, J. Xue, and Y. C. Li, " Substitution and analysis of service composition based on service clusters,” Acta Electronica Sinica, vol. 42, no. 8, pp. 2231–2238, 2014.
[33]	R. Nayak and B. Lee, " Web service discovery with additional semantics and clustering.” in Proc. IEEE/WIC/ACM International Conf. Intelligent Agent Technology, pp. 555–558. Silion Valley, California, USA, 2007.

Supplements(0)

Cited By

Proportional views

Proportional views

通讯作者: 陈斌, bchen63@163.com

1.
沈阳化工大学材料科学与工程学院沈阳 110142

Figures(6)

Get Citation

PDF

XML

Article Metrics

Article views (1191) PDF downloads(43)

Highlights

The property analysis of LTPN is provided.
The service composition library is constructed on the basis of the LTPN model.
The service discovery method oriented to user requirement is discussed.
Validity, precision, and effectiveness of the proposed method are illustrated.
The proposed method is superior compared with the methods found in the references.

A User Requirement Oriented Web Service Discovery Approach Based on Logic and Threshold Petri Net

doi: 10.1109/JAS.2019.1911657

Abstract

References

Proportional views

Catalog

通讯作者: 陈斌, bchen63@163.com

Article Metrics

Highlights

Export File

Citation

Format

Content