Reusing Service Pro cess Fragments with a Consensus Between Service Providers and Users

摘要

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 granulari-ties of SPFs has not been solved yet, let alone taking di-verse 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 emer-gence 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.