基于MapReduce和多目标蚁群算法的制造云服务动态选择算法

中国机械工程 ›› 2014, Vol. 25 ›› Issue (20): 2751-2760.

基于MapReduce和多目标蚁群算法的制造云服务动态选择算法

倪志伟1,2;王会颖1,2,3;吴昊1,2

1.合肥工业大学,合肥,230009
2.教育部过程优化与智能决策重点实验室,合肥,230009
3.安徽财贸职业学院,合肥,230601

出版日期:2014-10-25 发布日期:2014-10-24
基金资助:
国家高技术研究发展计划（863计划)资助项目(2011AA040501）;国家自然科学基金资助项目（71271071）；国家社会科学基金资助项目（10CGL024）;安徽省自然科学基金资助项目(KJ2011A006，KJ2013B010)

Dynamic Manufacturing Cloud Service Selection Algorithm Based on MapReduce and Multi-objective Ant Colony Optimization

Ni Zhiwei1,2;Wang Huiying1,2,3;Wu Hao1,2

1.Hefei University of Technology,Hefei,230009
2.Key Laboratory of Process Optimization and Intelligent Decision-making,Ministry of Education,Hefei,230009
3.Anhui Finance & Trade Vocational College,Hefei,230601

Online:2014-10-25 Published:2014-10-24
Supported by:
National High-tech R&D Program of China (863 Program) （No. 2011AA040501）;National Natural Science Foundation of China（No. 71271071）;National Social Science Foundation of China（No. 10CGL024）;Anhui Provincial Natural Science Foundation of China（No. KJ2011A006，KJ2013B010）

摘要/Abstract

摘要：

基于云计算技术和云服务技术研究了云服务的动态选择问题,给出了云制造服务层次化模型,提出了一种基于MapReduce和多目标蚁群算法的制造云服务动态选择算法(CSSMA)。依据CSSMA设计了多目标蚁群算法、Map函数、Reduce函数和优化策略等,并将其分布式并行运行于制造云平台中。仿真实验结果表明:CSSMA具备良好的处理大规模问题的能力,适用于制造云服务动态选择问题的求解。

关键词: 云制造, 云服务, 服务选择, 蚁群算法

Abstract:

Cloud computing technology and service technology were applied to study the dynamic cloud service selection problem and a hierarchical model of cloud manufacturing service and dynamic cloud service selection algorithm(CSSMA) were presented based on MapReduce and multi-objective ant colony optimization. Multi-objective ant colony optimization, Map and Reduce function, and optimization strategies were employed in CSSMA. CSSMA run parallel distributed in the manufacturing cloud platform. The outcome of the simulation experiments shows that CSSMA performes favorable capabilities in solving dynamic cloud service selection; it also demonstrates the proposed algorithm has good ability in processing large scale problems.

Key words: cloud manufacturing, cloud service, cloud service selection, ant colony optimization

中图分类号:

TP301

倪志伟, 王会颖, 吴昊, . 基于MapReduce和多目标蚁群算法的制造云服务动态选择算法[J]. 中国机械工程, 2014, 25(20): 2751-2760.

Ni Zhiwei, Wang Huiying, Wu Hao, . Dynamic Manufacturing Cloud Service Selection Algorithm Based on MapReduce and Multi-objective Ant Colony Optimization[J]. China Mechanical Engineering, 2014, 25(20): 2751-2760.

参考文献

[1]李伯虎,张霖,王时龙,等.云制造——面向服务的网络化制造新模式[J].计算机集成制造系统,2010,16(1):1-7,16.
Li Bohu,Zhang Lin,Wang Shilong,et al.Cloud Manufacturing:a New Service-oriented Networked Manufacturing Model[J]. Computer Integrated Manufacturing Systems,2010,16(1):1-7,16.
[2]张霖,罗永亮,陶飞,等.制造云构建关键技术研究[J].计算机集成制造系统,2010, 16(11):2510-2520.
Zhang Lin,Luo Yongliang,Tao Fei,et al.Key Technologies for the Construction of Manufacturing Cloud[J].Computer Integrated Manufacturing Systems,2010,16(11):2510-2520.
[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 Integrated Manufacturing Systems,2011,17(3):477-486.
[4]刘书雷,刘云翔,张帆,等.一种服务聚合中QoS全局最优服务动态选择算法[J].软件学报,2007,18(3):646-656.
Liu Shulei,Liu Yunxiang,Zhang Fan,et al.A Dynamic Web Services Selection Algorithm with QoS Global Optimal in Web Services Composition[J].Journal of Software,2007,18(3):646-656.
[5]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.
[6]Canfora G,di Penta M,Esposito R,et al.A Lightweight Approach for QoS-aware Service Composition[C]//Proceedings of 2nd International Conference on Service Oriented Computing.New York:ACM,2004:36-47．
[7]Zhang Liangjie,Li Bing. Requirements Driven Dynamic Services Composition for Web Services and Grid Solutions[J]. Journal of Grid Computing,2004,2(2):121．
[8]王俊丽,柳先辉,卫刚.基于服务质量的Web服务优化选择算法及仿真[J].同济大学学报:自然科学版,2011,39(4):599-605.
Wang Junli,Liu Xianhui,Wei Gang.Quality of Service-based Web Services Optimal Selection Algorithm and Its Simulation[J]. Journal of Tongji University:Natural Science,2011,39(4):599-605.
[9]范小芹,蒋昌俊,方贤文,等.基于离散微粒群算法的动态Web服务选择[J].计算机研究与发展,2010,47(1):147-156.
Fan Xiaoqin,Jiang Changjun,Fang Xianwen,et al.Dynamic Web Service Selection Based on Discrete Particle Swarm Optimization[J]. Journal of Computer Research and Development,2010,47(1):147-156.
[10]Colorm A,Dorigo M,Manieaao V.Distributed Optimization by Ant Colonies[C]//Proceedings of the First European Conference on Artificial Life. Paris,France Elsevier Publishing,1991:134-142.
[11]吴昊,倪志伟,王会颖.基于MapReduce的蚁群算法[J].计算机集成制造系统,2012,16(7):1503-1509.
Wu Hao,Ni Zhiwei,Wang Huiying.Map Reduce-based Ant Colony Optimization[J].Computer Integrated Manufacturing Systems,2012,16(7):1503-1509.
[12]Dean J,Ghemawat S. MapReduce:Simplified Data Processing on Large Clusters[J].Communications of the ACM, 2008, 51(1):107-113.
[13]陈康,郑纬民.云计算:系统实例与研究现状[J].软件学报,2009,20(5):1337-1348.
Chen Kang,Zheng Weimin.Cloud Computing:System Instances and Current Research[J].Journal of Software, 2009, 20(5): 1337-1348.

[1]	陆剑峰, 韩调娟, 俞耀平. 基于服务编排的云制造服务协同[J]. 中国机械工程, 2021, 32(07): 849-859.
[2]	李阳, 郭飞, 李茂源, 张云, 李德群. [成形过程的数据挖掘与深度学习方法]塑料注射成形智能技术及其应用[J]. 中国机械工程, 2020, 31(22): 2734-2744.
[3]	辜勇, 袁源乙, 张列, 段晶晶. 带时间窗的多中心半开放式车辆路径问题[J]. 中国机械工程, 2020, 31(14): 1733-1740.
[4]	刘涛, 邓朝晖, 葛智光, 吕黎曙, 刘伟, 彭克立. [数据驱动的智能服务]面向凸轮轴磨削加工的智能决策云服务实现[J]. 中国机械工程, 2020, 31(07): 773-780.
[5]	李强, 汝渴, 刘计良, 张科. [数据驱动的智能服务]面向大规模个性化的交互式云制造模式[J]. 中国机械工程, 2020, 31(07): 788-796.
[6]	和征;张志钊;李勃. 云制造供应链知识转移激励的演化博弈模型[J]. 中国机械工程, 2020, 31(06): 695-705.
[7]	张洁1;秦威2. 智能制造调度为先——《制造系统智能调度方法与云服务》导读[J]. 中国机械工程, 2019, 30(08): 1002-1007.
[8]	乔东平, 裴杰, 文笑雨, 肖艳秋, 焦建强, . [车间调度]一种求解单机总加权延迟调度问题的改进蚁群算法[J]. 中国机械工程, 2018, 29(22): 2703-2710.
[9]	龚小容, 李孝斌, 尹超. [云制造]云制造环境下基于贝叶斯网络的机床装备资源优化决策方法[J]. 中国机械工程, 2018, 29(20): 2438-2445.
[10]	何巍, 贾国柱, 孔继利, 宗恒山. [云制造]基于可持续性的云制造多任务调度[J]. 中国机械工程, 2018, 29(18): 2215-2225.
[11]	刘永奎, 王力翚, 王曦, 徐旬. [云制造]云制造再探讨[J]. 中国机械工程, 2018, 29(18): 2226-2237.
[12]	董元发1，2;吴正佳1;杜轩1;查靓1;袁庆松1. 元活动模型驱动的多领域制造资源粒层化服务封装与检索[J]. 中国机械工程, 2018, 29(12): 1475-1484.
[13]	董元发;吴正佳;杜轩;查靓;袁庆松. 非稳态云制造服务过程资源异常管理方法[J]. 中国机械工程, 2018, 29(10): 1193-1200.
[14]	侯仰强1;王天琪1;李亮玉1;张志臣1;赵娜2. 基于蚁群算法-粒子群算法的白车身侧围点焊机器人路径规划[J]. 中国机械工程, 2017, 28(24): 2990-2994.
[15]	刘明周, 王强, 凌琳. 基于分层任务网络的云制造任务分解方法[J]. 中国机械工程, 2017, 28(08): 924-930.