YANG Rong, LI Bing, WANG Jian, et al., “Reusing Service Process Fragments with a Consensus Between Service Providers and Users,” Chinese Journal of Electronics, vol. 25, no. 4, pp. 648-657, 2016, doi: 10.1049/cje.2016.07.003
Citation: YANG Rong, LI Bing, WANG Jian, et al., “Reusing Service Process Fragments with a Consensus Between Service Providers and Users,” Chinese Journal of Electronics, vol. 25, no. 4, pp. 648-657, 2016, doi: 10.1049/cje.2016.07.003

Reusing Service Process Fragments with a Consensus Between Service Providers and Users

doi: 10.1049/cje.2016.07.003
Funds:  This work is supported by 973 Program of China (No.2014CB340401) and the National Natural Science Foundation of China (No.61273216, No.61202031, No.61272111).
More Information
  • Corresponding author: LI Zengyang (corresponding author) was born in 1982. He received his Ph.D. degree from the department of Software Engineering of the University of Groningen, The Netherlands, 2015. He is a lecturer with the International School of Software at Wuhan University. He is currently working on technical debt management and architectural knowledge. (Email:zengyangli@outlook.com)
  • Received Date: 2014-12-17
  • Rev Recd Date: 2015-04-30
  • Publish Date: 2016-07-10
  • Recent years have witnessed a rapid growth in using Web services for data publishing and sharing among organizations. To improve the efficiency of software development and economize on human and material resources, service reuse is viewed as a powerful means which will not only reuse atomic services, but also reuse arbitrary granularities of Service process fragments (SPFs). However, effectively reusing arbitrary granularities of SPFs has not been solved yet, let alone taking diverse QoS preferences of service providers and users into account. In this paper, we propose a novel method of SPF reuse, named SCKY, based on the Cocke-Kasami-Younger (CKY) algorithm. We first present an extended CKY to do SPF-query. Then we address how to do SPF-query by a probability CKY, i.e., return a SPF with maximum emergence probability. Finally, we explore the SPF-query with a consensus of QoS preferences between service providers and users. Through a set of experiments, the effectiveness and robustness of our approach are evaluated.
  • loading
  • J. Evdemon, A. Arkin, A. Barreto, et al., "Web services business process execution language version 2.0", BPEL4WS Specification, Rev.2, 2007.
    J. Misra and W.R. Cook, "Computation orchestration:A basis for wide-area computing", Springer J. of Software and Systems Modeling, Vol.6, No.1, pp.83-110, 2007.
    Q. Yu and A. Bouguettaya, "Efficient service skyline computation for composite service selection", IEEE Transactions on Knowledge and Data Engineering, Vol.25, No.4, pp.776-789, 2011.
    J. Rao and X. Su, "A survey of automated web service composition methods", Proc. of the First International Workshop on Semantic Web Services and Web Process Composition, San Diego, CA, United states, pp.43-54, 2005.
    C. Granell, M. Gould, R. Grnmo, et al., "Improving reuse of web service compositions", Proc. of the 6th International Conference on E-Commerce and Web Technologies, Copenhagen, Denmark, pp.358-367, 2005.
    M. Alrifai, D. Skoutas and T. Risse, "Selecting skyline services for QoS-based web service composition", Proc. of the 19th International Conference on World Wide Web, Raleigh, NC, United states, pp.11-20, 2010.
    C.Y. Chan, H.V. Jagadish, K.L. Tan, et al., "Finding k-dominant skylines in high dimensional space", Proc. of the ACM SIGMOD International Conference on Management of Data, Chicago, IL, United states, pp.503-514, 2006.
    Q. Yu and A. Bouguettaya, "Computing service skylines over sets of services", Proc. of the IEEE 8th International Conference on Web Services, Miami, FL, United states, pp.481-488, 2010.
    Q. Yu and A. Bouguettaya, "Efficient service skyline computation for composite service selection", IEEE Transactions on Knowledge and Data Engineering, Vol.25, No.4, pp.776-789, 2013.
    M. Morse, J.M. Patel and H.V. Jagadish, "Efficient skyline computation over low-cardinality domains", Proc. of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, pp.267-278, 2007.
    H. Ma, F. Bastani, I.-L. Yen, et al., "QoS-driven service composition with reconfigurable services", IEEE Transactions on Services Computing, Vol.6, No.1, pp.20-34, 2013.
    P.C. Xiong, Y.S. Fan and M.C. Zhou, "QoS-aware Web service configuration", IEEE Transactions on Systems, Man, and Cybernetics:Part A, Vol.38, No.4, pp.888-895, 2008.
    R. Calinescu, L. Grunske, M. Kwiatkowska, et al, "Dynamic QoS management and optimization in Service-Based systems", IEEE Transactions on Software Engineering, Vol.37, No.3, pp.387-409, 2010.
    W.J. Li, X. Li, X.J. Liang, et al., "QoS-Driven service composition with multiple flow structures", Proc. of the IEEE International Conference on Services Computing, Washington, DC, United states, pp.362-369, 2011.
    M.H. Zhang, "Quantitative structural information for inferring context free grammars with an extended Cocke-Younger-Kasami algorithm", Pattern Recognition Letters, Vol.32, No.6, pp.860-865, 2011.
    K. Dächert, J. Gorski and K. Klamroth, et al., "An augmented weighted Tchebycheff method with adaptively chosen parameters for discrete bicriteria optimization problems", Computers and Operations Research, Vol.39, No.12, pp.2929-2943, 2012.
    E. Herrera-Viedma, F. Herrera and F. Chiclana, "A consensus model for multiperson decision making with different preference structures", IEEE Transactions on Systems, Man and Cybernetics, Vol.32, No.3, pp.394-402, 2002.
    S.A. ORLOVSKY, "Decision-making with a fuzzy preference relation", Fuzzy Sets and Systems, Vol.1, pp.155-167, 1978.
    F. Chiclana, F. Herrera and E. Herrera-Viedma, "Integrating three representation models in fuzzy multipurpose decision making based on fuzzy preference relations", Fuzzy Sets and Systems, Vol.97, No.1, pp.33-48, 1998.
    D. Schumm, D. Karastoyanova, O. Kopp, et al., "Process fragment libraries for easier and faster development of process-based applications", Journal of Systems Integration, Vol.2, No.1, pp.39-55, 2011.
    J. Vanhatalo, H. Volzer and F. Leymann, "Faster and more focused control-flow analysis for business process models through SESE decomposition", Proc. of the Fifth International Conference on Service-Oriented Computing, Vienna, Austria, pp.43-55, 2007.
    H. Eberle, T. Unger and F. Leymann, "Process fragments", Proc. of the 17th International Conference on Cooperative Information Systems, Vilamoura, Portugal, pp.398-405, 2009.
    W. Jiang, S. Hu, D. Lee, et al., "Continuous query for QoS-aware automatic service composition", Proc. of the IEEE 19th International Conference on Web Services, Honolulu, HI, United states, pp.50-57, 2012.
    F. Wagner, F. Ishikawa and S. Honiden, "QoS-aware automatic service composition by applying functional clustering", Proc. of the IEEE 18th International Conference on Web Services, Washington, DC, United states, pp.89-96, 2011.
    A. Bucchiarone, A. Marconi, M. Pistore, et al., "Dynamic adaptation of fragment-based and context-aware business processes", Proc. of the IEEE 19th International Conference on Web Services, Honolulu, HI, United states, pp.33-41, 2012.
    T. Jin, J. Wang, M. La Rosa, et al., "Efficient querying of large process model repositories", Computers in Industry, Vol.64, No.1, pp.41-49, 2013.
    D. Schumm, O. Turetken, N. Kokash, et al.,"Business process compliance through reusable units of compliant processes", Proc. of the Tenth International Conference on Web Engineering, Vienna, Austria, pp.325-337, 2010.
    J. Kolb, K. Kammerer and M. Reichert, "Updatable process views for user-centered adaption of large process models", ICSOC 2012, Shanghai, China, pp.484-498, 2012.
    C. Zeng, Z. Lu, J. Wang, et al., "Variable Granularity Index on Massive Service Processes", Proc. of the IEEE 20th International Conference on Web Services, Santa Clara, CA, United states, pp.18-25, 2013.
    L. Zeng, B. Benatallah, M. Dumas, et al., "Quality driven web services composition", Proc. of the 12th International Conference on World Wide Web, Budapest, Hungary, pp.411-421, 2003.
  • 加载中

Catalog

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

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

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

    Article Metrics

    Article views (468) PDF downloads(1027) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return