基于动态匹配网络的制造服务组合自适应方法

云制造（cloud manufacturing,CMfg）模式下,制造任务和制造服务都处于动态变化的环境中,制造服务组合的动态适应能力问题亟待解决.针对这一问题,以制造任务和制造服务的匹配关系为基础,构建了制造任务-制造服务动态匹配网络（dynamic matching network,DMN）理论模型,在此基础上提出了一种三阶段的制造服务组合自适应方法（three-phase manufacturing service composition self-adaptive approach,TPMSCSAA）.第一阶段通过负载队列模型对QoS进行动态评估,以负载和动态QoS为优化目标,将最优制造服务组合问题转化为制造服务网络中最短路径的搜索,实现制造服务的动态调度;第二阶段对不同类型的制造任务和制造服务变更进行实时获取,同步更新制造任务网络和制造服务网络;第三阶段触发动态调度算法,完成动态匹配边的重构.最后,通过对电梯设计服务组合的实验仿真,验证了方法的可行性和有效性.     

A correlation-driven optimal service selection approach for virtual enterprise establishment

A virtual enterprise is an emerging business cooperation model which allows rapid response to the unpredictable market behavior and opportunity. For service oriented enterprises, where computing resources are encapsulated as services and published online, establishing a virtual enterprise can be regarded as a process of service composition. As there are increasing numbers of available services providing similar functionalities but with different quality values, and with potential business correlations among them, it is not trivial to orchestrate a composite service with optimal overall quality of service (QoS). In this paper, we formally propose a business correlation model including both quality correlations and selection correlations, and then present an efficient approach for correlation-driven QoS-aware optimal service selection based on a genetic algorithm. The genetic algorithm is tailored with niching technology, a repair operator and a penalty mechanism. The effectiveness and efficiency of the approach are demonstrated via empirical studies at last.     

基于业务流程的制造云服务组合模型

为了提高云制造系统中制造云服务的组合成功率,实现组合云服务与用户业务需求的准确匹配,在对制造云服务、流程节点任务、云服务的可组合性和流程匹配进行形式化描述的基础上,提出一种基于业务流程的制造云服务组合模型。该模型由业务流程引擎、业务流程、选择逻辑、评估逻辑、监控逻辑、知识库和原子云服务集构成,在功能匹配的基础上,对候选服务的可组合性进行检查,结合负载、服务质量(QoS)和业务流程信息,选择合适的云服务,并将其挂接在业务流程上实现制造云服务的组合。对制造云服务的组合流程进行了详细描述,并给出云服务组合的实现方法。实例分析表明,该模型能够有效地选择满足业务需求的云服务实体并进行组合,从而提高制造云服务的组合成功率,保障用户制造活动的顺利进行。     

Service composition model and method in cloud manufacturing

This study optimizes service composition on the basis of task requirements to solve the problem of multitask corresponding multi-service selection. First, the basic path structure and the implementation steps of cloud manufacturing (CMfg) service composition are analyzed, and service composition is divided into four patterns. Second, the quality of service (QoS) index system of service composition is proposed by combining the six goals of time, composability, quality, usability, reliability, and cost; the calculation expressions of QoS under different composition structures are listed; and the mathematical model of CMfg service composition is established. Then, the weight of each index value in QoS evaluation is determined using an improved fuzzy comprehensive evaluation method. Finally, the optimal selection scheme of service composition is proposed by using gray relational analysis method(GM), and the validity of the optimal selection scheme is verified by an example of mold manufacturing.     

Networked correlation-aware manufacturing service supply chain optimization using an extended artificial bee colony algorithm

Manufacturing service supply chain (MSSC) optimization has been intensively studied to find an optimal service composition solution with the best quality of service (QoS) value. However, traditional MSSC optimization methods usually assume that candidate services are independent of one another. Therefore, potentially better MSSC solutions may have been neglected by not considering the positive influence of correlations between services on the QoS value. This study proposes a novel networked correlation-aware manufacturing service composition (NCMSC) mathematical model to characterize the influence of vertical and horizontal correlations between services on the QoS value of MSSC solution. To solve the NCMSC model, an extended artificial bee colony (ABC) algorithm is proposed to find a near-optimal solution with the best QoS value. The specific improvements to the original ABC algorithm include the following: (1) a new matrix-based encoding scheme is proposed to describe the MSSC solution in which each column contains a vertical composite structure and collaborative services for each subtask; (2) the migration operator of a biogeography-based optimization algorithm is combined with the original ABC algorithm to address the discrete MSSC optimization problem and improve the performance of the original ABC algorithm. The results of the experiments illustrate the importance of networked correlations between services, better practicality, effectiveness, and efficiency of the extended ABC algorithm in solving the optimization problem of MSSC.     

