提出一种面向大规模功能个性化需求的服务组合方法,支持服务的大规模个性化定制。现实服务场景通常面临多客户的大量并发的请求,且不同客户对服务的功能需求存在差异。传统方法在应对该场景时需要针对每个需求分别构建服务组合方案,成本代价高。该方法同时考虑多需求,利用潜在收益为需求排序,利用多需求在功能上的相似性、采用渐进迭加策略逐步形成可定制服务方案(称为服务网络),采用需求分组策略降低算法时间复杂性。通过实验,将该方法与其他组合策略进行对比分析,证明了方法的有效性。该方法把服务网络作为持久化存在的基础设施,将个性化和标准化结合起来,以最少的服务来满足尽可能多的需求,达到优化的成本有效性和客户满意度,可应用于各类现代服务领域。
A massive personalized functional requirement oriented service composition method is presented to support service mass customization. In the realm of real-world service domains, there are usually massive customers who concurrently raise their personalized requirements. For such kind of scenarios, traditional approaches have to deal with each requirement one by one, consequentially leading to high cost. The proposed method considers massive requirements together. First, massive requirements are sorted based on the potential benefit. Then an iterative enhancement strategy is adopted to gradually enhance an existing composition solution based on the similarities between requirements. And finally, a service solution (called service network) with high customization degree is formed. Requirement consolidation is adopted to reduce the algorithm complexity. Comparisons made between the new method and two traditional composition approaches by experiments show the superiority of the new method. The method uses service network as a persistent infrastructure being a combination of personalization and standardization of services, and its objective is to select the minimal amount of candidate services to meet maximal amount of functional requirements, so as to achieve the best cost-effectiveness and high degree of customer satisfaction. The method can be applied to various modern service industries.