面向云制造系统复杂任务请求的服务组合优化框架

摘要/Abstract

摘要：

为破解因多任务、强QoS约束及任务过量等因素导致云制造系统组合效果不佳的问题,研究并提出了面向复杂任务请求的全局优化策略框架。该框架以多任务全局优化、组合服务捆绑与共享为基本原则,提出了“单组合执行每任务”、“多组合执行每任务”及“多组合执行多任务”三种组合模式并建立了问题模型,最后利用基于混合算子的矩阵编码遗传算法予以实现。实验结果表明,该框架能高效、高质量响应云制造系统的复杂任务请求。

关键词: 云制造, 复杂任务, 服务组合优化, 全局策略

Abstract:

To circumvent the problems of SCO in the typical scenarios of complex multi-task requests, severe QoS constraints on tasks, and services shortage relative to tasks in cloud manufacturing systems, a framework of global optimal strategy for complex task oriented services composition(GOS-CTOSC) was presented. In this framework, the principles of multi-task oriented holistic optimization and the ideas of composite services binding and sharing were proposed to eliminate the drawbacks of traditional SCO approaches. Based on the principle, the composition patterns of “each composition for each task”, “multi-composition for each task” and “multi-composition for multi-task” were designed in the framework, and the related problem models were also formulated. The implementation and evaluation of the framework were conducted in a prototype system, by means of the hybrid-operator based matrix coded genetic algorithm. The experimental results indicate the presented framework is sound performance-wise.

Key words: cloud manufacturing, complex task, service composition and optimization(SCO), global strategy

中图分类号:

TH166

刘波, 张自力. 面向云制造系统复杂任务请求的服务组合优化框架[J]. 中国机械工程, 2015, 26(8): 1048-1057.

Liu Bo, Zhang Zili. Framework of Complex Task Oriented Service Composition and Optimization in Cloud Manufacturing Systems[J]. China Mechanical Engineering, 2015, 26(8): 1048-1057.

参考文献

[1]Tao F,Laili Y,Xu L,et al.FC-PACO-RM:A Parallel Method for Service Composition Optimal-selection in Cloud Manufacturing System[J]. IEEE Transactions on Industrial Informatics,2013,9(4):2023-2033.
[2]Laili Y,Tao F,Zhang L,et al.A Study of Optimal Allocation of Computing Resources in Cloud Manufacturing Systems[J]. International Journal of Advanced Manufacturing Technology,2012,63:671-690.
[3]陶飞,张霖,郭华,等.云制造特征及云服务组合关键问题研究[J].计算机集成制造系统,2011,17(3):477-486.
Tao Fei,Zhang Lin,Guo Hua,et al.Typical Characteristics of Cloud Manufacturing and Several Key Issues of Cloud Service Composition[J]. Computer Integr ated Manufacturing Systems,2011,17(3):477-486.
[4]邓水光,黄龙涛,尹建伟,等.Web服务组合技术框架及其研究进展[J].计算机集成制造系统,2011,17(2):404-412.
Deng Shuiguang,Huang Longtao,Yin Jianwei,et al.Technical Framework for Web Services Composition and Its Progress[J]. Computer Integrated Manufacturing Systems,2011,17(2):404-412.
[5]Cardoso J,Sheth A,Miller J,et al.Quality of Service for Workflows and Web Service Processes[J].Journal of Web Semantics, 2004(1): 281-308.
[6]Zeng L,Benatallah B,Ngu A H H，et al.QoS-aware Middleware for Web Services Composition[J].IEEE Transactions on Software Engineering,2004,30(5):311-327.
[7]Ardagna D,Pernici B.Adaptive Service Composition in Flexible Processes[J].IEEE Transactions on Software Engineering, 2007, 33(6): 369-384.
[8]Laili Y,Tao F,Zhang L,et al.A Ranking Chaos Algorithm for Dual Scheduling of Cloud Service and Computing Resource in Private Cloud[J].Computer in Industry,2013,64(4):448-463.
[9]Tao F,Guo H,Zhang L,et al.Modelling of Combinable Relationship-based Composition Service Network and Theoretical Proof of Its Scale-free Characteristics[J].Enterprise Information Systems,2012,6(4):373-404.
[10]Tao F,Zhao D,Hu Y,et al.Resource Service Composition and Its Optimal-selection Based on Particle Swarm Optimization in Manufacturing Grid System[J].IEEE Transactions on Industrial Informatics,2008,4(4):315-327.
[11]Tao F,Hu Y,Zhou Z,et al.Application and Modeling of Resource Service Trust-QoS Evaluation in Manufacturing Grid System[J]. International Journal of Production Research,2009,47(6):1521-1550.
[12]Tao F,Zhao D,Hu Y,et al.Correlation-aware Resource Service Composition and Optimal-selection in Manufacturing Grid[J]. European Journal of Operational Research,2010,201(1):109-143.
[13]Tao F,Zhang L,Lu K,et al.Research on Manufacturing Grid Resource Service Optimal-selection and Composition Framework[J]. Enterprise Information Systems,2012,6(2)：237-264.
[14]Liu W,Liu B,Sun D,et al.Study on Multi-task Oriented Services Composition and Optimization with the “Multi-composition for Each Task” Pattern in Cloud Manufacturing Systems[J].International Journal of Computer Integrated Manufacturing, 2013, 26(8): 86-805.
[15]刘卫宁，刘波，孙棣华. 面向多任务的制造云服务组合[J]. 计算机集成制造系统，2013，19(1)：199-209.
Liu Weining,Liu Bo,Sun Dihua.Multi-task Oriented Service Composition[J].Computer Integrated Manufacturing Systems, 2013, 19(1): 199-209.
[16]Alrifai M,Risse T,Nejdl W.A Hybrid Approach for Efficient Web Service Composition with End-to-end QoS Constraints[J].ACM Transactions on the Web,2012,6(2):1-31.
[17]Li J,Zhao Y,Sun H,et al.DH4SS:A Distributed Heuristic for QoS-based Service Selection[J].International Journal of Web and Grid Services,2011,7(4):388-409.
[18]Richter J,Baruwal C M,Kowalczyk R,et al.Establishing Composite SLAs through Concurrent QoS Negotiation with Surplus Redistribution[J]. Concurrency and Computation:Practice and Experience, 2012, 24(9):938-955.
[19]Lin C,Sheu R,Chang Y,et al.A Relaxable Service Selection Algorithm for QoS-based Web Service Composition[J].Information and Software Technology,2011,53(12):1370-1381.
[20]刘波,刘卫宁,孙棣华,等.自适应制造资源动态服务组合与优化框架[J]. 中国机械工程, 2012, 23(10):1187-1193.
Liu Bo,Liu Weining,Sun Dihua,et al.A Self-adaptive Dynamic Service Composition and Optimization Framework for Manufacturing Resource[J]. China Mechanical Engineering, 2012, 23(10): 1187-1193.