基于时间感知排序的云服务QoS预测方法研究

随着云计算理论和技术的成熟,越来越多的云服务得到了蓬勃发展,如何建立高质量的云服务成为了云计算研究领域的一个关键难题。服务质量QoS排序为用户从一系列功能相似的云服务候选者中挑选最优云服务提供了非常有价值的信息。为了获得云服务的QoS值,就需要调用真实的候选云服务。为了避免时间消耗和昂贵的资源浪费,提出了一种基于时间感知排序的云服务QoS预测方法。不同于传统的QoS值预测,基于QoS排序相似度的预测考虑为特定用户检测服务的排序。分时段按权计算出排序相似度,结合时间偏好合成相似度的前k位用户,用来提供信息支持QoS的缺失预测。在WS Dream真实数据集进行的实验研究表明,基于时间感知排序的云服务QoS预测方法有更好的预测精度。     

基于QoS 随机性和信任评价的全局动态服务组合

由于Internet环境的开放性和动态性,导致Web服务质量稳定性较差,进而严重影响服务组合的准确度.为此,提出一种基于QoS随机性和信任评价的全局动态服务组合方法.首先,剔除导致客观QoS不稳定的异常值,并估计其真实值;然后,分析服务提供商和用户的信任度,聚合计算主观QoS评价值;最后,结合主、客观QoS约束条件,构建全局动态服务组合优化模型,求解最优组合服务.基于真实和仿真数据的实验结果表明,所提出的方法能够显著提高服务组合的稳定性和准确度.     

基于自适应粒子群算法的制造云服务组合研究

针对云制造系统中制造云服务组合的多目标规划问题,研究建立了问题模型并提出了求解方法。首先引入了网格制造模式的制造资源服务组合技术,探讨并描述了云制造模式中基于服务质量（QoS）的制造云服务组合过程;接着通过分析云制造模式下制造云服务的特征并基于制造领域知识,研究定义了制造云服务的八维QoS评估标准及计算表达式,推导出制造组合云服务的QoS表达,进而建立了制造云服务组合的多目标规划问题模型。最终设计了自适应粒子群算法来解决该多目标规划问题。仿真实验表明,该算法能有效并高效地解决该问题,且求解效率优于传统粒子群算法。     

基于可信QoS的路径查找及负载均衡策略研究

Web服务是云计算中资源调用的有效方式。单一Web服务功能往往有限,只能完成特定任务。服务组合则可以将多种Web服务形成有效的调用序列,实现更为强大的功能。服务发布量以及服务请求量的迅速激增带来了新的安全问题。首先,现有的服务组合方案均以服务质量(QoS)为依据进行Web服务选择,但服务质量通常由服务发布者提供,存在服务发布者发布虚假QoS值诱骗用户的欺诈现象;其次,传统的服务组合方案只生成一条最优路径,当恶意请求持续访问时,会造成某服务节点瘫痪,甚至整个服务组合系统失效。因此,针对服务质量恶意欺诈的问题,文章提出一种可信的QoS计算模型,根据Web服务发布者的信用综合评估服务质量;针对单一最优路径无法满足大量请求的问题,文章提出一种路径发现和负载均衡的多路径方法。仿真结果表明,文章提出的方法不仅能提高服务组合的成功率,满足用户的需求,而且能找到更多的服务组合方案执行。     

Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning

Cloud manufacturing is a new manufacturing model that aims to provide on-demand manufacturing services to consumers over the Internet. Service composition is an essential issue as well as an important technique in cloud manufacturing (CMfg) that supports construction of larger-granularity, value-added services by combining a number of smaller-granularity services to satisfy consumers’ complex requirements. Meta-heuristics algorithms such as genetic algorithm, particle swarm optimization, and ant colony algorithm are frequently employed for addressing service composition issues in cloud manufacturing. These algorithms, however, require complex design flows and painstaking parameter tuning, and lack adaptability to dynamic environment. Deep reinforcement learning (DRL) provides an alternative approach for solving cloud manufacturing service composition (CMfg-SC) issues. DRL as model-free artificial intelligent methods enables a system to learn optimal service composition solutions through training, which can therefore circumvent the aforementioned problems with meta-heuristics algorithms. This paper is dedicated to exploring possible applications of DRL in CMfg-SC. A logistics-involved QoS-aware DRL-based CMfg-SC is proposed. A dueling Deep Q-Network (DQN) with prioritized replay named PD-DQN is designed as the DRL algorithm. Effectiveness, robustness, adaptability, and scalability of PD-DQN are investigated, and compared with that of the basic DQN and Q-learning. Experimental results indicate that PD-DQN is able to effectively address the CMfg-SC problem.     

