A journal of IEEE and CAA , publishes high-quality papers in English on original theoretical/experimental research and development in all areas of automation
Volume 6 Issue 6
Nov.  2019

IEEE/CAA Journal of Automatica Sinica

  • JCR Impact Factor: 11.8, Top 4% (SCI Q1)
    CiteScore: 23.5, Top 2% (Q1)
    Google Scholar h5-index: 77, TOP 5
Turn off MathJax
Article Contents
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

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
  • 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.


  • loading
  • [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.
    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
    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.
    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
    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
    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.
    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.
    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
    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.
    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.
    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.
    H. Tian and K. Liu, " Research on semantic Web service composition,” in Proc. World Automation Congress 2012, Puerto Vallarta, Mexico, 2012, pp. 1–4.
    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
    X. Jie, " Service discovery and composition based on service clusters.” Shan Dong University of Science and Technology, 2015.
    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.
    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.
    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.
    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.
    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
    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
    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.
    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.
    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.
    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.
    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.
    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
    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
    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.
    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.
    Y. Y. Du, Y. H. Ning, and L. Qi, " Reachability analysis of logic Petri nets using incidence matrix,” Enterprise Information Systems, 2014.
    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.
    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.
    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.


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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索


    Article Metrics

    Article views (1138) PDF downloads(41) Cited by()


    • 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.


    DownLoad:  Full-Size Img  PowerPoint