基于LG-MMAS算法的制造云服务优化组合研究

制造云服务组合是一种提高云制造资源利用率,实现制造资源增值的新技术,对云制造产业的快速发展具有重要的支撑作用。随着云制造技术的日益成熟,网络上出现了大量具有相同制造功能和不同服务质量的制造云服务,如何通过这些制造云服务构建出既能满足用户制造需求,又具有最优服务质量的组合服务是云制造领域面临的难题。针对这一问题,将协作学习、变异和精英保留机制引入最大最小蚁群算法,构造了具有学习和变异能力的最大最小蚁群算法,并使用该算法求解服务质量感知的制造云服务优化组合问题。仿真实验结果验证了算法的有效性。     

SLA guarantees for cloud services

Quality-of-service and SLA guarantees are among the major challenges of cloud-based services. In this paper we first present a new cloud model called SLAaaS — SLA aware Service. SLAaaS considers QoS levels and SLA as first class citizens of cloud-based services. This model is orthogonal to other SaaS, PaaS, and IaaS cloud models, and may apply to any of them. More specifically we make three contributions: (i) we provide a novel domain specific language that allows to describe QoS-oriented SLA associated with cloud services; (ii) we present a general control-theoretic approach for managing cloud service SLA; (iii) we apply the proposed language and control approach to guarantee SLA in various case studies, ranging from cloud-based MapReduce service, to locking service, and higher-level e-commerce service; these case studies successfully illustrate SLA management with different QoS aspects of cloud services such as performance, dependability, financial energetic costs.     

基于FAHP与规划图融合的Web服务组合方法

近年来,随着云计算的发展,越来越多的服务被发布在网上。如何将不同的Web服务组合在一起并使其满足功能性需求和非功能性需求成为了一个研究难点。Web服务质量(Quality of Service,QoS)感知的Web服务组合问题属于NP难问题。为了解决这个问题,文中提出一种融合FAHP与改进Graphp lan算法的方法(FAHP and Improved Graphplan,FIGP)。首先,根据用户偏好使用模糊分析层生成服务的综合QoS;其次,在Graphplan向前扩展中,使用动态阈值对竞争力较差的服务进行剪枝,在保留关键服务的同时降低了时间复杂度;最后,在Graphplan向后搜索阶段,在满足功能性需求的前提下选择综合QoS最好的服务加入到组合中。实例分析和实验结果表明,与普通的Graphplan,Skyline及其他方法相比,FIGP不仅较好地提高了服务组合的质量,而且显著缩短了程序的执行时间。     

Dynamic service selection with QoS constraints and inter-service correlations using cooperative coevolution

Building business processes by Web services in cloud computing has become the hotspot of service applications. Due to the complexity and uncertainty of business environment, QoS violations of service processes often take place at run-time. To rapidly recover from failures and minimize their impacts on the original execution plan of service processes, dynamic service selection is urgently needed once potential QoS violations are detected. However, existing research works do not fully investigate QoS constraints and inter-service correlations, as well as the breach penalty caused by service adjustment. In this paper, we present a new cooperative coevolutionary approach for dynamic service selection with QoS constraints and inter-service correlations. First, a novel formal model for the dynamic service selection problem with QoS constraints and inter-service correlations is presented. Second, a Double Information based Cooperative Coevolutionary algorithm (DICC) is proposed which uses Potter’s cooperative coevolutionary framework and provides both local and global knowledge for the dynamic service selection optimization. Finally, we develop a prototype system to apply our approach and adopt different test cases to show that our DICC approach performs more effectively and efficiently than existing algorithms.     

Hybrid Metaheuristics Web Service Composition Model for QoS Aware Services

Recent advancements in cloud computing (CC) technologies signified that several distinct web services are presently developed and exist at the cloud data centre. Currently, web service composition gains maximum attention among researchers due to its significance in real-time applications. Quality of Service (QoS) aware service composition concerned regarding the election of candidate services with the maximization of the whole QoS. But these models have failed to handle the uncertainties of QoS. The resulting QoS of composite service identified by the clients become unstable and subject to risks of failing composition by end-users. On the other hand, trip planning is an essential technique in supporting digital map services. It aims to determine a set of location based services (LBS) which cover all client intended activities quantified in the query. But the available web service composition solutions do not consider the complicated spatio-temporal features. For resolving this issue, this study develops a new hybridization of the firefly optimization algorithm with fuzzy logic based web service composition model (F3L-WSCM) in a cloud environment for location awareness. The presented F3L-WSCM model involves a discovery module which enables the client to provide a query related to trip planning such as flight booking, hotels, car rentals, etc. At the next stage, the firefly algorithm is applied to generate composition plans to minimize the number of composition plans. Followed by, the fuzzy subtractive clustering (FSC) will select the best composition plan from the available composite plans. Besides, the presented F3L-WSCM model involves four input QoS parameters namely service cost, service availability, service response time, and user rating. An extensive experimental analysis takes place on CloudSim tool and exhibit the superior performance of the presented F3L-WSCM model in terms of accuracy, execution time, and efficiency.     

基于SaaS的弹性云平台优化调度策略设计

云计算平台利用虚拟化技术使软件应用变得更有效率的同时, 也给资源管理和服务调度带来了挑战。在研究了软件服务（SaaS）与基础设施服务（IaaS）调度的区别基础上, 重点考虑SaaS层的资源调度, 提出基于随机理论的调度模型, 把该层调度描述成一种多目标的优化问题。除了服务质量的要求, 还考虑了弹性这一云服务的重要特性, 并提供了任务调度与弹性服务副本的匹配策略。实验表明本调度机制的设计优化了云平台的整体性能, 达到了较好的负载均衡与资源利用率。     

Multi-objective service composition model based on cost-effective optimization

The widespread application of cloud computing results in the exuberant growth of services with the same functionality. Quality of service (QoS) is mostly applied to represent nonfunctional properties of services, and has become an important basis for service selection. The object of most existing optimization methods is to maximize the QoS, which restricts the diversity of users’ requirements. In this paper, instead of optimization for the single object, we take maximization of QoS and minimization of cost as two objects, and a novel multi-objective service composition model based on cost-effective optimization is designed according to the complicated QoS requirements of users. Furthermore, to solve this complex optimization problem, the Elite-guided Multi-objective Artificial Bee Colony (EMOABC) algorithm is proposed from the addition of fast nondominated sorting method, population selection strategy, elite-guided discrete solution generation strategy and multi-objective fitness calculation method into the original ABC algorithm. The experiments on two datasets demonstrate that EMOABC has an advantage both on the quality of solution and efficiency as compared to other algorithms. Therefore, the proposed method can be better applicable to the cloud services selection and composition.     

Web Service Composition Based on QoS Rules

For workflow-based service composition approach, the relations between the Web service QoS and environments are usually not considered, so that the information about QoS for composite service selection is inaccurate. It makes the selected composite service inefficient, or even unexecutable. To address this problem, a novel service composition approach based on production QoS rules is proposed in this paper. Generally, it is very difficult to directly analyze how different kinds of environment factors influence the Web service QoS. We adopt “black-box” analysis method of optimizing composite services, discovering the knowledge such as “the QoS of one Web service will be higher in specific environments”. In our approach, the execution information of the composite service is recorded into a log first, which will be taken as the basis of the subsequent statistical analysis and data mining. Then, the timely QoS values of the Web services are estimated and the production QoS rules being used to qualitatively express the different performances of the Web service QoS in different environments are mined. At last, we employ the mined QoS knowledge of the Web services to optimize the composite service selection. Extensive experimental results show that our approach can improve the performance of selected composite services on the premise of assuring the selecting computation cost.     

多目标事务模糊关联聚类的云制造服务组合算法

目前的云制造服务组合方法单纯从某个角度研究服务组合问题,对基于多目标事务的云制造服务组合的考虑不足,服务组合质量不高。为实现敏捷、智能、平稳的云制造服务组合,基于开展多目标事务的云模式通用解析、多目标事务模糊关联特征的云模式通用表示、云制造服务组合多目标事务模糊关联聚类算法等方面研究,改进反向学习算法、可替换服务推荐算法、三角模糊函数、非支配排序遗传公式,设计一种敏捷、智能、平稳的云制造服务组合算法。最后,实施实验验证,与传统算法进行性能对比分析。实验结果表明,相比传统算法,该算法组合响应时间短、误差小,且收敛性、敏捷性、智能性、动态演化性、平稳性高。因此,该算法实现了基于多目标事务模糊关联聚类的云制造服务的有效组合,具有较高的应用价值。